Methods and systems for hex-mesh optimization via edge-cone rectification
US10210657B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 22, 2016 |
| Grant date | Feb 19, 2019 |
| Priority date | — |
| Expiry date | Mar 1, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems improve quality of a hex-mesh by: performing a first iterative procedure which starts with the input hex-mesh and which outputs an output hex-mesh having improved quality. Performing the first iterative procedure comprises: initializing a current hex-mesh to be equal to the input hex mesh; for each iteration of the first iterative procedure: performing an optimization of an energy function over a plurality of directed-edges in the current hex-mesh to determine updated vertex positions for vertices in the current hex-mesh, wherein for each directed edge, the energy function comprises a term that expresses a preference for the directed edge to be aligned with normal vectors of base triangles of an edge-cone corresponding to the directed edge; and updating the current hex-mesh with the updated vertex positions; and after one or more iterations, setting the output hex-mesh to be equal to the current hex-mesh.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.