画家算法

✍ dations ◷ 2025-12-04 05:27:02 #三维计算机图形学,算法

画家算法也叫作优先填充,它是三维计算机图形学中处理可见性问题的一种解决方法。当将三维场景投影到二维平面的时候,需要确定哪些多边形是可见的,哪些是不可见的。

“画家算法”表示头脑简单的画家首先绘制距离较远的场景,然后用绘制距离较近的场景覆盖较远的部分。画家算法首先将场景中的多边形根据深度进行排序,然后按照顺序进行描绘。这种方法通常会将不可见的部分覆盖,这样就可以解决可见性问题。

在有些场合下,画家算法可能无法解决可见性问题。在这个例子中,多边形 A、B、C 互相重叠,我们无法确定哪一个多边形在上面,哪一个在下面,我们也无法确定两个多边形什么时候在三维空间中交叉。在这种情况下必须用一些方法对这些多边形进行切分、排序。1972年提出的Newell算法就是切分类似多边形的一种方法,在计算几何领域人们已经提出了许许多多的解决方法。

一些基本的画家算法实现方法也可能效率很低,因为这将使得系统将可见多边形集合中的每个点都进行渲染,而没有考虑这些多变性在最终场景中可能被其它部分遮挡。这也就是说,对于细致的场景来说,画家算法可能会过度地消耗计算机资源。

人们有时候也使用逆向画家算法进行处理,这种算法首先绘制距离观察者较近的物体,已经进行绘制的部分不再进行其它的绘制过程。在计算机图形系统中,这种方法由于无需根据光照、纹理等参数计算被较近物体遮挡的远处物体的颜色,所以效率非常高。但是,这种方法也有许多与普通画家算法同样的问题。

画家算法的这些缺陷导致了深度缓冲技术的发展,深度缓冲技术可以看作是画家算法的一个发展,它根据逐个像素的信息解决深度冲突的问题,并且抛弃了对于深度渲染顺序的依赖。即使在这样的系统中,有时也使用画家算法的变体。由于深度缓冲实现通常是基于硬件中的固定精度深度缓冲寄存器,因此舍入误差就会带来一些显示问题,即在多边形连接的地方会出现重叠或者间隙。为了避免这种问题,一些图形处理引擎使用了“过度渲染”的方法,即根据画家算法的顺序绘制两个多边形中受影响的边界。这也就是说有些像素如同在画家算法中那样实际上绘制了两次,但是由于图像中只有很少的一部分才做这样的处理,因此对于性能的影响很小。

相关

  • 硫喷妥钠硫喷妥钠(sodium thiopental或Sodium Pentothal)又称戊硫代巴比妥,是巴比妥酸盐类药物。是一种快速起效的短效全身麻醉剂。硫喷妥钠在世界卫生组织的“世界卫生组织基本药物标
  • 季肋发育不全季肋发育不全(HCH, Hypochondroplasia)是一种遗传病,其会导致四肢短小,前额突出,脊柱发育不正常。但症状通常于2至4岁后才会出现。此遗传病的发生率并不清楚。遗传方面,其遗传方式
  • 费迪南·希勒费迪南·希勒(德语:Ferdinand Hiller,1811年10月24日-1885年5月11日),德国作曲家。10岁就公开演出莫扎特的作品,后来成为胡梅尔的学生,并随他探望了临终的贝多芬。1828年他移居巴黎,
  • 成仙传统宗教仪式:神明秘密社会:神仙,是神与仙的统称,是指道教中拥有各种法力的得道人物。神仙都是长生不老,可以随意变化形态,法力高强,存在于凡人无法抵达的异世界之中。道教各门派对
  • 五星上将五星上将(英语:General of the Army/Five-Star General),相当于其他一些国家的元帅,也是美国第二高的军阶和目前可以获得的最高军衔。历史上只有9人拥有此军衔。该军衔仅在战时授
  • 金色书化学术语总目录是一本国际纯粹与应用化学联合会关于国际性符号和术语的书籍。为纪念Victor Gold对化学术语总目录第一版的贡献,所以此目录俗称为金皮书("Gold Book")。化学术
  • 追分车站追分车站位于台中市大肚区,为台湾铁路管理局海岸线、成追线的铁路车站。“追分”(日语:追分/おいわけ oiwake */?)为日文汉字,为“分岐路”之意,因早期纵贯线行至追分这里之后路
  • 毕节学院贵州工程应用技术学院是中国贵州省毕节市的一所全日制本科公立高等大学。原名为毕节学院,2014年5月23日,中国教育部批准毕节学院更名为贵州工程应用技术学院。2014年,学校共设
  • 越橘越橘(学名:),又名温普(盛京通志)、红豆(黑龙江)、牙疙瘩(大兴安岭),是杜鹃花科的落叶灌木植物,有“北国红豆”赞誉;性耐寒,味熟时略酸甜,未熟略苦,生长在海拔900-2000米针叶林与阔叶树交混区,
  • 贝努斯蒂亚诺·卡兰萨贝努斯蒂亚诺·卡兰萨(西班牙语:Venustiano Carranza;西班牙语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida San