CN1489753A - 三维图像的光栅化 - Google Patents

三维图像的光栅化 Download PDF

Info

Publication number
CN1489753A
CN1489753A CNA018227112A CN01822711A CN1489753A CN 1489753 A CN1489753 A CN 1489753A CN A018227112 A CNA018227112 A CN A018227112A CN 01822711 A CN01822711 A CN 01822711A CN 1489753 A CN1489753 A CN 1489753A
Authority
CN
China
Prior art keywords
frame buffer
pixel
display
image data
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA018227112A
Other languages
English (en)
Other versions
CN100403339C (zh
Inventor
阿兰·萨立文
T��˹�ɸ�
约翰·T·斯纳弗
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alan Sullivan
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CN1489753A publication Critical patent/CN1489753A/zh
Application granted granted Critical
Publication of CN100403339C publication Critical patent/CN100403339C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G06T15/80—Shading
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/40—Hidden part removal
    • G06T15/405—Hidden part removal using Z-buffer
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/39—Control of the bit-mapped memory
    • G09G5/393—Arrangements for updating the contents of the bit-mapped memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Computer Hardware Design (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Apparatus For Radiation Diagnosis (AREA)

Abstract

本发明提供了一种三维图像光栅化方法，其中，至少包括(x，y，z)坐标和颜色信息的三维图像数据，按照z坐标信息，被产生、组织，并存储在一个或者多个帧缓冲器的存储单元。

Description

三维图像的光栅化
本申请请求保护2000年12月18日提交的美国专利临时申请号60/256,381的利益。
技术领域
本发明涉及显示三维图像的系统。本发明更特别涉及在该种系统中的帧缓冲器和图像数据的传输。
背景技术
常规三维(“3D”)图形有代表性的结果是显示在常规二维计算机监视器(例如，阴极射线管(CRT)、液晶显示器(LCD)、等离子显示器等)上的二维图像。处理过程包括将图像所呈现的3D景像(或者其它3D目标)的空间几何形状和相应的光照和纹理信息翻译(rendering)在较小的帧缓冲器中。描述这个翻译过程的指令典型地由计算机产生(例如个人计算机)。指令被传输给一个典型地存在于计算机内的视频板。视频板处理指令，从而将3D景像变换成像素数据并把这些数据传送给显示器或者监视器。像素数据表明了像素的位置、颜色间或亮度。一个像素(即一个图像元素)是形成图像的数千个这样的光点栅格中的一个光点。它也是显示器硬件和软件处理的最小的元素。
描述图像的指令经常使用应用程序接口(API)来建立，例如openGL或者微软公司(Microsoft)的Direct3D。典型地一个API通过定义景像中目标的空间几何形状、光照、颜色和表面纹理来描述一个景像。几何形状可以包括分别具有x、y和z坐标的顶点或者点的阵列，这里z坐标代表深度。每一顶点可能进一步包括红、绿和蓝(RGB)颜色值，以及透明度(alpha)值。其它的阵列可能包括顶点索引列以描述顶点怎样结合而形成x、y和z坐标的三角形或者多边形。这些三角形或者多边形形成3D表面的基本几何图元，并且当和其它三角形或者多边形一起使用时，可以描述实质上任何的二维或者三维图像。
API指令一旦产生就会被传送到视频板。而后如果有必要，视频板执行各种变化，例如几何(例如，旋转、变换或者任何适当的组合)、透视或者视口。
在接收API指令和执行任何需要的或者期望的变化之后，视频板光栅化图像。光栅化是将矢量图形(按照顶点和线描述的图像)变换成可以按位组存储和处理的像素图案组成的等同的图像。在光栅化过程中，被表面图元(也就是，三角形或者多边形)限定的像素的颜色被计算确定。为了执行这个计算，运用常规的运算从顶点的RBG值三维插补出一个内像素。在每一像素位置的插补值已知为图像片断。
另外，如果提供了z值，则视频板可以移除被遮蔽的像素。如果一个像素在空间上位于一个不透明的像素之后，则该像素被遮蔽。如果一个像素具有一个较高的z值，则该像素位于另一个像素之后。
如果前景像素不是不透明的(即该像素的alpha值小于1)，则视频板可以执行一个alpha混合运算。Alpha混合运算将重叠像素的RGB值混合从而产生一个考虑了每一像素的alpha作用的具有新RGB值的像素。在常规系统中，alpha混合包括将已经在帧缓冲器中的像素的亮度和/或颜色值结合进像素要被显示的存储单元。
为了完成这些运算，一个视频板典型地包括一个图形数据处理单元(GPU)、一个帧缓冲器和一个可选的数字-模拟转换器。GPU从计算机接收API指令，并且执行上述变换和光栅化。来自GPU的数据然后被输出到帧缓冲器。帧缓冲器通常是一个小容量的存储器。典型地，数据被存储在仅基于x和y坐标的帧缓冲器中。在GPU执行了遮蔽像素的移除和alpha混合之后，数据被从帧缓冲器输出到显示器。在模拟显示的情况下，数据首先由数字-模拟转换器进行转换。
尽管这样的安排足以满足二维显示的需要，但是不足以满足使用三维立体显示的系统和需要显示大量的三维图像的系统。特别是，常规的帧缓冲器之所以不适用是因为它们缺乏存储可以显示满意的三维图像的(x，y，z)坐标图像数据的容量和数据结构。
由于上述原因，需要能够提供一种具有能存储和快速传送图像数据的容量的帧缓冲器，其结构应能显示满意的三维图像。
发明内容
本发明的一个目的是提供一种具有能存储和快速传送图像数据的容量的帧缓冲器，其结构应能显示满意的三维图像。
本发明提供一种具有按z坐标组织的图像数据的大容量帧缓冲器。其优点在于，该帧缓冲器可以被用于需要显示大量图像的应用并且特别适合于三维立体显示器，例如美国专利号6,100,862中所公开的，它被全文引用在此。
通过为不仅以像素的x和y位置而且特别是它的z位置为基础的每一个单独的像素分配帧缓冲器存储单元，本发明的帧缓冲器可以对大量的三维数据进行光栅化。这使得一个特定深度的图像数据可以被优选地置于毗邻的存储单元。然后这样的数据能够以足以产生令人满意的三维图像的速度被传输到图像生成器或者投影机。
三维图像更适宜按照本发明通过从3D目标的二维“切片”映射而成的组成集的多个像素创建图像来构建。这些切片被一个挨着一个地放置或者层叠从而生成三维图像。该三维图像被投影或者显示在一个包括多个光学元件或者平面的三维立体显示器上。
在一个具体实施方式中，该系统包括一个视频控制器和一个显示器。该视频控制器包括一个存储着多个平面的图像数据的“多平面”帧缓冲器。在另一个具体实施方式中，显示器也包括一个多平面帧缓冲器。在又一个具体实施方式中，显示器包括一个多平面帧缓冲器并且系统包括一个带有常规帧缓冲器的常规视频控制器。在再一个具体实施方式中，一个包括多平面帧缓冲器的非常规的视频控制器和显示器集成在一起。在这个最后的具体实施方式中，视频控制器和多平面帧缓冲器之间的接口包括地址和数据总线。
一个数据集中的像素以它们的x、y和z位置为基础被分类、存储并且处理。深度(即z)位置不仅被用于确定一个像素将被显示在哪个平面(或者可选地，如果考虑像素位于平面之间时，在哪一对平面)上，还用于将帧缓冲器中的存储地址部分基于z值分配给像素。
在其它的具体实施方式中，每一像素被分配了“粗”和“细”的z值。粗z值对应于一个平面，它的像素至少部分将要被传送，而细z值对应于从相邻的平面沿点的z方向的垂直偏移量(一个有0细z值的像素没有偏移)。在其它的具体实施方式中，z值特指为一个小数值，该值的整数部分对应于粗z位置(那就是，和点相关的平面或者切片)，而小数部分对应于偏移量。任何其它适合的编码方案也可以采用。
在一些具体实施方式中，对应于图像每一个二维平面的像素的数据集，和具有细z值的像素一起，被存储在多平面帧缓冲器的限定的存储区域(section)。为了显示图像，多平面帧缓冲器的内容通过一高带宽接口全部传输至显示帧缓冲器中，然后多平面帧缓冲器的内容被用于驱动显示器的光调节器，从而以一系列层叠的二维图像呈现出图像。
另一种可选择的方式是，图形处理器帧缓冲器的内容可以被直接用于驱动显示器的光调节器。数据可以按一个像素接着一个像素地、一个区域接着一个区域(也就是，一帧接着一帧或者一个平面接着一个平面)地或者以一个完整图像进行整块传送。
附图说明
图1为按照本发明的三维视频显示系统的一种具体实施方式的方块图；
图2a为按照本发明的三维视频显示系统的另一种具体实施方式的方块图；
图2b为按照本发明的三维视频显示系统的又一种具体实施方式的方块图；
图2c为按照本发明的三维视频显示系统的再一种具体实施方式的方块图；
图3a是三维图像的说明图；
图3b是图3a的图像的二维切片的说明图；
图4a是按照本发明的视频控制器的一具体实施方式的方块图；
图4b是按照本发明的帧缓冲器的一具体实施方式的方块图；
图4c是按照本发明的帧缓冲器的另一具体实施方式的方块图；
图5a是按照本发明的帧缓冲器中分配存储单元的一具体实施方式的流程图；
图5b是按照本发明的多平面去混叠的一具体实施方式的流程图；
图5c是按照本发明的帧缓冲器中分配存储单元的另一具体实施方式的流程图；
图5d是按照本发明的帧缓冲器中分配存储单元的再一具体实施方式的流程图；和
图6a-f是按照本发明传输像素数据到显示器的各种具体实施方式的示意图。
具体实施方式
A. 系统的描述图1显示一个多平面立体显示系统。立体显示系统100产生实质上是立体的三维(3D)图像。也就是，图像占据了一定体积的三维空间并且实际上存在于它们出现的位置。因此，这样的3D图像是真正的3D，不同于因由例如立体镜法产生的感觉起来是3D的图像。系统100产生的三维图像能具有非常高的分辨率并能显示很宽的颜色范围。因此它们具有和看真实物体一致的特性。例如，这样的3D图像可以同时存在水平和垂直运动视差和环视功能，可以让观者改变观看位置并且仍然能接收保持图像3D外观的视觉线索。
另外，观者不需要带任何特殊的眼镜，例如立体眼镜或者观看3D图像的玻璃镜。这是它的优势所在，因为这些眼镜比较麻烦并且造成眼部疲劳。另外，3D图像在水平和垂直方向上都具有连续的视域，水平视域在某种显示器配置中等于大约360°。另外，观者可以从系统100的任何距离观看而不会丢失3D的感觉。
系统100包括一个图形源102、一个视频控制器105、一个图像生成器110和一个显示器130。图形源102可以是任何能够产生图形数据供视频控制器105使用的设备。例如，图形源102可以是任何下列的设备：一台运行适当的图形产生软件的个人计算机；一个运行应用程序接口(API)和设备驱动的图形应用程序，它为视频控制器105提供恰当格式的图像数据；或者任何适合的能产生适当图形的硬件、软件，或者硬件和软件的组合。
视频控制器105从图形源102接收数据并且可以是任何适当的硬件、软件或者是任何能产生执行适当的图形处理的硬件和软件的组合。视频控制器105可以是单机设备或者它可以和系统的其它部件集成为一体。
在其它的具体实施方式中，例如图2a中所示，视频控制器205和帧缓冲器206可以和图形源200集成为一体。在其它的具体实施方式中，例如图2b中所示，视频控制器205和帧缓冲器206可以被集成到图像投影机210中。在图2a或者图2b所示的具体实施方式的任一个中，视频控制器205和帧缓冲器206都可以是单机内插附加卡、一个集成电路或者任何适当的组合。
在其它的具体实施方式中，视频控制器的部分可以被集成进系统的几个部件中。例如图2c中所示，视频控制器的部分，例如视频信号电路212，可以和图形源200集成在一起，同时视频控制器的其它部分，例如多平面帧缓冲器214，可以集成在图像生成器210上。在图2c中所示的具体实施方式，帧缓冲器214和视频信号电路212可以通过高传输率连接器225互连。连接器225可以是能够维持足以提供由图像生成器210产生的无闪烁图像的吞吐量的任何适当的连接器。例如在一些具体实施方式中，可能需要从帧缓冲器到图像生成器传输数据(压缩或不压缩)达每秒50次。
图像生成器110可以是任何用于产生以从视频控制器105接收的数据为基础的图像的适当的设备。在一些具体实施方式中，图像生成器可以是用于在多表面光学设备130上投影图像的高速投影机。在此实施方式中，图像投影机可以包括一个用于输出从视频控制器105接收到的图像的投影镜头111。该投影机也可以包括一个自适应光学聚焦系统(未标示)，用于在各自的光学元件115、120或者125上聚焦图像集中的每一个图像。在一些具体实施方式中，光学元件115、120或者125可以是液晶元件。一个光学元件控制器(未标示)也可以提供来控制光学元件半透明，使单一的光学元件进入不透明的光散射状态，从而从图像投影机接收和显示各自的图像。同时，其余的光学元件处于基本上透明的状态，使在不透明光学元件上显示的图像可以被看到。做为选择或者另外的，该投影机可以包括多个激光源，用于投影红、绿和蓝色激光，从而产生和投影多种颜色的图像集。
注意，系统100的部件102、105、110和130只为了图示的目的被显示成单独的实体。做为选择，系统100的部件可以以各种形式组合。如已经说明的，图形源102和视频控制器105可以被集成进一个单一的单元。相似地，图像生成器110和多表面光学设备130可以被集成进一个单元的、独立的单元。在其它的具体实施方式中，光学元件可以是自发光的，它消除了图像投影机和常规的LCD逆光的需要。在这样一个具体实施方式中，光学元件可以使用场致发光的元件或者有机光发射二极管元件。这些场致发光的元件或者有机光发射二极管元件可以是自发光的并且可以各自设定地址。然而，任何适当的自发光元件也可以被使用。在其它的具体实施方式中，部件102、105、110和130可以被集成进一个单一的、封装的单元。还有的具体实施方式，显示器可以是使用扫掠体积(swept-volume)结构的立体显示器。在这样的显示器中，一个3D景像的有角的片被连续地投影到一个旋转的表面。
B. 系统的工作
视频控制器105从图形源102接收图像数据。图像数据可以包括三维图像的多个二维“切片”。例如，为了显示图3a的三维图像330，该图形源按照在图像330中各种不同的深度所做的二维切片332、334和336建立图像数据。切片332、334和336被显示在图3b中。尽管二维切片的编号可以变化，但它更适宜对应于系统中使用的光学元件的编号。
此图像数据然后被从视频控制器105输出到图像生成器110。图像生成器110有选择地投影每一个二维图像在各自的光学元件115、120和125上。
在一个具体实施方式中，在一特定的图像循环期间，一个光学元件控制器(未标示)以高速率循环通过光学元件，从中选择一个处于不透明的光散射状态的液晶元件，并且产生不透明光散射状态以移动通过液晶元件，用于从图像集中连续接收各自的图像。
图像生成器110以最好是大于35Hz的速率在多表面光学设备130上投影图像集，从而避免人能感知的图像闪烁。也就是，每一个图像最好以大于大约35Hz的速率投影。这要求图像投影机以图像速率N倍的速率工作，其中，N是系统中使用的光学元件的数目。例如，如果有50个大约40Hz的图像投影速率的光学元件被使用，则图像投影机以2KHz的速率工作。通过在多表面光学设备130上投影上述二维切片，就可以获得立体的三维图像。
C. 视频控制器
1. 结构
图4a显示本发明的一具体实施方式的视频控制器405。如上所述，视频控制器405可以是一个视频板，它可以被插入适当的图形源(例如，一台个人计算机)中。视频控制器405也可以和图形源、其它电路或者上述二者集成为一体。例如，视频控制器405可以被集成在一台个人计算机的母板上。
板级的视频控制器405包括一个连接到图形源102的接口430，一个连接到图像生成器110的接口440，视频信号电路410，和帧缓冲器420。接口430可以是任何适当的接口。接口430可以是，例如，个人计算机接口(PCI)、加速图形端口(AGP)接口、现在被标准化为IEEE1014标准的VME底板互连总线系统、小型计算机系统接口(SCSI)、用于Apple Macintosh机型的NuBus高性能扩展总线系统、工业标准结构(ISA)接口、扩展工业标准结构(EISA)接口、通用串行总线(USB)接口、现在被标准化为IEEE1394标准在计算机内提供高速通讯和同步实时数据服务的防火墙总线接口、以及其它开放式或者专利接口。
接口440可以是任何适当的显示系统100和显示设备之间的接口，它具有适当的带宽以保持图像不闪烁。
视频信号电路410可以包括任何适当的用于管理或者处理从图形源110接收到的数据并且用于把数据传送到帧缓冲器420的电路。例如视频信号电路410可以是适当的专利硬件或者可以是任何适当的可商业利用的GPU。它可以是操纵API或者任何其它适当的硬件、软件或者二者的结合的计算机的图形应用程序。
帧缓冲器420最好是存储设备的阵列，例如随机访存取储器(RAM)，它为每一个要被显示的像素存储信息。信息最好包括，如坐标(x，y，z)信息、和作为可选的颜色(例如红，绿，蓝)信息、色度信息、亮度信息、alpha(透明度)信息、或者每一个像素的深度(z信息)、(统称为“像素数据”)。帧缓冲器420可以是任何适当的用于存储像素数据的存储设备。例如，帧缓冲器420可以是静态RAM(SRAM)、动态RAM(DRAM)、扩充数据输出RAM(EDORAM)、视频RAM(VRAM)、窗口式RAM(WRAM)、多任务DRAM(MDRAM)、同步图形RAM(SGRAM)、或者任何其它适当的磁的、电磁的、电光的、磁光的、或者其它的存储介质。
在一些具体实施方式中，可以使用超过一种的帧缓冲器。在这些具体实施方式中，要被显示在共同的光学元件上的像素可以被存储在共同的帧缓冲器中或者帧缓冲器的共同的节中。例如，该系统可以包括为系统的每一光学元件(举例说，光学元件115、120和125)设置的独立的帧缓冲器。在此具体实施方式中，帧缓冲器可基本上为相同的尺寸。独立的帧缓冲器可以被逻辑地或者物理地描绘。例如图4b中所示，每一个帧缓冲器占有独立的物理存储设备422、424和426。在另一个实施方式中，如图4c所示，每一个帧缓冲器可占据相同的物理存储缓冲器420，但是按分配给每一个帧缓冲器的存储范围430、432、434和436逻辑地描述。这样的分配可以按照存储负载在按需的基础上静态地或者动态地完成。
2. 帧缓冲器的工作
在本发明的一些具体实施方式中帧缓冲器可以工作在几种可选择的模式。在一些具体实施方式中，这些模式可以包括投影模式、多路翻译模式和直接光栅化模式。下面将就这些模式中的每一种进行说明。
A. 投影模式
广义地讲，当在显示器使用它自己的多平面帧缓冲器和/或当使用利用二维帧缓冲器或者单平面帧缓冲器的常规视频控制器是适当的或者不能避免时，在这样的应用中，使用投影模式是适合的。使用这种方法，每一个要显示的图像被处理并被输出到多平面帧缓冲器。该多平面帧缓冲器然后对接收到的数据执行另外的工作，并且把数据变成由一系列不连续的、二维图像组成的三维图像显示。因此，在此模式中，可以使用常规图形源102和常规视频控制器105。
             1.在多平面帧缓冲器中分配存储单元
图5a显示了按照本发明的具体实施方式在多平面帧缓冲器中分配存储单元的一种方法。在步骤500，要被显示的图像由视频信号电路410产生。在此步骤中，2D图像的像素数据基于由图形源102产生的API指令计算。2D图像中的每一个像素数据都包括颜色(例如红、绿和蓝)和深度(z-坐标)信息。在一些具体实施方式中，z值是范围从0.0到1.0的浮点数。在步骤505和510中，读2D图像中每一像素的颜色和深度信息。在步骤215中，每一像素的Z值被变换到一个值，该值在等于光学元件数目(例如从0到光学元件数目-1)的范围内。该变换后的z值然后被用于步骤520中，从而计算出多平面帧缓冲器420的地址，在该地址存储相应的像素数据。然后在步骤525中，像素的颜色值(如果相关，和alpha值)被赋值给步骤520中计算得出的帧缓冲器420的存储单元。
步骤515中使用的变换操作(scaling operation)可以是任何适当的变换操作。例如在一具体实施方式中，z值可以简单地乘以图画元素的数目。然而，产生单一值的任何适当的变换函数(scaling function)都是可以被接受的。在其它的实施方式中，在VGA分辨率(例如640×480)显示器上具有一个x、y、z位置的像素可以用下述函数计算：
Addr＝Nb/p*(x+640*y+640*480*zi)
这里，Nb/p等于为每一像素存储的信息的字节数，zi是步骤515中导出的已变换的z值的整数部分。
在其它具体实施方式中，例如像这种，当显示器具有一个扫掠体积结构时，使用另一种算法，数据可以被存储在多平面帧缓冲器中。在这样的系统中，使用圆柱坐标(即，r，y’，θ)描述屏幕的一部分是比较理想的，比使用直角坐标(即，x，y，z)要好。因此，在使用扫掠体积结构的本发明的具体实施方式中，按照圆柱坐标比按照直角坐标读出多平面帧缓冲器的存储单元要好。使用已知的变换，圆柱坐标可以被表达为直角坐标：
x＝r*cosine(θ)，
y＝y’，
z＝r*s ine(θ)
因此，在这样的具体实施方式中，多平面帧缓冲器中的存储单元可以使用下列等式分配：
Addr＝NB/p*(r*cosine(θ)+Nx*y’+Nx*Ny*r*sine(θ))
这里，NB/p是为每一像素存储的信息的字节数，Nx是帧缓冲器中x轴上的像素的数目，和Ny是帧缓冲器中y轴上的像素的数目。在另外一个具体实施方式中，在多平面帧缓冲器中给像素数据分配存储位置并且在显示之前被变换成圆柱坐标。
             2.去混叠、隐藏表面移除和alpha混合
投影模式的另一方面是它提供了多平面去混叠。当一个图像被投影或者显示在一个立体显示器上时，在沿z方向的斜的或者弯曲的表面可能会出现锯齿状或者不连续。这可能是多个因素造成的。例如，产生的图像可能抽样不足或者显示器可能具有数目不足的光学元件。多表面去混叠弄平了锯齿状的或者锋利的边缘，在z方向上产生更平滑的经过补偿的外观。使用多平面去混叠技术，变换后z值的小数部分(zf)可被用来计算相邻像点中像素的颜色值。
图5B显示按照本发明的具体实施方式的多平面去混叠的一种方法。在步骤530，读z变换过的值的小数值(zf)。在步骤535和540，zf值被用于计算两个色值，RGBnear和RGBfar。RGBnear值通过以(1-zf)乘那个像素的RGB值来计算，同时，RGBfar值通过以zf乘那个像素的RGB值来计算。在步骤545和550中，RGBnear和RGBfar被分别分配给对应于zi和zi+1的帧缓冲器区域。完成多平面去混叠的其它这样的方法在1999年4月14日提交的美国专利申请号09/291,315，现在的美国专利号＿＿(下文中“＿＿专利”)中有说明，它在这里被全文引用。
        3.传输翻译数据(Rendered Data)到多平面帧缓冲器
如上所述，当使用投影模式时，标准视频控制器可以和置于显示器中的多平面帧缓冲器一起使用。当从视频控制器到多平面帧缓冲器传输图像数据时，需要额外的步骤。额外的步骤取决于使用的系统和硬件的类型。
在一个具体实施方式中，在将数据传输到显示器之前，所有的处理都已经完成。如图6a中所示，一旦视频控制器602已经产生出数据，它就会被传送到多平面帧缓冲器610的本地拷贝605中。本地拷贝605可在位于图形源102上的主存储器中实现。另一种选择是，如果视频控制器105具有足够大量的内存，则本地拷贝605可以在视频控制器中实现。一旦本地拷贝605被填满，数据就可以块传送到多平面帧缓冲器610。
在另一具体实施方式中，显示器除了合并多平面帧缓冲器610以外也可以合并显示视频信号电路604。显示视频信号电路在结构上可以和视频信号电路410相似。如图6b中所示，一旦一个单一的2D图像的图像数据已经产生，它就会被传送到位于显示器中的显示视频信号电路604。通过显示视频信号电路进行进一步处理并把处理后的数据传送到多平面帧缓冲器610。
还有另外一种具体实施方式显示在图6c中。在此具体实施方式中，多平面帧缓冲器610被放在显示器中，并且被存储映象到视频控制器602。然后按一个像素接着一个像素完成处理并且直接传送到多平面帧缓冲器610。
                B. 多路翻译(Rendering)
在本发明的另外一个具体实施方式中，使用多路翻译技术填充多平面帧缓冲器。此技术可被用于多平面帧缓冲器被集成到显示器中的系统中，并且使用带有小存储空间的常规视频控制器。
使用这样的方法，通过计算机景像得以翻译，对多平面显示器的每一光学元件仅进行一次。多路翻译使多个图像表面在显示器内不同的视角可见。也就是，当离轴观看时，图像没有“丢失”的部分。
图5c显示使用多路翻译技术在多平面帧缓冲器中分配存储单元的一种方法。在步骤530，确定了一对软件剪贴平面。该软件剪贴平面把要被显示的3D景像的部分限制在一个单一的光学元件上，使其余的3D景像不可见。一旦确定了剪贴平面，3D景像就会在步骤540被翻译给二维帧缓冲器。在步骤545，最好执行去混叠。去混叠可以使用任何适当的函数来完成，例如模糊函数(fog function)。这种函数，举例说，在“＿＿＿专利”中有说明。在步骤550中，翻译的数据无需进一步处理被读出到帧缓冲器中。
在某种硬件系统中，景像片断的多路翻译不应该比整个景像的单路翻译花更多的时间。举例说，如果从视频控制器105到多平面帧缓冲器的数据传送足够块，则50个1/50景像的翻译应该和翻译整个景像花大致相同的时间量。
                     C. 直接光栅化
在本发明的另一具体实施方式中，使用直接光栅化技术填充多平面帧缓冲器。在一些具体实施方式中，该技术可被用于包括一能产生多平面3D图像的视频控制器的系统中，该多平面3D图像不同于常规视频控制器产生的二维图像。因此，使用这种技术，一个图像可以被离轴观看而不会发生表面断裂或者损失质量。另外，在一个优选的具体实施方式中，包含有一个合并了专门的光栅化处理器和/或多平面帧缓冲器的非常规视频控制器105。如上所述，多平面帧缓冲器或者物理上或者逻辑上被分区，每一分区对应于一个特定的光学元件。
             1.在帧缓冲器中分配存储单元
图5d显示按照本发明的直接光栅化处理的一个具体实施方式。在步骤570，计算片断信息。如上所述，片断信息可包括由多边形图元定义的每一像素的RGB值。同样如上所述，当像素数据被从表面图元的顶点信息处理出时，片断信息被计算。在步骤572，为计算出的片断计算多平面帧缓冲器中的存储单元。这可以以任何适当的形式完成，其中x、y和z坐标被用来至少部分确定存储地址。在一些具体实施方式中，例如，当3D图像的平面分辨率为640像素乘480像素时，该地址可以使用下列等式中的任一个来计算：
Addr＝Nb/p*(x+640*y+640*480*zi)
Addr＝NB/p*(r*cosine(θ)+Nx*y’+Nx*Ny*r*sine(θ))
这些等式的细节已经在上述的投影模式章节中进行了说明。
在步骤574，执行深度测试。如果一个像素位于先前处理过的不透明像素的后面(即，在更高的z)，则新像素不可见并且相应的像素数据可以被放弃。如果该像素不是在一个不透明像素之后，则新像素可见并且保留相应的像素数据进行进一步的处理。
在步骤574，在图像片断上执行去混叠。在一个具体实施方式中，z值的小数部分被用于计算相邻像素的RGB值。这样一个函数的例子公开在“＿＿专利”中，并且如上所述。然而任何适当的去混叠函数都可以被使用。
可以选择的是，在步骤576，在多平面图像上执行alpha混合。任何适当的alpha混合技术都可以被使用，例如像上述常规的alpha混合。另一种选择，在多平面帧缓冲器中，如果位于一个新像素后(即，在相同的x、y位置而较大的z位置)的像素可以通过新前景像素被看到(即，该新前景像素是半透明的)，则位于该新前景像素后的像素的亮度和/或颜色可以被修改。例如，背景像素的亮度和/或颜色可以依照前景像素的alpha值修改。
             2.传送数据给多平面帧缓冲器
如在投影模式中，按照要使用的系统和硬件的类型，翻译的数据可以以各种形式被处理并且被传送到显示器。
图6d显示了传送数据给多平面帧缓冲器的第一种方法。此方法适用于视频控制器和显示器都合并一个多平面帧缓冲器的情况。在此方法中，翻译和处理后的数据从视频控制器602的多平面帧缓冲器610块传送到显示器的多平面帧缓冲器612。
图6e显示了传送数据给多平面帧缓冲器的另一种方法。此方法适用于显示器620没有合并一个多平面帧缓冲器的情况(例如，帧缓冲器被合并入视频控制器602中)。在此方法中，多平面帧缓冲器610的内容可被用于利用一高带宽接口622直接驱动显示器。该接口可以是任何适当的传输数据的带宽，从而提供无闪烁的图像。
最后，视频控制器的部分可以置入图形源102中，同时其它部分置入显示器中。这如图6f中所示。在这种情况下，多平面帧缓冲器610被集成入显示器中。来自视频控制器602的双向地址和数据总线可以被包含作为接口624的一部分。
这样就提供了三维图像的光栅化。本领域的技术人员将会意识到，本发明可以以不同于所述具体实施方式的方法实现，所述的具体实施方式用于解释而不是限制本发明，并且本发明仅由所附权利要求加以限定。

Claims (69)

1、一种显示三维图像的方法，包括：
为多个像素产生三维图像数据，该三维图像数据包括(x，y，z)坐标和颜色信息，其特征在于，z坐标信息表示图像深度信息；和
按照z坐标信息在帧缓冲器中的存储单元存储三维图像数据。
2、权利要求1的方法，其特征在于，存储包括：
读z坐标信息；
在对应于图像数据即将要显示在上面的显示元件的数目的范围内变换z坐标信息；和
以变换后的z坐标信息为基础为三维图像数据在帧缓冲器中分配存储单元。
3、权利要求1的方法，其特征在于，存储包括：
在第一存储单元存储和第一像素有关的图像数据；和
在第二存储单元存储和第二像素有关的图像数据；
其中，和所述第一像素有关的z坐标信息基本上相似于和所述第二像素有关的z坐标信息，并且所述第一存储单元在逻辑上非常接近所述第二存储单元。
4、权利要求1的方法，其特征在于，存储包括：在逻辑上基本接近的帧缓冲器的存储单元中存储具有基本相同的z坐标信息的图像数据。
5、权利要求1的方法，进一步还包括：在具有可设定(x，y，z)坐标的显示器上显示图像。
6、权利要求5的方法，其特征在于，存储进一步还包括：按照下述等式为三维图像数据在帧缓冲器中分配存储单元：
Addr＝Nb/p*(x+Nx*y+Nx*Ny*zi)
其中，Addr是帧缓冲器中分配的存储单元，Nb/p是为每一像素存储信息的字节数，Nx是沿显示器x方向上的像素数，Ny是沿显示器y方向上的像素数，和zi是变换后的z坐标值的整数部分。
7、权利要求1的方法，进一步还包括：在具有可设定(r，y’，theta)坐标的显示器上显示图像。
8、权利要求7的方法，其特征在于，存储进一步还包括：按照下述等式为三维图像数据在帧缓冲器中分配存储单元，所述等式为：
Addr＝NB/p*(r*cosine(theta)+Nx*y’+Nx*Ny*r*sine(theta))
其中，Addr是帧缓冲器中分配的存储单元，NB/p是为每一像素存储信息的字节数，Nx是沿显示器x方向上的像素数，Ny是沿显示器y方向上的像素数，和zi是变换后的z坐标值的整数部分。
9、权利要求1的方法，其特征在于，存储包括：
提供至少和所述帧缓冲器一样大小的第一存储器；
用三维图像数据填充所述第一存储器；和
在单一操作中将所述第一存储单元的内容传送至所述帧缓冲器。
10、权利要求1的方法，其特征在于，存储包括：
提供小于所述帧缓冲器的第一存储器；
用三维图像数据的一部分填充所述第一存储器；
传送所述第一存储器的内容到第二存储器；
光栅化三维图像数据；和
传送第二存储单元的内容到所述帧缓冲器。
11、权利要求1的方法，其特征在于，存储包括：
提供小于所述帧缓冲器的第一存储器；
用三维图像数据填充所述第一存储器；和
传送所述第一存储单元的内容到所述帧缓冲器。
12、权利要求1的方法，进一步还包括：按照z坐标信息传送所述三维图像数据到一个显示器。
13、权利要求1的方法，其特征在于，所述图像数据进一步还包括：透明度信息和亮度信息。
14、权利要求13的方法，进一步还包括：以第二像素的透明度信息为基础调整第一像素的亮度信息和颜色信息之一。
15、权利要求14的方法，其特征在于，和所述第一像素有关的z值大于和所述第二像素有关的z值。
16、权利要求1的方法，进一步还包括：在三维立体显示器上显示图像。
17、权利要求16的方法，其特征在于，所述三维立体显示器包括：其上显示图像数据的多个平面。
18、权利要求16的方法，其特征在于，所述三维立体显示器包括：多个自发光光学元件。
19、权利要求16的方法，其特征在于，所述三维立体显示器是一个扫掠体积显示器(swept-volume display)。
20、权利要求1的方法，其特征在于，产生包括：以个人计算机产生所述三维图像数据。
21、权利要求1的方法，其特征在于，产生包括：把对应于三维图像的数据变换成对应于所述三维图像的多个二维剖面图像的数据。
22、权利要求1的方法，其特征在于，产生包括：使用应用程序接口调用产生所述三维图像数据。
23、权利要求1的方法，其特征在于，产生包括：产生表示多个定义三维图像的几何图元的数据。
24、一个显示三维图像的系统，包括：
为多个像素产生三维图像数据的装置，该三维图像数据包括(x，y，z)坐标和颜色信息，其中，z坐标信息表示图像深度信息；和
按照z坐标信息把三维图像数据存储在帧缓冲器中的存储单元的装置。
25、权利要求24的系统，其特征在于，用于存储的装置包括：
读z坐标信息的装置；
在对应于图像数据即将要显示在上面的显示元件的数目的范围内变换z坐标信息的装置；和
以变换后的z坐标信息为基础为三维图像数据在帧缓冲器中分配存储单元的装置。
26、权利要求24的系统，其特征在于，所述用于存储的装置包括：
在第一存储单元存储和第一像素有关的图像数据的装置；和
在第二存储单元存储和第二像素有关的图像数据的装置；
其中，和所述第一像素有关的z坐标信息基本上相似于和所述第二像素有关的z坐标信息，并且所述第一存储单元在逻辑上非常接近所述第二存储单元。
27、权利要求24的系统，其特征在于，所述用于存储的装置包括：在逻辑上基本接近的帧缓冲器的存储单元中存储具有基本相同的z坐标信息的图像数据的装置。
28、权利要求24的系统，进一步还包括：在具有可设定(x，y，z)坐标的显示器上显示图像的装置。
29、权利要求28的系统，其特征在于，所述用于存储的装置包括：按照下述等式为三维图像数据在帧缓冲器中分配存储单元的装置，所述等式为：
Addr＝Nb/p*(x+Nx*y+Nx*Ny*zi)
其中，Addr是帧缓冲器中分配的存储单元，Nb/p是为每一像素存储信息的字节数，Nx是沿显示器x方向上的像素数，Ny是沿显示器y方向上的像素数，和zi是变换后的z坐标值的整数部分。
30、权利要求24的系统，进一步还包括：在具有可设定(r，y’，theta)坐标的显示器上显示图像的装置。
31、权利要求30的系统，其特征在于，所述用于存储的装置包括：按照下述等式为三维图像数据在帧缓冲器中分配存储单元的装置，所述等式为：
Addr＝NB/p*(r*cosine(theta)+Nx*y’+Nx*Ny*r*sine(theta))
其中，Addr是帧缓冲器中分配的存储单元，NB/p是为每一像素存储信息的字节数，Nx是沿显示器x方向上的像素数，Ny是沿显示器y方向上的像素数，和zi是变换后的z坐标值的整数部分。
32、权利要求24的系统，其特征在于，所述用于存储的装置包括：
提供至少和所述帧缓冲器一样大小的第一存储器的装置；
用三维图像数据填充所述第一存储器的装置；和
在单一操作中将所述第一存储单元的内容传送至所述帧缓冲器的装置。
33、权利要求24的系统，其特征在于，所述用于存储的装置包括：
用于提供小于所述帧缓冲器的第一存储器的装置；
用于用三维图像数据的一部分填充所述第一存储器的装置；
用于传送所述第一存储器的内容到第二存储器的装置；
用于光栅化三维图像数据的装置；和
用于传送第二存储单元的内容到所述帧缓冲器中的装置。
34、权利要求24的系统，其特征在于，所述用于存储的装置包括：
用于提供小于所述帧缓冲器的第一存储器的装置；
用于用三维图像数据填充所述第一存储器的装置；和
用于传送所述第一存储单元的内容到所述帧缓冲器的装置。
35、权利要求24的系统，进一步还包括：按照z坐标信息传送所述三维图像数据到一个显示器的装置。
36、权利要求24的系统，其特征在于，所述图像数据进一步还包括：透明度信息和亮度信息。
37、权利要求36的系统，进一步还包括：用于以第二像素的透明度信息为基础调整第一像素的亮度信息和颜色信息之一的装置。
38、权利要求37的系统，其特征在于，和所述第一像素有关的z值大于和所述第二像素有关的z值。
39、权利要求24的系统，进一步还包括：在三维立体显示器上显示图像的装置。
40、权利要求39的系统，其特征在于，所述三维立体显示器包括：其上显示图像数据的多个平面。
41、权利要求39的系统，其特征在于，所述三维立体显示器包括：多个自发光光学元件。
42、权利要求39的系统，其特征在于，所述三维立体显示器是一个扫掠体积显示器。
43、权利要求24的系统，其特征在于，所述用于产生的装置包括：以个人计算机产生所述三维图像数据的装置。
44、权利要求24的系统，其特征在于，所述用于产生的装置包括：用于把对应于三维图像的数据变换成对应于所述三维图像的多个二维剖面图像的装置。
45、权利要求24的系统，其特征在于，所述用于产生的装置包括：用于使用应用程序接口调用产生所述三维图像数据的装置。
46、权利要求24的系统，其特征在于，所述用于产生的装置包括：用于产生表示多个定义三维图像的几何图元的数据的装置。
47、一种三维显示系统包括：
一帧缓冲器和
一微处理器，被编制程序用以：
为多个像素产生三维图像数据，该三维图像数据包括(x，y，z)坐标和颜色信息，其特征在于，z坐标信息表示图像深度信息；和
按照z坐标信息在帧缓冲器中的存储单元存储三维图像数据。
48、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：
读z坐标信息；
在对应于图像数据即将要显示在上面的显示元件的数目的范围内变换z坐标信息；和
以变换后的z坐标信息为基础为三维图像数据在帧缓冲器中分配存储单元。
49、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：
在第一存储单元存储和第一像素有关的图像数据；和
在第二存储单元存储和第二像素有关的图像数据；
其中，和所述第一像素有关的z坐标信息基本上相似于和所述第二像素有关的z坐标信息，并且所述第一存储单元在逻辑上非常接近所述第二存储单元。
50、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：在逻辑上基本接近的帧缓冲器的存储单元中存储具有基本相同的z坐标信息的图像数据。
51、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：在具有可设定(x，y，z)坐标的显示器上显示图像。
52、权利要求51的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：按照下述等式为三维图像数据在帧缓冲器中分配存储单元，所述等式为：
Addr＝Nb/p*(x+Nx*y+Nx*Ny*zi)
其中，Addr是帧缓冲器中分配的存储单元，Nb/p是为每一像素存储信息的字节数，Nx是沿显示器x方向上的像素数，Ny是沿显示器y方向上的像素数，和zi是变换后的z坐标值的整数部分。
53、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：在具有可设定(r，y’，theta)坐标的显示器上显示图像。
54、权利要求53的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：按照下述等式为三维图像数据在帧缓冲器中分配存储单元，所述等式为：
Addr＝NB/p*(r*cosine(theta)+Nx*y’+Nx*Ny*r*sine(theta))
其中，Addr是帧缓冲器中分配的存储单元，NB/p是为每一像素存储信息的字节数，Nx是沿显示器x方向上的像素数，Ny是沿显示器y方向上的像素数，和zi是变换后的z坐标值的整数部分。
55、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：
提供至少和所述帧缓冲器一样大小的第一存储器；
用三维图像数据填充所述第一存储器；和
在单一操作中将所述第一存储单元的内容传送至所述帧缓冲器。
56、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：
提供小于所述帧缓冲器的第一存储器；
用三维图像数据的一部分填充所述第一存储器；
传送所述第一存储器的内容到第二存储器；
光栅化三维图像数据；和
传送第二存储单元的内容到所述帧缓冲器。
57、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：
提供小于所述帧缓冲器的第一存储器；
用三维图像数据填充所述第一存储器；和
传送所述第一存储单元的内容到所述帧缓冲器。
58、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：按照z坐标信息传送所述三维图像数据到一个显示器。
59、权利要求47的三维显示系统，其特征在于，所述图像数据进一步还包括：透明度信息和亮度信息。
60、权利要求59的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：以第二像素的透明度信息为基础调整第一像素的亮度信息和颜色信息之一。
61、权利要求60的三维显示系统，其特征在于，和所述第一像素有关的z值大于和所述第二像素有关的z值。
62、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：在三维立体显示器上显示图像。
63、权利要求62的三维显示系统，其特征在于，所述三维立体显示器包括：其上显示图像数据的多个平面。
64、权利要求62的三维显示系统，其特征在于，所述三维立体显示器包括：多个自发光光学元件。
65、权利要求62的三维显示系统，其特征在于，所述三维立体显示器是一个扫掠体积显示器。
66、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：以个人计算机产生所述三维图像数据。
67、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：把对应于三维图像的数据变换成对应于所述三维图像的多个二维剖面图像的数据。
68、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：使用应用程序接口调用产生所述三维图像数据。
69、权利要求47的三维显示系统，其特征在于，所述微处理器进一步被编制程序以便：产生表示多个定义三维图像的几何图元的数据。
CNB018227112A 2000-12-18 2001-12-18 三维图像的光栅化 Expired - Fee Related CN100403339C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US25638100P 2000-12-18 2000-12-18
US60/256,381 2000-12-18

Publications (2)

Publication Number Publication Date
CN1489753A true CN1489753A (zh) 2004-04-14
CN100403339C CN100403339C (zh) 2008-07-16

Family

ID=22972039

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB018227112A Expired - Fee Related CN100403339C (zh) 2000-12-18 2001-12-18 三维图像的光栅化

Country Status (7)

Country Link
US (1) US7256791B2 (zh)
EP (1) EP1344189B1 (zh)
CN (1) CN100403339C (zh)
AT (1) ATE329330T1 (zh)
AU (1) AU2002239631A1 (zh)
DE (1) DE60120474T2 (zh)
WO (1) WO2002050777A2 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102063733A (zh) * 2009-11-18 2011-05-18 新奥特（北京）视频技术有限公司 一种深度相同的z消隐方法和装置
CN102063732A (zh) * 2009-11-18 2011-05-18 新奥特（北京）视频技术有限公司 一种背景图像的呈现方法和装置
CN102543040A (zh) * 2008-12-15 2012-07-04 富士通株式会社 用在图形光栅扫描中的凸多边形插值方法和系统
CN104301586A (zh) * 2010-02-12 2015-01-21 佳能株式会社 根据图像数据生成亮度信号的设备和方法
CN107087149A (zh) * 2016-02-12 2017-08-22 三星电子株式会社 用于处理全息图像的方法和装置
US10165168B2 (en) 2016-07-29 2018-12-25 Microsoft Technology Licensing, Llc Model-based classification of ambiguous depth image data

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6567099B1 (en) * 2000-11-15 2003-05-20 Sony Corporation Method and system for dynamically allocating a frame buffer for efficient anti-aliasing
US7663642B2 (en) * 2000-11-15 2010-02-16 Sony Corporation Systems and methods for rendering a polygon in an image to be displayed
US7643702B1 (en) * 2004-07-23 2010-01-05 Adobe Systems Incorporated Object detection in images using a graphics processor
US7324706B2 (en) * 2004-09-09 2008-01-29 Silicon Optix Inc. System and method for representing a general two dimensional spatial transformation
JP2008512767A (ja) * 2004-09-09 2008-04-24 シリコン オプティックス インコーポレイテッド 一般的な２次元空間変換の表現システム及び方法
US7886094B1 (en) 2005-06-15 2011-02-08 Nvidia Corporation Method and system for handshaking configuration between core logic components and graphics processors
US9092170B1 (en) * 2005-10-18 2015-07-28 Nvidia Corporation Method and system for implementing fragment operation processing across a graphics bus interconnect
US7724211B2 (en) * 2006-03-29 2010-05-25 Nvidia Corporation System, method, and computer program product for controlling stereo glasses shutters
US8169467B2 (en) * 2006-03-29 2012-05-01 Nvidia Corporation System, method, and computer program product for increasing an LCD display vertical blanking interval
US8872754B2 (en) * 2006-03-29 2014-10-28 Nvidia Corporation System, method, and computer program product for controlling stereo glasses shutters
US7750922B2 (en) * 2006-10-24 2010-07-06 Adobe Systems Incorporated Transparency group computation on a graphics processing unit
US8040351B1 (en) 2007-07-31 2011-10-18 Nvidia Corporation Using a geometry shader to perform a hough transform
KR101525874B1 (ko) * 2008-11-05 2015-06-04 삼성전자주식회사 회전 이미지용 버퍼 메모리, 이를 포함하는 이미지 촬상 장치 및 디스플레이 장치
US9053562B1 (en) 2010-06-24 2015-06-09 Gregory S. Rabin Two dimensional to three dimensional moving image converter
CN101937456A (zh) * 2010-08-31 2011-01-05 中山大学 一种在机顶盒实现3d漫游的服务方法及系统
US9094678B1 (en) 2010-09-29 2015-07-28 Nvidia Corporation System, method, and computer program product for inverting a polarity of each cell of a display device
US9094676B1 (en) 2010-09-29 2015-07-28 Nvidia Corporation System, method, and computer program product for applying a setting based on a determined phase of a frame
CN102354071B (zh) * 2011-09-23 2014-03-26 天马微电子股份有限公司 一种液晶光栅式自由立体显示装置
US9164288B2 (en) 2012-04-11 2015-10-20 Nvidia Corporation System, method, and computer program product for presenting stereoscopic display content for viewing with passive stereoscopic glasses
US9508119B2 (en) * 2012-07-13 2016-11-29 Blackberry Limited Application of filters requiring face detection in picture editor
US9992021B1 (en) 2013-03-14 2018-06-05 GoTenna, Inc. System and method for private and point-to-point communication between computing devices
JP6985872B2 (ja) * 2017-09-22 2021-12-22 株式会社デンソー 車両の周辺監視装置と周辺監視方法
US10595015B2 (en) * 2018-06-15 2020-03-17 Lightspace Technologies, SIA Method and system for displaying sequence of three-dimensional images
CN110213554B (zh) * 2019-07-03 2021-07-13 大峡谷照明系统（苏州）股份有限公司 一种图像映射播放器及像素点调试的方法
US12079916B2 (en) * 2021-04-26 2024-09-03 The Boeing Company Rendering of persistent particle trails for dynamic displays
US20220343580A1 (en) * 2021-04-26 2022-10-27 The Boeing Company Rendering of persistent particle trails for dynamic displays

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH087715B2 (ja) 1990-11-15 1996-01-29 インターナショナル・ビジネス・マシーンズ・コーポレイション データ処理装置及びアクセス制御方法
US6034674A (en) 1992-06-30 2000-03-07 Discovision Associates Buffer manager
US5801666A (en) * 1993-02-10 1998-09-01 Board Of Regents, The University Of Texas System Three-dimensional monitor
US5613048A (en) 1993-08-03 1997-03-18 Apple Computer, Inc. Three-dimensional image synthesis using view interpolation
JP3311830B2 (ja) 1993-09-20 2002-08-05 株式会社東芝 ３次元動画作成装置
WO1996007989A1 (en) * 1994-09-06 1996-03-14 The Research Foundation Of State University Of New York Apparatus and method for real-time volume visualization
US6384859B1 (en) * 1995-03-29 2002-05-07 Sanyo Electric Co., Ltd. Methods for creating an image for a three-dimensional display, for calculating depth information and for image processing using the depth information
US5706816A (en) * 1995-07-17 1998-01-13 Aloka Co., Ltd. Image processing apparatus and image processing method for use in the image processing apparatus
US5867166A (en) 1995-08-04 1999-02-02 Microsoft Corporation Method and system for generating images using Gsprites
US6016150A (en) 1995-08-04 2000-01-18 Microsoft Corporation Sprite compositor and method for performing lighting and shading operations using a compositor to combine factored image layers
US5990904A (en) 1995-08-04 1999-11-23 Microsoft Corporation Method and system for merging pixel fragments in a graphics rendering system
US5886701A (en) 1995-08-04 1999-03-23 Microsoft Corporation Graphics rendering device and method for operating same
US5818456A (en) 1996-04-30 1998-10-06 Evans & Sutherland Computer Corporation Computer graphics system with adaptive pixel multisampler
US5751291A (en) 1996-07-26 1998-05-12 Hewlett-Packard Company System and method for accelerated occlusion culling
US5812136A (en) 1996-10-30 1998-09-22 Microsoft Corporation System and method for fast rendering of a three dimensional graphical object
JP4291892B2 (ja) 1996-12-06 2009-07-08 株式会社セガ 画像処理装置およびその方法
US5992111A (en) * 1997-01-15 1999-11-30 Round Top Window Products Inc. Glass block construction kit
US6144383A (en) * 1997-05-30 2000-11-07 Hewlett-Packard Company Volumetric data organization method that allows for cache efficient rendering speedups and efficient graphics hardware design
US5982375A (en) 1997-06-20 1999-11-09 Sun Microsystems, Inc. Floating point processor for a three-dimensional graphics accelerator which includes single-pass stereo capability
US6052128A (en) 1997-07-23 2000-04-18 International Business Machines Corp. Method and apparatus for clipping convex polygons on single instruction multiple data computers
US6208772B1 (en) 1997-10-17 2001-03-27 Acuity Imaging, Llc Data processing system for logically adjacent data samples such as image data in a machine vision system
JPH11195132A (ja) * 1997-10-31 1999-07-21 Hewlett Packard Co <Hp> テクスチャマッピング用バッファ、３次元グラフィクス処理装置、３次元グラフィクス処理システム、３次元グラフィクス処理方法および処理プログラムが記憶された記憶媒体
US6091428A (en) 1998-04-01 2000-07-18 Real 3D, Inc. Frame buffer memory system for reducing page misses when rendering with color and Z buffers
US6100862A (en) * 1998-04-20 2000-08-08 Dimensional Media Associates, Inc. Multi-planar volumetric display system and method of operation
CN1231456A (zh) * 1999-01-23 1999-10-13 中国科学院固体物理研究所 用计算机图对合成方法制作立体图片

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102543040A (zh) * 2008-12-15 2012-07-04 富士通株式会社 用在图形光栅扫描中的凸多边形插值方法和系统
CN102063733A (zh) * 2009-11-18 2011-05-18 新奥特（北京）视频技术有限公司 一种深度相同的z消隐方法和装置
CN102063732A (zh) * 2009-11-18 2011-05-18 新奥特（北京）视频技术有限公司 一种背景图像的呈现方法和装置
CN102063732B (zh) * 2009-11-18 2015-05-27 新奥特（北京）视频技术有限公司 一种背景图像的呈现方法和装置
CN102063733B (zh) * 2009-11-18 2015-06-17 新奥特（北京）视频技术有限公司 一种深度相同的z消隐方法和装置
CN104301586A (zh) * 2010-02-12 2015-01-21 佳能株式会社 根据图像数据生成亮度信号的设备和方法
CN107087149A (zh) * 2016-02-12 2017-08-22 三星电子株式会社 用于处理全息图像的方法和装置
US10775742B2 (en) 2016-02-12 2020-09-15 Samsung Electronics Co., Ltd. Method and apparatus for processing holographic image
CN107087149B (zh) * 2016-02-12 2020-10-20 三星电子株式会社 用于处理全息图像的方法和装置
US10165168B2 (en) 2016-07-29 2018-12-25 Microsoft Technology Licensing, Llc Model-based classification of ambiguous depth image data

Also Published As

Publication number Publication date
WO2002050777A3 (en) 2003-01-23
CN100403339C (zh) 2008-07-16
WO2002050777A2 (en) 2002-06-27
DE60120474T2 (de) 2007-01-04
ATE329330T1 (de) 2006-06-15
AU2002239631A1 (en) 2002-07-01
DE60120474D1 (de) 2006-07-20
US7256791B2 (en) 2007-08-14
EP1344189B1 (en) 2006-06-07
EP1344189A2 (en) 2003-09-17
US20020085000A1 (en) 2002-07-04

Similar Documents

Publication Publication Date Title
CN100403339C (zh) 三维图像的光栅化
EP0843940B1 (en) Stereoscopic image display driver apparatus
US5805782A (en) Method and apparatus for projective texture mapping rendered from arbitrarily positioned and oriented light source
Raskar et al. Table-top spatially-augmented realty: bringing physical models to life with projected imagery
US5751927A (en) Method and apparatus for producing three dimensional displays on a two dimensional surface
US6720961B2 (en) Method and apparatus for displaying an image in three dimensions
US20050195276A1 (en) Hardware based interdigitation
US6466185B2 (en) Multi-planar volumetric display system and method of operation using psychological vision cues
US5953014A (en) Image generation using three z-buffers
JP2009526488A (ja) オンザフライハードウェア画像纏め
EP0843870B1 (en) Three-dimensional image texture mapping
CN1853200A (zh) 用于在3－d图像显示屏上显示3－d图像的系统和方法
CN102243768A (zh) 一种三维虚拟场景立体画面的绘制方法
Nayar et al. 3D display using passive optical scatterers
US20210027694A1 (en) Systems and methods for spatio-temporal dithering
JP2002163672A (ja) ３次元グラフィックス描画装置およびその方法
WO2023220807A1 (en) Light field offset rendering
TWI788794B (zh) 多視像風格轉換之系統和方法
Dietrich Elevation maps
Godin et al. Foveated Stereoscopic Display for the Visualization of Detailed Virtual Environments.
Yanaka Real-time rendering for integral photography that uses extended fractional view
Verburg et al. Multiview Rendering on a Graphics Processing Unit
TW202409649A (zh) 頭部追蹤式多視像顯示器和方法
KR20050065251A (ko) 쌍방향 3차원 공간 광 조명 방법 및 시스템
KR980010875A (ko) 3차원 렌더링 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: LIGHT SPACES TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: ALAN SULLIVAN; APPLICANT

Effective date: 20060310

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20060310

Address after: American Connecticut

Applicant after: Alan Sullivan

Address before: American New York

Applicant before: Alan Sullivan

Co-applicant before: John T. Snuffer

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080716

Termination date: 20201218

CF01 Termination of patent right due to non-payment of annual fee