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:









Author, Editor

Author(s):

Kerber, Michael

dblp



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 04:11:31 PM
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

View attachments here:


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