专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US6100893A Constructing solid models using implicit functions defining connectivity relationships among layers of an object to be modeled 失效
标题翻译：使用隐式函数构建实体模型，定义要建模的对象的层之间的连接关系
公开(公告)号：US6100893A
公开(公告)日：2000-08-08
申请号：US862216
申请日：1997-05-23
申请人： Mark T. Ensz , Mark A. Ganter , Chek T. Lim , Duane W. Storti , George M. Turkiyyah
发明人： Mark T. Ensz , Mark A. Ganter , Chek T. Lim , Duane W. Storti , George M. Turkiyyah
IPC分类号： G06T17/20 , G06T17/00
CPC分类号： G06T17/20
摘要： A solid model is constructed from surface point data that represent layers of an object. The model is represented as the level set of an implicit function that is fitted to the surface point data. In the two-dimensional application of the technique, a Delaunay triangulation is performed for each layer. In this step, surface points are connected to form Delaunay triangles; the data points are the vertices of the Delaunay triangles. A circumcircle is then created around each Delaunay triangle, passing through the three vertices of the triangle. To decimate the circumcircle data, overlapping circumspheres are merged according to a merging criterion. A pseudo-union of implicit functions for the reduced number of circumcircles provides an initial implicit function for the layer. Errors in the implicit function are substantially reduced by optimizing the position and/or radii of the circumcircles. The implicit functions for a plurality of adjacent layers are blended to define an implicit function for the object that is used for reconstruction or modeling of the object. The technique is generally extended to n dimensional objects by using simplices instead of the Delaunay triangles and hyperspheres instead of the circumcircles. The method is capable of constructing solid models with highly localized surface curvature.
摘要翻译：实体模型由表示对象层的表面点数据构成。该模型表示为拟合到表面点数据的隐式函数的级别集合。在该技术的二维应用中，对于每个层执行Delaunay三角测量。在此步骤中，表面点连接形成Delaunay三角形; 数据点是Delaunay三角形的顶点。然后在每个Delaunay三角形周围创建一个外接圆，穿过三角形的三个顶点。为了抽取外接圆周数据，根据合并标准合并重叠的圆周。减少数量的外接圆的隐式函数的伪联合提供了层的初始隐式函数。通过优化外接圆的位置和/或半径来显着减少隐含函数中的错误。混合多个相邻层的隐含函数以定义用于对象的重构或建模的对象的隐式函数。该技术通常通过使用简单代替Delaunay三角形和超球体而不是外接圆来扩展到n维对象。该方法能够构建具有高度局部化表面曲率的实体模型。

IPRDB

热门服务

关于我们

友情链接

联系方式