Virtual sculpting and polyhedral machining planning system with haptic interface

This research proposes the methodology of a novel haptic sculpting and machining planning system for virtual prototyping and manufacturing. A lab-built 6-DOF (degree of freedom) input and 5-DOF output haptic interface system is utilized in the proposed haptic sculpting and machining planning system. A dexel-based haptic virtual prototyping CAD system and a triangulated surface-based machining planning (manufacturing) system are developed. A dexel-based collision detection method and a force-torque feedback analysis are proposed for virtual prototyping module. The output of the virtual prototyping module can be either STL polyhedral surface model, or the tool motion, which is recorded as NC (numerically-controlled) commands. Haptic interface is also used in the machining planning to help determine the feasible tool orientation for 5-axis NC tool path generation. A new machining strategy of 5-axis pencil-cut machining is proposed with the haptic interface. An OBB (object bounding box)-tree and point-cloud-based Two phase collision detection and force-torque feedback algorithm are proposed for virtual manufacturing module. Dexel-based method is developed for global tool interference avoidance with other components in a complex machining environment. To bridge the virtual prototyping module and machining planning module, a conversion marching algorithm is proposed to construct STL surface models from Dexel volume models. The algorithm can be used in both virtual prototyping system and NC simulation and verification. In the virtual sculpting module, a user can virtually sculpt a stock volume material intuitively by the haptic interface system. Hardware and software implementations of the haptic sculpting and machining planning system are also presented in this paper. The proposed methodology and developed haptic sculpting and machining planning system can be used in CAD/CAM systems and virtual prototyping.

[1]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[2]  Yuan-Shin Lee.  Mathematical modelling using different endmills and tool placement problems for 4- and 5-axis NC complex surface machining , 1998 .

[3]  Hiroo Iwata,et al.  Haptic interfaces , 2002 .

[4]  Yoshitaka Adachi,et al.  Generation of collision-free 5-axis tool paths using a haptic surface , 2002, Comput. Aided Des..

[5]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[6]  Tien-Chien Chang,et al.  Three-axis machining of compound surfaces using flat and filleted endmills , 1998, Comput. Aided Des..

[7]  Daniel Cohen-Or,et al.  Volume graphics , 1993, Computer.

[8]  Robert B. Jerard,et al.  Sculptured Surface Machining , 1998 .

[9]  S. H. Choi,et al.  A virtual prototyping system for rapid product development , 2004, Comput. Aided Des..

[10]  Robert B. Jerard,et al.  C-space approach to tool-path generation for die and mould machining , 1997, Comput. Aided Des..

[11]  Ming C. Leu,et al.  Creating Freeform Model by Carving Virtual Workpiece With Haptic Interface , 2002 .

[12]  Johannes Wallner,et al.  Collision-free 3-axis milling and selection of cutting tools , 1999, Comput. Aided Des..

[13]  Hong Qin,et al.  A novel haptics-based interface and sculpting system for physics-based geometric design , 2001, Comput. Aided Des..

[14]  William Rowan Hamilton,et al.  Elements of Quaternions , 1969 .

[15]  Sanjeev Bedi,et al.  Generalization of the imprint method to general surfaces of revolution for NC machining , 2002, Comput. Aided Des..

[16]  Dinesh Manocha,et al.  Six degree-of-freedom haptic display of polygonal models , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[17]  M. J. Kim,et al.  Real time motion fairing with unit quaternions , 1998, Comput. Aided Des..

[18]  Hong Qin,et al.  D-NURBS: A Physics-Based Framework for Geometric Design , 1996, IEEE Trans. Vis. Comput. Graph..

[19]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[20]  Philip M. Hubbard,et al.  Approximating polyhedra with spheres for time-critical collision detection , 1996, TOGS.

[21]  W. Edward Red,et al.  Tool selection for five-axis curvature matched machining , 2002, Comput. Aided Des..

[22]  Subodh Kumar,et al.  RSVP: A Geometric Toolkit for Controlled Repair of Solid Models , 1998, IEEE Trans. Vis. Comput. Graph..

[23]  Yuan-Shin Lee,et al.  2-Phase approach to global tool interference avoidance in 5-axis machining , 1995, Comput. Aided Des..

[24]  Yuan-Shin Lee,et al.  A shape-generating approach for multi-axis machining G-buffer models , 1999, Comput. Aided Des..

[25]  Yuan-Shin Lee,et al.  Optimizing tool orientations for 5-axis machining by configuration-space search method , 2003, Comput. Aided Des..

[26]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[27]  John J. Craig,et al.  Introduction to Robotics Mechanics and Control , 1986 .

[28]  Elaine Cohen,et al.  Direct haptic rendering of sculptured models , 1997, SI3D.

[29]  Martin Held,et al.  ERIT - A Collection of Efficient and Reliable Intersection Tests , 1997, J. Graphics, GPU, & Game Tools.

[30]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

[31]  C Basdogan,et al.  Real-time simulation of dynamically deformable finite element models using modal analysis and spectral Lanczos decomposition methods. , 2001, Studies in health technology and informatics.

[32]  Grigore C. Burdea,et al.  Force and Touch Feedback for Virtual Reality , 1996 .

[33]  John Kenneth Salisbury,et al.  A constraint-based god-object method for haptic display , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[34]  E. Groller,et al.  Real time simulation and visualization of NC milling processes for inhomogeneous materials on low-end graphics hardware , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[35]  Chuang-Jang Chiou,et al.  A machining potential field approach to tool path generation for multi-axis sculptured surface machining , 2002, Comput. Aided Des..

[36]  Arie E. Kaufman,et al.  Volume sculpting , 1995, I3D '95.

[37]  Yuan-Shin Lee,et al.  Rolling-ball method and contour marching approach to identifying critical regions for complex surface machining , 2000 .

[38]  Cagatay Basdogan,et al.  Haptics in virtual environments: taxonomy, research status, and challenges , 1997, Comput. Graph..

[39]  Dominique Michelucci,et al.  Bridging the gap between CSG and Brep via a triple ray representation , 1997, SMA '97.

[40]  Kenneth R. Sloan,et al.  Surfaces from contours , 1992, TOGS.