摘要
为了对多个凹凸形多面体进行消隐处理,应首先对单个凹凸形多面体进行可见性测试。对多个凹凸形多面体间可能出现的遮蔽进行屏幕投影多边形的重叠排除验证,对可能出现重叠的多边形边进行交点计算、包容性测试和深度检查。本文指出,凹凸形多面体在可见性测试及投影多边形包容性测试方面应采用不同的处理方法。实践结果表明,此算法可以取得较好的效果。
In order to perform hidden-surface processing on multiple concavo-convex polyhedrons, visible test should be made for a single concavo-convex polyhedron. As for the possible camouflage between multiple concavo-convex polyhedrons, we should give an overlap removal verification on screen projection polyhedrons;as for the possible overlapping between the edges of polygons, we carry out intersection point computation, containing test and depth inspection. The article points out the concavo-convex polyhedron should use different processing methods in the visible test and the projection polygon containing test. The practice indicates this algorithm may obtain a better effect.
出处
《计算机工程与科学》
CSCD
2006年第9期97-99,102,共4页
Computer Engineering & Science
关键词
多面体
深度优先
消隐算法
真实感图形
polyhedron
depth first
hidden surface algorithm
realistic graph
