Surface reconstruction from dexel data for virtual sculpting

American Society of Mechanical Engineers, Manufacturing Engineering Division, MED

Volumn 15, Issue , 2004, Pages 319-328

  Peng, Xiaobo ^a   Zhang, Weihan ^a   Asam, Sai Gowthami ^a   Leu, Ming C ^a  

^a Architectural and Environmental Engineering   (United States)

Author keywords

Contour; Dexel; Surface Reconstruction; Swept Volume; Virtual Sculpting

Indexed keywords

CONTOURS; DEXEL; SURFACE RECONSTRUCTION; SWEPT VOLUME; VIRTUAL SCULPTING;

BOOLEAN ALGEBRA; COMPUTATIONAL METHODS; DEGREES OF FREEDOM (MECHANICS); DIFFERENTIAL EQUATIONS; FUNCTIONS; GRAPH THEORY; MANIPULATORS; MATHEMATICAL MODELS; ROBUSTNESS (CONTROL SYSTEMS); SENSORS; VIRTUAL REALITY;

IMAGE RECONSTRUCTION;

EID: 23244435625     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/IMECE2004-61580     Document Type: Conference Paper

References (30)

1. Bajaj, C., Lin, K. and Coyle, E., 1996, "Arbitrary Topology Shape Reconstruction from Planar Cross-sections," Graphic Models and Image Processing, 58, pp.524-543.
2. Blackmore, D., and Leu, M.C., 1992, "Analysis of Swept Volume via Lie Groups and Differential Equations," International Journal of Robotics Research, pp.516-537.
3. Boissonnat, J.D., 1988, "Surface Reconstruction from Planar Cross-sections," Computer Vision Graphics and Image Processing, 44, pp. 1-29.
4. Cheng, S.W. and Dey, T.K., 1988, "Improved Constructions of Delaunay Based Contour Surfaces," Proceedings of the fifth ACM Symposium on Solid modeling and Applications, pp.322-323.
5. Cong, G. and Parvin, B., 1998, "Shape from Equal Thickness Contours," IEEE Conference on Computer Vision and Pattern Recognition, 1, pp. 502-507.
6. Cong, G. and Parvin, B., 1999, "An Algebraic Solution to Surface Recovery from Cross-sectional Contours," Journal of Graphical Models and Image Processing, LBNL-43265.
7. Ekoule, A.B., Peyrin, F.C. and Odet, C. L., 1991, "A Triangulation Algorithm from Arbitrary Shaped Multiple Planar Contours," Communications of the ACM, 10(2), pp. 182-199.
8. Felkel, P. and Obdržálek, S., 1999, "Improvement of Oliva's Algorithm for Surface Reconstruction from Contours," Proceedings of the 15th Spring Conference on Computer Graphics, Budmerice, Slovakia, pp. 254-263.
9. Felkel, P. and Janacek, J., 1999, "Comparison of Two Methods for Reconstruction of 3D Objects from Contours," the Seventh International Conference in Central Europe on Computer Graphics and Visualization, Pilsen, February 8-12, 1999, University of West Bohemia, 2, pp.375-380.
10. Fuchs, H., Kedem, Z.M. and Uselton, S.P., 1977, "Optimal Surface Reconstruction from Planar Contours," Communications of the ACM, 20(10), pp.693-702.
11. Ganapathy, S. and Dennehy, T.G., 1982, "A New General Triangulation Method for Planar Contours," Computer Graphics, 16(3), pp. 69-75.
12. Huang, Y. and Oliver, J. H., 1995, "Integrated simulation, error assessment, and tool path correction for five-axis NC milling," Journal of Manufacturing Systems, 14(5), pp. 331-344.
13. Kehtarnavaz, N., Simar, L.R. and De Figueredo, R.J.P., 1988, "A Syntactic/Semantic Technique for Surface Reconstruction from Cross-sectional Contours," Computer Vision Graphics and Image Processing, 42, pp.399-409.
14. Keppel, E., 1975, "Approximating complex surfaces by triangulation of contour lines," IBM Journal of Research and Development, 19(1), pp.2-11.
15. Klein, R., Schilling, A. and Straßer, W., 1999, "Reconstruction and Simplification of Surfaces from Contours," In Proceedings of the Seventh Pacific Conference on Computer Graphics and Applications, pp. 198-207.
16. Konig, A. H. and Groller, E., 1998, "Real Time Simulation and Visualization of NC Milling Processes for Inhomogeneous Materials on Low-End Graphics Hardware," Technical Report TR-186-2-98-04.
17. Leu, M.C., Maiteh, B.Y., Blackmore, D. and Fu, L., 2001, "Creation of Freeform Solid Models in Virtual Reality," Annals of CIRP, 50(1), pp. 73-76.
18. Lorensen, W.E. and Cline, H.E., 1987, "Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm," Computer Graphics, 21(4), pp.163-169.
19. Maiteh, B.Y., Blackmore, D. and Leu, M.C., 2000, "A Virtual Reality System for Freeform Conceptual Design," Proceedings of the ACM symposium on Virtual reality software and technology, Seoul Korea, pp.83-91.
20. Meyers, D., Skinner, S. and Sloan, K., 1992, "Surfaces from Contours," ACM Transactions on Graphics, 11(3), pp.228-258.
21. Muller, H., Surmann, T., Stautner, M., Albersmann, F. and Weinert, K, 2003, "Online Sculpting and Visualization of Multi-Dexel Volumes," 8th ACM Symposium on Solid Modeling and Applications.
22. Oliva, J.M., Perrin, M. and Coquillart, S., 1996, "3D Reconstruction of Complex Polyhedral Shapes from Contours Using a Simplified Generalized Voronoi Diagram," Computer Graphics Forum, 15(3), pp.397-408.
23. Peng, X. and Leu, M.C., 2004a, "Interactive Virtual Sculpting with Force Feedback," Proceedings of 2004 JUSFA, Denver, Colorado, July 19-21, 2004.
24. Peng, X. and Leu, M.C., 2004b, "Interactive Solid Modeling in a Virtual Environment with Haptic Interface," Virtual and Augmented Reality Applications in Manufacturing, Springer-Verlag London Limited.
25. Sloan, K.R. and Painter, J., 1987, "From Contours to Surfaces: Test bed and Initial Results," In Proceedings of CHI+GI '87, pp.115-120.
26. Stifter, S., 1995, "Simulation of NC machining based on the dexel model: a critical analysis," The International Journal of Advanced Manufacturing Technology, 10, pp.149-157.
27. Treece, G.M., Prager, R.W., Gee, A.H., and Berman, L., 2000, "Surface Interpolation from Sparse Cross-Sections Using Region Correspondence," IEEE Transactions on Medical Imaging, 19(11), pp.1106-1114.
28. Van Hook, T., 1986, "Real Time Shaded NC Milling Display," Computer Graphics, 20(4), pp. 15-20.
29. Wang, Y.F. and Aggarwal, J.K., 1986, "Surface Reconstruction and Representation of 3-D Scenes," Pattern Recognition, 19(3), pp.197-207.
30. Weinstein, D., 2000, "Scanline Surfacing-Building Separating Surfaces from Planar Contours," IEEE Visualization, pp.283-289.