MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Visualization of Points and Segments of Algebraic Curves in EXACUS

Pavel Emiliyanenko
IMPRS
Talk
AG 1, AG 2, AG 3, AG 4, AG 5, SWS  
MPI Audience
English

Date, Time and Location

Wednesday, 18 October 2006
13:00
60 Minutes
E1 4
024
Saarbrücken

Contact

IMPRS Office
9325 225
--email hidden
passcode not visible
logged in users only

"We present the algorithm for visualizing segments of real algebraic curves
given in implicit form f(x,y) = 0.
A curve segment is a distinct curve branch consisting of regular points
only. The main difficulty in visualisation of implicit curves is that the
curves can be multiply connected, often having self-intersections and
isolated points. Visualization of curve segments involves even more
difficulties since here we confront with a problem of discriminating
different curve branches, which can pass infinitely close to each other.
Our approach combines the advantages both of curve tracking and
space subdivision methods and is able to correctly rasterize segments of
arbitrary-degree algebraic curves with double or exact arithmetic."

Kerstin Meyer-Ross, 10/11/2006 14:52
Jennifer Gerling, 10/06/2006 10:40
Friederike Gerndt, 10/05/2006 14:35 -- Created document.