This is a question about Boost Polygon (not about Boost Geometry) Recently I was trying to play with some geometrical polygon constructions. Since Boost Geometry (a different library which also de...

Following this two resources: Boost basic tutorial SO Question I wrote a Delaunay triangulation with boost. It works fine if the points coordinates are integral (I generated several random test...

I'm struggling with Boost::Polygon - apparently it can do everything except the thing I want. I have a few boundaries describing set of polygons and their holes (in 2d space). In general we can eve...

What is the best way to triangulate a polygon with Boost? I use Boost.polygon. My current algorithm: Compute a voronoï diagram from my polygon vertices. Create one directed polygon-edge for eac...

I am using GCC 4.7.2 and Boost 1.58.0 on SUSE Enterprise Linux 11. I have the following code snippet which basically goes through a list of polygons to compute their length/width. I'm seeing strang...

I need a good (robust) algorithm for splitting a polygon into two sets(left/right) by a line segment. My polygon representation is simply a list of integer coordinates(ordered clock wise, never sel...