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

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


pbsl said...

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

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 ,,,