Geometric Computations with Interval and New Robust Methods: Applications in Computer Graphics, GIS and Computational Geometry

ISBN-13: 9781898563976 / Angielski / Miękka / 2003 / 336 str.

Germany) H Ratschek (Heinrich Heine Universitat; Canada) J Rokne (University of Calgary

Opis

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

Spis treści

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.