Qualitative Symbolic Perturbation

Olivier Devillers; Menelaos Karavelas; Monique Teillaud

Qualitative Symbolic Perturbation

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

1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility

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

2 Department of Applied Mathematics [Heraklion]

3 Institute of Applied and Computational Mathematics

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.

Keywords : Apollonius diagram Symbolic perturbations Robustness issues

Document type :

Conference papers

Domain :

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

Complete list of metadatas

Cited literature [15 references] Display Hide Download

https://hal.inria.fr/hal-01276444
Contributor : Monique Teillaud <>
Submitted on : Thursday, March 31, 2016 - 4:59:58 PM
Last modification on : Wednesday, July 31, 2019 - 2:50:50 PM
Long-term archiving on : Monday, November 14, 2016 - 11:55:10 AM

socg16-33.pdf

Files produced by the author(s)

Qualitative Symbolic Perturbation

Files

Identifiers

Collections

Citation

Export

Metrics

440

204

Contact

Qualitative Symbolic Perturbation

Files

Identifiers

Collections

Citation

Export

Share

Metrics

440

204

Contact