English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 DetailsSummary
  An Exact and Efficient Approach for Computing a Cell in an Arrangement of Quadrics

Wolpert, N. (2002). An Exact and Efficient Approach for Computing a Cell in an Arrangement of Quadrics. PhD Thesis, Universität des Saarlandes, Saarbrücken.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-2EFC-A Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0027-B64D-7
Genre: Thesis

Files

show Files

Locators

show
hide
Locator:
http://scidok.sulb.uni-saarland.de/volltexte/2004/248/ (Any fulltext)
Description:
-
OA-Status:
Green
Locator:
http://scidok.sulb.uni-saarland.de/doku/lic_ohne_pod.php?la=de (Copyright transfer agreement)
Description:
-
OA-Status:
Not specified

Creators

show
hide
 Creators:
Wolpert, Nicola1, 2, Author           
Seidel, Raimund3, Advisor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2International Max Planck Research School, MPI for Informatics, Max Planck Society, Campus E1 4, 66123 Saarbrücken, DE, ou_1116551              
3External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 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 practice.

Details

show
hide
Language(s): eng - English
 Dates: 2003-09-08200220022002
 Publication Status: Issued
 Pages: -
 Publishing info: Saarbrücken : Universität des Saarlandes
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 202116
Other: Local-ID: C1256428004B93B8-9B9A431CC051ADDBC1256CAF005B7567-WolpertDiss2002
 Degree: PhD

Event

show

Legal Case

show

Project information

show

Source

show