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:




Library Locked Library locked





Author, Editor

Author(s):

Eigenwillig, Arno
Schömer, Elmar
Wolpert, Nicola

dblp
dblp
dblp



Editor(s):





BibTeX Citekey*:

esw-sacsee-02

Language:

English

Title, Institution

Title*:

Sweeping Arrangements of Cubic Segments Exactly and Efficiently

Institution*:

Effective Computational Geometry for Curves and Surfaces

Publishers or Institutions Address*:

Sophia Antipolis

Type:

Report

No, Year, pp.,

Number*:

ECG-TR-182202-01

Pages*:

10

Month:


VG Wort
Pages*:


Year*:

2002

ISBN/ISSN:






DOI:




Note, Abstract, ©

Note:


(LaTeX) Abstract:

A method is presented to compute the planar arrangement
induced by segments of algebraic curves of degree three
(or less), using an improved Bentley-Ottmann sweep-line
algorithm. Our method is exact (it provides the
mathematically correct result), complete (it handles
all possible geometric degeneracies), and efficient
(the implementation can handle hundreds of segments).
The range of possible input segments comprises conic
arcs and cubic splines as special cases of particular
practical importance.

Categories / Keywords:


Copyright Message:


HyperLinks / References / URLs:


Personal Comments:


File Upload:


Download
Access Level:


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{esw-sacsee-02,
AUTHOR = {Eigenwillig, Arno and Sch{\"o}mer, Elmar and Wolpert, Nicola},
TITLE = {Sweeping Arrangements of Cubic Segments Exactly and Efficiently},
YEAR = {2002},
TYPE = {Report},
INSTITUTION = {Effective Computational Geometry for Curves and Surfaces},
NUMBER = {ECG-TR-182202-01},
PAGES = {10},
ADDRESS = {Sophia Antipolis},
}


Entry last modified by Anja Becker, 07/14/2014
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)
[Library]
Created
02/19/2003 05:20:45 PM
Revisions
4.
3.
2.
1.
0.
Editor(s)
Anja Becker
Nicola Wolpert
Nicola Wolpert
Nicola Wolpert
Nicola Wolpert
Edit Dates
09.05.2003 12:30:11
04/14/2003 08:10:20 PM
04/14/2003 07:54:50 PM
04/14/2003 07:52:20 PM
02/19/2003 05:20:45 PM