画家算法

✍ dations ◷ 2025-07-20 06:17:24 #三维计算机图形学,算法

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

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

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

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

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

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

相关

  • 反刍反刍是指动物将胃内的食物倒流回口腔内再次咀嚼的行为,需要分为多个胃室的胃。在休息时将半消化的食浆重新咀嚼,然后将这样再次磨碎的食物咽下,通过微生物消化其他只有一个胃的
  • 托尔特克人托尔特克文明是大约在公元800-1000年间,中部美洲地区的古文明,纳瓦特尔语里“托尔特克”的意思是“技工”,后来的阿兹特克文明认为自己是托尔特克文明的继承者,阿兹特克的口头传
  • 常量元素常量元素,又称宏量元素、大量元素,指在体内含量丰富的元素。常量元素指在体内含量占生物体总质量0.01%以上的化学元素,计有碳、氢、氧、氮、磷、硫、氯、钾、钠、钙和镁,这些元
  • 网络硬盘网盘,又称网络硬盘、网络磁盘、网络空间、云端硬盘等,是提供文件托管和文件上下载服务的网站(英语:File hosting service),它们大部分是类似FTP的网络服务,加入简易的上下载功能,旨
  • 中级人民法院职能 中级二审管辖范围 所在省及自治区、直辖市中级人民法院是中华人民共和国地方人民法院的层级之一,上级审判机关为高级人民法院,下级审判机关为基层人民法院。铁路运输中级
  • 提拉米苏古罗马 · 中世纪 · 文艺复兴 · 现代威尼斯和威尼托 · 托斯卡尼 · 西西里 · 维琴察 · 罗马 (罗马饮品) · 那不勒斯面包 · 奶酪 (PDO) · 油酥糕点 ·
  • 贵州理工学院贵州理工学院是位于中国贵州省贵阳市的一所大学。学院设置14个二级学院(资源与环境工程学院、采矿工程学院、材料与冶金工程学院、机械工程学院、电气工程学院、信息工程学院
  • 阿维省坐标:6°25′N 0°55′E / 6.417°N 0.917°E / 6.417; 0.917阿维省(Avé Prefecture),是多哥的30个省份之一,位于该国南部,由滨海区负责管辖,首府设于凯韦,面积1,146平方公里,2010年
  • 内苗·希哈巴迪内苗·希哈巴迪(缅甸语:နေမျိုး သီဟပတေ့,?-?),缅甸贡榜王朝将军。希哈巴迪在1752年至1759年爆发的贡榜-汉达瓦底战争(英语:Konbaung–Hanthawaddy War)中崭露头角,获得缅
  • 张山钟张山钟(1887年1月29日-1965年12月15日),台湾医师、政治人物,屏东万丹人。日治时期曾更名长与山钟。曾任屏东市参议员、屏东县县长、台湾省政府委员。中国国民党籍。张山钟曾就读