Method and apparatus for detecting repetitive structures in 3D mesh models
US10311635B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2010 |
| Grant date | Jun 4, 2019 |
| Priority date | — |
| Expiry date | Jun 9, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V2201/11
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Discovering repetitive structures in 3D models is a challenging task. A method for detecting repetitive structures in 3D models comprises sampling the 3D model using a current sampling step size, detecting repetitive structures and remaining portions of the model, determining a representative for each of the one or more repetitive structures, and as long as the detecting step yields one or more repetitive structures, reducing the current sampling step size and repeating the steps of sampling and detecting for each detected representative of a detected repetitive structure and for the remaining portions of the model, wherein the reduced sampling step size is used. The described method and device can e.g. be used for 3D model compression, 3D model repairing, or geometry synthesis.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.