Friday, February 25, 2005

Bentley-Ottmann algorithm implented in PDdemo

Our algorithm for polygon detection (see paper "Polygon Detection from a Set of Lines") starts by detecting the line segment intersections. To that end, we use the Bentley-Ottmann sweep line algorithm [BO79]. Today, we have implemented the intersection reporting functionality in the PDlib library. Thus, the PDdemo application evolved to version 0.2, which is available for download here.



Screenshot of PDdemo in debug mode

References:
[BO79] J.L.Bentley and T.Ottmann. "Algorithms for reporting and counting geometric intersections. IEEE Transactions on Computers, pages 643-647, 1979.

2 comments:

pbsl said...

thanks for sharing this site. you can download lots of ebook from here

http://feboook.blogspot.com

Osama Zain said...

Thanks admin
you have good post and nice blog
and i want to visit and subscribe to my blog STD Symptoms and Scabies Transmitted by Animals
thanks a gain admin ,,,