Invention Grant
- Patent Title: Forming a polygon mesh without shifting vertex positions
- Patent Title (中): 形成多边形网格而不移动顶点位置
-
Application No.: US13669644Application Date: 2012-11-06
-
Publication No.: US09001123B1Publication Date: 2015-04-07
- Inventor: Brian Michael Ames
- Applicant: Lockheed Martin Corporation
- Applicant Address: US MD Bethesda
- Assignee: Lockheed Martin Corporation
- Current Assignee: Lockheed Martin Corporation
- Current Assignee Address: US MD Bethesda
- Agency: Beusse Wolter Sanks & Maire, P.A.
- Agent Terry M. Sanks, Esq.
- Main IPC: G06T15/30
- IPC: G06T15/30 ; G06T15/20

Abstract:
A polygon mesh may have a plurality of vertices and a set of polygon faces. Each of the triangles defining candidate planes may include one of the vertices as an endpoint of each line segment. For each of the candidate planes, an area or a number of vertices, referred to as a point count, may be computed. The candidate planes may be ordered by decreasing area or by decreasing point count. A planar face may be selected in accordance with the ordering. The selected planar face may be added to a set of polygon faces for a modified polygon mesh. Non-selected ones of the candidate planes may be excluded, whenever the non-selected candidate plane overlaps in area with an already selected planar polygon face. The selecting and the excluding may be repeated until the modified polygon mesh is formed. The modified polygon mesh may be a tessellation in three dimensions.
Information query