Space-filling curves in adaptive curvilinear coordinates for computer numerically controlled five-axis machining

The paper presents a concatenation of two methods for optimization of five-axis machining proposed earlier by the author. The first method is based on the grid generation techniques whereas the second method exploits the space filling curve technologies. Combination of the two techniques is superior with regard to the conventional methods and with regard to the case when the two methods are applied independently.

[1]  Bert Lauwers,et al.  Optimal and collision free tool posture in five-axis machining through the tight integration of tool path generation and machine simulation , 2003, Comput. Aided Des..

[2]  A. J. Cole.  Compaction Techniques for Raster Scan Graphics Using Space-Filling Curves , 1987, Comput. J..

[3]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[4]  S. A. Ivanenko,et al.  A Variational Form of the Winslow Grid Generator , 1997 .

[5]  Desh Ranjan,et al.  Space Filling Curves and Their Use in the Design of Geometric Data Structures , 1995, LATIN.

[6]  Bharat K. Soni,et al.  Solution adaptive grid strategies based on point redistribution , 2000 .

[7]  Stefan Schamberger,et al.  Partitioning finite element meshes using space-filling curves , 2005, Future Gener. Comput. Syst..

[8]  Jian Gao,et al.  Adaptive restoration of complex geometry parts through reverse engineering application , 2006, Adv. Eng. Softw..

[9]  Michael Brady Bieterman,et al.  A Curvilinear Tool-Path Method for Pocket Machining , 2003 .

[10]  Peter J. H. King,et al.  Querying multi-dimensional data indexed using the Hilbert space-filling curve , 2001, SGMD.

[11]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[12]  M. W. Shields.  An Introduction to Automata Theory , 1988 .

[13]  Jordan J. Cox,et al.  Space-filling curves in tool-path applications , 1994, Comput. Aided Des..

[14]  Mario T. Tabucanon,et al.  On the tool-path optimization of a milling robot , 2002 .

[15]  Joung-Hahn Yoon,et al.  Tool tip gouging avoidance and optimal tool positioning for 5-axis sculptured surface machining , 2003 .

[16]  Radha Sarma,et al.  On local gouging in five-axis sculptured surface machining using flat-end tools , 2000, Comput. Aided Des..

[17]  Stanislav S. Makhanov,et al.  Six numerical schemes for parabolic initial boundary value problems with a priori bounded solution , 2003 .

[18]  Yuan-Shin Lee,et al.  Admissible tool orientation control of gouging avoidance for 5-axis complex surface machining , 1997, Comput. Aided Des..

[19]  Chih-Ching Lo,et al.  Efficient cutter-path planning for five-axis surface machining with a flat-end cutter , 1999, Comput. Aided Des..

[20]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[21]  Hiroaki Chiyokura,et al.  A G1 connection around complicated curve meshes using C1 NURBS Boundary Gregory Patches , 2001, Comput. Aided Des..

[22]  Michael Mills,et al.  Fractal based image coding scheme using Peano scan , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[23]  Gerald Farin,et al.  NURBS: From Projective Geometry to Practical Use , 1999 .

[24]  Stanislav S. Makhanov.  An application of variational grid generation techniques to the tool-path optimization of industrial milling robots , 1999 .

[25]  J. Brackbill,et al.  Adaptive zoning for singular problems in two dimensions , 1982 .

[26]  Stanislav S. Makhanov,et al.  Grid generation as applied to optimize cutting operations of the five-axis milling machine , 2003 .

[27]  Daniel Cohen-Or,et al.  Context‐based Space Filling Curves , 2000, Comput. Graph. Forum.

[28]  A. M. Winslow.  Numerical Solution of the Quasilinear Poisson Equation in a Nonuniform Triangle Mesh , 1997 .

[29]  Valerio Pascucci,et al.  Global static indexing for real-time exploration of very large regular grids , 2001, SC.

[30]  E. Bohez,et al.  Adaptive nonlinear tool path optimization for five-axis machining , 2000 .

[31]  John G. Griffiths,et al.  Toolpath based on Hilbert's curve , 1994, Comput. Aided Des..

[32]  S. A. Ivanenko.  Generation of non-degenerate meshes , 1990 .

[33]  H. Sagan.  Space-filling curves , 1994 .

[34]  Robert E. Webber,et al.  Space diffusion: an improved parallel halftoning technique using space-filling curves , 1993, SIGGRAPH.

[35]  J. H. Shapiro,et al.  A class of fast algorithms for the Peano-Hilbert space-filling curve , 1994, Proceedings of 1st International Conference on Image Processing.

[36]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[37]  Bharat K. Soni,et al.  Handbook of Grid Generation , 1998 .

[38]  Fred S. Roberts,et al.  Applied Combinatorics , 1984 .

[39]  W. Anotaipaiboon,et al.  Tool path generation for five-axis NC machining using adaptive space-filling curves , 2005 .

[40]  B. Henderson-Sellers,et al.  Mathematics and Computers in Simulation , 1995 .

[41]  Luiz Velho,et al.  Digital halftoning with space filling curves , 1991, SIGGRAPH.

[42]  Nick Roussopoulos,et al.  Using Hilbert curve in image storing and retrieving , 2002, Inf. Syst..