
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Joshua U. Turner, "Accurate Solid Modeling Using Polyhedral Approximations," IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 1428, May/June, 1988.  
BibTex  x  
@article{ 10.1109/38.510, author = {Joshua U. Turner}, title = {Accurate Solid Modeling Using Polyhedral Approximations}, journal ={IEEE Computer Graphics and Applications}, volume = {8}, number = {3}, issn = {02721716}, year = {1988}, pages = {1428}, doi = {http://doi.ieeecomputersociety.org/10.1109/38.510}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  MGZN JO  IEEE Computer Graphics and Applications TI  Accurate Solid Modeling Using Polyhedral Approximations IS  3 SN  02721716 SP14 EP28 EPD  1428 A1  Joshua U. Turner, PY  1988 VL  8 JA  IEEE Computer Graphics and Applications ER   
Although curvedsurface solid modeling systems achieve a higher level of accuracy than faceted systems, they also introduce a host of topological, geometric, and numerical complications. A method for calculating accurate boundary representations of solid models is introduced that reduces the impact of these complications. The method uses a pair of bounding polyhedral approximations to enclose the boundary of each object. A structural analysis automatically determines where to make adaptive refinements to the polyhedrons to assure the topological validity of the results. Potential singularities are localized. The implementation is an experimental extension to the Geometric Design Processor (GDP) solid modeling system.
1. A.A.G. Requicha, "Representation of Rigid Solid Objects,"Computer Aided Design, J. Encarnacao, ed., SpringerVerlag, New York, 1980, pp. 278.
2. A. A. Requicha, "Representations for rigid solids: Theory, methods, and systems,"Comput. Surveys, vol. 12, no. 4, pp. 437465, 1980.
3. M. Mantyla and R. Sulonen, "GWB: A Solid Modeler with Euler Operations,"CG&A, Sept. 1982, pp. 1731.
4. B.G. Baumgart, "Winged Edge Polyhedron Representation," Stanford Artificial Intelligence Lab., Memo AIM179 and Stanford Univ. Computer Science Report No. STANCS320, Oct. 1972.
5. I. Braid, "The Synthesis of Solids Bounded by Many Faces,"CACM, Apr. 1975, pp. 209216.
6. A.A.G. Requicha and H.B. Voelcker, "Boolean Operations in Solid Modeling: Boundary Evaluation and Merging Algorithms,"Proc. IEEE, Jan. 1985, pp. 3044.
7. H.U. Pfeifer, "Methods Used for Intersecting Geometrical Entities in the GPM Module for Volume Geometry,"ComputerAided Design, Sept. 1985, pp. 311318.
8. G. Allen, "Testing the Accuracy of Solid Models,"ComputerAided Engineering, June 1985, pp. 5054.
9. M.A. Wesley et al., "A Geometric Modeling System for Automated Mechanical Assembly,"IBM J. Research and Development, Jan. 1980, pp. 6474.
10. W. Fitzgerald, F. Gracer, and R. Wolfe, "GRIN: Interactive Graphics for Modeling Solids,"IBM J. Research and Development, July 1981, pp. 281294.
11. J.G. Griffiths, "A DataStructure for the Elimination of Hidden Surfaces by Patch Subdivision,"ComputerAided Design, July 1975, pp. 171178.
12. J.G. Griffiths, "A Surface Display Algorithm,"ComputerAided Design, Jan. 1978, pp. 6573.
13. S.L. Hanna, J.F. Abel, and D.P. Greenberg, "Intersection of Parametric Surfaces by Means of LookUp Tables,"CG&A, Oct. 1983, pp. 3948.
14. J.R. Rossignac and A.A.G. Requicha, "Offsetting Operations in Solid Modelling," Tech. Memo. No. 53, Production Automation Project, Univ. of Rochester, 1985.
15. J.M. Lane and R.F. Riesenfeld, "A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces,"IEEE Trans. Pattern Analysis and Machine Intelligence, Jan. 1980, pp. 3546.
16. W.E. Carlson, "An Algorithm and Data Structure for 3D Object Synthesis Using Surface Patch Intersections,"Computer Graphics(Proc. SIGGRAPH), July 1982, pp. 255263.
17. E.G. Houghton et al., "Implementation of a DivideandConquer Method for Intersection of Parametric Surfaces,"ComputerAided Geometric Design, Vol. 2, 1985, pp. 173183.
18. ComputerGraphics Aided ThreeDimensional Interactive Application (CATIA), user manual, SH202629, IBM Corp., Poughkeepsie, N.Y., 1985.
19. C.M. Brown, "PADL2: A Technical Summary,"CC&A, Mar. 1982, pp. 6984.
20. A.L. Klosterman, "A Geometric Modeler Based on a DualGeometry RepresentationPolyhedrons and Rational BSplines,"NASA Symp. ComputerAided Geometry Modeling, NASA Langley Research Center, Hampton, Va., 1983, pp. 79.
21. P.R. Wilson, "Solid Modeling Research and Applications in the USA,"Geometric Modeling for CAD Applications, M. Wozny, J. Encarnacao, and H. McLaughlin, eds., NorthHolland, Amsterdam, 1988.
22. A.A.G. Requicha and H.B. Voelcker, "Solid Modeling: A Historical Summary and Contemporary Assessment,"CG&A, Mar. 1982, pp. 924.
23. A.A.G. Requicha and H.B. Voelcker, "Solid Modeling: Current Status and Research Directions,"CG&A, Oct. 1983, pp. 2537.
24. G.A. Crocker and W.F. Reinke, "Boundary Evaluation of NonConvex Primitives to Produce Parametric Trimmed Surfaces,"Computer Graphics(Proc. Siggraph), Vol. 21, No. 4, July 1987, pp. 129136.
25. J.U. Turner, "Precise Solid Modeling with a Faceted Modeler," IBM Tech. Report No. TR 00.3365, Poughkeepsie, N.Y., 1985.
26. C.M. Eastman and K. Weiler, "Geometric Modeling Using the Euler Operators,"First Ann. Conf. Computer Graphics in CAD/CAM Systems, MIT, Cambridge, Mass., May 1979.
27. P.R. Wilson, "Euler Formulas and Geometric Modeling,"CG&A, Aug. 1985, pp. 2436.
28. I. Faux and M. Pratt,Computational Geometry for Design and Manufacture. Ellis Horwood, 1979.
29. W. Boehm, G. Farin, and J. Kahmann, "A survey of curve and surface methods in CAGD,"Comput. Aided Geometric Des., vol. 1, no. 1, pp. 160, July 1984.
30. T.W. Sederberg and R.N. Goldman, "Algebraic Geometry for ComputerAided Geometric Design,"CG&A, June 1986, pp. 5259.
31. T.W. Sederberg and S.R. Parry, "Comparison of Three Curve Intersection Algorithms,"ComputerAided Design, Jan./Feb. 1986, pp. 5863.
32. J.U. Turner, "Topological Matching of Boundary Models," IBM Tech. Report No. TR 00.3481, Poughkeepsie, N.Y., 1987.
33. J. Stoer and R. Bulirsch,Introduction to Numerical Analysis, SpringerVerlag, New York, 1980.
34. P.J. Deuflhard, "A Modified Newton Method for the Solution of IllConditioned Systems of Nonlinear Equations with Application to Multiple Shooting,"Numerical Mathematics, 1974, pp. 289315.
35. J.V. Uspensky,Theory of Equations, McGrawHill, New York, 1948.