公开(公告)号：US07136077B2

公开(公告)日：2006-11-14

申请号：US10864247

申请日：2004-06-09

申请人： Bruce D. D'Amora ,  Gabriel Taubin

发明人： Bruce D. D'Amora ,  Gabriel Taubin

IPC分类号： G09G5/02

CPC分类号： G06T15/80 ,  G06T2210/32

摘要： A computer system, method, and article of manufacture for shading graphical objects and/or displays is disclosed. A graphical geometric data structure has a plurality of vertex positions defining one or more polygons, typically triangles. In a preferred embodiment, the polygons define a wireframe representation of a geometric object. Each of the vertex positions is associated with one or more sets of vertex color information. A color table has one or more fill colors to be rendered (shaded) between two or more of the vertex positions on a rendering of the geometric object. These colors can uniformly vary between the vertices of the triangle over the entire surface. A substitute color is associated with each of the fill colors so that at least two of the fill colors are associated with the same substitute color.

摘要翻译： 公开了用于阴影图形对象和/或显示器的计算机系统，方法和制品。 图形几何数据结构具有定义一个或多个多边形（通常为三角形）的多个顶点位置。 在优选实施例中，多边形限定几何对象的线框表示。 每个顶点位置与一组或多组顶点颜色信息相关联。 颜色表具有在几何对象的呈现上的两个或更多个顶点位置之间呈现（阴影）的一个或多个填充颜色。 这些颜色可以在整个表面上的三角形的顶点之间均匀地变化。 替代颜色与每个填充颜色相关联，使得至少两个填充颜色与相同的替代颜色相关联。

公开(公告)号：US07167173B2

公开(公告)日：2007-01-23

申请号：US10665231

申请日：2003-09-17

申请人： Laurent Balmelli ,  Fausto Bernardini ,  José Gomes ,  Holly Rushmeier ,  Gabriel Taubin

发明人： Laurent Balmelli ,  Fausto Bernardini ,  José Gomes ,  Holly Rushmeier ,  Gabriel Taubin

IPC分类号： G06T15/00

CPC分类号： G06T19/20 ,  G06T7/507 ,  G06T15/50 ,  G06T2219/2012 ,  G06T2219/2021

摘要： Disclosed are an image editing user interface system and method. The system includes one or more computers with one or more graphical user interfaces, and a receiving process for receiving one or more rendered two dimensional images on the computer graphical user interface. Each two dimensional image represents reflected light from a lit three dimensional object model, and the reflective light at each point of the two dimensional image corresponds to an object point on the three dimensional object model. The system further includes a changing process for changing a portion of the two dimensional image by changing the light intensity at a set of one or more points on the two dimensional image. The change in light intensity at the set of points causes a change in the three dimensional model to correspond to the change in the light intensity.

摘要翻译： 公开了一种图像编辑用户界面系统和方法。 该系统包括具有一个或多个图形用户界面的一个或多个计算机以及用于在计算机图形用户界面上接收一个或多个渲染的二维图像的接收过程。 每个二维图像表示来自点亮的三维对象模型的反射光，并且二维图像的每个点处的反射光对应于三维对象模型上的对象点。 该系统还包括通过改变二维图像上的一个或多个点的集合的光强度来改变二维图像的一部分的改变处理。 在该组点处的光强度的变化导致三维模型的变化以对应于光强度的变化。

公开(公告)号：US6009435A

公开(公告)日：1999-12-28

申请号：US976247

申请日：1997-11-21

申请人： Gabriel Taubin ,  William Pettit Horn ,  Paul Borrel

发明人： Gabriel Taubin ,  William Pettit Horn ,  Paul Borrel

IPC分类号： G06T9/00 ,  G06F15/00

CPC分类号： G06T9/001 ,  Y10S707/99942

摘要： A computer system progressively stores and transmits compressed clustered multi-resolution polygonal models. The computer uses a data structure that represents a clustered multi-resolution polygonal model in n-dimensional space. The data structure has a connectivity record which encodes the connectivity information of the highest level of detail. The data structure also has a clustering record which encodes how the vertices of each level of detal are clustered to obtain the vertices of the next lower level of detail. The clustering record is organized in decreasing order of level of detail. The data structure also has a data record with information describing the vertex positions of the levels of detail, and optionally the corresponding properties. The fields of the data record are organized in increasing order of level of detail. The system also includes ways for creating this data structure from a clustered multi-resolution polygonal model, transmitting this information between computers, and compressing and decompressing this transmitted information.

摘要翻译： 计算机系统逐渐存储和发送压缩的聚类多分辨率多边形模型。 计算机使用在n维空间中表示聚类多分辨率多边形模型的数据结构。 数据结构具有连接记录，其编码最高级细节的连通性信息。 数据结构还具有聚类记录，其编码每个级别的顶点如何聚集以获得下一较低细节级别的顶点。 聚类记录以细节级别的降序排列。 数据结构还具有数据记录，其中描述了细节级别的顶点位置的信息，以及可选地相应的属性。 数据记录的字段按照细节级别的增加顺序进行组织。 该系统还包括从集群多分辨率多边形模型创建此数据结构的方法，在计算机之间传输此信息，并压缩和解压缩此传输的信息。

公开(公告)号：US5825369A

公开(公告)日：1998-10-20

申请号：US688572

申请日：1996-07-30

申请人： Jarek Jaroslaw Roman Rossignac ,  Gabriel Taubin

发明人： Jarek Jaroslaw Roman Rossignac ,  Gabriel Taubin

IPC分类号： G06T9/40 ,  G06F15/00

CPC分类号： G06T9/40

摘要： A computer system stores and transmits compressed simple triangular meshes. The computer uses a data structure that represents a simple triangular mesh in n-dimensional space. The data structure has a table of vertex runs, a table of triangle runs, zero or more marching records, which provide the connectivity information of the triangular mesh. The data structure also has zero or more associated data records that include the geometric information of the triangular mesh. The table of triangle runs and the marching record have information that describes how to construct a triangular mesh (therefore, the polygon vertices and the boundary edges). The table of vertex runs describes a vertex spanning tree that provides additional connectivity information to construct the triangular mesh from the polygon. The associated data record determines the exact position of the triangular mesh in space. The system also includes ways for creating this data structure from a simple triangular mesh, transmitting this information between computers, and compressing and decompressing this transmitted information.

摘要翻译： 计算机系统存储和发送压缩的简单三角形网格。 计算机使用在n维空间中表示简单三角形网格的数据结构。 数据结构具有顶点运行表，三角形运行表，零个或多个行进记录，提供三角形网格的连通性信息。 数据结构还具有零个或多个关联的数据记录，其中包括三角形网格的几何信息。 三角形运行表和行进记录具有描述如何构造三角形网格（因此，多边形顶点和边界边缘）的信息。 顶点运行表描述了一个顶点生成树，它提供了额外的连接信息，以从多边形构造三角形网格。 相关联的数据记录确定三角形网格在空间中的确切位置。 该系统还包括从简单的三角形网格创建此数据结构的方式，在计算机之间传输此信息，并压缩和解压缩此传输的信息。

公开(公告)号：US07623992B2

公开(公告)日：2009-11-24

申请号：US10408813

申请日：2003-03-28

申请人： Laurent L. Balmelli ,  Fausto Bernardini ,  Christopher J. Morris ,  Gabriel Taubin

发明人： Laurent L. Balmelli ,  Fausto Bernardini ,  Christopher J. Morris ,  Gabriel Taubin

IPC分类号： G06F17/10 ,  G06T17/00

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

摘要： Methods and apparatus solving problems of polygonal approximations of isosurfaces extracted from uniformly sampled volumes increasing in size due to the availability of higher resolution imaging techniques. The large number of primitives represented hinders the interactive exploration of the dataset. Examples of methods are provided for adaptive isosurface extraction that are generally easy to implement and allows the user to decide the degree of adaptivity as well as the choice of isosurface extraction algorithm. The extraction of the isosurface is optimized by warping the volume. In a warped volume, areas of importance (e.g. containing significant details) are inflated while unimportant ones are contracted. Once the volume is warped, any extraction algorithm can be applied. The extracted mesh is subsequently unwarped such that the warped areas are rescaled to their initial proportions. The resulting isosurface is represented by a mesh that is more densely sampled in regions decided as important.

摘要翻译： 方法和装置解决由于更高分辨率成像技术的可用性而从均匀采样体积提高的等值面的多边形逼近的问题。 代表的大量原语阻碍了数据集的交互式探索。 提供了通常易于实现的自适应等值面提取的方法的示例，并且允许用户决定自适应度以及等面提取算法的选择。 通过扭曲体积来优化等值面的提取。 在扭曲的数量中，重要的领域（例如包含重要的细节）被膨胀，而不重要的领域是合同的。 一旦音量变形，就可以应用任何提取算法。 提取的网格随后被取代，使得翘曲区域被重新缩放到其初始比例。 所得到的等值面由在被确定为重要的区域中更密集地采样的网格表示。

公开(公告)号：US07230616B2

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

申请号：US10336496

申请日：2003-01-02

申请人： Gabriel Taubin

发明人： Gabriel Taubin

IPC分类号： G06T17/00 ,  G06T15/00 ,  G06T15/10 ,  G06K9/36 ,  G06K9/46

CPC分类号： G06T9/00

摘要： Methods, structures and systems for encoding and decoding isosurface data. An encoder process takes volume data and an isolevel as input and produces compressed isosurface data as output. The compressed isosurface data produced by an encoder process is composed of an occupancy image record, an optional intersection points record, and an optional normal vectors record. An occupancy image is compressed with a context-based arithmetic encoder. Compressed isosurface data can be stored in a data storage device or transmitted through a communication medium to a remote computer system, where the decoder process is executed. The decoder processes take compressed surface data as input and produce surface data as output. The decoder processes first reconstructs the occupancy image by decoding the occupancy image record. An in-core isosurface decoder process produces a polygon mesh as a surface representation. An out-of-core isosurface decoder process produces a set of oriented points as a surface representation.

摘要翻译： 编码和解码等值面数据的方法，结构和系统。 编码器过程将体积数据和等式作为输入，并产生压缩等值面数据作为输出。 由编码器处理产生的压缩等值面数据由占用图像记录，可选交叉点记录和可选的法向量记录组成。 使用基于上下文的算术编码器压缩占用图像。 压缩等值面数据可以存储在数据存储设备中，或者通过通信介质传输到执行解码器处理的远程计算机系统。 解码器处理采用压缩表面数据作为输入，并产生表面数据作为输出。 解码器处理首先通过解码占用图像记录重构占用图像。 核心等值面解码器过程产生多边形网格作为表面表示。 核心外部等值面解码器过程产生一组定向点作为表面表示。

公开(公告)号：US06455835B1

公开(公告)日：2002-09-24

申请号：US09825685

申请日：2001-04-04

申请人： Fausto Bernardini ,  Henning Biermann ,  Holly E. Rushmeier ,  Silvio Savarese ,  Gabriel Taubin

发明人： Fausto Bernardini ,  Henning Biermann ,  Holly E. Rushmeier ,  Silvio Savarese ,  Gabriel Taubin

IPC分类号： H01L2700

CPC分类号： G01B11/2433 ,  G06T7/564

摘要： Disclosed are methods and apparatus for obtaining the shape of an object by observing silhouettes of the object. At least one point light source is placed in front of the object, thereby casting a shadow of the object on a translucent panel that is placed behind the object. A camera, or other imaging device, captures an image of the shadow from behind the translucent panel. The object's full silhouette is obtained from the image of the shadow as the region of the shadow is substantially darker than the region outside of the shadow. The full silhouette thus obtained may be processed by any suitable shape from silhouette algorithm, and thus objects are not limited in topological type. A color image of the object can optionally be obtained simultaneously with the shadow image using a camera placed on the same side of the object as the light source. Multiple silhouettes can be captured for one object position, reducing the number of rotations needed on a turntable system, and reducing the post-processing needed to register geometries obtained from multiple different positions.

摘要翻译： 公开了通过观察物体的轮廓来获得物体的形状的方法和装置。 至少一个点光源被放置在物体的前面，从而将物体的阴影投射在放置在物体后面的半透明面板上。 相机或其他成像设备从半透明面板后面捕获阴影的图像。 当阴影的区域比阴影之外的区域更暗时，物体的完整轮廓可以从阴影的图像中获得。 由此获得的完整轮廓可以通过剪影算法的任何合适的形状进行处理，因此对象不限于拓扑类型。 可以使用放置在与光源相同的对象侧的照相机与阴影图像同时地获得对象的彩色图像。 可以为一个对象位置捕获多个剪影，减少转盘系统上所需的旋转数量，并减少从多个不同位置获取的对几何进行注册所需的后处理。

公开(公告)号：US6031548A

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

申请号：US23757

申请日：1998-02-13

申请人： Andre Pierre Gueziec ,  Francis Lazarus ,  Gabriel Taubin

发明人： Andre Pierre Gueziec ,  Francis Lazarus ,  Gabriel Taubin

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

CPC分类号： G06T17/20

摘要： Disclosed is a representation and file format for a multi-level progressive transmission or display of a triangular mesh, referred to as a Progressive Multi-Level Representation (PMR). Methods are disclosed for generating the PMR, for progressively building a triangular mesh from a PMR representation, and for extracting a particular level of detail of a triangular mesh from the PMR representation.

摘要翻译： 公开了用于多级逐行传输或显示三角形网格的表示和文件格式，称为逐行多级表示（PMR）。 公开了用于生成PMR的方法，用于从PMR表示逐渐构建三角形网格，并且用于从PMR表示提取三角形网格的特定级别的细节。

公开(公告)号：US07847799B2

公开(公告)日：2010-12-07

申请号：US11692123

申请日：2007-03-27

申请人： Gabriel Taubin

发明人： Gabriel Taubin

IPC分类号： G06T17/00 ,  G06T15/00 ,  G06K9/36 ,  G06K9/46

CPC分类号： G06T9/00

摘要： Methods, structures and systems for encoding and decoding isosurface data. An encoder process takes volume data and an isolevel as input and produces compressed isosurface data as output. The compressed isosurface data produced by an encoder process is composed of an occupancy image record, an optional intersection points record, and an optional normal vectors record. An occupancy image is compressed with a context-based arithmetic encoder. Compressed isosurface data can be stored in a data storage device or transmitted through a communication medium to a remote computer system, where the decoder process is executed. The decoder processes take compressed surface data as input and produce surface data as output. The decoder processes first reconstructs the occupancy image by decoding the occupancy image record. An in-core isosurface decoder process produces a polygon mesh as a surface representation. An out-of-core isosurface decoder process produces a set of oriented points as a surface representation.

摘要翻译： 编码和解码等值面数据的方法，结构和系统。 编码器过程将体积数据和等式作为输入，并产生压缩等值面数据作为输出。 由编码器处理产生的压缩等值面数据由占用图像记录，可选交叉点记录和可选的法向量记录组成。 使用基于上下文的算术编码器压缩占用图像。 压缩等值面数据可以存储在数据存储设备中，或者通过通信介质传输到执行解码器处理的远程计算机系统。 解码器处理采用压缩表面数据作为输入，并产生表面数据作为输出。 解码器处理首先通过解码占用图像记录重构占用图像。 核心等值面解码器过程产生多边形网格作为表面表示。 核心外部等值面解码器过程产生一组定向点作为表面表示。

公开(公告)号：US06943790B2

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

申请号：US10270831

申请日：2002-10-11

申请人： Gabriel Taubin

发明人： Gabriel Taubin

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

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

摘要： Methods, systems and apparatus which resample a primal mesh signal composed of primal points associated with primal mesh vertices of a primal mesh connectivity of a primal mesh producing a dual mesh signal composed of dual points associated with primal mesh faces of said primal mesh connectivity. The dual points are computed by minimizing a quadratic energy function. The quadratic energy function is composed of a sum of square terms. The invention also constructs a dual mesh from a primal mesh, with the dual mesh signal constructed with the resampling method. It also smoothes a primal mesh signal of a primal mesh. It also constructs a primal-dual mesh from a primal mesh, with the primal-dual mesh connectivity of said primal-dual mesh constructed using a prior art method, and the primal-dual mesh signal constructed by concatenating said primal mesh signal and a dual mesh signal computed with the resampling method.

摘要翻译： 用于重新采样原始网格信号的方法，系统和装置，所述原始网格信号由与原始网格的原始网格连接性的原始网格顶点相关联的原始点组成，产生由与所述原始网状连接的原始网格面相关联的双点组成的双重网格信号。 通过使二次能量函数最小化来计算双点。 二次能量函数由平方项组成。 本发明还从原始网格构建双网格，利用重采样方法构建双网状信号。 它还平滑原始网格的原始网格信号。 它还从原始网格构建原始双网格，其中使用现有技术方法构建的所述原始 - 双网格的原始 - 双网格连通性，以及通过将所述原始网格信号和双重网格信号连接而构成的原始 - 双网格信号 用重采样方法计算的网格信号。