公开(公告)号：US08004517B1

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

申请号：US11426094

申请日：2006-06-23

Applicant: Herbert Edelsbrunner ,  Michael Facello ,  Tobias Gloth ,  Zsolt Terek ,  Tamas Varady

Inventor： Herbert Edelsbrunner ,  Michael Facello ,  Tobias Gloth ,  Zsolt Terek ,  Tamas Varady

IPC: G06T15/00 ,  G09G5/00

CPC classification number: G06T17/20

Abstract: 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.

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

公开(公告)号：US07023432B2

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

申请号：US10152444

申请日：2002-05-21

Applicant: G. Yates Fletcher ,  Tobias Gloth ,  Herbert Edelsbrunner ,  Ping Fu

Inventor： G. Yates Fletcher ,  Tobias Gloth ,  Herbert Edelsbrunner ,  Ping Fu

IPC: G06T15/00

CPC classification number: G06T17/20 ,  B33Y50/00

Abstract: 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.

Abstract translation: 方法，装置和计算机程序产品提供了用于从数据点集重建曲面的有效技术。 这些技术包括从优选经历预处理操作的扫描数据点集合重建表面，以通过例如降低噪声和去除异常值来改善其质量。 这些技术包括通过在估计的切平面内的二维加权德劳内三角测量中合并恒星来重建密集和局部二维分布的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表面的数字模型。

公开(公告)号：US07328080B2

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

申请号：US10162434

申请日：2002-06-03

Applicant: Ping Fu ,  Dmitry Nekhayev ,  Herbert Edelsbrunner ,  G. Yates Fletcher ,  Tobias Gloth

Inventor： Ping Fu ,  Dmitry Nekhayev ,  Herbert Edelsbrunner ,  G. Yates Fletcher ,  Tobias Gloth

IPC: G06F19/00

CPC classification number: H04R25/658 ,  B29C64/00 ,  B33Y50/00 ,  B33Y50/02 ,  B33Y80/00 ,  G05B19/4099 ,  G05B2219/32189 ,  G05B2219/45172 ,  G05B2219/49008 ,  H04R25/652 ,  H04R2225/77 ,  H04R2460/11

Abstract: 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.

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