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



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

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>

Exporter

Partager

Métriques

Consultations de
la notice

150

Téléchargements du document

235