Lazy Arithmetic (ResearchIndex)

Lazy Arithmetic (1994) (Make Corrections)
D. Michelucci, J-M. MoreauIEEE Transactions on Computers

View or download:
emse.fr/~micheluc/lazy.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  emse.fr/~micheluc...fr_michelucci (more)
Homepages:  D.Michelucci  J.Moreau
  HPSearch  (Update Links)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: Finite-precision leads to many problems in geometric methods from CAD or Computational Geometry. Until now, using exact rational arithmetic was a simple, yet much too slow solution to be of any practical use in real-scale applications. A recent optimization -- the lazy rational arithmetic ([4]) -- seems promising: It defers exact computations until they become either unnecessary (in most cases) or unavoidable; in such a context, only indispensable computations are performed exactly, that is:... (Update)

Active bibliography (related documents): More All
1.6: The Robustness Issue - Michelucci (Correct)
1.5: Arithmetic Issues in Geometric Computations - Michelucci (1996) (Correct)
1.0: A "Lazy" Solution to Imprecision in Computational.. - Benouamer, Jaillon.. (1993) (Correct)

Similar documents based on text: More All
0.1: Object Oriented Languages and Generalized Polyhedra - Beigbeder Michelucci Moreau (Correct)
0.1: A Domain Theoretic Approach to Computational - Geometry Sam Clegg (Correct)
0.1: Neighborhood Based Multidimensional Data Model for OLAP - Bentayeb, Boussaid.. (Correct)

BibTeX entry: (Update)

@article{ michelucci97lazy,
    author = "Dominique Michelucci and Jean-Michel Moreau",
    title = "Lazy arithmetic",
    journal = "IEEE Transactions on Computers",
    volume = "46",
    number = "9",
    pages = "961--975",
    year = "1997",
    url = "citeseer.nj.nec.com/michelucci94lazy.html" }

Citations (may not include all citations):
1084 Computational Geometry -- An Introduction (context) - Preparata, Shamos - 1985
309 Interval Analysis (context) - Moore - 1966
220 Artificial Intelligence (context) - Winston - 1984
216 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
210 Data Structures and Network Algorithms (context) - Tarjan - 1983
133 Algorithms for reporting and counting geometric intersection.. (context) - Bentley, Ottmann - 1979
87 What every computer scientist should know about floating-poi.. - Goldberg - 1991
65 Verifiable Implementations of Geometric Algorithms Using Fin.. (context) - Milenkovic - 1988
60 Seminumerical Algorithms (context) - Knuth - 1981
53 Epsilon geometry: Building robust algorithms from imprecise .. (context) - Guibas, Salesin et al. - 1989
51 Towards exact geometric computation - Yap - 1993
50 Efficient exact arithmetic for computational geometry - Fortune, van Wyk - 1993
44 Computer Arithmetic in Theory and Practice (context) - Kulisch, Miranker - 1981
35 Efficient Delaunay triangulation using rational arithmetic (context) - Karasick, Lieber et al. - 1991
29 Robust set operations on polyhedral solids (context) - Hoffman, Hopcroft et al. - 1989
25 Constructing strongly convex hulls using exact or rounded ar.. - Li, Milenkovic - 1989
19 Class Library for Extended Scientific Computing (context) - Klatte, Kulisch et al. - 1993
18 Construction of the Voronoi diagram for one million generato.. (context) - Iri, Sugihara - 1989
18 Constructive solid geometry for polyhedral objects (context) - Hughes, Laidlaw et al. - 1986
15 Finding compact coordinate representations for polygons and .. - Milenkovic, Nackmann - 1990
13 A New Approach to Scientific Computation (context) - Kulisch, Miranker - 1982
9 Consistent calculations for solids modeling (context) - Segal, S'equin - 1985
9 A lazy solution to imprecision in computational geometry - Benouamer, Jaillon et al. - 1993
8 An algorithm for redundant binary bit-pipelined rational ari.. (context) - Kornerup, Matula - 1990
6 eres : quelques constructions; difficult (context) - Michelucci, par - 1987
6 A lazy arithmetic library (context) - Benouamer, Jaillon et al. - 1993
5 Computational Geometry with Imprecise data and arithmetic (context) - Barber - 1992
5 Robust boolean operations on 2d paths (context) - Gangnet, van Thong - 1991
5 An experiment using LN for exact geometric computations - Chang, Milenkovic - 1993
4 Numerical Stability of Simple Geometric Algorithms in the Pl.. (context) - Ottmann, Thiemt - 1987
4 Finite precision rational arithmetic: An arithmetic unit (context) - Kornerup, Matula - 1983
4 Hashing lazy numbers - Benouamer, Jaillon et al. - 1993
4 Rational orthogonal approximations to orthogonal matrices - Milenkovic, Milenkovic - 1993
4 a la saisie d (context) - Jaillon, arithm'etique et al. - 1993
4 a lazy exact arithmetic: Implementation and related problems (context) - Jaillon, Moreau - 1994
3 Fac'etisation et hi'erarchisation de la repr'esentation par .. (context) - Moreau - 1990
3 determinant approach in computer graphics and geometrical mo.. (context) - Yamagushi, for - 1987
3 An adaptive error-free computation based on the 4x4 determin.. (context) - Nakagawa, Sato et al. - 1993
2 Boundary evaluation using a lazy rational arithmetic (context) - Benouamer, Michelucci et al. - 1993
1 op'erateurs et fonctions 'el'ementaires (context) - Muller, ordinateurs - 1989
1 Operations bool'eennes sur les poly`edres repr'esent'es par .. (context) - Benouamer - 1993
1 Estimation de la pr'ecision des r'esultats de logiciels num'.. (context) - Vignes - 1990
1 Foundations of finite precision rational arithmetic (context) - Kornerup, Matula - 1980

Documents on the same site (http://www.emse.fr/~micheluc/fr_michelucci.html): More
Hashing Lazy Numbers - Benouamer Jaillon (1994) (Correct)
Arithmetic Issues in Geometric Computations - Michelucci (1996) (Correct)
Bridging the Gap between CSG and Brep via a Triple Ray.. - Benouamer, Michelucci (1997) (Correct)

Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback