公开(公告)号：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.

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