Skip to content

Implementation of A Sweep-Line Algorithm for the Inclusion Hierarchy among Circles

Notifications You must be signed in to change notification settings

ar-pa/circles-hierarchy

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

circles-hierarchy

Implementation of A Sweep-Line Algorithm for the Inclusion Hierarchy Among Circles

Here is the link to the paper.

Install prerequest softwares and libraries

sudo apt-get install cmake make python3-tk graphviz
pip install -r requirments.txt

Usage

To run in GUI mode, python gui.py. Otherwise, build the project using cmake and run the main.cpp file in src/. The input format is simple. First enter the number of circles, then for each circle, enter its center x, center y, radius.

About

Implementation of A Sweep-Line Algorithm for the Inclusion Hierarchy among Circles

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published