gpt4 book ai didi

algorithm - 检测连接的三角形组

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:27:25 25 4
gpt4 key购买 nike

我有一个如下所示的网格,由多组相连的三角形组成。我必须检测三角形组。这项工作有什么方便的工具或算法吗?我正在研究,恐怕会有我不知道的事情!

Teapot overhang mesh

最佳答案

一个简单的解决方案是保留一个多图,其键是 3D 点,这些点是所有三角形的顶点。如果一个三角形与另一个三角形共享一个顶点,我们可以假设它们是相连的。

现在要保留有关哪个三角形属于哪个组的信息,您可以使用具有接近线性复杂度的联合查找数据结构 (https://en.wikipedia.org/wiki/Disjoint-set_data_structure)。

关于algorithm - 检测连接的三角形组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54455643/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com