| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
A subdivision arrangement algorithm for semi-algebraic curves: an overview
Abstract : We overview a new method for computing the arrangement of semi-algebraic curves. A subdivision approach is used to compute the topology of the algebraic objects and to segment the boundary of regions defined by these objects. An efficient insertion technique is described, which detects regions in conflict and updates the underlying arrangement structure. We describe the general framework of this method, the main region insertion operation and the specializations of the key ingredients for the different types of objects: implicit, parametric or piecewise linear curves.
Cited literature [17 references]
https://hal.inria.fr/inria-00189560
Contributor : Julien Wintz Connect in order to contact the contributor
Submitted on : Wednesday, November 21, 2007 - 1:14:22 PM
Last modification on : Thursday, January 20, 2022 - 4:13:36 PM
Long-term archiving on: : Monday, April 12, 2010 - 3:04:27 AM
Contributor : Julien Wintz Connect in order to contact the contributor
Submitted on : Wednesday, November 21, 2007 - 1:14:22 PM
Last modification on : Thursday, January 20, 2022 - 4:13:36 PM
Long-term archiving on: : Monday, April 12, 2010 - 3:04:27 AM
File
wintz-ArrangementSemiAlgebraic...
Files produced by the author(s)