Fast Discretization Algorithm of Densely Subdivided NURBS Curves

Jian Zhong Yang; Jian Tang; Wei Qiang Wang; Ji Hong Chen

doi:10.4028/www.scientific.net/AMM.543-547.1872

Paper Titles

Two Phase Recommendation Algorithm Based on Clustering User Interest and Trust
p.1856

Cubic Uniform B-Spline Curve and Surface with Multiple Shape Parameters
p.1860

Research and Application of an Improved Ant Colony Algorithm
p.1864

A Novel Hybrid Algorithm for Equalization of WBAN Channel
p.1868

Fast Discretization Algorithm of Densely Subdivided NURBS Curves
p.1872

Pedestrian Evacuation Simulation Based on Dynamic Parameter Model with Friction
p.1876

Bi-Cubic Interpolation Algorithm Based on Non-Subsampled Contourlet Transformation
p.1880

BFO Optimization Algorithms for Vehicle Routing Problem with Time Windows
p.1884

A Novel BFO Optimization Algorithm with Neighborhood Learning
p.1888

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 543-547Fast Discretization Algorithm of Densely...

Fast Discretization Algorithm of Densely Subdivided NURBS Curves

Abstract:

This paper develops a discretization algorithm for non-uniform rational B-spline (NURBS) curves. The algorithm is used for CAM software which is developed for HNC-3000 five-axis woodworking NC milling machine. Functions from the CAM software divide the NURBS into dense segments with equal arc length by vertex set p1, p2pn. The algorithm simultaneously considers chord error δ and curvature of the NURBS curve to maximize the arc length of the segments to get vertex set p'1, p'2 pm'. The algorithm can be described as f (p1, p2pn, δ) = (p1', p2'pm'). The complexity of the algorithm is O (n).

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 543-547)

Pages:

1872-1875

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.543-547.1872

Citation:

Cite this paper

Online since:

March 2014

Authors:

Jian Zhong Yang*, Jian Tang, Wei Qiang Wang, Ji Hong Chen

Keywords:

CAD/CAM, Chord Error, Discretization Algorithm, NURBS

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] L. Piegl, W. Tiller: The NURBS Book (Heidelberg: Springer, German, 1997).

Google Scholar

[2] X. Liu, F. Ahmad, K. Yamazaki, and M. Mori: Int. J. Mach. Tools Manuf., Vol. 45 (2005), No. 4–5, p.433–444.

Google Scholar

[3] S.P. Austin, R.B. Jerard and R. L. Drysdale: Comput. -Aided Des., Vol. 29 (1997), No. 1, p.71–83.

Google Scholar

[4] A. -C. Lee, M.T. Lin, Y.R. Pan, and W.Y. Lin: Comput. -Aided Des., Vol. 43 (2011), No. 6, p.612–628.

Google Scholar

[5] M. Tikhon, T.J. Ko, S.H. Lee, and H. Sool Kim: Int. J. Mach. Tools Manuf., Vol. 44 (2004), No. 2–3, p.237–245.

Google Scholar

[6] M.C. Tsai, C.W. Cheng, and M.Y. Cheng: Int. J. Mach. Tools Manuf., Vol. 43 (2003), No. 12, p.1217–1227.

Google Scholar

[7] E. B. Kuznetsov, A. Y. Yakimovich: J Comput Appl Math, Vol. 191 (2006), No. 2, p.239–245.

Google Scholar

[8] V.L. Shalashilin, E.B. Kuznetsov: Parametric Continuation and Optimal Parametrization in Applied Mathematics and Mechanics (Boston: KluwerAcademic Publishers, USA 2003).

DOI: 10.1007/978-94-017-2537-8

Google Scholar

[9] D. Schillinger, J.A. Evans, A. Reali, M. A. Scott, and T.J.R. Hughes: Comput. Methods Appl. Mech. Eng., Vol. 267 (2013), No. 12, p.170–232.

Google Scholar

[10] D. Du, Y. Liu, X. Guo, K. Yamazaki, and M. Fujishima: Robot. Comput. -Integr. Manuf., Vol. 26 (2010), No. 4, p.273–281.

Google Scholar