An explicit fairing indicator for 2D curves  

作　　者：Han Xiaoguang Zhang Qing Dong Guangchang Liu Ligang 

机构地区：[1]Department of Computer Science,The University of Hong Kong,Hong Kong 999077,China [2]Shenzhen Institute of Information Technology,Shenzhen 518172,China [3]School of Mathematical Sciences,Zhejiang University,Hangzhou 310027,China [4]School of Mathematical Sciences,University of Science and Technology of China,Hefei 230026,China.

出　　处：《Computer Aided Drafting,Design and Manufacturing》2016年第1期26-40,共15页计算机辅助绘图设计与制造（英文版）

基　　金：Supported by the National Natural Science Foundation of China(61222206,11526212)

摘　　要：Resorting to cubic spline function instead of parametric spline representation, an explicit fairness indicator and an efficient fairing algorithm for 2D curves are presented. The input point sequence is firstly partitioned into several overlapped function segments. For each segment, a cubic spline function is used as the representation tool which entails a polyline approximation of curvature plot. Based on the extrinsic relationship between the polyline and the positions of data points, a coarse-to-fine faring method is proposed which efficiently identifies and eliminates the unnecessary inflection points. Our algorithm generates the best results to date, which is validated by numerous practical examples.Resorting to cubic spline function instead of parametric spline representation, an explicit fairness indicator and an efficient fairing algorithm for 2D curves are presented. The input point sequence is firstly partitioned into several overlapped function segments. For each segment, a cubic spline function is used as the representation tool which entails a polyline approximation of curvature plot. Based on the extrinsic relationship between the polyline and the positions of data points, a coarse-to-fine faring method is proposed which efficiently identifies and eliminates the unnecessary inflection points. Our algorithm generates the best results to date, which is validated by numerous practical examples.

关 键 词：extrinsic fairness indicator polyline curvature plot curve fairing 

分 类 号：O186.11[理学—数学]