Multi-scale segmentation and partial matching 3D models
US8015125B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 30, 2007 |
| Grant date | Sep 6, 2011 |
| Priority date | — |
| Expiry date | Feb 1, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T19/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A scale-Space feature extraction technique is based on recursive decomposition of polyhedral surfaces into surface patches. The experimental results show that this technique can be used to perform matching based on local model structure. Scale-space techniques can be parameterized to generate decompositions that correspond to manufacturing, assembly or surface features relevant to mechanical design. One application of these techniques is to support matching and content-based retrieval of solid models. Scale-space technique can extract features that are invariant with respect to the global structure of the model as well as small perturbations that 3D laser scanning may introduce. A new distance function defined on triangles instead of points is introduced. This technique offers a new way to control the feature decomposition process, which results in extraction of features that are more meaningful from an engineering viewpoint. The technique is computationally practical for use in indexing large models.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.