Invention Grant
- Patent Title: Method and system for repairing triangulated surface meshes
- Patent Title (中): 修复三角形表面网格的方法和系统
-
Application No.: US11715922Application Date: 2007-03-09
-
Publication No.: US07825925B2Publication Date: 2010-11-02
- Inventor: Eric Jon Voth
- Applicant: Eric Jon Voth
- Applicant Address: US MN St. Paul
- Assignee: St. Jude Medical, Atrial Fibrillation Division, Inc.
- Current Assignee: St. Jude Medical, Atrial Fibrillation Division, Inc.
- Current Assignee Address: US MN St. Paul
- Agency: Wiley Rein LLP
- Main IPC: G06T15/00
- IPC: G06T15/00

Abstract:
A method of repairing a three dimensional surface mesh model to be watertight and manifold generally includes identifying a plurality of hole edges in the surface mesh model, selecting one of the hole edges, creating a cycle of hole edges that defines a hole in the surface mesh model, converting the cycle of hole edges into two or more cycles of exactly three edges each, and adding a triangular facet to the surface mesh model for each of the cycles of exactly three edges. The process may be repeated until the model is substantially watertight. Non-manifold vertices may be repaired by selecting a vertex of the model, identifying a number of independent cycles of triangular facets sharing the selected vertex, and redefining the selected vertex for at least all but one of the number of independent cycles. This process may be repeated until the model is manifold.
Public/Granted literature
- US20080218509A1 Method and system for repairing triangulated surface meshes Public/Granted day:2008-09-11
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |