Technical, Research Report
@TechReport
Technischer-, Forschungsbericht


Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | Notes URL

Action:

login to update
Options:









Author, Editor
Author(s):
Kerber, Michaeldblp
Editor(s):

BibTeX Citekey*:

acs-tr-243404-03

Language:

English

Title, Institution

Title*:

On filter methods in CGAL's 2D curved kernel

Institution*:

University of Groningen

Publishers or Institutions Address*:

Groningen, The Netherlands

Type:

Technical Report

No, Year, pp.,

Number*:

ACS-TR-243404-03
Pages*:

7

Month:

May
VG Wort
Pages*:

6

Year*:

2008
ISBN/ISSN:






DOI:




Note, Abstract, ©

Note:


(LaTeX) Abstract:

We report on several filter techniques on top of the recently completed
{\sc CGAL} package {\tt Curved\_kernel\_via\_analysis\_2},
a model for {\sc CGAL}'s
{\sf ArrangementTraits\_2} concept.
Geometric predicates for two arcs are usually answered by analyzing the
geometry of the underlying supporting curve pair.
Such an analysis tends to be a time-consuming task, especially
if arcs are defined by algebraic curves of arbitrary degree.
Our refined model {\tt Filtered\_curved\_kernel\_via\_analysis\_2}
tries to prevent
the computation of such a curve pair analysis if possible by a filtered method
to detect non-intersections.
When instantiated with a proper model of the {\sf CurveKernel\_2} concept,
we show experimentally that fewer curve pair analyses are necessary.

Categories / Keywords:


Copyright Message:


HyperLinks / References / URLs:


Personal Comments:


File Upload:


Download
Access Level:

Public

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{acs-tr-243404-03,
AUTHOR = {Kerber, Michael},
 TITLE = {On filter methods in CGAL's 2D curved kernel},
 YEAR = {2008},
 TYPE = {Technical Report},
 INSTITUTION = {University of Groningen},
 NUMBER = {ACS-TR-243404-03},
 PAGES = {7},
 ADDRESS = {Groningen, The Netherlands},
 MONTH = {May},
}

Entry last modified by Michael Kerber, 03/03/2009
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)
Michael Kerber		Created
06/26/2008 16:11:31
Revision
0.



Editor
Michael Kerber



Edit Date
06/26/2008 04:11:32 PM



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

File Attachment Icon
ACS-TR-243404-03.pdf