Systems and methods for extraction of mesh geometry from straight skeleton for beveled shapes
US11373369B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 2, 2020 |
| Grant date | Jun 28, 2022 |
| Priority date | — |
| Expiry date | Sep 2, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods are disclosed for polygonal mesh geometry extraction for a bevel operation in a modeling application. One method comprises receiving an original shape outline and determining a straight skeleton graph of the original shape outline, the straight skeleton graph comprising a plurality of edges. One or more inverse offset outlines of the original shape outline may then be determined based on the straight skeleton graph. The method may further comprise determining one or more polygons based on a union of the straight skeleton graph, the original shape outline, and the one or more inverse offset outlines. The one or more polygons may include one or more graph polygons and one or more sub-polygons. A beveled shape of the original shape outline may be generated based on the one or more polygons.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.