Maintaining consistent boundaries in parallel mesh simplification
US10043309B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 14, 2015 |
| Grant date | Aug 7, 2018 |
| Priority date | — |
| Expiry date | Jan 9, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An input mesh can be decomposed into component meshes that can be independently simplified. A computing device can calculate costs of performing candidate edge collapses for a component mesh. The candidate edge collapses can include boundary edge collapses and interior edge collapses. To simplify a component mesh, the execution of boundary edge collapses and the execution of interior edge collapses are interleaved in an order based on the costs of performing the candidate edge collapses. The position of a vertex resulting from a boundary edge collapse can be calculated independently of the interior of the component mesh. When component meshes are simplified in parallel, a boundary that is common to the component meshes can be simplified identically.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.