Arrangements on Surfaces of Genus One: Tori and Dupin Cyclides

Berberich, Eric; Kerber, Michael

Local TagsRelease HistoryDetailsSummary

Arrangements on Surfaces of Genus One: Tori and Dupin Cyclides

Berberich, E., & Kerber, M. (2008). Arrangements on Surfaces of Genus One: Tori and Dupin Cyclides. In S. Petitjean (Ed.), 24th European Workshop on Computational Geometry: collection of abstracts/EuroCG'08 (pp. 209-212). Vandouevre-lès-Nancy: INPL.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-1B12-9 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0028-4F31-6

Genre: Conference Paper

Files

show Files

Locators

show

Creators

show

hide

Creators:
Berberich, Eric¹, Author
Kerber, Michael¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

hide

Free keywords: -

Abstract: An algorithm is presented to compute the exact arrangement induced by arbitrary algebraic surfaces on a parametrized ring Dupin cyclide, including the special case of the torus. The intersection of an algebraic surface of degree $n$ with a reference cyclide is represented as a real algebraic curve of bi-degree $(2n,2n)$ in the cyclide's two-dimensional parameter space. We use Eigenwillig and Kerber~\cite{ek-exact} to compute a planar arrangement of such curves and extend their approach to obtain more asymptotic information about curves approaching the boundary of the cyclide's parameter space. With that, we can base our implementation on a general software framework by Berberich~et.~al.~\cite{bfhmw-samtdaosafs-07} to construct the arrangement on the cyclide. Our contribution provides the demanded techniques to model the special topology of the reference surface of genus one. Our experiments show no combinatorial overhead of the framework, i.e., the overall performance is strongly coupled to the efficiency of the implementation for arrangements of algebraic plane curves.

Details

show

hide

Language(s): eng - English

Dates: Modified: 2009-03-23Date issued: 2008

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: eDoc: 427993
Other: Local-ID: C125756E0038A185-412A64DA7E0F45E9C1257474004D3BD2-bk-aosogo-08

Degree: -

Event

show

hide

Title: 24th European Workshop on Computational Geometry

Place of Event: Nancy, France

Start-/End Date: 2008-03-18 - 2008-03-20

Legal Case

show

Project information

show

Source 1

show

hide

Title: 24th European Workshop on Computational Geometry : collection of abstracts/EuroCG'08

Source Genre: Proceedings

Creator(s):
Petitjean, Sylvain¹, Editor

Affiliations:
1 External Organizations, ou_persistent22

Publ. Info: Vandouevre-lès-Nancy : INPL

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 209 - 212 Identifier: ISBN: 2-905267-57-7