MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Berberich, Eric
Fogel, Efi
Halperin, Dan
Wein, Ron
dblp
dblp
dblp
dblp
Not MPG Author(s):
Fogel, Efi
Halperin, Dan
Wein, Ron
Editor(s):
BibTeX cite key*:
BFHW-SMTDAS2007
Title, Booktitle
Title*:
Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces
arr_surf_EWCG07.ps (366.93 KB)
Booktitle*:
Proceedings of 23rd European Workshop on Computational Geometry
Event, URLs
Conference URL::
http://ewcg07.tugraz.at/
Downloading URL:
Event Address*:
Graz, Austria
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
19 March 2007
Event End Date:
21 March 2007
Publisher
Name*:
Technische Universitaet Graz
URL:
http://www.ub.tugraz.at/Verlag
Address*:
Graz, Austria
Type:
Vol, No, Year, pp.
Series:
Volume:
Number:
Month:
March
Pages:
223-226
Year*:
2007
VG Wort Pages:
4
ISBN/ISSN:
978-3-902465-62-7
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
We introduce a general framework for processing a set of curves
defined on a continuous two-dimensional parametric surface, while
sweeping the parameter space. A major goal of our work is to
maximize code reuse in implementing algorithms that employ the
prevalent sweep-line paradigm, and consequently to minimize the
effort needed to extend the implementation of the paradigm to
various surfaces and families of curves embedded on them. We show
how the sweep-line paradigm is used to construct an arrangement of
curves embedded on an orientable parametric surface, and explain how
the arrangement package of {\sc cgal}, which previously handled only
arrangements of bounded planar curves, is extended to handle curves
embedded on a general surface. To the best of our knowledge, this
is the first software implementation of generic algorithms that can
handle arrangements on general parametric surfaces.
Keywords:
Arrangements, Surfaces, Sweepline
Download
Access Level:
Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
External Affiliations:
Tel-Aviv University
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:

@INPROCEEDINGS{BFHW-SMTDAS2007,
AUTHOR = {Berberich, Eric and Fogel, Efi and Halperin, Dan and Wein, Ron},
TITLE = {Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces},
BOOKTITLE = {Proceedings of 23rd European Workshop on Computational Geometry},
PUBLISHER = {Technische Universitaet Graz},
YEAR = {2007},
PAGES = {223--226},
ADDRESS = {Graz, Austria},
MONTH = {March},
ISBN = {978-3-902465-62-7},
}


Entry last modified by Eric Berberich, 02/28/2008
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)
Eric Berberich
Created
03/06/2007 12:25:38 PM
Revision
1.
0.


Editor
Eric Berberich
Eric Berberich


Edit Date
04/07/2007 02:05:44 PM
03/06/2007 12:25:38 PM



File Attachment Icon
arr_surf_EWCG07.ps