伊藤润二哪个忘记了，好像是一个孩子家门口游乐园什么的

说起深度朋友们一定都不陌生。为了解决渲染场景时哪部分可见哪部分不可见的问题（即可见性问题，也被称为隐藏面移除问题hidden surface removal problem，从术语这个角度看技术的发展囿时也会带动心态向积极的方向的变化），计算机图形学中常使用画家算法或深度缓冲的方式

这也是在处理可见性问题时的两个大方向仩的思路：Object space方式和Image space方式。在后文的描述中各位应该能够体验到这两种方式的异同。
下图就是在Unity引擎中将深度缓冲的数据保存成的图片

洏利用深度图我们又可以实现很多有趣的视觉效果，例如一些很有科幻感的效果等等

不过在说到这些有趣的效果之前，我们先来看看所謂的可见性问题和深度图的由来吧

在计算机图形学中，有一个很重要的问题需要解决即可见性问题。因为我们要将一个3D模型投影到2D的岼面上这个过程中哪些多边形是可见的，哪些是不可见的必须要正确的处理
按照人类的天性，一个最简单的解决方案就是先绘制最远嘚场景之后从远及近，依次用近处的场景覆盖远处的场景这就好比是一个画家画画一样。

而计算机图形学中的画家算法的思想便是如此：

• 首先将待渲染的场景中的多边形根据深度进行排序
• 之后按照顺序进行绘制。

这种方法通常会将不可见的部分覆盖这样就可以解决鈳见性问题。
但是世界上就怕但是二字，使用画家算法这种比较朴素的算法的确能解决简单的可见性问题不过遇到一些特殊的情况就無能为力。例如下面这个小例子：

在这个例子中三个多边形A、B、C互相重叠，那么到底如何对它们进行排序呢此时我们无法确定哪个多邊形在上，哪个多边形在下在这种情况下，多边形作为一个整体进行深度排序已经不靠谱了因此必须用一些方法对这些多边形进行切汾、排序。

我们可以看到这种方式是以场景中的对象或者说多边形为单位进行操作的。因而常常被称为Object space 方法或者称为Object precision 方法我个人更喜歡后者这个称呼，因为这是一个关于操作精度的区别这种方式主要是在对象或多边形这个级别的，即对比多边形的前后关系除了画家算法之外，背面剔除也是Object Space的方法它通过判断面的法线和观察者的角度来确定哪些面需要被剔除。

既然作为整体互相重叠导致难以排序那么是否可以对多边形进行切分呢？Newell算法早在1972年就已经被提出了所以算不得是什么新东西。但是它的一些思路还是很有趣的倒也值得峩们学习。

和画家算法一样Newell算法同样会按照深度对场景内的对象进行排序并对排序后的多边形从远及近的依次绘制，不过有时会将场景內的多边形进行切割成多个多边形之后再重新排序。

简单来说首先我们可以将参与排序的结构定义为各个多边形上顶点的最大Z值和最尛Z值[Zmax，Zmin]

我们会以多边形上距离观察者最远的顶点的Z值对场景内的多边形进行一个粗略的排序（因为此时只是依据每个多边形距离观察者朂远的那一个顶点的Z值进行排序），这样我们就获得了一个多边形列表

之后，取列表中的最后一个多边形P（它的某个顶点是距离观察者朂远的顶点）和P之前的一个多边形Q之后通过对比来确定P是否可以被写入帧缓冲区。
这个对比简单的说就是是否符合下面这个条件：

如果苻合该条件则P不会遮盖Q的任何部分，此时可以将P写入帧缓冲区

即便答案是否，P和Q也有可能不发生遮盖例如它们在x、y上并无重叠。但昰Q还是有可能会被分割成若干个多边形{Q1，Q2…}此时有可能会针对下面的几条测试结果，对最初的多边形列表进行重新排序（也有可能生荿新的多边形将新的多边形也纳入最初的列表中）并决定渲染的顺序。

• 多边形P和多边形Q在X轴上是否可区分
• 多边形P和多边形Q在Y轴上是否鈳区分？
• 多边形P是否完全在多边形Q的后方
• 多边形Q是否完全在多边形P的前方？
• 判断两个多边形的投影是否重叠

如果这几条测试全部都没囿通过，则需要对Q或P进行切割例如将Q切割成Q1、Q2，则Q1和Q2将被插入多边形列表代替Q

但是，我们可以发现这种对深度进行排序后再依次渲染的方式会使得列表中多边形的每个点都被渲染，即便是不可见的点也会被渲染一遍因此当场景内的多边形过多时，画家算法或Newell算法会過度的消耗计算机的资源

正是由于画家算法存在的这些缺点，一些新的技术开始得到发展而深度缓冲（depth buffer或z-buffer）就是这样的一种技术。Depth Buffer技術可以看作是画家算法的一个发展不过它并非对多边形进行深度排序，而是根据逐个像素的信息解决深度冲突的问题并且抛弃了对于罙度渲染顺序的依赖。

因而Depth Buffer这种方式是一种典型的Image space 方法，或者被称为Image precision方法因为这种方式的精度是像素级的，它对比的是像素/片元级别嘚深度信息

这样，除了用来保存每个像素的颜色信息的颜色缓冲区之外我们还需要一个缓冲区用来保存每个像素的深度信息，并且两個缓冲区的大小显然要一致

该算法的过程并不复杂：

• 首先，需要初始化缓冲区颜色缓冲区往往被设置为背景色。而深度缓冲区则被设為最大深度值例如经过投影之后，深度值往往在[01]之间，因此可以设置为1

• 经过光栅化之后，计算每个多边形上每个片元的Z值并和对應位置上的深度缓冲区中的值作比较。
  如果z <= Zbuffer[x][y]（即距离观察者更近）则需要同时修改两个缓冲区：将对应位置的颜色缓冲区的值修改为该爿元的颜色，将对应位置的深度缓冲区的值修改为该片元的深度即：Color[x][y] = color; Zbuffer[x][y] = z；

下面是一个小例子的图示，当然由于没有经过标准化因此它的各个坐标和深度值没有在[0-1]的范围内，不过这不影响：

第一个多边形深度都为5。

第二个多边形它的三个顶点的深度分别为2、7、7，因此经過插值各顶点之间的片元的深度在[2-7]之间，具体如右上角我们还可以看到右下角是最后结果，紫色的多边形和橘色的多边形正确的互相覆盖

众所周知，渲染最终会将一个三维的物体投射在一个二维的屏幕上而在渲染流水线之中，也有一个阶段是顶点着色完成之后的投影阶段无论是透视投影还是正交投影，最后都会借助一个标准立方体（CVV）来将3维的物体绘制在2维的屏幕上。
我们就先来以透视投影为唎来计算一下经过投影之后某个顶点在屏幕空间上的坐标吧。

由于我们使用左手坐标系Z轴指向屏幕内，因此从N到F的过程中Z值逐渐增大依据相似三角形的知识，我们可以求出投影之后顶点V在屏幕上的坐标

我们可以通过一个实际的例子来计算一下投影后点的坐标，例如茬一个N = 1v的坐标为（1，0.51.5），则v在近裁剪面上的投影点v’的坐标为（0.666,0.333）
但是，投影之后顶点的Z值在哪呢而在投影时如果没有顶点的深喥信息，则两个不同的顶点投影到同一个二维坐标上该如何判定使用哪个顶点呢

（v1,v2投影之后都会到同一个点v’）
为了解决保存Z值的信息這个问题，透视变换借助CVV引入了伪深度（pseudodepth）的概念

即将透视视锥体内顶点的真实的Z值映射到CVV的范围内，即[01]这个区间内。需要注意的是CVV是左手坐标系的，因此Z值在指向屏幕内的方向上是增大的

为了使投影后的z’的表达式和x’、y‘的表达式类似，这样做更易于用矩阵以忣齐次坐标理论来表达投影变换我们都使用z来做为分母，同时为了计算方便我们使用一个z的线性表达式来作为分子。

之后我们要做嘚就是计算出a和b的表达式。
在CVV中处于0时对应的是透视视锥体的近裁剪面（Near），z值为N；

而CVV中1的位置对应的是视锥体的远裁剪面（Far），z值為F；

因此我们可以求解出a和b的值:

有了a和b的值，我们也就求出来视锥体中的Z值映射到CVV后的对应值

最后来说说Unity中的Depth，它的值在[01]之间，并苴不是线性变化的我们刚刚已经推导了一遍。

因此有时我们需要在Shader中使用深度信息时往往需要先将深度信息转化成线性的：

我们根据Unity場景中的深度信息渲染成一灰度图，就得到了本文一开头的深度图

　　租用直升机的盈利空间非常夶比如一家。航空俱乐部有小型直升机吸引“拿照”的飞行发烧友入会，按1小时1000元的上天费来核算，如果该直升机飞行小时是2万小時收入可以。达到2000万元而小型直升机的仅为几百万元，其间的利润可以推算我们。要借助飞龙公司的资源和优势，广泛开展航涳俱乐部、。航空游览、通航运营和作业等多种租赁业务，烘托氛围拉动国产直升机的。

　　扬长避短 “应用”创新

　　1987年4月10日由Φ国科学院派出的南沙海域科学。考察队分乘“实验2”号地球物理勘探。船和“实验3”号综合科学考察船，已先期从广州新洲码头起航。这支由159名专家和船员组成的大型科。考队将在南沙实地勘察40天以上，完成十多个站点的综合考察

　　主持人: 《IT时代周刊》准備怎么样实现信息化?

　　到了去年农历十二月，密集的枪炮声离猴子洞村只隔几座山头了杨顺开看着落到寨子空地上的炮弹炸起的烟尘，对同样忧心忡忡的儿子说“怕是。要打过来了”

　　随着春节的日益临近，以东信黄金PDA手机为代表的黄金手机凭借黄金时尚的非凣创意以及日益完备的功。能配置和对新春喜庆气氛的独特契合相信会在礼品手机拥有更加精彩的表现，继圣诞和元旦节庆期之后，洅度成为新春礼品机耀眼的亮点

　　第二批10架战机于2001年8月21日交货，最后一批18架则在当年12月抵达中国2001年7月，中俄签署了再提供38架苏-30MKK的合哃2002年，双方开始就提供用于中国海军航空兵的苏-30MK2进行谈判。这种新型战机的火控系统进行了修改，可发射X-31A反舰导弹2003年初，俄中两國签署了提供24架苏-30MK2多用途的合同这批战机均已在2004年交付完毕。

　　国航始终以需求为导向，密切关注体验倡导全流程服务，并大力嶊进枢纽网络建。设建成了以北京为枢纽、上海为门户、成都为区域枢纽的均衡的国内国际。航线网络截至2010年6月底，中国国航(不含澳门航空和深圳航空)拥有以波音、空客为主的各型飞机276架。运营覆盖31个国家和地区的280多条航线每天始发。航班1400多架次通。过国航以丠京为核心枢纽的强大、均衡的全球航线网络乘客可以便捷地到达88个国内目的地、50个国际及地区目的地。国航在全球。范围内与22家著名航空公司建立了合作伙伴关系，将服务进一步拓展到181个国家的1172个目的地近年来，国航不断提升全流程服务品。质从售票到值机，从空中到地面不断创务，如旅客自助乘机登记、手机购票和自助乘机登记、自助托运行李服务、在线服务、短信平台、呼叫中心等等，并先后推出了北京-上海/杭州、北京-成都/重庆、北京-广州/深圳等国航快线相继开通了以“一票到底、行李直挂”为特点的国内转国内57個城市、国内转国际43个城市、国际。转国内36个城市、国际转国际34个城市的通程登机业务，旅客无需走出隔离区提取行李重新办理后续航班的乘机手续。中转流程是否便捷是枢纽建设的关键，也是旅客关注的重点此次推出“空地衔接、快乐中转”服务，就是在通程登機基础上进一步实现了在机上播报中。转旅客的航班信息包括本架飞机的停靠机位、行李提取。转盘号、后续中转航班登机口等，將旅客地面信息沟通服务环节提前至空中完成，不仅节省了旅客的转机时间，也缩短了服务链条提高了中转效率。与此同时国航還通。过科学的航班波设置、航班时刻。衔接、完善的细节服务、高效的行李中转以及中。转旅客信息适时监控等手段将中。转最短衔接时间(MCT)进一步进。行了调整使旅客享受到更为便捷的中。转服务

　　信息费：包月8元，每日1—2条点播新闻0·１元／条。

　　克里斯特·福格桑是德国科隆欧洲宇航员中心欧洲航天局欧洲宇航员中的一员。 他。被任命承担美国宇航局约翰逊航天中心宇航员办公室的附属责任。被派到国际空间站载荷部。福格桑太空飞行共计308小时包括3次。舱外活动(太空行走)，共18小时14分钟与STS-116的成员。进行集匼和成员轮换在2009年8月发射的“发现”号。航天飞机的STS-128中福格桑担任一名专家。“发现”号将为国际空间站输送一个多功能后勤模块這次将包括两次太空。行走移除和更换欧洲。航天局的“哥伦布”模块外一个加工实验以及带回一个空氨水箱组件这次。还将替换国際空间站的机组成员

　　上市时间：2010年

　　军用方面：美国军方现在已经制造了属于他们的器人“大狗”(Big Dogs)，正式名称为“步兵班组支援系统”用于。运输但是因为太吵便。被雪藏了落得一个看起来很厉害但是没什么用的名号。目前尚未看到大规模军用的机器人

　　据介绍，每一根导体都要经过搅缆、穿缆、焊接、检测等多道工序，对工艺要求更是可以用“。苛刻”二字来形容如导管焊缝背媔成型厚度不得超。过里本身就集成了这样一个现成的算法这里就不会吃亏了。

　　格雷教授表示：“我们获得了该技术的专利其知。识产权归剑桥大学商业化机构剑桥实业所有我们正与多家公司合作推进这项技术。”

　　也忘记了大幂幂被青春期赠与的嫩牛五方丅颌。角

　　从下个星期开始，下个季度就开始了比尔盖。茨又将迎来下一个十亿美元

　　——。落实改制上市工作推动体制和機制创新，加快建立现代企业制度步伐目前，中国网通集团已经开始了有条不紊的周密工作力争2004年上市成功。与此同时为顺利实现主业的整体改制上市，中国网通将严格按照原国家经贸委等8部委联合下发的《关于国有大中型企业主辅分离辅业改制分流安置富余人员嘚实施办法》精神，精心设计并有计划、分步骤地实施既符合国家政策要求又有利于主业发展。还能为辅业员工再就业、再发展创造机會的改制方案同时，以营销体制、。财务体制和维护体制改革为重点坚定地推进业务体制创新工作。

　　印度方面由于占据了杰赫勒姆河(Jhelum)、杰纳布河(Chenab)、拉维河(Ravi)、比亚斯河(Beas)、萨特。莱杰河(Sutlej)5条支流的上游区域一开始主绝对领土主权。论该理。论主水道国可以自由利鼡和处置位于其境内的水资源而无需考。虑其他水道国的正当权益严重有利于上游国家。而巴基斯坦则因为分配得到了印度河干道(indus)及5條支流的下游区域主绝对领土完整。论该理论。要求国际水道上游国家不得改变或影响水道向下游国家的自然流淌上游国家开发国際水道也应首先。获得下游国家的同意严重有利于下游国家。两国的主相差甚远多次协商都没。能取得一致结果

　　摩托罗拉近两姩一直在重塑年轻人的形。象不再专注于其工程根源，后者曾让他们发明了1930年代的“移动音乐”--即商用汽。车收音机以及1960年代的移動电。话

　　中国地面移动数字电。视三个标准：始终未能下结论，DVB-T在各地发展的需求和国际发展趋势的推动悄悄入主各地电视台紛纷成立移动电。视公司省台和市台所属的移动电视公司相互竞争，标准之争也逐步淡入红尘DMB-T和ADTB-T各所属单位也各施所能，根据自己嘚技术特点占领的制高点， 2006移动电视标准是否从国家级官方竞争步入及竞争？

　　俄提出亚太战略、面向东方是这几年在积极引导的東。西原因有几点：第一，俄需要充分利用亚洲成为世界经济发展中心这样的机遇来发展。自己；第二俄东部地区的开发需要借助亞太尤其是中国的力量。俄东部地区如此广大、资源如此丰富但不能充分利用，对俄发展确实是个大问题1956年俄罗斯提出东部地区战略，但一直落不到实处。现在俄罗斯政府成立了远东部、远东发展公司，大量投入准备大干一番。远东开发靠谁？单靠从欧洲调集仂量吗。资金呢技术呢？与中国的合作是必然的在劳动力上，它现在对中国限制但双方恐怕早晚。要在这个问题上加强磋商

　　我们常。说军人。要能吃苦打。起仗来什么事情都可能发生。能够在吞下粗粝食品就是真的。能“吃苦”我们也常说，外练筋骨皮内练一口气。其实面对复杂恶劣环境的。考验光练“筋骨皮”是远远不够的，军人的胃也需要练没有能“盛。苦”的胃哪有能“吃苦”的“气”？

　　据了解信息产业部已经制。订了在2005年基本实现全国村村通电话的战略目标，并在今年初决定开展村通笁程试点工作，由信威开发的SCDMA无线接入系统成为唯一被推荐的首选接入手段与此同时，为了给农村普遍服务以支持信息产业部也开始着手。调整频率规划，并在3月12日正式决定将书面授权严禁转载，违者将被追究法律责任 责编：