检测连接的三角形组
用户名
我有一个像下面这样的网格，由一组相连的三角形组成。我必须检测三角形组。有什么方便的工具或算法可以完成这项工作吗？我正在研究，恐怕可能有我不知道的事情！
安静
一个简单的解决方案是保留一个其键为3D点（即所有三角形的顶点）的多重地图。如果三角形与另一个顶点共享一个顶点，则可以假定它们已连接。
现在，要保留有关哪个三角形属于哪个组的信息，可以使用具有几乎线性复杂性的联合查找数据结构（https://en.wikipedia.org/wiki/Disjoint-set_data_structure）。
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
编辑于
相关文章
TOP 榜单
- 1
计算数据帧R中的字符串频率
- 2
Android Studio Kotlin：提取为常量
- 3
Excel 2016图表将增长与4个参数进行比较
- 4
获取并汇总所有关联的数据
- 5
如何使用Redux-Toolkit重置Redux Store
- 6
http：// localhost：3000 /＃！/为什么我在localhost链接中得到“＃！/”。
- 7
将加号/减号添加到jQuery菜单
- 8
算术中的c ++常量类型转换
- 9
TYPO3：将 Formhandler 添加到新闻扩展
- 10
TreeMap中的自定义排序
- 11
如何开始为Ubuntu开发
- 12
在 Python 2.7 中。如何从文件中读取特定文本并分配给变量
- 13
无法使用 envoy 访问 .ssh/config
- 14
在Ubuntu和Windows中，触摸板有时会滞后。硬件问题？
- 15
遍历元素数组以每X秒在浏览器上显示
- 16
在Jenkins服务器中使用Selenium和Ruby进行的黄瓜测试失败，但在本地计算机中通过
- 17
警告消息：在matrix（unlist（drop.item），ncol = 10，byrow = TRUE）中：数据长度[16]不是列数的倍数[10]>？
- 18
未捕获的SyntaxError：带有Ajax帖子的意外令牌u
- 19
如何使用tweepy流式传输来自指定用户的推文（仅在该用户发布推文时流式传输）
- 20
尝试在Dell XPS13 9360上安装Windows 7时出错
- 21
如果从DB接收到的值为空，则JMeter JDBC调用将返回该值作为参数名称
我来说两句