多个凹凸形多面体的深度消隐算法研究

Research of the Multi-Concavo-Convexes Polyhedron on the Depth Order Hidden Algorithm

文章提出一种对多个凹凸形多面体进行消隐处理算法,并介绍了采用层次结构进行三维形体的拓扑关系描述;采用双向链表进行动态结点分配的算法,提高了算法效率;对多个三维物体消隐处理时,进行屏幕投影多边形的重叠排除验证,对多边形边进行交点计算,深度检查,包容性测试等。

This article proposes in order to quickly hidden processing is carried on to multi concavo-convex polyhedron, the hierarchical structure is applied to carried on description on TOPO relations of three dimensional physique; the bidirectional link table is applied to carried on the dynamic node assignment, for enhancing the efficiency of the algorithm; when multi three-dimensional body is being hidden processing,the screen projection polygon should be carded on the overlaped eliminating confirmation and the polygon edges be carried on the computation of the intersectant points,the depth inspection,the comprehensive test and so on.