我正在使用Delaunay来对一个凹多边形进行三角剖分,但它填充了凹面。如何自动删除多边形边界外的三角形?如何从凹形Delaunay三角剖分中切出三角形?
6
A
回答
2
自我回答:在某些情况下,这是不可能的。我需要使用约束Delaunay算法:http://www.cs.cmu.edu/~quake/triangle.delaunay.html
-2
你不应该,你应该找到一个正确处理边界的Delauney例程。
或者,您可以假设您知道边缘,通过每个三角形并删除那些穿过边缘的边缘。 搜索代码段区段interestion测试来执行此操作。
相关问题
- 1. 如何从3D Delaunay三角剖分中获得三角形
- 2. 使用约束delaunay三角剖分三角剖分多边形
- 3. OpenCV:从Delaunay三角剖分提取三角形
- 4. 三维Delaunay三角剖分
- 5. 由于约束Delaunay三角剖分而识别出多边形三角剖分
- 6. Delaunay三角剖分的合成三角形的寻找面积
- 7. Delaunay三角剖分:太多的三角形
- 8. Delaunay三角剖分opencv C++
- 9. 了解Delaunay三角剖分
- 10. 点云Delaunay三角剖分
- 11. 在三角形中访问顶点++(delaunay/voronoi三角剖分)包装类
- 12. 从lua的C++ Delaunay三角剖分
- 13. 如何制作凹左边框的三角形三角形?
- 14. 修补Delaunay三角形
- 15. Delaunay使用孔对二维多边形进行三角剖分
- 16. 来自加权Delaunay三角剖分的Alpha形状
- 17. 单调多边形的Delaunay三角剖分
- 18. 高效的Delaunay三角剖分
- 19. 3D Delaunay三角剖分C#lib?
- 20. 优化Delaunay三角剖分算法
- 21. 用Delaunay三角剖分(n-dim)插值
- 22. C++:CGAL二维delauny三角剖分:凹面形状
- 23. 切出的CSS三角形
- 24. 如何在R中设置Delaunay三角剖分中的三角形边的最大长度?
- 25. 多边形的三角剖分
- 26. 三角剖分x单调多边形
- 27. L形区域的三角剖分
- 28. Libgdx多边形三角剖分
- 29. 在三角形的三角形中绘制三角形
- 30. 如何从Subdiv2D Delaunay三角
这是你真正想要做什么? Delaunay边可能会穿过多边形边,因此使用这种方法来对多边形进行三角化并不总是能够为您提供多边形的有效三角剖分。 – 2009-12-17 00:41:18