Amitabh Agrawal, Aristides A. G. Requicha  Home/Search
Context Related
| usc.edu/html/../pape...agrawal.paper.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: usc.edu/html/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Geometric modelers are becoming faster and more powerful, but they still suffer from reliability problems because of floating point errors. Previous work in the field of robust geometric modeling tends to be problem specific and has proven hard to generalize. The approach described here is a general paradigm for handling the accuracy problem for a large set of geometric algorithms. This approach brings together ideas and techniques from interval arithmetic, constraint management, randomization, ... (Update)
Cited by: More
Simplification and Compression of 3D Scenes - Rossignac (1997) (Correct)
Boolean Operations on 3D Selective Nef Complexes - Data Structure Algorithms (Correct)
Algorithms To Test Ray-Triangle Intersection. - Comparative Study Rafael (2001) (Correct)
Active bibliography (related documents): More All
0.8: Robustness In Solid Modeling - A Tolerance Based.. - Fang, Bruderlin, Zhu (1993) (Correct)
0.6: Robust Polygon Modeling - Milenkovic (1993) (Correct)
0.5: Double Precision Geometry: A General Technique for Calculating.. - Milenkovic (1989) (Correct)
Similar documents based on text: More All
0.3: Adaptive Sampling for Marine Microorganism Monitoring - Zhang, Sukhatme, Requicha (2004) (Correct)
0.3: Bacterium-inspired Robots for Environmental Monitoring - Dhariwal, Sukhatme, Requicha (2004) (Correct)
0.1: PADL - A Packet Architecture Description Language - Leung, Lim (1983) (Correct)
Related documents from co-citation: More All
3: Topologically exact evaluation of polyhedra defined in CSG with loose primitives - Banerjee, Rossignac - 1996
2: The Complexity of Robot Motion Planning (context) - Canny - 1988
2: An accurate algorithm for rasterizing algebraic curves (context) - Taubin - 1993
BibTeX entry: (Update)
Agrawal A. and Requicha A.G. A paradigm for the robust design of algorithms for geometric modeling. Computer Graphics Forum (EUROGRAPHICS'94), 13(3):C--33--C--44, 1994. http://citeseer.ist.psu.edu/agrawal94paradigm.html More
@article{ agrawal94paradigm,
author = "A. Agrawal and Aristides A. G. Requicha",
title = "A Paradigm for the Robust Design of Algorithms for Geometric Modeling",
journal = "Computer Graphics Forum",
volume = "13",
number = "3",
pages = "33-44",
year = "1994",
url = "citeseer.ist.psu.edu/agrawal94paradigm.html" }
Citations (may not include all citations):276 Linear Programming and Extensions (context) - Dantzig - 1963
140 Simulation of Simplicity: A technique to cope with degenerat.. - Edelsbrunner, Mucke - 1988
68 Towards Exact Geometric Computation - Yap - 1993
67 Verifiable Implementations of Geometric Algorithms Using Fin.. (context) - Milenkovic - 1988
67 Verifiable Implementations of Geometric Algorithms Using Fin.. (context) - Milenkovic - 1988
59 Epsilon Geometry: Building Robust Algorithms from Imprecise .. (context) - Salesin - 1991
59 Epsilon geometry: Building robust algorithms from imprecise .. (context) - Salesin, Stolfi et al. - 1989
56 A geometric consistency theorem for a symbolic perturbation .. (context) - Yap - 1988
56 Finite Resolution Computational Geometry (context) - Green, Yao - 1986
40 Using tolerances to guarantee valid polyhedral modeling resu.. (context) - Segal - 1990
39 The Problems of Accuracy and Robustness in Geometric Computa.. (context) - Hoffmann - 1989
38 An Efficient approach to removing geometric degeneracies - Emeris, Canny - 1992
36 Stable Maintenance of point set triangulations in two dimens.. (context) - Fortune - 1989
34 Towards implementing robust geometric computations (context) - Hoffmann, Hopcroft et al. - 1988
29 SIAM Studies in Applied Mathematics (context) - Moore, Applications et al. - 1979
27 Constructing strongly convex hulls using exact or rounded ar.. - Li, Milenkovic - 1990
19 A paradigm for robust geometric algorithms (context) - Hopcroft, Kahn - 1992
16 Interval arithmetic and automatic error analysis in digital .. (context) - Moore - 1962
13 Mathematical Models of Rigid Solid Objects (context) - Requicha - 1977
12 the Representation and Manipulations of Rigid Solids (context) - Karasick - 1989
11 A solid modelling system free from topological inconsistency (context) - Sugihara, Iri - 1989
9 Consistent Calculation for Solid Modeling (context) - Segal, Sequin - 1985
8 Robustness of numerical methods in geometric computation whe.. (context) - Desaulniers, Stewart - 1993
7 Partitioning polyhedral objects into nonintersecting parts (context) - Segal, Sequin - 1988
4 Accessibility Analysis for Polyhedral Objects (context) - Spyridi, Requicha - 1991
4 PADL-2: A technical summary (context) - Brown - 1982
2 Robustness in geometric modeling (context) - Fang - 1992
2 The Theory and Practice of Robust Geometric Computation or H.. (context) - Stewart - 1991
1 Constructive Solid Geometry for Polyhedreal Objects (context) - Laidlaw, Trombore et al. - 1986
1 Interval Arithmetic Options in the Proposed IEEE Floating Po.. (context) - Kahn - 1980
1 Backward error analysis for floating-point operations on rec.. (context) - Desaulniers, Stewart - 1993
1 Personal Communication (context) - Spyridi - 1992
1 Quasi-rectilinear r-sets (context) - Desaulniers, Stewart - 1992
1 Automatic Generation of Machinable Features in Solid Models (context) - Vandenbrande - 1990
1 Robust regularized set operations on polyhedra (context) - Bruderlin - 1991
1 Detecting ambiguities: An optimistic approach to robustness .. (context) - Bruderlin - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-pal.usc.edu/html/publications.html): More
Hierarchical Constraint Satisfaction for Dimensional.. - Spitz, Requicha (Correct)
Modeler Independent Feature Recognition in a Distributed.. - Han, Requicha (1998) (Correct)
Fixture Foolproofing for Polygonal Parts - Kamen Penev (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC