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