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

连通三角形群的检测

mesh geometry algorithm

Megidd · 技术社区 · 6 年前

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

2 回复 | 直到 6 年前

ciamej 6 年前

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

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

Mauricio Cele Lopez Belon 6 年前

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

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

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

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

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前