A Machining Method of Sculptured Surface Based on the Quad-Tree Partition


Article Preview

The STL (Stereo Lithography) model is based on the triangular facets of 3D surface description model. This article studies the processing cutter path calculation of the STL model sculptured surface manufacturing: It proposes the full grid quad-tree partition method for surface of the triangular grid model. The sculptured surface is classified by quad-tree partition with projection plane for cutter location point calculation to give a fast search algorithm. Take tooth surface for example, the feasibility of the algorithm is verified according to the study of cone-shaped cutter tool path generation algorithms and also by the grinding test.



Edited by:

Grace Chang




L. C. Fan and F. F. Zhang, "A Machining Method of Sculptured Surface Based on the Quad-Tree Partition", Applied Mechanics and Materials, Vols. 148-149, pp. 1538-1542, 2012

Online since:

December 2011




[1] Yuan-Lung Lai. Tool-path generation of planar NURBS curves. Robotics and Computer- Integrated Manufacturing. Vol. 26 (2010), pp.471-482.

DOI: https://doi.org/10.1016/j.rcim.2010.03.006

[2] J.P. Ducan and S.G. Moir: Sculptured Surface in Engineering and Medicine (Cambridge University Press, Cambridge, MA, 1983).

[3] C Sang. Park. Sculptured surface machining using triangular mesh slicing. Computer-Aided Design. Vol. 36(2004), p.279~288.

DOI: https://doi.org/10.1016/s0010-4485(03)00114-3

[4] Yunfei Wang, Xunan Mao, Yun He. A dual quad-tree based variable block-size coding method. Journal of Visual Communication and Image Representation. Vol. 21(2010), pp.889-899.

DOI: https://doi.org/10.1016/j.jvcir.2010.08.004

[5] F. Buccafurri, F. Furfaro, G.M. Mazzeo, D. Saccà. A quad-tree based multiresolution approach for two-dimensional summary data. Information Systems, Vol. 36(2011), pp.1082-1103.

DOI: https://doi.org/10.1016/j.is.2011.03.007

[6] Ashok Samal, Sanjiv Bhatia, Prasanth Vadlamani, David Marx. Searching satellite imagery with integrated measures   Pattern Recognition, Vol. 42(2009), pp.2502-2513.

DOI: https://doi.org/10.1016/j.patcog.2009.01.035