高级检索

基于画家算法的运动多面体的消隐方法

A METHOD BASED ON PAINTER'S ALGORITHM FOR MOVING POLYHEDRONS' HIDDEN-SURFACE REMOVAL

  • 摘要: 一般来说,画家算法(也称深度排序方法)适合于处理较为简单的多面体消隐问题.针对动态的复杂多面体,通过找出其在运动过程中的特点,提出了一种在画家算法的基础上减少重复排序,从而缩短运算时间的方法.在该方法提出之前,文中对其所基于的原理进行了证明.

     

    Abstract: As a general rule ,the Painter’s Algorithm (i.e.the Depth-Sorting Method) is most suitable to remove hidden-surfaces of polyhedrons that have not too much surfaces and those have little overlap in depth.But for moving ones,we found out a method which is based on the Painter’s Algorithm to improve the efficiency of the hidden-surface removing process through eliminating repetitive sorts.Before the method is presented in this paper ,several theorems that the former is based on are stated and proved.

     

/

返回文章
返回