Methods and systems for generating polycube segmentations from input meshes of objects
US9922458B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 3, 2014 |
| Grant date | Mar 20, 2018 |
| Priority date | — |
| Expiry date | Nov 3, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2219/2021
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for generating a polycube segmentation of an input object comprises: providing an input mesh of the object comprising a plurality of surface faces; generating an initial polycube labeling for the faces by assigning, to each face, a label which is one of six directions (±X,±Y,±Z) aligned with a set of Cartesian axes, the initial polycube labeling defining a plurality of charts, and generating the initial polycube labeling comprising effecting a tradeoff between competing objectives of: making the initial polycube labeling relatively compact; and making the initial polycube labeling relatively faithful to the input object. The method further comprises generating an updated polycube segmentation by changing the label assigned to each of one or more surface faces and thereby modifying one or more of the charts to provide the charts with monotonic boundaries.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.