Bernal, J.
and Witzgall, C.
(2006),
Integer Representation of Decimal Numbers for Exact Computations, Journal of Research (NIST JRES), National Institute of Standards and Technology, Gaithersburg, MD, [online], https://doi.org/10.6028/jres.111.006
(Accessed September 10, 2024)
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Integer Representation of Decimal Numbers for Exact Computations
Published
Author(s)
,
Abstract
A scheme is presented and software is documented for representing as integers input decimal numbers that have been stored in a computer as double precision floating point numbers and for carrying out multiplications, additions and subtractions based on these numbers in an exact manner. The input decimal numbers must not have more than nine digits to the left of the decimal point. The decimal fractions of their floating point representations are all first rounded off at a prespecified location, a location no more than nine digits away from the decimal point. The number of digits to the left of the decimal point for each input number besides not being allowed to exceed nine must then be such that the total number of digits from the leftmost digit of the number to the location where round-off is to occur does not exceed fourteen.Citation
Journal of Research (NIST JRES) - Research
Report Number
Research
Volume
111
Issue
2
NIST Pub Series
Pub Type
NIST Pubs
Download Paper
Keywords
computational geometry, Delaunay triangulation, exact integer arithmetic, power diagram, regular triangulation, robustness, Veronoi diagram
Citation
Issues
If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.
Created March 30, 2006, Updated March 1, 2021