Technical, Research Report
@TechReport
Technischer-, Forschungsbericht


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:









Author, Editor

Author(s):

Hemmer, Michael
Dupont, Laurent
Petitjean, Sylvain
Schömer, Elmar

dblp
dblp
dblp
dblp

Not MPG Author(s):

Dupont, Laurent
Petitjean, Sylvain
Schömer, Elmar

Editor(s):





BibTeX Citekey*:

ACS-TR-241402-01

Language:

English

Title, Institution

Title*:

Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangment of Quadrics

Institution*:

University of Groningen

Publishers or Institutions Address*:

9700 AB Groningen THE NETHERLANDS

Type:

Technical Report

No, Year, pp.,

Number*:

ACS-TR-241402-01

Pages*:

13

Month:

April

VG Wort
Pages*:

13

Year*:

2008

ISBN/ISSN:






DOI:




Note, Abstract, ©

Note:


(LaTeX) Abstract:

We present a complete, exact and efficient implementation to compute the adjacency graph of an arrangement of quadrics, surfaces of algebraic degree~2. This is a major step towards the computation of the full arrangement. We enhanced an implementation for an exact parameterization of the intersection curves of two quadrics, such that we can compute the exact parameter value for intersection points and from that the adjacency graph of the arrangement. Our implementation is complete in the sense that it can handle all kind of inputs including all degenerate ones where intersection curves have singularities or pairs of curves intersect with high multiplicity. It is exact in that it always computes the mathematical correct result. It is efficient measured in running times, we compare it with a previous implementation based on planar arrangements of the projected intersection curves.

Categories / Keywords:

Exact Geometric Computing, Arrangements, Quadrics

Copyright Message:


HyperLinks / References / URLs:

http://acs.cs.rug.nl/acstr/ACS-TR-241402-01.pdf

Personal Comments:


File Upload:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

experts only

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:
@TECHREPORT{ACS-TR-241402-01,
AUTHOR = {Hemmer, Michael and Dupont, Laurent and Petitjean, Sylvain and Sch{\"o}mer, Elmar},
TITLE = {Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangment of Quadrics},
YEAR = {2008},
TYPE = {Technical Report},
INSTITUTION = {University of Groningen},
NUMBER = {ACS-TR-241402-01},
PAGES = {13},
ADDRESS = {9700 AB Groningen THE NETHERLANDS},
MONTH = {April},
}


Entry last modified by Michael Hemmer, 03/03/2009
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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)

Editor(s)
Michael Hemmer
Created
01/26/2009 01:56:14 PM
Revision
0.



Editor
Michael Hemmer



Edit Date
01/26/2009 01:56:14 PM



Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section