A Visibility Sphere Marching algorithm of constructing polyhedral models for haptic sculpting and product prototyping

Robotics and Computer-Integrated Manufacturing

Volumn 21, Issue 1, 2005, Pages 19-36

  Zhu, Weihang ^a   Lee, Yuan Shin ^a  

^a North Carolina State University   (United States)

Author keywords

CAD CAM; Dexel volume model; Haptic sculpting; NC simulation; Polyhedral model; Virtual prototyping

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; DEGREES OF FREEDOM (MECHANICS); FINITE ELEMENT METHOD; RAPID PROTOTYPING; REVERSE ENGINEERING; SOFTWARE PROTOTYPING; VIRTUAL REALITY;

DEXEL VOLUME MODEL; HAPTIC SCULPTING; NC SIMULATION; POLYHEDRAL MODEL; VIRTUAL PROTOTYPING;

HAPTIC INTERFACES;

EID: 7044247401     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2004.05.002     Document Type: Article

References (24)

1. Koc K., Ma Y., Lee Y-.S. Smoothing STL files by max-fit biarcs curves for rapid Prototyping. Rapid Prototyping J. 6(3):2000;186-204.
2. Choi B.K., Kim D.H., Jerard R.B. C-space approach to tool-path generation for die and mould machining. Comput-Aided Des. 29(9):1997;657-669.
3. Kaufman A., Cohen D., Yagel R. Volume Graphics. IEEE Comput. 26(7):1993;51-64.
4. Van Hook T. Real-time shaded NC milling display. Comput Graphics (Proc SIGGRAPH, 86). 20(4):1986;15-20.
5. Huang Y, Oliver JH. NC milling assessment, tool path correction. Comput Graphics (Proc SIGGRAPH, 94), 1994; 287-94.
6. Zhu W, Lee Y-S. Haptic sculpting and machining planning with 5-DOF haptic interface for virtual prototyping and manufacturing. Proceedings of the International Conference on Advanced Research in Virtual and Rapid Prototyping (VRAP), Leiria, Portugal, October 1-3, 2003. p. 123-30.
7. Zhu W, Lee Y-S. Haptic sculpting and pencil-cut planning in virtual prototyping and manufacturing. Proceedings of the ASME International Mechanical Engineering Congress and Exposition (IMECE) Conference, Washington DC, November 16-21, 2003. Paper Number: IMECE2003-42489.
8. Zhu W, Lee Y-S. Force-torque haptic rendering and dexel volume updating for virtual sculpting with 5-DOF haptic interface. Comput Ind, 2003; accepted for publication.
9. Balasubramaniam M., Ho S., Sarma S., Adachi Y. Generation of collision-free 5-axis tool paths using a haptic surface. Comput Aided Des. 34:2002;267-279.
10. Choi S.H., Chan A.M.M. A virtual prototyping system for rapid product development. Comput Aided Des. 36:2004;401-412.
11. Zhu W, Lee Y-S. Five-axis pencil-cut planning and virtual prototyping with a 5-DOF haptic interface. Comput Aided Des 2004; accepted for publication.
12. Meyers D., Skinner S., Sloan K. Surfaces from contours. ACM Trans Graphics. 11(3):1992;228-258.
13. König AH, Groller E. Real time simulation and visualization of NC milling processes for inhomogeneous materials on low-end graphics hardware. In: Wolters F-E, Patrikalakis NM, editors. Proceedings of CGI'98 (computer graphics international), IEEE Computer Society, Hannover, Germany, June 22-26, 1998. p. 338-49.
14. O'Connell JM, Jablokow AG. Construction of solid models from NC machining programs. Proceedings of ASME on Manufacturing Science and Engineering, 1993, Vol. PED64: p. 157-66.
15. Roy U., Xu Y. Computation of a geometric model of a machined part from its NC machining programs. Comput Aided Des. 31:1999;401-411.
16. Leu MC, Velivelli A, Peng X. Creating freeform model by carving virtual workpiece with haptic interface. Proceedings of ASME IMECE (International Mechanical Engineering Congress and Exposition) November 17-22, 2002, New Orleans, Louisiana, Paper Number: 2002-32467.
17. Lorensen W.E., Cline H.E. Marching cubes. a high resolution 3D surface construction algorithm Comput Graphics. 21(4):1987;163-169.
18. Gelden A.V., Wilhelms J. Topological considerations in isosurface generation. ACM Trans Graphics. 13(4):1994;337-375.
19. Chiou C.J., Lee Y-.S. Swept surface determination for five-axis numerical control machining. Int J Mach Tools Manuf. 42:2002;1497-1507.
20. Schroeder W.J., Zarge J.A., Lorensen W.E. Decimation of triangle meshes. Comput Graphics (Proc SIGGRAPH '92). 26(2):1992;65-70.
21. Garland M, Heckbert P. Surface simplification using quadric error metrics. Comput Graphics (Proc SIGGRAPH '97) 1997, 209-16.
22. Gottschalk S, Lin MC, Manocha D. OBB tree: a hierarchical structure for rapid interference detection. Comput Graphics (SIGGRAPH'96 Proc.) 1996; 171-80.
23. Wang WS, Kaufman AE. Volume sculpting. ACM Symposium on Interactive 3D Graphics, Monterey, CA, USA, 1995. p. 151-6, 214.
24. Zhu W, Lee Y-S. Haptic sculpturing and pencil-cut planning in virtual prototyping and manufacturing. Proceedings of the 2004 IEEE Virtual Reality Conference, Chicago, IL, March 27-28, 2004. p. 98-105.