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
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;
Conference_Titel :
Mechanic Automation and Control Engineering (MACE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-7737-1
DOI :
10.1109/MACE.2010.5535809