代码之家 › 专栏 › 技术社区 › Megidd

连通三角形群的检测

mesh geometry algorithm

Megidd · 技术社区 · 7 年前

我有一个像下面这样的网格,由一组连接的三角形组成。我必须检测三角形组。这项工作有什么方便的工具或算法吗?我正在研究,恐怕有一件事我不知道!

2 回复 | 直到 7 年前

ciamej 7 年前

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

现在,要保留关于哪些三角形属于哪个组的信息,可以使用union find数据结构( https://en.wikipedia.org/wiki/Disjoint-set_data_structure

Mauricio Cele Lopez Belon 7 年前

图形算法可用于查找“连接三角形组”。

在图形术语中,三角形网格是图形。你不关心几何体,你只关心连通性。例如,您可以将每个3D顶点视为图形的节点,将每个三角形边视为连接两个节点的图形边。

您的“连接三角形组”将是图形术语中的连接组件。

在下面的答案中可以看到查找图中所有连接组件的有效算法:

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

1 年前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

1 年前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

1 年前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

1 年前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

1 年前

b39b332d · 使用C++标准库实现高效间隔存储

1 年前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

1 年前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

1 年前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

1 年前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

1 年前