in reply to Re^3: Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks
in thread Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks

To find the set of edges inside @polygon from @edges, the easiest way is probably to recursively select all the edges connected to the edges/points in @polygon but that are not in @polygon.
opps, that's not enough, you also have to select all the edges (from @edges) connected to any vertex (from @vertices) that is inside the polygon (I am sure Google can show you several ways to find if a point is inside a polygon).
  • Comment on Re^4: Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks