Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

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

Action:

login to update

Options:








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

URL of the conference:

http://ewcg07.tugraz.at/

URL for downloading the paper:


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
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)
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


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

View attachments here:


File Attachment Icon
arr_surf_EWCG07.ps