公开(公告)号：US06988144B1

公开(公告)日：2006-01-17

申请号：US09663490

申请日：2000-09-18

申请人： William L. Luken ,  Stephen P. Wood

发明人： William L. Luken ,  Stephen P. Wood

IPC分类号： G06F13/38

CPC分类号： H04L49/90 ,  H04L47/10 ,  H04L47/22 ,  H04L47/2416 ,  H04L47/50 ,  H04L47/564 ,  H04L47/626

摘要： A method for scheduling the delivery of multimedia data packets over a communications medium with a limited bandwidth. The packets may contain data representing images, sounds, or other media which are to be delivered from a source or server to a recipient or client. The 6 method described here minimizes the delay between the point in time when a client requests the multimedia data and the point in time when the client may start presenting the data without risk of interruption, for a given communications bandwidth. This method also determines the minimum buffer sizes needed by the client in order to present this multimedia data subject to the specified bandwidth limit.

摘要翻译： 一种用于通过具有有限带宽的通信介质来调度多媒体数据分组的传送的方法。 分组可以包含表示将从源或服务器传递到接收者或客户端的图像，声音或其他媒体的数据。 这里描述的6方法最小化客户端请求多媒体数据的时间点与客户端可能开始呈现数据而不会有中断风险的时间点之间的延迟。 该方法还确定客户端所需的最小缓冲区大小，以便呈现该指定带宽限制的多媒体数据。

公开(公告)号：US20080270406A1

公开(公告)日：2008-10-30

申请号：US11741296

申请日：2007-04-27

申请人： Robert A. Flavin ,  Ryan K. Gunderson ,  Jonathan Lenchner ,  Laura Z. Luan ,  William L. Luken

发明人： Robert A. Flavin ,  Ryan K. Gunderson ,  Jonathan Lenchner ,  Laura Z. Luan ,  William L. Luken

IPC分类号： G06F17/30 ,  G06F17/00 ,  G06F7/00

CPC分类号： G06F16/38

摘要： A method for modifying knowledge documents, includes: retrieving an authored document per a client request; wiki-fying a copy of the retrieved authored document; accepting client comments into the wiki-fied authored document, while maintaining the integrity of the authored documents; notifying one or more authors of the authored document of the client comments in the wiki-fied copy of the authored document; modifying the authored document based on the determination of the one or more authors to the validity of the client comments; and replacing the authored document with the modified authored document.

摘要翻译： 一种用于修改知识文档的方法，包括：根据客户端请求检索创作的文档; 维护一份检索到的已编写文档的副本; 接受客户的意见到维基撰写的文件中，同时保持文稿的完整性; 在撰写文档的维基版本中通知客户注释的一个或多个作者的创作文件; 基于一个或多个作者对客户评论的有效性的确定修改创作文档; 并用已修改的已编辑文档替换创作的文档。

公开(公告)号：US06384821B1

公开(公告)日：2002-05-07

申请号：US09411312

申请日：1999-10-04

申请人： Paul Borrel ,  Shawn Hall ,  William P. Horn ,  James T. Klosowski ,  William L. Luken ,  Ioana M. Martin ,  Frank Suits

发明人： Paul Borrel ,  Shawn Hall ,  William P. Horn ,  James T. Klosowski ,  William L. Luken ,  Ioana M. Martin ,  Frank Suits

IPC分类号： G06T1700

CPC分类号： H04L65/607 ,  G06T15/00 ,  H04L29/06 ,  H04L29/06027 ,  H04L65/80 ,  H04L67/38 ,  H04L67/42 ,  H04N21/234327 ,  H04N21/25833 ,  H04N21/2662 ,  H04N21/4621 ,  H04N21/6373 ,  H04N21/8146

摘要： A system and method for seamlessly combining client-only rendering techniques with server-only rendering techniques. The approach uses a composite stream containing three distinct streams. One stream is available to send geometry from the server to the client. Another stream contains video with transparent pixels that allow the client-rendered object to appear in the context of the server rendered objects. The third stream contains camera information. The invention can satisfy a number of viewing applications. For example, initially the most relevant geometry can stream to the client for high quality local rendering while the server delivers renderings of less relevant geometry at lower resolutions. After the most relevant geometry has been delivered to the client, the less important geometry can be optionally streamed to the client to increase the fidelity of the entire scene. In the limit, all of the geometry is transferred to the client and the situation corresponds to client-only rendering system where local graphics hardware is used to improve fidelity and reduce bandwidth. Alternatively, if a client does not have local three-dimensional graphics capability then the server can transmit only the video of the server-rendered object and drop the other two streams. In either case, the approach also permits for a progressive improvement in the server-rendered image whenever the scene becomes static. Bandwidth that was previously used to represent changing images is allocated to improving the fidelity of the server-rendered image whenever the scene becomes static.

摘要翻译： 一种用于将仅客户端渲染技术与仅服务器渲染技术无缝组合的系统和方法。 该方法使用包含三个不同流的复合流。 一个流可用于从服务器向客户端发送几何。 另一个流包含具有透明像素的视频，允许客户端呈现的对象出现在服务器渲染对象的上下文中。 第三个流包含相机信息。 本发明可以满足多种观看应用。 例如，最初最相关的几何可以流式传输到客户端以进行高质量的本地呈现，而服务器以较低分辨率提供不相关几何的渲染。 在最相关的几何体已经传送到客户端之后，不太重要的几何可以选择性地流式传输给客户端，以增加整个场景的保真度。 在极限情况下，所有的几何都被传送到客户端，并且这种情况对应于仅客户机渲染系统，其中使用本地图形硬件来提高保真度并减少带宽。 或者，如果客户端不具有本地三维图形能力，则服务器可以仅传送服务器渲染对象的视频并丢弃其他两个流。 无论哪种情况，当场景变得静态时，该方法还允许在服务器呈现的图像中逐渐改进。 分配先前用于表示更改图像的带宽，以便在场景变为静态时提高服务器渲染图像的保真度。

公开(公告)号：US5613050A

公开(公告)日：1997-03-18

申请号：US462048

申请日：1995-06-05

申请人： Roland M. Hochmuth ,  William L. Luken

发明人： Roland M. Hochmuth ,  William L. Luken

IPC分类号： G06T15/00 ,  G06T15/40

CPC分类号： G06T15/005

摘要： A computer graphics system reduces the number of lighting calculations required to render a scene having objects illuminated by light sources by classifying each primitive for objects in an illuminated scene as either hidden or visible using a z-buffer. In a first approach, only one pass is made through the display list of primitives for the scene, and lighting calculations are performed only for primitives classified as visible. In a second approach, two passes are made through the display list. In the first pass, the display list is fully traversed to set-up the z-buffer, and no lighting calculations are performed. When the second pass of the display list is performed, each primitive is classified as hidden or visible, and lighting calculations are performed for each primitive classified as visible as the display list is traversed. Lighting calculations may be performed using either Gouraud or Phong shading.

摘要翻译： 计算机图形系统通过使用z缓冲器对照明场景中的对象进行分类为隐藏或可见，从而减少渲染具有光源照明对象的场景所需的照明计算数量。 在第一种方法中，仅通过用于场景的原语的显示列表进行一次通过，并且仅对分类为可见的原语执行照明计算。 在第二种方法中，通过显示列表进行两次通过。 在第一遍中，完全遍历显示列表以设置z缓冲区，并且不执行照明计算。 当执行显示列表的第二遍时，每个图元被分类为隐藏或可见，并且对于被列为显示列表所经过的分类为可见的每个图元执行照明计算。 照明计算可以使用Gouraud或Phong阴影进行。

公开(公告)号：US5357599A

公开(公告)日：1994-10-18

申请号：US922297

申请日：1992-07-30

申请人： William L. Luken

发明人： William L. Luken

IPC分类号： G06T15/50 ,  G06T15/80 ,  G06F7/38 ,  G06F15/20

CPC分类号： G06T15/50 ,  G06T15/80

摘要： Shading values are generated for the vertices of a polygon clipped by a view volume without performing unnecessary lighting calculations for polygons lying entirely outside the view volume. Each polygon vertex is transformed and tested to determine whether it is within the view volume. If a tested vertex lies within the view volume, lighting calculations are performed for that vertex. If the polygon lies entirely outside the view volume, no lighting calculations are performed for any of the vertices of the polygon, and only a subset of the coordinate transformation calculation is performed. Complete transformation and lighting calculations are performed for vertices lying outside the view volume only if necessary for determining by interpolation the values for new vertices formed by clipping.

摘要翻译： 为由视图卷裁剪的多边形的顶点生成着色值，而不对完全位于视图体外的多边形执行不必要的照明计算。 每个多边形顶点进行变换和测试，以确定它是否在视图体积内。 如果测试的顶点位于视图体积内，则对该顶点执行照明计算。 如果多边形完全位于视图体积之外，则不对多边形的任何顶点执行照明计算，并且仅执行坐标变换计算的子集。 如果需要通过插值确定由剪辑形成的新顶点的值，则对位于视图体外的顶点执行完整的变换和照明计算。

公开(公告)号：US07251277B2

公开(公告)日：2007-07-31

申请号：US10309571

申请日：2002-12-04

申请人： William L. Luken

发明人： William L. Luken

IPC分类号： H04N7/12 ,  G06F7/00

CPC分类号： H04N21/8543 ,  G06F17/3092 ,  H04N21/85406 ,  Y10S707/99942

摘要： A method, system, and computer program product for converting a binary MPEG-4 (mp4) binary file into an Extensible MPEG-4 Textual (XMT) file. The invention includes generating at least one intermediary structured document representing the mp4 binary file. A translator is configured to input the intermediate document and generate an XMT structured document. An XMT serializer is then used to create the XMT file based on the XMT structured document.

摘要翻译： 一种用于将二进制MPEG-4（mp4）二进制文件转换成可扩展MPEG-4文本（XMT）文件的方法，系统和计算机程序产品。 本发明包括生成表示mp4二进制文件的至少一个中间结构化文档。 翻译器被配置为输入中间文档并生成XMT结构化文档。 然后使用XMT序列化程序根据XMT结构化文档创建XMT文件。

公开(公告)号：US06377257B1

公开(公告)日：2002-04-23

申请号：US09411313

申请日：1999-10-04

申请人： Paul Borrel ,  Shawn Hall ,  William P. Horn ,  James T. Klosowski ,  William L. Luken ,  Ioana M. Martin ,  Frank Suits

发明人： Paul Borrel ,  Shawn Hall ,  William P. Horn ,  James T. Klosowski ,  William L. Luken ,  Ioana M. Martin ,  Frank Suits

IPC分类号： G06T1700

CPC分类号： H04L65/607 ,  G06T15/005 ,  H04L29/06 ,  H04L29/06027 ,  H04N21/23412 ,  H04N21/234318 ,  H04N21/4307 ,  H04N21/44012 ,  H04N21/47205

摘要： A system and method for seamlessly combining client-only rendering techniques with server-only rendering techniques. The approach uses a composite stream containing three distinct streams. Two of the streams are synchronized and transmit camera definition, video of server-rendered objects, and a time dependent depth map for the server-rendered object. The third stream is available to send geometry from the server to the client, for local rendering if appropriate. The invention can satisfy a number of viewing applications. For example, initially the most relevant geometry can stream to the client for high quality local rendering while the server delivers renderings of less relevant geometry at lower resolutions. After the most relevant geometry has been delivered to the client, the less important geometry can be optionally streamed to the client to increase the fidelity of the entire scene. In the limit, all of the geometry is transferred to the client and the situation corresponds to client-only rendering system where local graphics hardware is used to improve fidelity and reduce bandwidth. Alternatively, if a client does not have local three-dimensional graphics capability then the server can transmit only the video of the server-rendered object and drop the other two streams. In either case, the approach also permits for a progressive improvement in the server-rendered image whenever the scene becomes static. Bandwidth that was previously used to represent changing images is allocated to improving the fidelity of the server-rendered image whenever the scene becomes static.

摘要翻译： 一种用于将仅客户端渲染技术与仅服务器渲染技术无缝组合的系统和方法。 该方法使用包含三个不同流的复合流。 两个流同步并传输摄像机定义，服务器渲染对象的视频和服务器渲染对象的时间相关深度图。 第三个流可用于将几何从服务器发送到客户端，以便在适当的情况下进行本地渲染。 本发明可以满足多种观看应用。 例如，最初最相关的几何可以流式传输到客户端以进行高质量的本地呈现，而服务器以较低分辨率提供不相关几何的渲染。 在最相关的几何体已经传送到客户端之后，不太重要的几何可以选择性地流式传输给客户端，以增加整个场景的保真度。 在极限情况下，所有的几何都被传送到客户端，并且这种情况对应于仅客户机渲染系统，其中使用本地图形硬件来提高保真度并减少带宽。 或者，如果客户端不具有本地三维图形能力，则服务器可以仅传送服务器渲染对象的视频并丢弃其他两个流。 无论哪种情况，当场景变得静态时，该方法还允许在服务器呈现的图像中逐渐改进。 分配先前用于表示更改图像的带宽，以便在场景变为静态时提高服务器渲染图像的保真度。

公开(公告)号：US06421060B1

公开(公告)日：2002-07-16

申请号：US09282813

申请日：1999-03-31

申请人： William L. Luken

发明人： William L. Luken

IPC分类号： G09G500

CPC分类号： G06T11/001

摘要： In accordance with the present invention, a program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for creating anti-aliased images and/or a method for creating anti-aliased images includes the steps of providing a subject to be rendered, defining an output resolution of a complete image to be generated by rendering the subject, dividing the complete image into a number of image portions, the number of image portions being determined by an anti-aliasing quality, each image portion having a number of pixels determined by the output resolution of the complete image and the number of image portions, processing the complete image by traversing the subject multiple times to create an intermediate image for each image portion, the intermediate image having a greater number of pixels than the image portion, determining each pixel within the image portion by averaging over blocks of pixels in the intermediate image and combining the image portions to generate the complete anti-aliased image with the output resolution. A system for creating the image is also included.

摘要翻译： 根据本发明，机器可读的程序存储装置有形地体现了可由机器执行的指令程序，以执行用于创建抗锯齿图像的方法步骤和/或用于创建抗锯齿图像的方法，包括以下步骤： 提供要呈现的对象，定义要通过渲染对象而生成的完整图像的输出分辨率，将完整图像划分为多个图像部分，图像部分的数量由抗锯齿质量确定，每个图像 具有由完整图像的输出分辨率和图像部分的数量确定的多个像素的部分，通过遍历对象多次来处理整个图像以创建每个图像部分的中间图像，中间图像具有更多数量的 像素，通过对中间体i中的像素块进行平均来确定图像部分内的每个像素 并组合图像部分以产生具有输出分辨率的完整抗锯齿图像。 还包括用于创建图像的系统。

公开(公告)号：US5488684A

公开(公告)日：1996-01-30

申请号：US311701

申请日：1994-09-23

申请人： Nader Gharachorloo ,  William L. Luken

发明人： Nader Gharachorloo ,  William L. Luken

IPC分类号： G06F3/153 ,  G06T15/50 ,  G06T15/30

CPC分类号： G06T15/50

摘要： A method and apparatus for rendering a trimmed NURBS surface representing a mapping from U and V parametric coordinates to X, Y and Z geometric coordinates and having a trimming region bound by a trim polyline. The UV parametric surface is divided into contiguous V and V intervals intersecting to form UV rectangles, the trim polyline intersecting a subset of the UV rectangles to divide each of the UV rectangles of the subset into at least one polygon lying within the region and at least one polygon lying outside of the trimming region. For each UV rectangle intersected by the trim polyline, the vertices of each polygon within the trimming region formed by the intersection of the trim polyline and the UV rectangle is determined, and vertex data for the vertices so determined is provided to a concave polygon processor to render the polygon. For each V interval intersected by the trim polyline, polyline data stored in a global memory is read by the graphics processor, and the polyline defined by the read data clipped to form a V-clipped polyline defined by V-clipped data which is stored in local memory associated with the processor. The graphics processor then processes the V interval using the V-clipped polyline data stored in local memory.

摘要翻译： 用于渲染修剪的NURBS表面的方法和装置，其表示从U和V参数坐标到X，Y和Z几何坐标的映射，并且具有由修剪折线界定的修剪区域。 UV参数表面被划分为与UV矩形相交的相邻的V和V间隔，修剪折线与UV矩形的子集相交，以将子集的每个UV矩形划分成位于该区域内的至少一个多边形，并且至少 一个多边形位于修剪区域的外侧。 对于由修剪折线相交的每个UV矩形，确定由修剪折线和UV矩形的交点形成的修剪区域内的每个多边形的顶点，并且将如此确定的顶点的顶点数据提供给凹多边形处理器 渲染多边形。 对于由修剪多段线相交的每个V间隔，存储在全局存储器中的多段线数据由图形处理器读取，并且由读取数据定义的折线被剪切以形成由V限幅数据定义的V限幅折线，其被存储在 与处理器相关的本地内存。 然后，图形处理器使用存储在本地存储器中的V限幅折线来处理V间隔。