Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Computational Geometry Année : 2017

Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework

Résumé

In a classical Symbolic Perturbation scheme, degeneracies are handled by substituting some polynomials in ε for the inputs of a predicate. Instead of a single perturbation, we propose to use a sequence of (simpler) perturbations. Moreover, we look at their effects geometrically instead of algebraically; this allows us to tackle cases that were not tractable with the classical algebraic approach.

Domaines

Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
qsp.pdf (2.57 Mo) Télécharger le fichier
Vignette du fichier
vignette.png (33.37 Ko) Télécharger le fichier
Vignette du fichier
vignette.jpg (9.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Origine Fichiers produits par l'(les) auteur(s)

Olivier Devillers  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01586511

Soumis le : mardi 12 septembre 2017-23:05:48

Dernière modification le : mercredi 20 novembre 2024-15:00:02

Archivage à long terme le : mercredi 13 décembre 2017-18:49:37

Télécharger pour visualiser

Dates et versions

hal-01586511 , version 1 (12-09-2017)

Identifiants

Citer

Olivier Devillers, Menelaos Karavelas, Monique Teillaud. Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework. Journal of Computational Geometry, 2017, 8 (1), pp.282--315. ⟨10.20382/jocg.v8i1a11⟩. ⟨hal-01586511⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA UNIV-LORRAINE INRIA2 LORIA LORIA-ALGO
301 Consultations
152 Téléchargements

Altmetric

Partager

More