公开(公告)号：US20050253844A1

公开(公告)日：2005-11-17

申请号：US11185102

申请日：2005-07-19

申请人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

发明人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

IPC分类号： G06T17/00 ,  G06T17/20 ,  G09G5/00

CPC分类号： G06T17/20 ,  G06T17/205

摘要： Systems and methods are provided for providing a fine-to-coarse look ahead in connection with parametrization in a graphics system. The use of a variety of parametrization metrics may be supplemented and improved by the fine-to-coarse look ahead techniques of the invention. First, the metric of a parametrization is minimized using a coarse-to-fine hierarchical solver, and then accelerated with a fine-to-coarse propagation. The resulting parametrizations have increased texture resolution in surface regions with greater signal detail at all levels of detail in the progressive mesh sequence.

摘要翻译： 提供的系统和方法用于提供与图形系统中的参数化相关的精细到粗略的前瞻性。 可以通过本发明的精细到粗略的前瞻技术来补充和改进各种参数化度量的使用。 首先，使用粗到细分级求解器将参数化的度量最小化，然后以精细到粗糙的传播加速。 所得到的参数化在渐进网格序列的所有细节级别具有更大的信号细节的表面区域中增加了纹理分辨率。

公开(公告)号：US20050134605A1

公开(公告)日：2005-06-23

申请号：US11062688

申请日：2005-02-22

申请人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

发明人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

IPC分类号： G06T15/50 ,  G09G5/00

CPC分类号： G06T15/503

摘要： Systems and methods for discontinuity edge overdraw are described. In one aspect, a polygonal mesh is rendered to produce a computer-generated image. The image exhibits aliasing at its discontinuity edges. The discontinuity edges are sorted prior to overdrawing. The discontinuity edges are overdrawn as anti-aliased lines to reduce the aliasing.

摘要翻译： 描述了不连续边缘覆盖的系统和方法。 在一个方面，渲染多边形网格以产生计算机生成的图像。 图像在其不连续边缘处显示出混叠。 不连续边缘在过度抽取之前进行排序。 不连续边缘作为抗锯齿线被透支，以减少混叠。

公开(公告)号：US20070296719A1

公开(公告)日：2007-12-27

申请号：US11895179

申请日：2007-08-23

申请人： Pedro Sander ,  Zoe Wood ,  Steven Gortler ,  John Snyder ,  Hugues Hoppe

发明人： Pedro Sander ,  Zoe Wood ,  Steven Gortler ,  John Snyder ,  Hugues Hoppe

IPC分类号： G06T15/10

CPC分类号： G06T17/20

摘要： Techniques and tools for mesh processing are described. For example, a multi-chart geometry image represents arbitrary surfaces on object models. The multi-chart geometry image is created by resampling a surface onto a regular 2D grid, using a flexible atlas construction to map the surface piecewise onto charts of arbitrary shape. This added flexibility reduces parameterization distortion and thus provides greater geometric fidelity, particularly for shapes with long extremities, high genus, or disconnected components. As another example, zippering creates a watertight surface on reconstructed triangle meshes. The zippering unifies discrete paths of samples along chart boundaries to form the watertight mesh.

摘要翻译： 描述了网格处理的技术和工具。 例如，多图几何图形表示对象模型上的任意曲面。 多图几何图像是通过将表面重新采样到普通2 D格网上创建的，使用灵活的地图集结构将表面分段映射到任意形状的图表上。 这种增加的灵活性降低了参数化失真，从而提供更大的几何保真度，特别是对于具有长末端，高类别或断开组件的形状。 作为另一个例子，拉链在重建的三角形网格上形成水密表面。 拉链将样本的离散路径与图表边界统一起来形成水密网格。

公开(公告)号：US20050151733A1

公开(公告)日：2005-07-14

申请号：US10755206

申请日：2004-01-09

申请人： Pedro Sander ,  Zoe Wood ,  Steven Gortler ,  John Snyder ,  Hugues Hoppe

发明人： Pedro Sander ,  Zoe Wood ,  Steven Gortler ,  John Snyder ,  Hugues Hoppe

IPC分类号： G06T17/20

CPC分类号： G06T17/20

摘要： Techniques and tools for mesh processing are described. For example, a multi-chart geometry image represents arbitrary surfaces on object models. The multi-chart geometry image is created by resampling a surface onto a regular 2D grid, using a flexible atlas construction to map the surface piecewise onto charts of arbitrary shape. This added flexibility reduces parameterization distortion and thus provides greater geometric fidelity, particularly for shapes with long extremities, high genus, or disconnected components. As another example, zippering creates a watertight surface on reconstructed triangle meshes. The zippering unifies discrete paths of samples along chart boundaries to form the watertight mesh.

摘要翻译： 描述了网格处理的技术和工具。 例如，多图几何图形表示对象模型上的任意曲面。 多图几何图像是通过将表面重新采样到常规2D网格上，使用灵活的图谱结构将表面分段映射到任意形状的图表上创建的。 这种增加的灵活性降低了参数化失真，从而提供更大的几何保真度，特别是对于具有长末端，高类别或断开组件的形状。 作为另一个例子，拉链在重建的三角形网格上形成水密表面。 拉链将样本的离散路径与图表边界统一起来形成水密网格。

公开(公告)号：US20050088438A1

公开(公告)日：2005-04-28

申请号：US10978098

申请日：2004-10-29

申请人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

发明人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

IPC分类号： G06T17/20 ,  G06T17/00

CPC分类号： G06T17/20

摘要： Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries. Next, the parametrization is re-optimized to reduce both stretch and deviation over the whole PM sequence. The charts may then be packed into a texture atlas for improved texture mapping in connection with a parametrization scheme.

摘要翻译： 提供了用于优化参数化方案的几何拉伸的系统和方法。 给定任意网格，系统和方法构造渐进网格（PM），使得PM序列中的所有网格共享共同的纹理参数化。 系统和方法使几何拉伸最小化，即映射到大表面距离上的小纹理距离，以平衡表面上所有位置和方向上的采样率。 系统和方法还使纹理偏差最小化，即基于参数对应的“滑移”误差，以获得精确的纹理网格近似。 该技术首先将网格划分为使用平面性和紧凑性启发式的图表。 然后，通过在每个图表内创建拉伸最小化参数化，并且基于所得的拉伸来调整图表大小来继续进行该技术。 然后，技术简化网格，同时遵循图表边界。 接下来，参数化被重新优化以减少整个PM序列的拉伸和偏差。 然后可以将图表打包到纹理图集中，以改进与参数化方案相关的纹理映射。

公开(公告)号：US20050007362A1

公开(公告)日：2005-01-13

申请号：US10901826

申请日：2004-07-28

申请人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

发明人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

IPC分类号： G06T17/20

CPC分类号： G06T17/20

摘要： Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries. Next, the parametrization is re-optimized to reduce both stretch and deviation over the whole PM sequence. The charts may then be packed into a texture atlas for improved texture mapping in connection with a parametrization scheme.

公开(公告)号：US20050225550A1

公开(公告)日：2005-10-13

申请号：US11145196

申请日：2005-06-03

申请人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

发明人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

IPC分类号： G06T17/20 ,  G06T15/00 ,  G09G5/00

CPC分类号： G06T17/205 ,  G06T17/20

摘要： Systems and methods are provided for optimizing a parametrization scheme in accordance with information about the surface signal. A surface parametrization is created to store a given surface signal into a texture image. The signal-specialized metric of the invention minimizes signal approximation error, i.e., the difference between the original surface signal and its reconstruction from the sampled texture. A signal-stretch parametrization metric is derived based on a Taylor expansion of signal error. For fast evaluation, the metric of the invention is pre-integrated over the surface as a metric tensor. The resulting parametrizations have increased texture resolution in surface regions with greater signal detail. Compared to traditional geometric parametrizations, the number of texture samples can often be reduced by a significant factor for a desired signal accuracy.

摘要翻译： 提供的系统和方法用于根据关于表面信号的信息优化参数化方案。 创建表面参数以将给定的表面信号存储到纹理图像中。 本发明的信号专用度量使信号近似误差最小化，即原始表面信号与其从采样纹理的重构之间的差异。 基于信号误差的泰勒扩展导出信号拉伸参数度量。 为了快速评估，本发明的度量作为度量张量在表面上预先集成。 所产生的参数化在具有更大信号细节的表面区域中增加了纹理分辨率。 与传统的几何参数化相比，纹理样本的数量通常可以通过一个重要的因素来减少所需的信号精度。

公开(公告)号：US20050093863A1

公开(公告)日：2005-05-05

申请号：US10981080

申请日：2004-11-04

申请人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

发明人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

IPC分类号： G06T17/20 ,  G06T17/00

CPC分类号： G06T17/20

摘要： Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries. Next, the parametrization is re-optimized to reduce both stretch and deviation over the whole PM sequence. The charts may then be packed into a texture atlas for improved texture mapping in connection with a parametrization scheme.

公开(公告)号：US20050088439A1

公开(公告)日：2005-04-28

申请号：US10981228

申请日：2004-11-04

申请人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

发明人： Hugues Hoppe ,  John Snyder ,  Pedro Sander ,  Steven Gortler

IPC分类号： G06T17/20 ,  G06T17/00

CPC分类号： G06T17/20

摘要： Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries. Next, the parametrization is re-optimized to reduce both stretch and deviation over the whole PM sequence. The charts may then be packed into a texture atlas for improved texture mapping in connection with a parametrization scheme.

公开(公告)号：US6023523A

公开(公告)日：2000-02-08

申请号：US885259

申请日：1997-06-30

申请人： Michael F. Cohen ,  Steven Gortler ,  Richard S. Szeliski

发明人： Michael F. Cohen ,  Steven Gortler ,  Richard S. Szeliski

IPC分类号： G06T15/06 ,  G06T15/50 ,  G06T15/00 ,  G06T17/00

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

摘要： A computer-based method and system for digital 3-dimensional imaging of an object which allows for viewing images of the object from arbitrary vantage points. The system, referred to as the Lumigraph system, collects a complete appearance of either a synthetic or real object (or a scene), stores a representation of the appearance, and uses the representation to render images of the object from any vantage point. The appearance of an object is a collection of light rays that emanate from the object in all directions. The system stores the representation of the appearance as a set of coefficients of a 4-dimensional function, referred to as the Lumigraph function. From the Lumigraph function with these coefficients, the Lumigraph system can generate 2-dimensional images of the object from any vantage point. The Lumigraph system generates an image by evaluating the Lumigraph function to identify the intensity values of light rays that would emanate from the object to form the image. The Lumigraph system then combines these intensity values to form the image.

摘要翻译： 一种用于对象的数字三维成像的基于计算机的方法和系统，其允许从任意有利位置观看对象的图像。 称为Lumigraph系统的系统收集合成或实物（或场景）的完整外观，存储外观的表示，并使用该表示从任何优势点呈现对象的图像。 物体的外观是从各个方向从物体发出的光线的集合。 该系统将外观的表示存储为称为Lumigraph函数的四维函数的一组系数。 从具有这些系数的Lumigraph函数，Lumigraph系统可以从任何有利位置生成对象的二维图像。 Lumigraph系统通过评估Lumigraph函数来生成图像，以识别从物体发出的形成图像的光线的强度值。 然后，Lumigraph系统将这些强度值组合以形成图像。