Skip to Main content Skip to Navigation
Conference papers

Similarity Detection for Free-Form Parametric Models

Quoc Viet Dang 1 Sandrine Mouysset 2 Géraldine Morin 1
1 IRIT-VORTEX - Visual Objects from Reality To Expression
IRIT - Institut de recherche en informatique de Toulouse
2 IRIT-APO - Algorithmes Parallèles et Optimisation
IRIT - Institut de recherche en informatique de Toulouse
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 metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (oatao) Connect in order to contact the contributor
Submitted on : Thursday, November 26, 2015 - 8:26:19 AM
Last modification on : Tuesday, October 19, 2021 - 2:24:13 PM
Long-term archiving on: : Friday, April 28, 2017 - 6:51:30 AM


Files produced by the author(s)


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


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⟩



Record views


Files downloads