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
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
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.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download
Contributor : Olivier Devillers <>
Submitted on : Monday, October 19, 2015 - 12:04:46 PM
Last modification on : Wednesday, October 30, 2019 - 7:36:17 PM
Document(s) archivé(s) le : 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⟩



Record views


Files downloads