发明名称 |
Method for generating and applying changes in the level of detail of a polygonal surface |
摘要 |
A computer implemented method is disclosed for increasing the level of detail of a polygonal surface. A first step of the method provides data in a memory of a computer (50) for representing a polygonal surface that is defined at least by a plurality of vertices, triangles and edges. Further steps of the method include providing a list of marked edges; cutting through the marked edges thereby creating new boundary vertices; applying displacements to the new boundary vertices thereby generating at least one hole in the surface, the hole being bounded by the displaced new boundary vertices; and filling the at least one hole with a forest of triangles. The step of providing data for representing the polygonal surface preferably includes a step of appending artificial vertices and triangles to the polygonal surface to fill potential boundary holes; and then subsequently removing or ignoring the artificial vertices and triangles when rendering the surface for display. Also disclosed is an improved data structure for representing a polygonal surface. The data structure is composed of a surface description containing a list of vertices and a list of triangles, said further includes data for specifying edge marks, vertex displacements, and a triangle forest.
|
申请公布号 |
US6307551(B1) |
申请公布日期 |
2001.10.23 |
申请号 |
US19980006988 |
申请日期 |
1998.01.14 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
GUEZIEC ANDRE;LAZARUS FRANCIS;TAUBIN GABRIEL |
分类号 |
G06T17/20;(IPC1-7):G06T15/00 |
主分类号 |
G06T17/20 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|