Efficient Delaunay triangulation

后端 未结 5 1580
悲&欢浪女
悲&欢浪女 2020-12-24 06:29

I\'m looking for a .NET implementation which builds Delaunay triangulation from set of points.

I have already tested couple of implementations but they all worked on

5条回答
  •  不思量自难忘°
    2020-12-24 07:29

    There is a solution called G#.

    It has Delaunay triangulations (also with breaklines). From the performance graph on their website you should be able to triangulate 500k points in about 30s.

提交回复
热议问题