Qualitative Symbolic Perturbation: a new geometry-based perturbation framework

Olivier Devillers 1 Menelaos Karavelas 2 Monique Teillaud 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Résumé : Avec les méthodes de perturbations symboliques classiques, les dégénérescences sont résolues en substituant certains polynômes en $\varepsilon$ aux entrées du prédicat. Au lieu d'une seule perturbation compliquée, nous proposons d'utiliser une suite de perturbation plus simple. Et nous regardons les effets de ces perturbations géométriquement plutôt qu'algébriquement ce qui permet de traiter des cas inatteignables par les méthodes algébriques classiques.
Type de document :
Rapport
[Research Report] RR-8153, INRIA. 2015, pp.34
Liste complète des métadonnées

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


https://hal.inria.fr/hal-00758631
Contributeur : Olivier Devillers <>
Soumis le : lundi 19 octobre 2015 - 12:04:46
Dernière modification le : jeudi 22 septembre 2016 - 14:31:22
Document(s) archivé(s) le : jeudi 27 avril 2017 - 06:22:28

Fichiers

RR-8153-2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00758631, version 4

Citation

Olivier Devillers, Menelaos Karavelas, Monique Teillaud. Qualitative Symbolic Perturbation: a new geometry-based perturbation framework. [Research Report] RR-8153, INRIA. 2015, pp.34. 〈hal-00758631v4〉

Partager

Métriques

Consultations de
la notice

382

Téléchargements du document

286