Similarity Detection for Free-Form Parametric Models

Abstract : In this article, we propose a framework for detecting local similarities in free-form parametric models, in particular on B-Splines or NURBS based B-reps: patches similar up to an approximated isometry are identified. Many recent articles have tackled similarity detection on 3D objects, in particular on 3D meshes. The parametric B-splines, or NURBS models are standard in the CAD (Computer Aided Design) industry, and similarity detection opens the door to interesting applications in this domain, such as model editing, objects comparison or efficient coding. Our contributions are twofold: we adapt the current technique called votes transformation space for parametric surfaces and we improve the identification of isometries. First, an orientation technique independent of the parameterization permits to identify direct versus indirect transformations. Second, the validation step is generalized to extend to the whole B-rep. Then, by classifying the isometries according to their fixed points, we simplify the clustering step. We also apply an unsupervised spectral clustering method which improves the results but also automatically estimates the number of clusters.
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01226471
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Thursday, November 26, 2015 - 8:26:19 AM
Last modification on : Thursday, June 27, 2019 - 4:27:49 PM
Long-term archiving on : Friday, April 28, 2017 - 6:51:30 AM

File

dang_12682.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01226471, version 1
  • OATAO : 12682

Collections

Citation

Quoc Viet Dang, Sandrine Mouysset, Géraldine Morin. Similarity Detection for Free-Form Parametric Models. 21st International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG 2013), Jun 2013, Plzen, Czech Republic. pp. 239-248. ⟨hal-01226471⟩

Share

Metrics

Record views

148

Files downloads

163