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 :
Reports
[Research Report] RR-8153, INRIA. 2015, pp.34


https://hal.inria.fr/hal-00758631
Contributor : Olivier Devillers <>
Submitted on : Monday, October 19, 2015 - 12:04:46 PM
Last modification on : Thursday, September 22, 2016 - 2:31:22 PM

Files

RR-8153-2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00758631, version 4

Citation

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>

Export

Share

Metrics

Record views

106

Document downloads

204