Skip to content

Java implementation of Bentley-Ottmann segments intersection finding algorithm

License

Notifications You must be signed in to change notification settings

stanislav-antonov/bentley-ottmann

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Bentley-Ottmann

Java implementation of Bentley-Ottmann segments intersection finding algorithm. When operates the algorithm takes n * log(n) time complexity whenever a naive approach has n^2.

About

Java implementation of Bentley-Ottmann segments intersection finding algorithm

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages