6533b7d8fe1ef96bd126b40e

RESEARCH PRODUCT

Sur la réductibilité des graphes de contraintes géométriques

Samy Ait Aoudia Dominique Michelucci Adel Moussaoui

subject

réductibilitéModélisation géométrique 2D[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG][ INFO.INFO-CG ] Computer Science [cs]/Computational Geometry [cs.CG]contraintes géométriques[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]

description

La modélisation géométrique par contraintes dont les applications intéressent des communautés issues de divers domaines tels l'ingénierie mécanique, la conception assistée par ordinateur, le calcul symbolique ou la chimie moléculaire est maintenant intégré dans les outils standards de modélisation. Dans cette discipline une forme géométrique est spécifiée par les relations que doivent vérifier les composants de cette forme au lieu de spécifier explicitement ces composants. Le but de la résolution est de déduire la forme répondant à toutes ces contraintes. Diverses méthodes ont été proposées pour résoudre ce problème. Nous nous intéresserons spécifiquement aux méthodes dites graphiques ou basées-graphes avec application à l'espace bidimensionnel.

https://hal.archives-ouvertes.fr/hal-01489986v2/document