alexandre-pod / bentley-ottmann

An implementation of the Bentley-Ottmann algorithm in Python 3

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

bentley-ottmann

This is an implementation of the Bentley Ottmann algorithm in Python 3.

How to use the program

Launch program with default parameters

./bo.py filename [filename]* 

files are binary file composed of segments (a succession of 4 points).

example files are present on the test folder.

Output

The program display the result in the treminal if tycat (on terminology) and save images on temporary folder.

Run tests

The script test.py test the algorithm on files present in the tests folder and check the number of intersections.

About

An implementation of the Bentley-Ottmann algorithm in Python 3


Languages

Language:Python 100.0%