公开(公告)号：US06920415B1

公开(公告)日：2005-07-19

申请号：US09833266

申请日：2001-04-11

申请人： Nathan Jacob Litke ,  Adi Levin ,  Peter Schroeder

发明人： Nathan Jacob Litke ,  Adi Levin ,  Peter Schroeder

IPC分类号： G06F17/50 ,  G06T17/20

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

摘要： A method of trimming a mesh representation of an object surface comprising a tessellated mesh of polygons. A trim curve is projected onto the mesh representation to determine the trim area. Polygons within or intersecting the trim area are removed, and new polygons are introduced to attach the trimmed mesh to the trim curve projection. Detail data is formed for vertices of polygons near the trim curve, representing information about the object surface not present in the trimmed mesh representation. The detail data is applied to the vertices, thereby refining their locations. Any polygons near the trim curve which are outside a prescribed tolerance of the object surface are subdivided. The steps of forming and applying the detail data followed by the step of subdividing are iteratively performed until the trimmed mesh representation is within a prescribed tolerance of the object surface.

摘要翻译： 修剪包括多边形的镶嵌网格的物体表面的网格表示的方法。 修剪曲线投影到网格表示上以确定修剪区域。 去除修剪区域内或与修剪区域相交的多边形，并引入新的多边形以将修剪的网格附着到修剪曲线投影。 为修剪曲线附近的多边形的顶点形成细节数据，表示关于修剪后的网格表示中不存在的对象表面的信息。 细节数据被应用到顶点，从而改进它们的位置。 在修剪曲线附近的任何多边形在物体表面的规定公差之外被细分。 迭代地执行形成和应用细节数据以及分割步骤的步骤，直到修剪的网格表示在对象表面的规定的公差内。

公开(公告)号：US07023435B1

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

申请号：US09833268

申请日：2001-04-11

申请人： Nathan Jacob Litke ,  Adi Levin ,  Peter Schroeder

发明人： Nathan Jacob Litke ,  Adi Levin ,  Peter Schroeder

IPC分类号： G06T17/00

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

摘要： A method of subdividing a representation of an object surface comprising a tessellated mesh of polygons is provided. The surface may be bounded by one or more boundary curves. One or more polygons in the mesh may be each subdivided into child polygons, each having one or more vertices. The result is a second mesh representation which may have a finer level of resolution than the original mesh. The locations or parameters of the vertices of the child polygons in the second mesh may be determined using suitable weightings of the locations or parameters of adjacent vertices in the original mesh. The locations of the vertices in the second mesh may be further refined through application of detail vectors. The locations of boundary vertices are always constrained to lie on one of the boundary curves bounding the surface in question. The method may continue iterating until the surface as represented by the subdivided surface representation is fine enough for the intended application.

摘要翻译： 提供了一种分割包括多边形的镶嵌网格的对象表面的表示的方法。 表面可以由一个或多个边界曲线界定。 网格中的一个或多个多边形可以每个细分为子多边形，每个具有一个或多个顶点。 结果是第二网格表示，其可以具有比原始网格更精细的分辨率水平。 可以使用原始网格中相邻顶点的位置或参数的适当加权来确定第二网格中的子多边形的顶点的位置或参数。 可以通过应用细节向量进一步改进第二网格中的顶点的位置。 边界顶点的位置总是被限制在位于所讨论的表面上的边界曲线之一上。 该方法可以继续迭代，直到由细分表面表示表示的表面对于预期应用来说足够好。

公开(公告)号：US06603473B1

公开(公告)日：2003-08-05

申请号：US09833267

申请日：2001-04-11

申请人： Nathan Jacob Litke ,  Adi Levin ,  Peter Schroeder

发明人： Nathan Jacob Litke ,  Adi Levin ,  Peter Schroeder

IPC分类号： G06T1700

CPC分类号： G06T17/20

摘要： A method of forming detail data corresponding to a vertex of a polygonal mesh representation of an object surface. The mesh representation has a limit surface, and the vertex has a limit point on the limit surface. The detail data for the vertex relates to the shape of the limit surface near the limit point corresponding to the vertex, and may capture detail about the object surface which is not captured by the mesh representation. The method may involve forming difference or detail data for one or more vertices from the group comprising the vertex in question and one or more neighboring vertices, weighting the resulting difference or detail data with prescribed weights, and deriving the detail data for the vertex in question from the weighted difference or detail data. The difference data for a vertex is the difference between the vertex as mapped onto the object surface and the limit point for the vertex on the limit surface.

摘要翻译： 形成对应于物体表面的多边形网格表示的顶点的细节数据的方法。 网格表示具有极限表面，顶点在极限表面上具有极限点。 顶点的细节数据涉及与顶点相对应的极限点附近的极限表面的形状，并且可以捕获不被网格表示捕获的物体表面的细节。 该方法可以包括从包括所讨论的顶点的组中的一个或多个顶点形成差异或细节数据，以及一个或多个相邻顶点，用规定的权重加权所得的差异或细节数据，以及导出所讨论的顶点的细节数据 从加权差异或细节数据。 顶点的差异数据是映射到物体表面上的顶点与极限曲面顶点的极限点之间的差异。