Delaunay triangulating the 2d polygon with holes

前端 未结 2 1854
逝去的感伤
逝去的感伤 2021-02-13 06:18

I want to triangulate the complex (but not self-intersecting) polygon with holes, so that resulting triangles all lay inside the polygon, cover that polygon completely, and obey

2条回答
  •  粉色の甜心
    2021-02-13 06:23

    It sounds like you want constrained Delaunay triangulation. The "holes" can be implemented by constraining input edges to remain unbroken in the triangulation.

    See the Triangle and poly2tri projects for implementations.

提交回复
热议问题