Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons

Eric BerberichContact Information, Arno EigenwilligContact Information, Michael HemmerContact Information, Susan HertContact Information, Kurt MehlhornContact Information and Elmar SchömerContact Information

(6)  Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany
Abstract
We give an exact geometry kernel for conic arcs, algorithms for exact computation with low-degree algebraic numbers, and an algorithm for computing the arrangement of conic arcs that immediately leads to a realization of regularized boolean operations on conic polygons. A conic polygon, or polygon for short, is anything that can be obtained from linear or conic halfspaces (= the set of points where a linear or quadratic function is non-negative) by regularized boolean operations. The algorithm and its implementation are complete (they can handle all cases), exact (they give the mathematically correct result), and efficient (they can handle inputs with several hundred primitives).
Partially supported by the IST Programme of the EU as a Shared-cost RTD (FET Open) Project under Contract No IST-2000-26473(EC G—Effective Computational Geometry for Curves and Surfaces).

Contact Information Eric Berberich
Email: eric@mpi-sb.mpg.de

Contact Information Arno Eigenwillig
Email: arno@mpi-sb.mpg.de

Contact Information Michael Hemmer
Email: hemmer@mpi-sb.mpg.de

Contact Information Susan Hert
Email: hert@mpi-sb.mpg.de

Contact Information Kurt Mehlhorn
Email: mehlhorn@mpi-sb.mpg.de

Contact Information Elmar Schömer
Email: schoemer@mpi-sb.mpg.de
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb21
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)