Geometric Computations With Interval and New Robust Methods - Applications in Computer Graphics, Gis and Computational Geometry

Informationen zum Autor Helmut Ratschek , Heinrich Heine Universitat, Germany. Jon Rokne , University of Calgary, Canada. Klappentext 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! and 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. Zusammenfassung 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! and the means for alleviating the effects of the errors. Inhaltsverzeichnis Numerical computations! geometric computations and arithmetic filters; 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.

Product details

• Authors: H. Ratchek, H Ratschek, H (Heinrich Heine Universitat Ratschek, H. Ratschek, Helmut Ratschek, Helmut Rokne Ratschek, J Rokne, J (University of Calgary Rokne, J. Rokne, Jon Rokne
• Publisher: Woodhead Publishing
• Languages: English
• Product format: Paperback / Softback
• Released: 01.12.2003
• EAN: 9781898563976
• ISBN: 978-1-898563-97-6
• No. of pages: 336
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Analysis; Graphical & digital media applications, Graphical and digital media applications, COMPUTERS / Design, Graphics & Media / Graphics Tools