Identifying faces 0f polyhedral wireframe models
多面体线框模型的表面识别技术

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