多面体线框模型的表面识别技术
提出一种综合利用线框模型几何信息和拓扑信息的表面识别算法.首先利用平行投影法将3维线框模型投影到2维平面上,隐藏被遮挡边和悬边悬链;然后在可见投影边线图中,根据各个顶点的关联边序列,按照顺时针最小转角原则搜索最小回路;最后根据Moebius规则和二流形体的性质,及时删除不是表面投影的非法回路和图中的完备边,并调整回路的方向,使其均指向体外.通过各类典型立体的表面识别实验表明,算法具有广泛的立体适应能力和较高的效率.
线框模型、表面识别、投影、回路
16
TP391.41(计算技术、计算机技术)
国家自然科学基金重点项目50875210
2011-07-18(万方平台首次上网日期,不代表论文的发表时间)
共8页
857-864