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

gergul 2018-01-22 09:50:13
加精
求一个算法:
我想把把多个共平面的三角面合并为一个闭合的多段线,如:

谢谢大家
...全文
6558 1 收藏 9
写回复
9 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
gergul 2018-01-26
引用 6 楼 schlafenhamster 的回复:
去除重合的边 即可!
我现在就用这个方法解决了问题,把所有边都放在一起,然后二重遍历这些边,发现有重合的则去除这两条边,最后得到剩下的一组线,再遍历这一组线,根据线的首尾连接关系就可以得到一组闭合的线了。
回复
schlafenhamster 2018-01-24
去除重合的边 即可!
回复
jsxyhelu2015 2018-01-23
建议建立这多个三角形的数学模型,使用几何知识来解题。
回复
一条边界, 若有2个环 删除这条边界? 数据结构 无向图或者有这方面的内容 你找找看 我记不太清楚
回复
sk609_king 2018-01-22
提取所有三角形顶点,然后用凸包算法求凸包点,如果你用openCV,可以用convexHull()函数来查找图像中物体的凸包
回复
赵4老师 2018-01-22
调用AutoCAD自带的相关功能。
回复
发帖
图形处理/算法
创建于2007-09-28

1.9w+

社区成员

VC/MFC 图形处理/算法
申请成为版主
帖子事件
创建了帖子
2018-01-22 09:50
社区公告
暂无公告