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

Olivier Devillers; Menelaos Karavelas; Monique Teillaud

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

Olivier Devillers ¹ Menelaos Karavelas ^{2, 3} Monique Teillaud ¹

1 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm

Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry

2 ICS-FORTH - Institute of Computer Science

3 Department of Applied Mathematics [Heraklion]

Abstract : 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.

Document type :

Journal articles

Domain :

Computer Science [cs] / Computational Geometry [cs.CG]

Complete list of metadatas

Cited literature [22 references] Display Hide Download

https://hal.inria.fr/hal-01586511
Contributor : Olivier Devillers <>
Submitted on : Tuesday, September 12, 2017 - 11:05:48 PM
Last modification on : Wednesday, October 30, 2019 - 7:36:17 PM
Long-term archiving on : Wednesday, December 13, 2017 - 6:49:37 PM

qsp.pdf

Files produced by the author(s)

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

Files

Identifiers

Collections

Citation

Export

Metrics

389

83

Contact

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

Files

Identifiers

Collections

Citation

Export

Share

Metrics

389

83

Contact