Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/jpa/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Graphics 什么';那是快乐的反面吗?_Graphics_Geometry_Computational Geometry - Fatal编程技术网

Graphics 什么';那是快乐的反面吗?

Graphics 什么';那是快乐的反面吗?,graphics,geometry,computational-geometry,Graphics,Geometry,Computational Geometry,据我所知,将一个多边形分解成复合三角形被称为“镶嵌”。相反的过程叫什么?有人能把我和算法联系起来吗 本质上,我有一个二维三角形的列表,我需要一个算法将它们重新组合成一个多边形 谢谢 我认为你需要将三角形变换为一个三角形,然后你应该能够很容易地找到没有对边的半边 我认为你需要将三角形变换为一个三角形,然后你应该能够很容易地找到没有对边的半边 您称之为镶嵌的东西实际上被称为。你正在寻找的东西是(你可能听说过它被称为瓷砖) 如果您对要解决的问题更具体(例如,您知道最终多边形的形状吗?),我可以尝试推荐

据我所知,将一个多边形分解成复合三角形被称为“镶嵌”。相反的过程叫什么?有人能把我和算法联系起来吗

本质上,我有一个二维三角形的列表,我需要一个算法将它们重新组合成一个多边形


谢谢

我认为你需要将三角形变换为一个三角形,然后你应该能够很容易地找到没有对边的半边


我认为你需要将三角形变换为一个三角形,然后你应该能够很容易地找到没有对边的半边


您称之为镶嵌的东西实际上被称为。你正在寻找的东西是(你可能听说过它被称为瓷砖)


如果您对要解决的问题更具体(例如,您知道最终多边形的形状吗?),我可以尝试推荐一些更具体的算法。

您称之为细分的东西实际上被称为。你正在寻找的东西是(你可能听说过它被称为瓷砖)

如果您对要解决的问题更具体(例如,您知道最终多边形的形状吗?),我可以尝试推荐一些更具体的算法。

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

这叫做网格抽取。下面是我为一个类编写的一些代码。Tibur是正确的,半边数据结构使这更有效


如果我没记错的话,当你可以将同一个形状装配在一起而没有任何间隙时,不是进行细分吗?如果我没记错的话,当你可以将同一个形状装配在一起而没有任何间隙时,不是进行细分吗?这看起来很有希望。谢谢看看这个问题和答案,这看起来很有希望。谢谢检查一下这个问题和答案