Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF D1 Publications :: Thesis :: Wolpert, Nicola

MPI-INF D1 Publications
Show all entries of:this year (2019)last year (2018)two years ago (2017)Open in Notes
Action:login to update

Thesis - Doctoral dissertation | @PhdThesis | Doktorarbeit

Author(s)*:Wolpert, Nicola
BibTeX citekey*:WolpertDiss2002

Title, School
Title*:An Exact and Efficient Approach for Computing a Cell in an Arrangement of Quadrics
School:Universität des Saarlandes
Type of Thesis*:Doctoral dissertation

Note, Abstract, Copyright
LaTeX Abstract:In this thesis, we present an approach for the exact and efficient

computation of a cell in an arrangement of quadric surfaces. All
calculations are based on exact rational algebraic methods and provide
the correct mathematical results in all, even degenerate, cases. By
projection, the spatial problem can be reduced to the one of computing
planar arrangements of algebraic curves. We succeed in locating all
event points in these arrangements, including tangential intersections
and singular points. By introducing an additional curve, which we call
the {\em Jacobi curve}, we are able to find non-singular tangential
intersections. By a generalization of the Jacobi curve we are able to
determine non-singular tangential intersections in arbitrary planar
arrangements. We show that the coordinates of the singular points in
our special projected planar arrangements are roots of quadratic
polynomials. The coefficients of these polynomials are usually
rational and contain at most a single square root. A prototypical
implementation indicates that our approach leads to good performance in

HyperLinks / References / URLs:
Download Access Level:Public
Download File(s):

Referees, Status, Dates
1. Referee:Professor Dr. Raimund Seidel
2. Referee:Professor Dr. Kurt Mehlhorn
Supervisor:Professor Dr. Raimund Seidel
Date Kolloquium:31 October 2002
Chair Kolloquium:Professor Dr. Reinhard Wilhelm

MPG Unit:Max-Planck-Institut für Informatik
MPG Subunit:Algorithms and Complexity Group
Appearance:MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat

BibTeX Entry:
AUTHOR = {Wolpert, Nicola},
TITLE = {An Exact and Efficient Approach for Computing a Cell in an Arrangement of Quadrics},
SCHOOL = {Universit{\"a}t des Saarlandes},
YEAR = {2002},
TYPE = {Doctoral dissertation}
MONTH = {October},

Entry last modified by Christine Kiesel, 03/02/2010
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Nicola Wolpert
01/15/2003 05:38:58 PM

Christine Kiesel
Nicola Wolpert

Edit Date
08.09.2003 18:47:04
15/01/2003 17:38:58