画家算法

✍ dations ◷ 2024-12-23 10:29:35 #三维计算机图形学,算法

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

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

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

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

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

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

相关

  • 姿位性低血压姿位性低血压(英语:Postural hypotension),又称姿势性低血压、姿态性低血压、直立性低血压或体位性低血压(Orthostatic hypotension,或简称 Orthostasis)。主要指患者在站姿时血压
  • 硫酸铝硫酸铝(化学式:Al2(SO4)3)是一个被广泛运用的工业试剂,通常会与明矾混淆。硫酸铝通常被作为絮凝剂,用于提纯饮用水及污水处理设备当中,也用于造纸工业。自然状况下,硫酸铝几乎不以
  • 卡曼塔瓦库·卡曼(阿拉伯语:توكل كرمان‎,1979年2月7日-),也门政治家,是也门政党Al-Islah的高级成员,2005年创立无锁链女记者组织并任主席。2011年10月7日,卡曼、埃伦·约翰逊·
  • 胡适公园坐标:25°2′23.73″N 121°37′4.02″E / 25.0399250°N 121.6177833°E / 25.0399250; 121.6177833胡适公园位于台湾台北市南港区研究院路二段,与中央研究院一路之隔。该地
  • 鲍鱼鲍属(学名:Haliotis),古称鳆、鳆鱼、海耳,又名镜面鱼、九孔螺、明目鱼,是鲍科(Haliotidae)唯一的一个属。它是一类海洋腹足纲软体动物(也就是一种海螺),栖石质河岸,以藻类为食。鲍鱼是中
  • 芭蕉芭蕉(学名:Musa basjoo)是芭蕉科芭蕉属的植物。是中国传统的庭园植物之一。多年生草本,具匍匐茎。假茎绿或黄绿,略被白粉;叶片基部圆形,不对称,叶柄长30厘米,叶翼开张;穗状花序下垂,苞
  • 第十三届全国人民代表大会常务委员会第十三届全国人民代表大会常务委员会(简称第十三届全国人大常委会)始有组成人员175人,其中委员长、副委员长、秘书长16人,委员159人,任期五年,由2018年3月至2023年3月。栗战书王晨
  • 亲电芳香取代亲电芳香取代反应是指芳香环系上的取代基(通常是氢原子)被亲电试剂取代的反应。该反应中最重要的类型包括芳香环系的硝化反应、卤代反应、磺化反应以及傅-克反应。本节所举例
  • 醇亲王和硕醇亲王(满语:ᡥᠣᡧᠣᡳ ᡤᡠᠯᡠ ᠴᡳᠨ ᠸᠠᠩ ,穆麟德:,太清:)是中国清朝末年的一支皇室近支和硕亲王,共传两代:奕�及其第五子载沣。
  • 何永何永(1898年-1988年),字文远,企业家,生于日治台湾台南州台南市安平,为何传之弟、永丰余集团共同创办人、文英基金会创办人。何永之父为何皆来,其兄何传。何永在家排行第三,其弟何义。