The Robustness Issue - Michelucci (ResearchIndex)

The Robustness Issue (Make Corrections) (1 citation)
D. Michelucci

View or download:
emse.fr/~micheluc/robustness.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

(Enter summary)
Abstract: This article first recalls with some examples the damages that numerical inaccuracy of floating point arithmetic can cause during geometric computations, in methods from Computational Geometry, Computer Graphics or CADCAM. Then it surveys the various approaches proposed to overcome inaccuracy difficulties. It seems that the only way to achieve robustness for existing methods from Computational Geometry is exact computation, it is the "Exact Computation Paradigm" of C.K. Yap and T. Dub'e.... (Update)

Context of citations to this paper: More

.... se[35] 100000004091847875962975319375216640.000000 se[36] 1000000040918478759629753193752166400.000000 se[37]=10000000567641112624826207124609564672.000000 se[38] 100000006944061726476491472742798852096.000000 se[39] Inf #include stdio.h...

Cited by: More
Robust Geometric Computation (RGC), State of the Art - Santisteve (1999) (Correct)

Similar documents (at the sentence level):
17.6%: Arithmetic Issues in Geometric Computations - Michelucci (1996) (Correct)

Active bibliography (related documents): More All
1.8: Bridging the Gap between CSG and Brep via a Triple Ray.. - Benouamer, Michelucci (1997) (Correct)
1.6: Lazy Arithmetic - Michelucci, Moreau (1994) (Correct)
1.3: The Exact Computation Paradigm - Yap, Dubé (1994) (Correct)

Users who viewed this document also viewed: More All
0.2: Exact rounding for geometric constructions - Brönnimann, Pion (1997) (Correct)
0.1: Consistent Solid and Boundary Representations - Murali, Funkhouser (1997) (Correct)
0.1: A Paradigm for the Robust Design of Algorithms for Geometric .. - Agrawal, Requicha (1994) (Correct)

Similar documents based on text: More All
0.4: The Ellipsoidal Skeleton in Medical Applications - Banegas, Jaeger, Michelucci, .. (2001) (Correct)
0.2: Using Cayley Menger determinants - Michelucci (Correct)
0.2: Qualitative Study of Geometric Constraints - Lamure, Michelucci (1997) (Correct)

Related documents from co-citation: More All
2: A geometric consistency theorem for a symbolic perturbation scheme (context) - Yap - 1990
2: Verifiable Implementations of Geometric Algorithms Using Finite Precision Arithm.. (context) - Milenkovic - 1988

BibTeX entry: (Update)

D. Michelucci. The robustness issue. Found at http://www.emse.fr/micheluc/english/michelucci.html. http://citeseer.nj.nec.com/361993.html More

@misc{ michelucci-robustness,
  author = "D. Michelucci",
  title = "The robustness issue",
  text = "D. Michelucci. The robustness issue. Found at http://www.emse.fr/micheluc/english/michelucci.html.",
  url = "citeseer.nj.nec.com/361993.html" }

Citations (may not include all citations):
232 The complexity of robot motion planning (context) - Canny - 1988
121 A sweep-line algorithm for Voronoi diagrams (context) - Fortune - 1987
120 Simulation of simplicity: a technique to cope with degenerat.. - Edelsbrunner, Mucke - 1990
117 Rigorous Global Search: Continuous Problems (context) - Kearfott - 1996
66 Interval analysis for computer graphics - Snyder - 1992
65 Verifiable Implementations of Geometric Algorithms Using Fin.. (context) - Milenkovic - 1988
63 Seminumerical Algorithms (context) - Knuth - 1981
56 the combinatorial and algebraic complexity of quantifier eli.. - Basu, Pollack et al. - 1996
53 A geometric consistency theorem for a symbolic perturbation .. (context) - Yap - 1988
51 Exact real computer arithmetic with continued fractions (context) - Vuillemin - 1990
50 Efficient exact arithmetic for computational geometry - Fortune, Van Wyk - 1993
39 The exact computation paradigm - Dub'e, Yap - 1995
39 Introduction to Computer Graphics (context) - Foley, van Dam et al. - 1994
38 Geometric and Solid Modeling: An Introduction (context) - Hoffmann - 1989
38 Algorithmic Algebra (context) - Mishra - 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 Exact real arithmetic: a case study in higher order programm.. (context) - Boehm, Cartwright et al. - 1986
31 Using tolerances to guarantee valid polyhedral modeling resu.. (context) - Segal - 1990
27 A dimensionality paradigm for surface interrogations (context) - Hoffmann - 1990
19 Lecture Notes in Computer Science (context) - Knuth, hulls - 1992
19 Construction of the Voronoi diagram for one million generato.. (context) - Iri, Sugihara - 1989
17 Computing with infinite objects (context) - Wiedmer - 1980
15 Error-free boundary evaluation based on a lazy rational arit.. - Benouamer, Michelucci et al. - 1994
15 Finding compact coordinate representations for polygons and .. - Milenkovic, Nackmann - 1990
15 Evaluation of a new method to compute signs of determinants (context) - Avnaim, Boissonnat et al. - 1995
14 Fundamental Problems in Algorithmic Algebra (context) - Yap - 1996
13 Computing in algebraic extensions (context) - Loos - 1983
13 Incremental computation of planar maps - Gangnet, Herv'e et al. - 1989
12 Numerical stability of geometric algorithms (context) - Ottmann, Thiemt - 1987
12 of Electrical Engineering and Computer Science (context) - Emiris, Applications et al. - 1994
11 Algebraic method for manipulation of dimensional relationshi.. (context) - Kondo - 1992
11 Efficient representations and techniques for computing b-rep.. - Krishnan, Manocha - 1996
11 Adaptive enumeration of implicit surfaces with affine arithm.. (context) - de Figueiredo, Stolfi - 1995
10 Proving by example and gap theorem (context) - Hong - 1986
9 Boundary representation modelling with local tolerances (context) - Jackson - 1995
9 More powerful solid modeling through ray representations (context) - Menon, Marisa et al. - 1994
6 An epsilon-arithmetic for removing degeneracies - Michelucci - 1995
6 Modelling and representation of dimensions and tolerances: a.. (context) - Juster - 1992
6 eres : quelques constructions; difficult (context) - Michelucci, par - 1987
6 A lazy arithmetic library (context) - Benouamer, Jaillon et al. - 1993
5 the completeness and conversion of ray representations of ar.. (context) - Menon, Voelcker - 1995
5 Polyhedral modelling with exact arithmetic (context) - Fortune - 1995
5 Information Geometers Ltd (context) - Bowyer, -- et al. - 1995
5 Robust boolean operations on 2d paths (context) - Gangnet, Van Thong - 1991
4 An accurate algorithm for rasterizing algebraic curves (context) - Taubin - 1993
4 Hashing lazy numbers - Benouamer, Jaillon et al. - 1994
4 To be published in IEEE Transactions on Computers (context) - Michelucci, Moreau
4 A paradigm for the robust design of algorithms for geometric.. - Agrawal, Requicha - 1994
3 determinant approach in computer graphics and geometrical mo.. (context) - Yamagushi, for - 1987
3 Arithmetic issues in geometric computations - Michelucci - 1996
3 An adaptive error-free computation based on the 4x4 determin.. (context) - Nakagawa, Sato et al. - 1993
3 IEEE Foundations of Computer Science (context) - Clarkson, effective - 1992
3 Robust interval solid modelling (context) - Hu, Patrikalakis et al. - 1996
3 The design of linetool a geometric editor (context) - Ericson, Yap - 1988
2 Information Geometers Ltd (context) - Set, Modelling et al. - 1996
2 Bridging the gap between csg and brep via a triple ray repre.. - Benouamer, Michelucci - 1997
2 Acsgm--an adaptative csg meshing algorithm (context) - Tobler, Galla et al. - 1996
2 Information Geometers Ltd (context) - Set, Modelling et al. - 1994
2 London Interscience (context) - Grunbaum - 1967
2 Boundary evaluation of csg models by adaptative triangulatio.. (context) - Persiano, Apolin'ario - 1994
2 Un outil graphique interactif (context) - Gangnet, Michelucci - 1984
2 Is finite precision arithmetic useful for physics (context) - Chaitin-Chatelin - 1996
2 Computer graphics in rapid prototyping technology (context) - Stucki, Bresenham et al. - 1995
2 Implementing infinite precision arithmetic (context) - Schwarz - 1989
2 An experiment using ln for exact geometry computations (context) - Chang, Milenkovic - 1993
1 Efficient brep generation of low degree sculptured solids us.. - Keyser, Krishnan et al. - 1997
1 Using csg models to map where things can and cannot go (context) - Wise, Bowyer - 1996
1 Application of the ray-representation tp problems of protein.. (context) - Prisant - 1996
1 Signature functions for algebraic numbers (context) - Monagan, Gonnet - 1994
1 Universit'e Paris VII (context) - M'enissier-Morain, PhD - 1994
1 Handling algebraic numbers in computer algebra (context) - Duval - 1989
1 Quelques applications de l (context) - Gomez-Diaz - 1994
1 A lazy method for triangularizing polynomial systems (context) - Duval, Diaz - 1993
1 graphics and applications (context) - Wee, Goldman et al. - 1995

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