inria-00175062, version 1
Visualisation of implicit algebraic curves
Lionel Alberti
a, 1, 2Bernard Mourrain
b, 1
Pacific Conference on Computer Graphics and Applications 2007 (2007) 303-312
Abstract: We describe a new algorithm for the visualisation of implicit algebraic curves, which isolates the singular points, compute the topological degree around these points in order to check that the topology of the curve can be deduced from the points on the boundary of these singular regions. The other regions are divided into $x$ or $y$ regular regions, in which the branches of the curve are also determined from information on the boundary. Combined with enveloping techniques of the polynomial represented in the Bernstein basis, it is shown on examples that this algorithm is able to render curves defined by high degree polynomials with large coefficients, to identify regions of interest and to zoom safely on these regions.
- a – Université de Nice Sophia-Antipolis
- b – INRIA
- 1: GALAAD (INRIA Sophia Antipolis)
- INRIA – CNRS : UMR6621 – Université Nice Sophia Antipolis [UNS]
- 2: Laboratoire Jean Alexandre Dieudonné (JAD)
- CNRS : UMR6621 – Université Nice Sophia Antipolis [UNS]
- Domain : Mathematics/Algebraic Geometry
- Keywords : Effective Algebraic Geometry – Topology – Curve – Planar Curve
- inria-00175062, version 1
- http://hal.inria.fr/inria-00175062
- oai:hal.inria.fr:inria-00175062
- From: Lionel Alberti
- Submitted on: Wednesday, 26 September 2007 14:19:00
- Updated on: Monday, 7 February 2011 11:07:20






Associated documents

Export