Object Reconstruction from Layered Data Using Implicit Solid Modeling

Journal of Manufacturing Systems

Volumn 16, Issue 4, 1997, Pages 260-272

  Lim, Chek T ^a   Ensz, Mark T ^a   Ganter, Mark A ^a   Storti, Duane W ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Blending; Implicit Solid Modeling; Reconstruction; Reverse Engineering

Indexed keywords

EID: 0347076166     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0278-6125(97)89097-8     Document Type: Article

References (34)

1. T.A. Foley and H. Hagen, "Advances in Scattered Data Interpolation," Surveys on Mathematics for Industry (v4, n2, 1994), pp71-84.
2. R. Franke and G.M. Nielson, "Scattered Data Interpolations and Applications: A Tutorial and Survey," Geometric Modeling: Methods and Applications (Boblingen, Germany: 1990), pp131-160.
3. The Visible Human compact disk (Research Systems, Inc., http://www.winc.com/commerce/expomed/rsivsmna.html, 1985).
4. K.R. Sloan and J. Painter, "From Contours to Surfaces: Testbed and Initial Results," Proceedings of CHI + GI (1987), pp115-120.
5. H. Fuchs, Z.M. Kedem, and S.P. Uselton, "Optimal Surface Reconstruction from Planar Contours," Communications of ACM(v10, n20, 1977), pp693-702.
6. E. Keppel, "Approximating Complex Surfaces by Triangulation of Contour Lines," IBM Journal of Research and Development (v19, 1975), pp2-11.
7. S. Ganapathy and T.G. Dennehy, "A New General Triangulation Method for Planar Contours," Computer Graphics (v16, n3, 1982), pp69-75.
8. H. Christensen and T.W. Sederberg, "Conversion of Complex Contour Line Definitions into Polygonal Element Mosaics," Computer Graphics (v12, n3, 1978), pp187-192.
9. J.-D. Boissonnat, "Shape Reconstruction from Planar Cross-Sections," Computer Vision, Graphics, and Image Processing (v44, n1, 1988), pp1-29.
10. H. Hoppe, T. Derose, T. Duchamp, J. McDonald, and W. Stuetzle, "Surface Reconstruction from Unorganized Points," Proceedings of SIG-GRAPH '92 (1992), pp71-78.
11. W-C. Lin and S-Y. Chen, "A New Surface Interpolation Technique for Reconstructing 3D Objects from Serial Cross-Sections," Computer Vision. Graphics, and Image Processing (v48, 1989), pp124-143.
12. Y.C. Hsieh, S.H. Drake, and R.F. Riesenfeld, "Reconstruction of Sculptured Surfaces Using Coordinate Measuring Machines," ASME Advances in Design Automation (DE v65-2, 1993), pp35-46.
13. Y. Dong, G.R. Hillman, K. Elder, and L.C. Sheppard, "Building Solid Models from Serial Contour Images," Proceedings of SPIE-Image and Video Processing 111 (v2421, 1995), pp152-160.
14. G. Barequet and M. Sharir, "Piecewise-Linear Interpolation Between Polygonal Slices," Proceedings of the 10th Annual Symposium on Computational Geometry (ACM Press: 1994), pp93-102.
15. J.L. Blechschmidt and D. Nagasuru, "The Use of Algebraic Functions as a Solid Modeling Alternative: An Investigation," ASME Advances in Design Automation (1990), pp33-41.
16. A. Pasko, V. Savchenko, V. Adzhiev, and A. Sourin, "Multidimensional Geometric Modeling and Visualization Based on the Function Representation of Objects," Technical Report 93-1-008 (Univ. of Aizu, Japan: 1993).
17. V. Savchenko, A. Pasko, O. Okunev, and T. Kunii, "Functional Representation of Solids Reconstructed from Scattered Surface Points and Contours," Technical Report 94-1-032 (Univ. of Aizu, Japan: 1994).
18. A. Ricci, "A Constructive Geometry for Computer Graphics," Computer Journal (v16, n2, 1973), pp157-160.
19. J.F. Blinn, "A Generalization of Algebraic Surface Drawing," ACM Transactions on Graphics (v1, n3, 1982), pp239-256.
20. A.E. Middleditch and K.H. Sears, "Blend Surfaces for Set Theoretic Volume Modeling Systems," Proceedings of SIGGRAPH '85 (1985), pp161-170.
21. B. Wyvill, C. McPheeters, and G. Wyvill, "Data Structure for Soft Objects," The Visual Computer (v2, n4, 1986), pp227-234.
22. T.E. Boult and A.D. Gross, "Recovery of Superquadrics from Depth Information," Proceedings of Workshop on Spatial Reasoning and Multi-Sensor Fusion (1987), pp128-137.
23. F.P. Ferrie, J. Lagarde, and P. Whaite, "Recovery of Volumetric Object Descriptions from Laser Rangefinder Images," Proceedings of Computer Vision-ECCV '90 (1990). pp387-396.
24. S. Muraki, "Volumetric Shape Description of Range Data Using 'Blobby Model'," Proceedings of SIGGRAPH '91 (1991), pp227-235.
25. M.T. Ensz, "Implicit Swept Solids," Master's thesis (Seattle: Univ. of Washington, 1994).
26. C.T. Lim, M.A. Ganter, D.W. Storti, and M.T. Ensz, "Algebraic Computer Aided-Design with Maple V2," Proceedings of Mathematical Computation with Maple V: Ideas and Applications, Proceedings of the Maple Summer Workshop and Symposium (Boston: Birkhäauser, 1993), pp169-175.
27. M.T. Ensz, M.A. Ganter, and D.W. Storti, "Implicit Function Alteration via Radius Mapping and Direct Function Modification," ASME Advances in Design Automation (DE-v82-1, 1995). pp57-64.
28. M.A. Ganter, D.W. Storti, and M.T. Ensz, "On Algebraic Methods for Implicit Swept Solids with Finite Extent," ASME Advances in Design Automation (DE-v65-2, 1993), pp389-396.
29. V. Shapiro, "Real Functions for Representation of Rigid Solids," Computer-Aided Geometric Design (v11, n2, 1994), pp153-175.
30. C.T. Lim, G.M. Turkiyyah, M.A. Ganter, and D.W. Storti, "Implicit Reconstruction of Solids from Cloud Point Sets," Proceedings of 3rd Symposium on Solid Modeling and Applications, C. Hoffman and J. Rossignac, eds. (New York: ACM Press, 1995), pp393-402.
31. P.E. Gill, W. Murray, and M.H. Wright, Practical Optimization (New York: Academic Press, 1981).
32. D.F. Watson, Contouring: A Guide to the Analysis and Display of Spatial Data (Pergamon Press, 1992).
33. J. Bloomenthal, "An Implicit Surface Polygonizer," Graphics Gems IV, P.S. Heckbert, ed. (Cambridge, MA: AP Professional, 1994), pp324-349.
34. 3," preprint (Fort Collins, CO: Colorado State Univ. 1990).