Cargando…
Geometric computations with interval and new robust methods : applications in computer graphics, GIS and computational geometry /
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 comp...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Otros Autores: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Chichester :
Horwood Publishing,
2003.
|
| Colección: | Horwood Publishing series in computer science.
|
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | SCIDIR_ocn871181829 | ||
| 003 | OCoLC | ||
| 005 | 20231120111527.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 140227s2003 enk o 000 0 eng d | ||
| 040 | |a N$T |b eng |e rda |e pn |c N$T |d E7B |d OPELS |d OCLCA |d YDXCP |d EBLCP |d DEBSZ |d OCLCQ |d MERUC |d D6H |d OCLCQ |d OCLCA |d OCLCQ |d S2H |d OCLCO |d OCL |d OCLCQ |d OCLCO |d COM |d OCLCQ |d OCLCO | ||
| 019 | |a 871225119 | ||
| 020 | |a 9780857099518 |q (electronic bk.) | ||
| 020 | |a 0857099515 |q (electronic bk.) | ||
| 020 | |z 1898563977 | ||
| 020 | |z 9781898563976 | ||
| 035 | |a (OCoLC)871181829 |z (OCoLC)871225119 | ||
| 050 | 4 | |a QA447 | |
| 072 | 7 | |a MAT |x 012000 |2 bisacsh | |
| 082 | 0 | 4 | |a 516 |2 23 |
| 100 | 1 | |a Ratschek, H. |q (Helmut), |d 1940- | |
| 245 | 1 | 0 | |a Geometric computations with interval and new robust methods : |b applications in computer graphics, GIS and computational geometry / |c Helmut Ratschek and Jon Rokne. |
| 264 | 1 | |a Chichester : |b Horwood Publishing, |c 2003. | |
| 300 | |a 1 online resource | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a Horwood Publishing series in computer science | |
| 588 | 0 | |a Print version record. | |
| 520 | |a 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 computationsProvides two effective methods for obtaining correct results in interval arithmetic and ESSA. | ||
| 505 | 0 | |a Front Cover; ABOUT OUR AUTHORS; Geometric Computations with Interval and New Robust Methods: Applications in Computer Graphics, GIS and Computational Geometry; Copyright Page; Table of Contents; List of Figures; List of Tables; Preface; Chapter 1. Introduction; 1.1 Errors in Numerical Computations; 1.2 Geometric Computations; 1.3 Problems in Geometric Computations Caused by Floating Point Computation; 1.4 Approaches to Controlling Errors in Geometric Computations; 1.5 The Interval Analysis Approach; 1.6 Global Interval Aspects; 1.7 The Exact Sign of Sum Algorithm (ESSA). | |
| 505 | 8 | |a 1.8 Arithmetic Filters1.9 Computer Implementations; Chapter 2. Interval Analysis; 2.1 Introduction; 2.2 Motivation for Interval Arithmetic; 2.3 Interval Arithmetic Operations; 2.4 Implementing Interval Arithmetic; 2.5 Further Notations; 2.6 The Meaning of Inclusions for the Range; 2.7 Inclusion Functions and Natural Interval Extensions; 2.8 Combinatorial Aspects of Inclusions; 2.9 Skelboe's Principle; 2.10 Inner Approximations to the Range of Linear Functions; 2.11 Interval Philosophy in Geometric Computations; 2.12 Centered Forms and Other Inclusions; 2.13 Subdivision for Range Estimation. | |
| 505 | 8 | |a 2.14 SummaryChapter 3. Interval Newton Methods; 3.1 Introduction; 3.2 The Interval Newton Method; 3.3 The Hansen-Sengupta Version; 3.4 The Existence Test; Chapter 4. The Exact Sign of Sum Algorithm (ESSA); 4.1 Introduction; 4.2 The Need for Exact Geometric Computations; 4.3 The Algorithm; 4.4 Properties of ESSA; 4.5 Numerical Results; 4.6 Merging with Interval Methods, Applications; 4.7 ESSA and Preprocessing Implementation in C; Chapter 5. Intersection Tests; 5.1 Introduction; 5.2 Line Segment Intersections; 5.3 Box-Plane Intersection Testing; 5.4 Rectangle-Triangle Intersection Testing. | |
| 505 | 8 | |a 5.5 Box-Tetrahedron Intersection Testing5.6 Ellipse-Rectangle Intersection Testing; 5.7 Intersection Between Rectangle and Explicitly Defined Curve; 5.8 Box-Sphere Intersection Test; Chapter 6. The SCCI-Hybrid Method for 2D-Curve Tracing; 6.1 Introduction; 6.2 The Parts of the SCCI-Hybrid Method; 6.3 Examples; Chapter 7. Interval Versions of Bernstein Polynomials, B�ezier Curves and the de Casteljau Algorithm; 7.1 Introduction; 7.2 Plane Curves and Bernstein Polynomials; 7.3 Interval Polynomials and Interval Bernstein Polynomials; 7.4 Real and Interval B�ezier Curves. | |
| 505 | 8 | |a 7.5 Interval Version of the de Casteljau AlgorithmChapter 8. Robust Computations of Selected Discrete Problems; 8.1 Introduction; 8.2 Convex-Hull Computations in 2D; 8.3 Exact Computation of Delaunay and Power Triangulations; 8.4 Exact and Robust Line Simplification; Bibliography; Index. | |
| 650 | 0 | |a Computer graphics. | |
| 650 | 0 | |a Geographic information systems. | |
| 650 | 2 | |a Computer Graphics |0 (DNLM)D003196 | |
| 650 | 2 | |a Geographic Information Systems |0 (DNLM)D040362 | |
| 650 | 6 | |a Infographie. |0 (CaQQLa)201-0061849 | |
| 650 | 6 | |a Syst�emes d'information g�eographique. |0 (CaQQLa)201-0213319 | |
| 650 | 7 | |a computer graphics. |2 aat |0 (CStmoGRI)aat300053170 | |
| 650 | 7 | |a geographic information systems. |2 aat |0 (CStmoGRI)aat300263887 | |
| 650 | 7 | |a MATHEMATICS |x Geometry |x General. |2 bisacsh | |
| 650 | 7 | |a Computer graphics |2 fast |0 (OCoLC)fst00872119 | |
| 650 | 7 | |a Geographic information systems |2 fast |0 (OCoLC)fst00940423 | |
| 650 | 7 | |a Arithm�etique interne des ordinateurs. |2 ram | |
| 650 | 7 | |a Calcul sur des intervalles. |2 ram | |
| 655 | 7 | |a geographic information systems. |2 aat |0 (CStmoGRI)aatgf300263887 | |
| 655 | 7 | |a Geographic information systems |2 fast |0 (OCoLC)fst01752691 | |
| 655 | 7 | |a Geographic information systems. |2 lcgft | |
| 655 | 7 | |a Syst�emes d'information g�eographique. |2 rvmgf |0 (CaQQLa)RVMGF-000001375 | |
| 700 | 1 | |a Rokne, J. |q (Jon), |d 1941- | |
| 776 | 0 | 8 | |i Print version: |a Ratschek, H. (Helmut), 1940- |t Geometric computations with interval and new robust methods |z 1898563977 |w (OCoLC)76909334 |
| 830 | 0 | |a Horwood Publishing series in computer science. | |
| 856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/book/9781898563976 |z Texto completo |