Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates,
Reads0
Chats0
TLDR
This article offers fast software-level algorithms for exact addition and multiplication of arbitrary precision floating-point values and proposes a technique for adaptive precision arithmetic that can often speed these algorithms when they are used to perform multiprecision calculations that do not always require exact arithmetic, but must satisfy some error bound.Abstract:
Exact computer arithmetic has a variety of uses, including the robust implementation of geometric algorithms. This article has three purposes. The first is to offer fast software-level algorithms for exact addition and multiplication of arbitrary precision floating-point values. The second is to propose a technique for adaptive precision arithmetic that can often speed these algorithms when they are used to perform multiprecision calculations that do not always require exact arithmetic, but must satisfy some error bound. The third is to use these techniques to develop implementations of several common geometric calculations whose required degree of accuracy depends on their inputs. These robust geometric predicates are adaptive; their running time depends on the degree of uncertainty of the result, and is usually small.read more
Citations
More filters
Journal ArticleDOI
The factorability of symmetric matrices and some implications for statistical linear models
TL;DR: General conditions where a symmetric matrix is factorable by Cholesky decomposition are described and the existence of such factors is demonstrated for matrix structures that are commonly found in statistics.
Proceedings Article
Implementation and application of extended precision in Matlab
Z. L. Krougly,David J. Jeffrey +1 more
TL;DR: A multiple precision library for floating-point calculations to any number of digits has been implemented in Matlab, based on the ARPREC library and one application is discussed in detail, namely the evaluation in the complex plane of special functions in regions of bad conditioning.
Journal ArticleDOI
Applications of manifolds: mesh generation
TL;DR: Manifolds as mentioned in this paper are a generalisation to the modeling procedure, where the domain of an electromagnetic boundary value problem is a subset of a particular coordinate system and the coordinates are deliberately not bound by the distances between the points of the domain they represent.
Dissertation
Towards a modern floating-point environment
TL;DR: A novel algorithm to convert a decimal character sequence of arbitrary length to a binary floating-point number is presented and is independent of currently-set rounding mode and produces correctly-rounded results.
Finite Element Modeling Driven by Health Care and Aerospace Applications
TL;DR: This thesis presents a deformable registration framework that utilizes multi-tissue mesh adaptation to map preoperative MRI to intraoperative MRI of patients who have undergone a brain tumor resection and a new parallel mesh generator for efficient tetrahedralization of piecewise linear complex domains in aerospace.
References
More filters
Book
The Art of Computer Programming
TL;DR: The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid.
Book ChapterDOI
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
TL;DR: Triangle as discussed by the authors is a robust implementation of two-dimensional constrained Delaunay triangulation and Ruppert's Delaunayer refinement algorithm for quality mesh generation, and it is shown that the problem of triangulating a planar straight line graph (PSLG) without introducing new small angles is impossible for some PSLGs.
Related Papers (5)
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
Primitives for the manipulation of general subdivisions and the computation of Voronoi
Leonidas J. Guibas,Jorge Stolfi +1 more