曲面细分的反义词是什么？

Question

据我所知，将多边形分解为复合三角形称为“tesselation”。什么是相反的过程，有人可以将我链接到算法吗？

基本上，我有一个2D三角形列表，我需要一个算法将它们重新组合成一个多边形。

谢谢！

Answer 1

我认为您需要将三角形转换为half edge data structure，然后您应该能够轻松找到没有相反的半边。

Answer 2

它被称为网格抽取。这是我为一个类写的一些代码。 Tibur是正确的，半边数据结构使这更有效。

http://www.cs.virginia.edu/~mjh7v/advgfx/proj1/

Answer 3

您称之为曲面细分的事实上称为triangulation。你要搜索的是tessellation（你可能听说过它被称为平铺）。

如果您对要解决的问题有更具体的了解（例如，您是否知道最终多边形的形状？）我可以尝试推荐一些更具体的算法。