公开(公告)号：US06853373B2

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

申请号：US09842304

申请日：2001-04-25

申请人： Steven P. Williams ,  Herbert Edelsbrunner ,  Ping Fu

发明人： Steven P. Williams ,  Herbert Edelsbrunner ,  Ping Fu

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

CPC分类号： G06T17/20 ,  G06T15/04

摘要： Methods, apparatus and computer program products can generate light weight but highly realistic and accurate colored models of three-dimensional colored objects. The colored model may be generated from a second plurality of points that define a coarse digital representation of the surface and at least one texture map containing information derived from a first plurality of colored points that define a fine digital representation of the surface. This derivation is achieved by mapping points within the texture map to the fine digital representation of the three-dimensional surface. Colored scan data may be used to construct the fine digital representation as a triangulated surface (i.e., triangulation) using a wrapping operation. This triangulated surface may be a two-manifold with or without nonzero boundary and the colored scan data may constitute raw point data with each datum comprising three real numbers (x-,y-, z-coordinates) providing geometric information and three integer numbers (r-,g-,b-values) providing color information. Operations are then performed to create the coarse digital representation from the fine digital representation and also preferably create a plurality a texture maps from the fine and coarse digital representations. One map may contain color information and another map may recover geometric detail lost in the simplification process associated with generating the coarse digital representation from the fine digital representation. An additional map may also be generated that corrects for differences in directions of normal vectors associated with the coarse and fine digital representations.

摘要翻译： 方法，设备和计算机程序产品可以产生重量轻但高度逼真和准确的三维有色物体的彩色模型。 彩色模型可以从限定表面的粗略数字表示的第二多个点产生，并且至少一个纹理图包含从定义表面的精细数字表示的第一多个着色点导出的信息。 这种推导是通过将纹理图中的点映射到三维表面的精细数字表示来实现的。 彩色扫描数据可以用于使用包装操作来构造精细数字表示作为三角测量表面（即，三角测量）。 该三角形表面可以是具有或不具有非零边界的双歧管，并且彩色扫描数据可以构成原点数据，其中每个数据包括提供几何信息和三个整数的三个实数（x-，y-，z-坐标） r-，g-，b-值）提供颜色信息。 然后执行操作以从精细数字表示创建粗略数字表示，并且还优选地从精细和粗略数字表示创建多个纹理图。 一个地图可以包含颜色信息，另一个地图可以恢复与从精细数字表示生成粗略数字表示相关联的简化过程中丢失的几何细节。 还可以生成另外的映射，其校正与粗略和精细数字表示相关联的法向矢量的方向上的差异。

公开(公告)号：US06377865B1

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

申请号：US09248587

申请日：1999-02-11

申请人： Herbert Edelsbrunner ,  Ping Fu

发明人： Herbert Edelsbrunner ,  Ping Fu

IPC分类号： G06F1900

CPC分类号： G06F19/00 ,  G06K9/28 ,  G06T17/10 ,  G06T17/20

摘要： A method of automatic conversion of a physical object into a three-dimensional digital model. The method acquires a set of measured data points on the surface of a physical model. From the measured data points, the method reconstructs a digital model of the physical object using a Delaunay complex of the points, a flow strcuture of the simplicies in the Delaunay complex and retracting the Delaunay complex into a digital model of the physical object using the flow structure. The method then outputs the digital model of the physical object.

摘要翻译： 将物理对象自动转换为三维数字模型的方法。 该方法获取物理模型表面上的一组测量数据点。 从测量的数据点，该方法使用Delaunay复合点重新构建物理对象的数字模型，Delaunay复合体中的简单流程，并将Delaunay复合体回归到使用流的物理对象的数字模型 结构体。 然后，该方法输出物理对象的数字模型。

公开(公告)号：US5850229A

公开(公告)日：1998-12-15

申请号：US570614

申请日：1995-12-15

申请人： Herbert Edelsbrunner ,  Ping Fu

发明人： Herbert Edelsbrunner ,  Ping Fu

IPC分类号： G06T13/20 ,  G06T1/00

CPC分类号： G06T13/20 ,  G06T2210/44 ,  Y10S345/953 ,  Y10S345/955

摘要： A method of geometric morphing between a first object having a first shape and a second object having a second shape. The method includes the steps of generating a first Delaunay complex corresponding to the first shape and a second Delaunay complex corresponding to the second shape and generating a plurality of intermediary Delaunay complexes defined by a continuous family of mixed shapes corresponding to a mixing of the first shape and the second shape. The method further includes the steps of constructing a first skin corresponding to the first Delaunay complex and a second skin corresponding to the second Delaunay complex and constructing a plurality of intermediary skins corresponding to the plurality of intermediary Delaunay complexes. The first skin, second skin and plurality of intermediary skins may be visually displayed on an output device.

摘要翻译： 具有第一形状的第一物体和具有第二形状的第二物体之间的几何变形的方法。 该方法包括以下步骤：产生对应于第一形状的第一Delaunay复合物和对应于第二形状的第二Delaunay复合物，并产生由连续的混合形状族定义的多个中间Delaunay复合物，所述混合形状对应于第一形状 和第二形状。 该方法还包括以下步骤：构建对应于第一Delaunay复合体的第一皮肤和对应于第二Delaunay复合物的第二皮肤并构建对应于多个中间Delaunay复合物的多个中间皮肤。 第一皮肤，第二皮肤和多个中间皮肤可以在视觉上显示在输出装置上。

公开(公告)号：US07328080B2

公开(公告)日：2008-02-05

申请号：US10162434

申请日：2002-06-03

申请人： Ping Fu ,  Dmitry Nekhayev ,  Herbert Edelsbrunner ,  G. Yates Fletcher ,  Tobias Gloth

发明人： Ping Fu ,  Dmitry Nekhayev ,  Herbert Edelsbrunner ,  G. Yates Fletcher ,  Tobias Gloth

IPC分类号： G06F19/00

CPC分类号： H04R25/658 ,  B29C64/00 ,  B33Y50/00 ,  B33Y50/02 ,  B33Y80/00 ,  G05B19/4099 ,  G05B2219/32189 ,  G05B2219/45172 ,  G05B2219/49008 ,  H04R25/652 ,  H04R2225/77 ,  H04R2460/11

摘要： Methods, apparatus and computer program products provide efficient techniques for designing and printing shells of hearing-aid devices with a high degree of quality assurance and reliability and with a reduced number of manual and time consuming production steps and operations. These techniques also preferably provide hearing-aid shells having internal volumes that can approach a maximum allowable ratio of internal volume relative to external volume. These high internal volumes facilitate the inclusion of hearing-aid electrical components having higher degrees of functionality and/or the use of smaller and less conspicuous hearing-aid shells. A preferred method includes operations to generate a watertight digital model of a hearing-aid shell by thickening a three-dimensional digital model of a shell surface in a manner that eliminates self-intersections and results in a thickened model having an internal volume that is a high percentage of an external volume of the model. This thickening operation preferably includes nonuniformly thickening the digital model of a shell surface about a directed path that identifies a location of an undersurface hearing-aid vent. This directed path may be drawn on the shell surface by a technician (e.g., audiologist) or computer-aided design operator, for example. Operations are then preferably performed to generate a digital model of an undersurface hearing-aid vent in the thickened model of the shell surface, at a location proximate the directed path.

摘要翻译： 方法，装置和计算机程序产品提供高效的技术，用于设计和打印具有高度质量保证和可靠性以及减少手动和耗时的生产步骤和操作的助听器装置的外壳。 这些技术还优选地提供具有能够接近相对于外部体积的内部体积的最大允许比率的内部容积的助听器壳体。 这些高内部容积便于包含具有更高程度功能的助听器电气部件和/或使用较小和不太显眼的助听器外壳。 优选的方法包括通过以消除自相交的方式增加壳表面的三维数字模型来产生助听器外壳的水密数字模型的操作，并且导致具有内部容积为 模型外部体积的百分比很高。 这种增稠操作优选地包括不规则地增厚围绕指示路径的壳表面的数字模型，其指示下表面助听器通风口的位置。 例如，技术人员（例如，听力学家）或计算机辅助设计操作者可以在壳体表面上绘制该定向路径。 然后优选执行操作以在靠近定向路径的位置处在壳表面的增厚模型中产生下表面助听器通气口的数字模型。

公开(公告)号：US06996505B1

公开(公告)日：2006-02-07

申请号：US09607122

申请日：2000-06-29

申请人： Herbert Edelsbrunner ,  Ping Fu ,  Dmitry Nekhayev ,  Michael Facello ,  Steve Williams

发明人： Herbert Edelsbrunner ,  Ping Fu ,  Dmitry Nekhayev ,  Michael Facello ,  Steve Williams

IPC分类号： G06F7/60 ,  G06F17/10 ,  G06F101/00

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

摘要： Embodiments automatically generate an accurate network of watertight NURBS patches from polygonal models of objects while automatically detecting and preserving character lines thereon. These embodiments generate from an initial triangulation of the surface, a hierarchy of progressively coarser triangulations of the surface by performing a sequence of edge contractions using a greedy algorithm that selects edge contractions by their numerical properties. Operations are also performed to connect the triangulations in the hierarchy using homeomorphisms that preserve the topology of the initial triangulation in the coarsest triangulation. A desired quadrangulation of the surface can then be generated by homeomorphically mapping edges of a coarsest triangulation in the hierarchy back to the initial triangulation. This quadrangulation is topologically consistent with the initial triangulation and is defined by a plurality of quadrangular patches. These quadrangular patches are linked together by a (U, V) mesh that is guaranteed to be continuous at patch boundaries. A grid is then preferably fit to each of the quadrangles in the resulting quadrangulation by decomposing each of the quadrangles into k2 smaller quadrangles. A watertight NURBS model may be generated from the resulting quadrangulation.

摘要翻译： 实施例自动产生来自多边形模型对象的水密NURBS贴片的精确网络，同时自动检测和保留其上的字符线。 这些实施例通过使用使用通过其数值性质选择边缘收缩的贪心算法执行边缘收缩序列，从表面的初始三角剖分生成逐渐粗糙的表面三角剖分。 还执行操作以使用在最粗糙的三角测量中保持初始三角测量拓扑的同态连接层次中的三角测量。 然后可以通过将层次中最粗糙的三角剖分的边缘同态地映射到初始三角测量来生成表面的期望的四边形。 该四边形在拓扑上与初始三角剖分一致，并且由多个四边形斑块限定。 这些四边形贴片通过（U，V）网格链接在一起，保证在补片边界处是连续的。 然后，通过将每个四边形分解为更小的四边形，在最终的四角形中，优选地将网格拟合到每个四边形。 可以从所得到的四角形生成水密NURBS模型。

公开(公告)号：US07050876B1

公开(公告)日：2006-05-23

申请号：US09684184

申请日：2000-10-06

申请人： Ping Fu ,  Dmitry Nekhayev ,  Herbert Edelsbrunner

发明人： Ping Fu ,  Dmitry Nekhayev ,  Herbert Edelsbrunner

IPC分类号： G06F19/00

CPC分类号： H04R25/658 ,  B29C64/00 ,  B33Y50/00 ,  B33Y50/02 ,  B33Y80/00 ,  G05B19/4099 ,  G05B2219/32189 ,  G05B2219/45172 ,  G05B2219/49008 ,  H04R25/652 ,  H04R2225/77 ,  H04R2460/11

摘要： Methods, apparatus and computer program products provide efficient techniques for designing and printing shells of hearing-aid devices with a high degree of quality assurance and reliability and with a reduced number of manual and time consuming production steps and operations. These techniques also preferably provide hearing-aid shells having internal volumes that can approach a maximum allowable ratio of internal volume relative to external volume. These high internal volumes facilitate the inclusion of hearing-aid electrical components having higher degrees of functionality and/or the use of smaller and less conspicuous hearing-aid shells. A preferred method includes operations to generate a watertight digital model of a hearing-aid shell by thickening a three-dimensional digital model of a shell surface in a manner that eliminates self-intersections and results in a thickened model having an internal volume that is a high percentage of an external volume of the model. This thickening operation preferably includes nonuniformly thickening the digital model of a shell surface about a directed path that identifies a location of an undersurface hearing-aid vent. This directed path may be drawn on the shell surface by a technician (e.g., audiologist) or computer-aided design operator, for example. Operations are then preferably performed to generate a digital model of an undersurface hearing-aid vent in the thickened model of the shell surface, at a location proximate the directed path.

公开(公告)号：US07023432B2

公开(公告)日：2006-04-04

申请号：US10152444

申请日：2002-05-21

申请人： G. Yates Fletcher ,  Tobias Gloth ,  Herbert Edelsbrunner ,  Ping Fu

发明人： G. Yates Fletcher ,  Tobias Gloth ,  Herbert Edelsbrunner ,  Ping Fu

IPC分类号： G06T15/00

CPC分类号： G06T17/20 ,  B33Y50/00

摘要： Methods, apparatus and computer program products provide efficient techniques for reconstructing surfaces from data point sets. These techniques include reconstructing surfaces from sets of scanned data points that have preferably undergone preprocessing operations to improve their quality by, for example, reducing noise and removing outliers. These techniques include reconstructing a dense and locally two-dimensionally distributed 3D point set (e.g., point cloud) by merging stars in two-dimensional weighted Delaunay triangulations within estimated tangent planes. The techniques include determining a plurality of stars from a plurality of points pi in a 3D point set S that at least partially describes the 3D surface, by projecting the plurality of points pi onto planes Ti that are each estimated to be tangent about a respective one of the plurality of points pi. The plurality of stars are then merged into a digital model of the 3D surface.

摘要翻译： 方法，装置和计算机程序产品提供了用于从数据点集重建曲面的有效技术。 这些技术包括从优选经历预处理操作的扫描数据点集合重建表面，以通过例如降低噪声和去除异常值来改善其质量。 这些技术包括通过在估计的切平面内的二维加权德劳内三角测量中合并恒星来重建密集和局部二维分布的3D点集（例如，点云）。 这些技术包括通过投影多个点p i i i i i i i i i i i i i i i i i i i i， SUB>到每个被估计为对于多个点p i i i中的相应一个点相切的平面T i i i。 然后，将多个恒星合并成3D表面的数字模型。

公开(公告)号：US08004517B1

公开(公告)日：2011-08-23

申请号：US11426094

申请日：2006-06-23

申请人： Herbert Edelsbrunner ,  Michael Facello ,  Tobias Gloth ,  Zsolt Terek ,  Tamas Varady

发明人： Herbert Edelsbrunner ,  Michael Facello ,  Tobias Gloth ,  Zsolt Terek ,  Tamas Varady

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

CPC分类号： G06T17/20

摘要： Methods of modeling a three-dimensional surface structure include partitioning three-dimensional object data into regions of a Morse complex and generating a feature skeleton having a plurality of smooth edges and a plurality of vertices separating the regions of the Morse complex. Operations are also performed to thicken the feature skeleton by replacing the plurality of smooth edges with corresponding pairs of curves that locate longitudinal boundaries of transitions between primary regions of the feature skeleton. The thickening operations may also include replacing each of the plurality of vertices with a corresponding loop of edges, using setback-type vertex blends.

摘要翻译： 对三维表面结构进行建模的方法包括将三维对象数据分割成莫尔斯复合体的区域，并产生具有多个平滑边缘的特征骨架和分离莫尔斯复合体区域的多个顶点。 还执行操作以通过用定位在特征骨架的主要区域之间的转变的纵向边界的对应的曲线对替换多个平滑边缘来加厚特征骨架。 增稠操作还可以包括使用挫折型顶点混合物用相应的边缘环来替换多个顶点中的每个顶点。

公开(公告)号：US06182016B2

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

申请号：US08918624

申请日：1997-08-22

申请人： Jie Liang ,  Herbert Edelsbrunner

发明人： Jie Liang ,  Herbert Edelsbrunner

IPC分类号： G01N3350

CPC分类号： G06F19/16 ,  G06F19/707

摘要： A molecular classification method is based on a space filling description of a molecule. The three dimensional body corresponding to the space filling molecular structure is divided into Voronoi regions to provide a basis for efficiently processing local structural information. A Delaunay triangulation provides a basis for systematically processing information relating to the Voronoi regions into shape descriptors in the form of topological elements. Preferably, additional shape and/or property descriptors are included in the classification method. The classification methods generally are used to identify similarities between molecules that can be used as property predictors for a variety of applications. Generally, the property predictions are the basis for selection of compounds for incorporation into efficacy evaluations.

摘要翻译： 分子分类方法基于分子的空间填充描述。 对应于空间填充分子结构的三维体被分为Voronoi区域，为有效处理局部结构信息提供依据。 Delaunay三角剖分为将Voronoi区域信息系统地以拓扑元素的形式加工成形状描述提供了基础。 优选地，附加形状和/或属性描述符包括在分类方法中。 分类方法通常用于识别可用作各种应用的性质预测因子的分子之间的相似性。 一般来说，财产预测是选择化合物纳入功效评估的基础。