多面体拓扑信息的阵列算法

摘要

在计算机图形学中,拓扑信息与几何信息是相互关联的。著名的Euler公式是建立拓扑信息的依据。为节省存贮空间和提高执行速度,本文提出了阵列算法,它是一种统一处理多面体拓扑信息、隐藏线面、图形轮廓和体素造型的综合算法。特点在于:隐含拓扑信息;用顺道判可见法、免去深度检测来处理凹消隐问题;由于本算法是在投影后对顶点坐标进行处理的,因此便于同几何变换相联接。可望推出新型简化数据结构的图形软件系统。