Skip to content

Tag Archives: polygon

Graph filters

Monday, January 16, 2012

I've put together two graph filters that can be applied to the VD. The first one detects the interior or exterior of a polygon. When the VD is constructed the polygon boundary must be input in CW order, and any islands inside the polygon in CCW order (or vice versa). This allows running other downstream [...]

Filed in OpenVoronoi | Also tagged , | Comments (4)

Random polygons with CGAL

Saturday, December 3, 2011

At some point I'm going to need random simple polygons for testing my voronoi diagram code. CGAL includes a function random_polygon_2 which uses the "2-opt" heuristic (see Auer&Held-1996). I wrote a minimal boost::python wrapper around this function in order to test it and draw the polygons using vtk. Here are some examples of random polygons [...]

Filed in CAM | Also tagged , | Comments (0)