Skip to Main content Skip to Navigation

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
Abstract : In a classical Symbolic Perturbation scheme, degeneracies are handled by substituting some polynomials in $\varepsilon$ to the input 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 :
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Monday, October 19, 2015 - 12:04:46 PM
Last modification on : Saturday, October 16, 2021 - 11:26:08 AM
Long-term archiving on: : Thursday, April 27, 2017 - 6:22:28 AM


Files produced by the author(s)


  • HAL Id : hal-00758631, version 4


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⟩



Les métriques sont temporairement indisponibles