Polygon Detection (Bentley-Ottmann)

advanced
#1

Hi! I need to generate polygons from the intersection of lines and I wonder if there’s already any addon implementing Bentley-Ottmann algorithm or any similar solution. If found ofxSweepLine but looks incomplete. Any idea?

Thanks

#2

I didn’t find a solution, so I created this addon: GitHub - PauRosello97/ofxPolygonDetector: Detect all closed polygons given a set of line segments implementing the Bentley–Ottmann algorithm.

1 Like