Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Engineering Graphics》 2010-01
Add to Favorite Get Latest Update

Least Error Approximation and Its Application for Free-Form Curves Based on Multi-Knots Spline

U Kin-Tak1, HUANG Jing2 ( 1. Faculty of Information Technology, Macao University of Science and Technology, Macao, China; 2. College of Information Technology and Software Engineering, Beijing Normal University, Zhuhai Campus, Zhuhai Guangdong 519085, China )  
Muti-knots spline has good locality and least square method has good global characteristics for data fitting. Therefore, the stability and numerical accuracy of least square method based on multi-knots spline approximation could be reached effectively. This paper combines the advantages of them and completes the model building of the free-form curves with least approximation error based on multi-knots spline. Meanwhile, this method is applied to the free-form-curve fitting of some plane and space (even with noise) data and Geometry Shape Skelectonization. The fitting results show that the least approximation effect is good.
【Fund】: 澳门科技发展基金资助项目(018/2005A 045/2006A);; 北京师范大学珠海分校重点资助项目(Z06007)
【CateGory Index】: TP391.72
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 6 Hits
1 TANG Yao,ZHANG Xi-zhe,WANG Zheng-xuan(Department of Computer Science and Technology,Jilin University,Changchun Jilin 130012,China);An Algorithm for Distilling the Skeletons of the Works of Chinese Calligraphy[J];Journal of Engineering Graphics;2006-05
2 Qi Dong-xu Liang Zhen-shan ( Jilin University );ON THE POLISH METHOD BY MANY-KNOT SPLINE FUNCTION (I)[J];Numerical Mathematics A Journal of Chinese Universities;1979-02
3 Qi Dong-xu Liang Zhen-shan ( Jilin University );ON THE MANY-KNOT SPLINE POLISHING METHOD (Ⅱ)[J];Numerical Mathematics A Journal of Chinese Universities;1981-01
4 Qi Dong-xu Institute oI Mathematics, Jilin University;MATRIX REPRESENTATION AND ESTIMATIONS OF REMAINDER TERM OF MANY-KNOT SPLINE INTERPOLATING CURVES AND SURFACES[J];Mathematica Numerica Sinica;1982-03
5 Li Huashan 1,Ding Wei 2,Qi Dongxu 1 (1 CAD Research Center,North China University,Beijing 100041) (2 Computer Science Departmant,Jilin University,Changchun 130023);Many knot Spline Interpolation and Multi scale Refinement Algorithm[J];JOURNAL OF IMAGE AND GRAPHICS;1997-10
6 MEI Yuan,SUN Huai-jiang,XIA De-shen(Computer department of Nanjing University of Science & Technology,Nanjing 210094);An Improved Template-based Rapid Thinning Algorithm[J];Journal of Image and Graphics;2006-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Qi Dongxu ( CAD Research Center );SOME NOTES ON MATHEMATICAL SCHEMES IN COMPUTER AIDED GEOMETRIC MODELING[J];Journal of North China University of Technology;1991-01
2 Qi Dongxu Ge Jiantao ( CAD Research Center, North China University of Technology, 100041, Beijing, China);On Generating of Point Set Sequences and Constructing of Fractals (Ⅰ)[J];Journal of North China University of Technology;1993-03
3 Ding Wei (CAD Laboratory, Institute of Computing Technology, Chinese Academy of Sciences, 100080 Beijing)Qi Dongxu(CAD Research Center, North China Univ. of Tech., 100041, Beijing);Recursive Definition for Two-Scale Relation of Spline Function[J];JOURNAL OF NORTH CHINA UNIVERSITY OF TECHNOLOGY;1998-03
4 Yan Weiqi; Ding Wei; Qi Dongxu(CAD Liboratory, Institute of Computing Technology, Academia Sinica, Bejing, 100080)(CAD Research Center, North China Univ. of Tech., 100041, Bejing, Email: Qidongxu@unet. net. cn);Researches on Detecting Feature Points in Font Design[J];JOURNAL OF NORTH CHINA UNIVERSITY OF TECHNOLOGY;1999-03
5 Yan Weiqi 1) Ding Wei 2) Qi Dongxu 1,2) (1)CAD LAB. Chinese Academy of Sciences, Beijing 100080 2)CAD Research Center, North China Univ. of Tech., Beijing 100041);Image Hiding Based on Blending Function[J];Journal of North China University of Technology;2001-01
6 Song Ruixia(College of Sciences, North China Univ. of Tech., 100041,Beijing, China);Many-Knot Technique of Spline Function[J];Journal of North China University of Technology;2003-01
7 Song Ruixia (College of Sciences, North China Univ. of Tech., 100041, Beijing, China);A Curve Fitting Scheme Based on Kirov Theorem[J];Journal of North China University of Technology;2005-01
8 Yan Dapeng, Miao Pengcheng, Wang Hailin, He Anzhi (Departmend of Applied Physics, East China Institute of Technology);RESEARCH ON THE MECHANISM OF DETONATION OF THE PRIMARY HIGH EXPLOSIVE BY LASER AND THE INTERFEROMETRY OF THE EXPLOSION FLOW FIELD[J];Explosion and Shock Waves;1991-03
9 Sun Baoquan (Teaching and Reseach Section of Mathematics);Application of Generalized Inversion in Mluti-nodal-point Spline Functions[J];;1986-01
10 Yang Qi Teaching and Researching Section of Electric Techniques, HIETLiu Jiang Teaching and Reserching Section of Computer Softwarer, HIET;The Magnetic Field Numerical Calculation of Asynchronous Motor and the Correction Factor Revision of the Length of the Path in the Yoke[J];;1990-03
China Proceedings of conference Full-text Database 2 Hits
1 Song Ruixia Wang Xiaochun Qi Dongxu (College of Sciences, North China University of Technology, Beijing100041) (College of Fundamental Sciences and Technology, Beijing Forestry University, Beijing 100083) (Macau University Science and Technology, Macau);Piecewise Linear Orthogonal Many-knot Spline Function and Its Application[A];[C];2003
2 Sun Wei Xu Junyi Qi Dongxu (School of Information Science and Technology, Zhongshan University, Guangzhou 510275) (Macao University of Science and Technology, Macao);Multi- Scale and Many-Knot Spline Technique for Elimination of Redundancy[A];[C];2003
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Qi Dong-xu Liang Zhen-shan ( Jilin University );ON THE POLISH METHOD BY MANY-KNOT SPLINE FUNCTION (I)[J];Numerical Mathematics A Journal of Chinese Universities;1979-02
2 Qin Xiaowei Cai Chao Zhou Chengping Qin Xiaowei Master; Institute of Image Recognition & Artificial Intelligence, Huazhong Univ. of Sci. & Tech., Wuhan 430074, China.;An algorithm for removing burr of skeleton[J];Journal of Huazhong University of Science and Technology;2004-12
3 Qi Dongxu (Institute of Mathematics, Jilin University);ON THE MULTIPLE-KNOT CARDINAL δ-SPLINE INTERPOLATION(Ⅲ)[J];Journal of Jilin University;1979-03
4 LV Junbai (Department of Computer Science, Huaqiao University, Quanzhou 362011);An Efficient Thinning Algorithm for Binary Images[J];Computer Engineering;2003-18
5 YANG Cheng Lei MENG Xiang Xu LI Xue Qing GONG Bin TU Chang He (Department of Computer Science, Shandong University, Jinan 250100);A Skeletonisation Algorithm for Cross Regions of Ribbon Like Images[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;2000-09
6 Yang Yijun 1) Meng Xiangxu 1) Yang Chenglei 1) Zeng Wei 1) Zhong Shengwei 2) 1) (School of Computer Science, Shandong University, Ji'nan 250100) 2) (College of Information Engineering, Chang'an University, Xi'an 710064);Fast Triangulation and Skeleton Generation Algorithm for Complex Band-like Image[J];Journal of Computer Aided Design & Computer Graphics;2003-10
7 ZHAO Chun-jiang, SHI Wen-kang, DENG YongSchool of Electronics & Information Technology, Shanghai Jiao Tong University, Shanghai 200030, China;New robust extraction method of image skeleton[J];Computer Applications;2005-06
8 Qi Dong-xu Institute oI Mathematics, Jilin University;MATRIX REPRESENTATION AND ESTIMATIONS OF REMAINDER TERM OF MANY-KNOT SPLINE INTERPOLATING CURVES AND SURFACES[J];Mathematica Numerica Sinica;1982-03
9 LU Yue,SHI Peng-fei (Institute of Image Processing&pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030);A practical parallel thinning algorithm and its implementation[J];COMPUTER ENGINEERING AND DESIGN;2000-04
10 ZHANG Ruo-wen, TENG Qi-zhi, SUN Xiao-gang, LONG Jianzhong (College of Electronic Information, Sichuan University, Chengdu 610064, China);A Simple and Fast Image Skeleton Transform[J];Information and Electronic Engineering;2003-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved