Robust and Error-Free Geometric Computing

Robust and Error-Free Geometric Computing
PDF

Book Description
This is a how-to book for solving geometric problems robustly or error free in actual practice. The contents and accompanying source code are based on the feature requests and feedback received from industry professionals and academics who want both the descriptions and source code for implementations of geometric algorithms. The book provides a framework for geometric computing using several arithmetic systems and describes how to select the appropriate system for the problem at hand.
Key Features:
  • A framework of arithmetic systems that can be applied to many geometric algorithms to obtain robust or error-free implementations
  • Detailed derivations for algorithms that lead to implementable code
  • Teaching the readers how to use the book concepts in deriving algorithms in their fields of application

Content

1. Introduction
2. Floating-Point Arithmetic
3. Arbitrary-Precision Arithmetic
4. Interval Arithmetic
5. Quadratic-Field Arithmetic
6. Numerical Methods
7. Distance Queries
8. Intersection Queries
9. Computational Geometry Algorithms

Download Robust and Error-Free Geometric Computing PDF or ePUB format free


Free sample

Download in .PDF format



Add comments
Прокомментировать
Введите код с картинки:*
Кликните на изображение чтобы обновить код, если он неразборчив
Copyright © 2019