Sciweavers

99 search results - page 1 / 20
» On the exact computation of the topology of real algebraic c...
Sort
View
COMPGEOM
2005
ACM
13 years 9 months ago
On the exact computation of the topology of real algebraic curves
We consider the problem of computing a representation of the plane graph induced by one (or more) algebraic curves in the real plane. We make no assumptions about the curves, in p...
Raimund Seidel, Nicola Wolpert
ISSAC
2007
Springer
146views Mathematics» more  ISSAC 2007»
14 years 1 months ago
Fast and exact geometric analysis of real algebraic plane curves
An algorithm is presented for the geometric analysis of an algebraic curve f(x, y) = 0 in the real affine plane. It computes a cylindrical algebraic decomposition (CAD) of the pla...
Arno Eigenwillig, Michael Kerber, Nicola Wolpert
ESA
2003
Springer
141views Algorithms» more  ESA 2003»
14 years 20 days ago
Jacobi Curves: Computing the Exact Topology of Arrangements of Non-singular Algebraic Curves
We present an approach that extends the BentleyOttmann sweep-line algorithm [3] to the exact computation of the topology of arrangements induced by non-singular algebraic curves o...
Nicola Wolpert
SMA
2008
ACM
149views Solid Modeling» more  SMA 2008»
13 years 7 months ago
Exact arrangements on tori and Dupin cyclides
An algorithm and implementation is presented to compute the exact arrangement induced by arbitrary algebraic surfaces on a parametrized ring Dupin cyclide. The family of Dupin cyc...
Eric Berberich, Michael Kerber
COMPGEOM
2008
ACM
13 years 9 months ago
Exact geometric-topological analysis of algebraic surfaces
We present a method to compute the exact topology of a real algebraic surface S, implicitly given by a polynomial f
Eric Berberich, Michael Kerber, Michael Sagraloff