提出一种综合利用线框模型几何信息和拓扑信息的表面识别算法。首先利用平行投影法将3维线框模型投影到2维平面上,隐藏被遮挡边和悬边悬链;然后在可见投影边线图中,根据各个顶点的关联边序列,按照顺时针最小转角原则搜索最小回路;最后根据Moebius规则和二流形体的性质,及时删除不是表面投影的非法回路和图中的完备边,并调整回路的方向,使其均指向体外。通过各类典型立体的表面识别实验表明,算法具有广泛的立体适应能力和较高的效率。
科研之友
微信
新浪微博
Facebook
分享链接
