DocumentCode :
3352275
Title :
Analytical algorithm for nurbs surface-plane intersections
Author :
Zhao, Wang ; Xueyi, Li ; Xiaomin, Lian
Author_Institution :
Dept. of Automotive Eng., Tsinghua Univ., Beijing, China
fYear :
2010
fDate :
26-28 June 2010
Firstpage :
6153
Lastpage :
6157
Abstract :
For general problem of Nurbs surface-plane intersections, an analytical intersection algorithm based on matrix representations for B-Splines is presented. This analytical algorithm firstly gets a set of theoretically precise intersection points between Nurbs surface and plane, then sorts the set of points into a sequence, finally interpolates the sequence into a smooth and precise curve, with this Algorithm we got precise and fairing incisions in machine part design. And in solution procedure, computational complexity and data amount are both decreased compared traditional method. Application examples show that this analytical algorithm has stable performance, high precision as well as high precision, can be widely applied to solve a variety of Nurbs surface-plane intersection problems.
Keywords :
computational geometry; matrix algebra; splines (mathematics); B-splines; Nurbs surface-plane intersection; analytical intersection algorithm; matrix representation; Algorithm design and analysis; Automotive engineering; Bismuth; Computational complexity; Computer aided manufacturing; Educational institutions; Performance analysis; Spline; Surface reconstruction; Surface topography; Analytical algorithm; B-Splines; Nurbs; surface-plane intersection;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mechanic Automation and Control Engineering (MACE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-7737-1
Type :
conf
DOI :
10.1109/MACE.2010.5535809
Filename :
5535809
Link To Document :
بازگشت