Skip to content

simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments

License

Notifications You must be signed in to change notification settings

valenpe7/bentley-ottmann

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Implementation of Bentley-Ottmann algorithm

This program is part of the assessment work of the course "12RNA - Robust Numerical Algorithms" lectured at FNSPE CTU in Prague.

Java implementation of Bentley–Ottmann sweep line algorithm for listing all crossings in a set of line segments in 2D geometry. The aplication contains a simple GUI.

The algorithm, as described by Bentley and Ottmann, assumes that the following conditions are satisfied:

  1. No two line segment endpoints or crossings have the same x-coordinate
  2. No line segment endpoint lies upon another line segment
  3. No three line segments intersect at a single point

Find more about the algorithm here: https://en.wikipedia.org/wiki/Bentley%E2%80%93Ottmann_algorithm


In case of any questions, please submit an issue to this GitHub project repository.

About

simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages