D. Michelucci  Home/Search
Context Related
| emse.fr/~micheluc/nro96.ps.gz lisse.emse.fr/PUBLI...dmnro1996.ps.gz Cached: PS.gz PS PDF DjVu Image Update Help From: emse.fr/~micheluc...fr_michelucci (more) Homepages: D.Michelucci HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: This paper first recalls by some examples the damages that the numerical inaccuracy of the floating-point arithmetic can cause during geometric computations, and it intends to explain why damages for geometric computations differ from those met in numerical computations. Then it surveys the various approaches proposed to overcome inaccuracy difficulties; conservative approaches use classical geometric methods but with `exotic' arithmetics instead of the standard floating-point one; radical ones ... (Update)
Context of citations to this paper: More
.... central geometric operators such as the Boolean operations or some speci c variants of the Minkowski sum has always remained critical [24, 14, 23]. The authors claim that a robust algorithm is one whose correctness is proved with the assumption of a realistic machine model...
.... already aware of the ravages of inaccuracy on geometric methods, especially from CG, can skip this section (partly already published in [Mic96] 2.1 Notations We will use the following notations : 1. Straight lines with equation ffx fiy fl = 0 are represented by a triple of...
Cited by: More
A Domain Theoretic Approach to Computational Geometry - Clegg (2003) (Correct)
The Robustness Issue - Michelucci (Correct)
Foundation of a Computable Solid Modelling - Edalat, Lieutier (2002) (Correct)
Active bibliography (related documents): More All
1.5: Lazy Arithmetic - Michelucci, Moreau (1994) (Correct)
0.4: Robust Geometric Computation (RGC), State of the Art - Santisteve (1999) (Correct)
0.4: An epsilon Arithmetic for Removing Degeneracies - Michelucci (1995) (Correct)
Similar documents based on text: More All
0.4: The Ellipsoidal Skeleton in Medical Applications - Banegas, Jaeger, Michelucci, .. (2001) (Correct)
0.2: Bridging the Gap between CSG and Brep via a Triple Ray.. - Benouamer, Michelucci (1997) (Correct)
0.2: Frameworks for Evaluating Accuracy in CAOS - Simon Ph Center (1997) (Correct)
Related documents from co-citation: More All
2: Using Tolerances to Guarantee Valid Polyhedral Modeling Results (context) - Mark - 1990
2: Information Geometers Ltd (context) - Set, Modelling et al. - 1994
2: Boundary representation modelling with local tolerances (context) - Jackson - 1995
BibTeX entry: (Update)
D. Michelucci. Arithmetic Issues in Geometric Computations. Second Real Numbers and Computer Conference, 1996. http://citeseer.nj.nec.com/michelucci96arithmetic.html More
@misc{ michelucci96arithmetic,
author = "D. Michelucci",
title = "Arithmetic Issues in Geometric Computations",
text = "D. Michelucci. Arithmetic Issues in Geometric Computations. Second Real
Numbers and Computer Conference, 1996.",
year = "1996",
url = "citeseer.nj.nec.com/michelucci96arithmetic.html" }
Citations (may not include all citations):232 The complexity of robot motion planning (context) - Canny - 1988
120 Simulation of simplicity: a technique to cope with degenerat.. - Edelsbrunner, Mucke - 1990
65 Verifiable Implementations of Geometric Algorithms Using Fin.. (context) - Milenkovic - 1988
50 Efficient exact arithmetic for computational geometry - Fortune, Van Wyk - 1993
35 Efficient delaunay triangulation using rational arithmetic (context) - Karasick, Lieber et al. - 1991
32 An efficient approach to removing geometric degeneracies - Emiris, Canny - 1992
31 Using tolerances to guarantee valid polyhedral modeling resu.. (context) - Segal - 1990
19 Construction of the Voronoi diagram for one million generato.. (context) - Iri, Sugihara - 1989
15 Evaluation of a new method to compute signs of determinants (context) - Avnaim, Boissonnat et al. - 1995
13 Incremental computation of planar maps - Gangnet, Herv'e et al. - 1989
12 Numerical stability of geometric algorithms (context) - Ottmann, Thiemt - 1987
11 Adaptive enumeration of implicit surfaces with affine arithm.. (context) - de Figueiredo, Stolfi - 1995
10 A concise introduction to the theory of numbers (context) - Baker - 1984
9 Boundary representation modelling with local tolerances (context) - Jackson - 1995
6 Modelling and representation of dimensions and tolerances: a.. (context) - Juster - 1992
6 A lazy arithmetic library (context) - Benouamer, Jaillon et al. - 1993
6 An epsilon-arithmetic for removing degeneracies - Michelucci - 1995
6 eres : quelques constructions; difficult (context) - Michelucci, par - 1987
5 Robust boolean operations on 2d paths (context) - Gangnet, Van Thong - 1991
4 Hashing lazy numbers - Benouamer, Jaillon et al. - 1994
4 to be published in IEEE Transactions on Computers (context) - Michelucci, Moreau - 1996
4 A paradigm for the robust design of algorithms for geometric.. - Agrawal, Requicha - 1994
4 An accurate algorithm for rasterizing algebraic curves (context) - Taubin - 1993
3 determinant approach in computer graphics and geometrical mo.. (context) - Yamagushi, for - 1987
3 An adaptive errorfree computation based on the 4x4 determina.. (context) - Nakagawa, Sato et al. - 1993
2 Boundary evaluation of csg models by adaptative triangulatio.. (context) - Persiano, Apolin'ario - 1994
2 Computer graphics in rapid prototyping technology (context) - Stucki, Bresenham et al. - 1995
2 London Interscience (context) - Grunbaum - 1967
2 Un outil graphique interactif (context) - Gangnet, Michelucci - 1984
2 An experiment using ln for exact geometry computations (context) - Chang, Milenkovic - 1993
Documents on the same site (http://www.emse.fr/~micheluc/fr_michelucci.html): More
Hashing Lazy Numbers - Benouamer Jaillon (1994) (Correct)
Bridging the Gap between CSG and Brep via a Triple Ray.. - Benouamer, Michelucci (1997) (Correct)
A Lazy Exact Arithmetic - Benouamer, Jaillon, Michelucci.. (1993) (Correct)
Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute