Geometric Computations with Interval and New Robust Methods

Applications in Computer Graphics, GIS and Computational Geometry
Erscheinungsjahr 2003
ISBN: 978-1-898563-97-6
Verlag: Elsevier Science

Buch, Englisch, 336 Seiten, Format (B × H): 176 mm x 240 mm, Gewicht: 522 g

This undergraduate and postgraduate text will familiarise readers with interval arithmetic and related tools to gain reliable and validated results and logically correct decisions for a variety of geometric computations plus the means for alleviating the effects of the errors. It also considers computations on geometric point-sets, which are neither robust nor reliable in processing with standard methods. The authors provide two effective tools for obtaining correct results: (a) interval arithmetic, and (b) ESSA the new powerful algorithm which improves many geometric computations and makes them rounding error free.


- Familiarises the reader with interval arithmetic and related tools to gain reliable and validated results and logically correct decisions for a variety of geometric computations
- Provides two effective methods for obtaining correct results in interval arithmetic and ESSA

Autoren/Hrsg.

Ratschek, H.

Rokne, J.

Fachgebiete

• Mathematik | Informatik Mathematik Mathematische Analysis Reelle Analysis
• Mathematik | Informatik Mathematik Geometrie Algebraische Geometrie

Inhaltsverzeichnis

Interval analysis; Interval Newton methods; The exact sign of sum algorithm (ESSA); Intersection tests; The SCCI-hybrid method for 2D-curve tracing; Interval versions of Bernstein polynomials, Bezier curves and the De Casteljau algorithm; Robust computations of selected discrete problems.

Über Autor(innen)

Ratschek, H.
Helmut Ratschek, Heinrich Heine Universitat, Germany.

Rokne, J.
Jon Rokne, University of Calgary, Canada.