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.
https://hal.inria.fr/hal-01276444
Contributor : Monique Teillaud
<>
Submitted on : Thursday, March 31, 2016 - 4:59:58 PM
Last modification on : Tuesday, December 18, 2018 - 4:18:26 PM
Long-term archiving on : Monday, November 14, 2016 - 11:55:10 AM
Olivier Devillers, Menelaos Karavelas, Monique Teillaud. Qualitative Symbolic Perturbation. SoCG 2016 - International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.33:1-33:15, ⟨10.4230/LIPIcs.SoCG.2016.33⟩. ⟨hal-01276444⟩
