Polyhedral Modeling With Multiprecision Integer Arithmetic (1996)  (Make Corrections)  (3 citations)
Steven Fortune

  Home/Search   Context   Related
 
View or download:
belllabs.com/cm/cs/who/s...pmmia.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  belllabs.com/cm/cs/who/sj...pubs (more)
Homepages:  S.Fortune  [2]  HPSearch  (Update Links)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this paper appeared in the Third Symposium on Solid Modeling and Applications [7]. (Update)

Context of citations to this paper:   More

.... This has motivated a great deal of research on the subject of robust computational geometry (see, e.g. [4, 11, 10, 18, 26, 27, 30, 35, 33, 38, 47, 53, 56, 20, 29, 31]) Also, efficiency must be evaluated in a finer framework than the conventional big Oh analysis. In...

...and transformations, not decompositions, convex hull, or Minkowski sum. Topology might be unpleasantly altered. Manifold Rounding [11]: Given a manifold representation of a polyhedral solid, round equations of faces. If rounded solid is self intersecting, retain only the...

Cited by:   More
The Convex Hull in a New Model of Computation - Edalat, Lieutier, Kashe   (Correct)
Shortest Path Geometric Rounding - Milenkovic (2000)   (Correct)
Robust Proximity Queries in Implicit Voronoi Diagrams - Liotta, Preparata, Tamassia (1996)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Robustness issues in geometric algorithms - Fortune (1996)   (Correct)
0.6:   Static Analysis Yields Efficient Exact Integer Arithmetic.. - Fortune, Van Wyk (1996)   (Correct)
0.4:   Efficient B-rep Generation of Low Degree Sculptured.. - Keyser, Krishnan.. (1997)   (Correct)

Similar documents based on text:   More   All
0.3:   Modeler Independent Feature Recognition in a Distributed.. - Han, Requicha   (Correct)
0.3:   Modeler Independent Procedural Interfaces for Solid Modeling - Junghyun Han (1996)   (Correct)
0.3:   Modeler++: A Modeling Layer for Constraint Programming.. - Michel, van Hentenryck (2000)   (Correct)

Related documents from co-citation:   More   All
2:   Multiple Translational Containment (context) - Milenkovic - 1997
2:   Veriable Implementation of Geometric Algorithms Using Finite Precision Arithmeti.. (context) - Victor - 1988
2:   Translational polygon containment and minimal enclosure using linear programming.. - Milenkovic - 1996

BibTeX entry:   (Update)

S. Fortune. Polyhedral modeling with multiprecision integer arithmetic. Computer Aided Design, 1996. to appear. http://citeseer.nj.nec.com/fortune96polyhedral.html   More

@misc{ fortune96polyhedral,
  author = "S. Fortune",
  title = "Polyhedral modeling with multiprecision integer arithmetic",
  text = "S. Fortune. Polyhedral modeling with multiprecision integer arithmetic.
    Computer Aided Design, 1996. to appear.",
  year = "1996",
  url = "citeseer.nj.nec.com/fortune96polyhedral.html" }
Citations (may not include all citations):
216   Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
118   Simulation of simplicity: a technique to cope with degenerat.. - Edelsbrunner, Mucke - 1990
65   Verifiable implementations of geometric algorithms using fin.. (context) - Milenkovic - 1988
39   Non-standard analysis (context) - Robinson - 1966
38   Geometric and Solid Modeling: an Introduction (context) - Hoffmann - 1989
35   Efficient Delaunay triangulation using rational arithmetic (context) - Karasick, Lieber et al. - 1990
32   The problems of accuracy and robustness in geometric computa.. (context) - Hoffmann - 1989
30   How to compute the Voronoi diagram of line segments: theoret.. (context) - Burnikel, Mehlhorn et al. - 1994
29   Robust set operations on polyhedral solids (context) - Hoffmann, Hopcroft et al. - 1989
25   Numerical stability of algorithms for 2D Delaunay triangulat.. (context) - Fortune - 1995
23   The nature and meaning of perturbations in geometric computi.. (context) - Seidel - 1993
18   Construction of the Voronoi diagram for one million generato.. (context) - Sugihara, Iri - 1989
16   An Algorithmic Theory of Numbers (context) - Lovasz - 1986
15   Error-free boundary evaluation based on a lazy rational arit.. - Benouamer, Michelucci et al.
15   Finding compact coordinate representations for polygons and .. - Milenkovic, Nackman - 1990
14   A solid modeling system free from topological inconsistency (context) - Sugihara, Iri - 1989
11   Practical methods for set operations on polygons using exact.. - Milenkovic - 1995
10   Polyhedral modeling with exact arithmetic (context) - Fortune - 1995
9   Progress in computational geometry (context) - Fortune - 1993
5   Facebased data structure and its application to robust geome.. (context) - Higashi, Torihara et al. - 1995
4   Computing in Euclidean geometry (context) - Yap, Dub'e et al. - 1995
4   a la saisie d (context) - Jaillon, arithm'etique et al. - 1993
1   Robustness in solid modeling -- a tolerance-based (context) - Fang, Bruderlin et al. - 1993
1   Static analysis yields efficient exact integer arithmetic fo.. (context) - Fortune, Van Wyk
1   Efficient exact arithmetic for computational geometry (context) - Fortune, Van Wyk - 1993
1   An introduction to solid modeling (context) - Mantylla - 1988
1   Geometric and product modeling (context) - Heisserman, Woodbury et al. - 1993

Documents on the same site (http://cm.bell-labs.com/cm/cs/who/sjf/pubs.html):   More
Topological beam tracing - Fortune (1999)   (Correct)
Robustness issues in geometric algorithms - Fortune (1996)   (Correct)
Static Analysis Yields Efficient Exact Integer Arithmetic.. - Fortune, Van Wyk (1996)   (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