0
据我所知，将一个多边形分解成复合三角形称为“tesselation”。什么是相反的过程调用，任何人都可以链接到我的算法呢？基本上，我有一个二维三角形列表，我需要一个算法将它们重新组合成一个多边形。tesselation的相反之处是什么？
谢谢！
A
回答
4
我认为你需要将你的三角形转换为half edge data structure，然后你应该能够很容易地找到没有相反的半边。
+0
这看起来很有前途。谢谢！ – Seth 2011-01-13 00:13:12
0
您呼叫镶嵌的事情实际上是所谓triangulation。你正在搜索的东西是（你可能听说过它被称为平铺）。
如果您对要解决的问题有更具体的了解（例如，您是否知道最终多边形的形状？），我可以尝试推荐一些更具体的算法。
2
它被称为网格抽取。这是我为一个班级写的一些代码。 Tibur是正确的，半边数据结构使这种效率更高。
相关问题
- 1. SelectMany的相反之处是什么？
- 2. “格式”的相反之处是什么？
- 3. TDD的相反之处是什么？
- 4. jQuery`.get（）`的相反之处是什么？
- 5. forceActiveFocus的相反之处是什么？
- 6. JavaScript：逻辑运算符“A && B”的相反之处是什么？
- 7. Silverlight中Loaded事件的相反之处是什么？
- 8. python中append（）函数的相反之处是什么？
- 9. Rails中attr_accessible的相反之处是什么？
- 10. Perl中localtime函数的相反之处是什么？
- 11. Access Callback user_is_anonymous的相反之处是什么？
- 12. 在Backbone.js中，collections.fetch（）的相反之处是什么？
- 13. 多边形三角测量的相反之处是什么？
- 14. JAXB的相反之处是什么？即生成XML FROM类？
- 15. “封闭”这个词的相反之处是什么？
- 16. CLICK事件的相反之处是什么？
- 17. 爆炸功能的相反之处是什么？
- 18. 域驱动设计的相反之处是什么？
- 19. OnSetActive（）的“相反”是什么？
- 20. 什么是BatchBlock相反块
- 21. MVC和MVVM之间的区别和相似之处是什么？
- 22. “渐进式增强”应用程序的相反之处是什么？
- 23. Ruby的包括什么是相反的？
- 24. 什么是相反的JavaScript匹配（）
- 25. “git add”的相反命令是什么？
- 26. 202接受的相反是什么？
- 27. MATCH AGAINST的相反情况是什么？
- 28. 继承的相反部分是什么？
- 29. 与void标签相反的是什么？
- 30. 与evt.preventDefault（）相反的是什么？
如果我没记错的话，是不是镶嵌的时候可以配合在一起相同的形状没有任何差距？ – 2011-01-12 23:38:51