把多个共平面的三角面合并为一个闭合的多段线

[gergul]

求一个算法：
我想把把多个共平面的三角面合并为一个闭合的多段线，如：

谢谢大家

[赵4老师]

调用AutoCAD自带的相关功能。

[sk609_king]

提取所有三角形顶点，然后用凸包算法求凸包点，如果你用openCV，可以用convexHull()函数来查找图像中物体的凸包

[谁是我的谁的谁]

一条边界， 若有2个环 删除这条边界？ 数据结构 无向图或者有这方面的内容 你找找看 我记不太清楚

[zgl7903]

立体上点、直线、平面的投影

[jsxyhelu2015]

建议建立这多个三角形的数学模型，使用几何知识来解题。

[schlafenhamster]

去除重合的边 即可！

[gergul]

引用 6 楼 schlafenhamster 的回复:

去除重合的边 即可！

我现在就用这个方法解决了问题，把所有边都放在一起，然后二重遍历这些边，发现有重合的则去除这两条边，最后得到剩下的一组线，再遍历这一组线，根据线的首尾连接关系就可以得到一组闭合的线了。