画家算法

✍ dations ◷ 2025-08-14 11:37:04 #三维计算机图形学,算法

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

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

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

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

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

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

相关

  • 陆军美国陆军(英语:United States Army),是美军的分支,美国联邦八个制服部队之一。美国陆军的前身是大陆军,组建于1775年6月14日,参与独立战争。战争结束后,大陆会议在1784年6月3日成立
  • 用户界面设计用户界面设计(英语:User interface design,UI),又称用户界面工程,指的是在用户体验和交互的指导下对计算机、电器、机器、移动通讯设备、软件或应用以及网站进行的设计。 用户界面
  • 空性空(梵语:śūnya)或空性(梵语:śūnyatā),是基本佛教术语,诸法的空性义为非真实性。空性是内在而言,外在的显示,即为空相。空是梵文śūnya的意译,音译舜若;其对应的名词形式梵文是śū
  • 贫铀弹贫化铀弹(Depleted uranium ammunition)又称衰变铀弹或耗弱铀弹,是指弹体使用来自浓缩铀的尾矿(并非来自核电厂的核废料)为主原料的合金所制作出的弹头。由于在实战、演习、射击
  • 越南饥荒1945年越南饥荒(越南语:Nạn đói năm Ất Dậu/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-L
  • ATC代码 (N05)A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码N05(Psycholeptics)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Colla
  • 山西经济日报《山西经济日报》创刊于1985年7月15日,是由山西日报报业集团主办的全省惟一的经济类大报。《山西经济日报》先后经过两次改版。
  • 帕特里夏·阿奎特帕特里夏·阿奎特(Patricia Arquette,1968年4月8日-),美国演员,初为好莱坞二线影星,后转往电视界。在《灵媒缉凶》中演出身为灵媒的主人翁,亦屡次凭此角入围金球奖、艾美奖及美国演
  • 蔡昂蔡昂(1480年-1540年),字衡仲,号鹤江,江苏淮安人。明朝探花、政治人物。正德二年,乡试中举。正德九年(1514年)会试第三名、殿试第三名,授翰林院编修。嘉靖四年(1525年)参与修撰《武宗实录
  • 应急可转债应急可转债,(英语:Contingent Convertible Bond (CoCo),也称作Enhanced Capital Note (ECN)),俗称CoCo债,是一种金融衍生性商品。此类债券可以采取各种不同的形式,如作为银行备用的后偿