Method for generating hexahedral mesh based on closed-form polycube
US10366535B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 25, 2016 |
| Grant date | Jul 30, 2019 |
| Priority date | — |
| Expiry date | May 18, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2219/2021
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for generating a hexahedral mesh based on a closed-form polycube includes steps of: converting a surface triangular mesh into a tetrahedral mesh; obtaining an initial 3-dimensional frame field; according surface normal constraint, generating a smooth frame field without singular line inside the model; extracting a transition relation on the cut surface based on the smooth frame field; providing Poisson optimization on cut model based on the frame field for obtaining a preliminary parameterized result; using L1-optimization for forming a final closed-form polycube; optimizing with an mixed integer for obtaining a final parameterized result; and extracting the hexahedral mesh. The method automatically generates the hexahedral mesh from the triangular mesh, and has nothing to do with an initial position of an object, which is able to better satisfy a characteristic constraint of the model; and for a model with complex topology, high quality hexahedral mesh is available.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.