A C-Tree Decomposition Algorithm for 2D and 3D Geometric Constraint Solving

Abstract : In this paper, we propose a method which can be used to decompose a 2D or 3D constraint problem into a C-tree. With this decomposition, a geometric constraint problem can be reduced into basic merge patterns, which are the smallest problems we need to solve in order to solve the original problem in certain sense. Based on the C-tree decomposition algorithm, we implemented a software package MMP/Geometer. Experimental results show that MMP/Geometer finds the smallest decomposition for all the testing examples efficiently.
Type de document :
Article dans une revue
Computer-Aided Design, Elsevier, 2006
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00517706
Contributeur : Thss Tsinghua <>
Soumis le : mercredi 15 septembre 2010 - 11:42:41
Dernière modification le : vendredi 3 novembre 2017 - 22:24:06
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 05:19:14

Fichier

Xiao-ShanGao2006a.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00517706, version 1

Citation

Xiao-Shan Gao, Qiang Lin, Gui-Fang Zhang. A C-Tree Decomposition Algorithm for 2D and 3D Geometric Constraint Solving. Computer-Aided Design, Elsevier, 2006. 〈inria-00517706〉

Partager

Métriques

Consultations de la notice

167

Téléchargements de fichiers

158