期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于广义逆节点消去的B样条曲线的可控逼近 被引量：2

B-Spline Curve Approximation Based on Knots Removal
下载PDF
导出
摘要 提出了一个基于节点消去的B样条曲线的逼近算法。该算法首先从插值于给定数据点的一阶B样条曲线出发,利用广义逆矩阵实现节点消去,并通过升阶、最小二乘逼近和投影修正误差等步骤,得到了与给定数据点的误差在容许范围内的逼近曲线。 Algorithm for approximating a sequence of point data,which is sampled in a curve,is presented.Doing so,we have first generated a one-degree B-spline curve interpolating the given data.Then we have removed removable knots from the knot sequence by means of theory of generalized inverse matrix.After degree lifting,least squares approximation,and projecting point data onto the current approximation to correct error,we have arrived at the desired approximation with given accuracy.
作者 黄健民 施法中
机构地区 北京航空航天大学机械工程与自动化学院
出处 《计算机工程与应用》 CSCD 北大核心 2006年第13期80-83,共4页 Computer Engineering and Applications
关键词 曲线逼近 广义逆矩阵 B样条曲线 节点消去 curve approximation, Moore-Penrose pseudoinverse matrix, B-spline curve, knot removal
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1Tiller W.Knot-removal algorithms for NURBS curves and surfaces[J].CAD,1992; (24):445～453
  • 2de Boor C.A Practical Guide to Splines[M].Berlin:Springer-Verlag,1978
  • 3Piegl L,Tiller W.The NURBS book[M].Berlin Heidelberg:SpringerVerlag,1995
  • 4来新民,黄田,曾子平,林忠钦.基于NURBS的散乱数据点自由曲面重构[J].计算机辅助设计与图形学学报,1999,11(5):433-436. 被引量：51
  • 5Ma Weiyin,Kruth J P.Parametrisation of randomly measured points for the least squares fitting of B2spline curves and surfaces[J].Computer2Aided Design,1995 ;27(9):663～675
  • 6Sarkar B,Menq C H.Parameter optimization in approximation curves and surfaces to measurement data[J].Computer Aided Geometric Design,1991 ;8(4):267～290
  • 7Weiss V,Andor L,Renner G et al.Advanced surface fitting techniques[J].Computer Aided Geometric Design,2002;19(1):19～42
  • 8Piegl L,Tiller W,Parameterization for surface fitting in reverse engineering[J].Computer2Aided Design,2001 ;33(8):593～603
  • 9柯映林,贾明.带边界约束的B样条曲面逼近[J].计算机辅助设计与图形学学报,2003,15(12):1549-1553. 被引量：5
  • 10Huaiping Y,Wenping W,Jiaguang S.Control point adjustment for B-spline curve approximation[J].Computer-Aided Design,2004; (36):639～652

二级参考文献17

  • 1Gu P，Computer Aided Design，1995年，27卷，1期，59页
  • 2Li S Z，Computer Aided Design，1995年，27卷，3期，235页
  • 3施法中，计算机辅助几何设计与非均匀有理B样条，1994年
  • 4吴雄华，矩阵论，1994年
  • 5Várady T, Martin R R, Cox J. Reverse engineering of geometric models-An introduction [J]. Computer-Aided Design, 1997, 29(4): 255～268
  • 6Ma Weiyin, Kruth J P. Parametrisation of randomly measured points for the least squares fitting of B-spline curves and surfaces [J]. Computer-Aided Design, 1995, 27(9): 663～675
  • 7Sarkar B, Menq C H. Parameter optimization in approximation curves and surfaces to measurement data [J]. Computer Aided Geometric Design, 1991, 8(4): 267～290
  • 8Weiss V, Andor L, Renner G, et al. Advanced surface fitting techniques [J]. Computer Aided Geometric Design, 2002, 19(1): 19～42
  • 9Piegl L, Tiller W. Parameterization for surface fitting in reverse engineering [J]. Computer-Aided Design, 2001, 33(8): 593～603
  • 10Piegl L, Tiller W. The NURBS Book [M]. 2nd ed. New York: Springer-Verlag, 1997

共引文献53

同被引文献25

  • 1闫贺庆,叶铭,王成焘.股骨解剖结构的B样条曲面重构[J].计算机辅助设计与图形学学报,2004,16(7):1020-1024. 被引量：5
  • 2秦开怀,关右江.B样条曲线的节点插入问题及两个新算法[J].计算机学报,1997,20(6):556-561. 被引量：21
  • 3赵秀阳,尹衍升,杨波.基于优势点检测的晶粒轮廓非均匀B样条逼近[J].中国科学（E辑）,2007,37(7):851-856. 被引量：1
  • 4Piegl L, Tiller W. The NURBS Book[M]. 2nd ed. Berlin Heidelberg: Springer-Verlag, 1997: 361-452.
  • 5Wang Yu, Zheng Jinjin, Zhou Hongjun, et al. Medical image processing by denoising and contour extraction [C]// IEEE International Conference on Information and Automation, 2008. IEEE, 2008: 618-623.
  • 6Ma Weiyin, Kruth J P. Parametrisation of randomly measured points for the least squares fitting of B spline curves and surfaces [J]. Computer Aided Design, 1995, 27(9): 663-675.
  • 7Sarkar B, Menq C H. Parameter optimization in approximation curves and surfaces to measurement data [J]. Computer Aided Geometric Design, 1991, 8(4): 267-290.
  • 8Piegl L, Tiller W. Parameterization for surface fitting in reverse engineering [J]. Computer Aided Design, 2001, 33(8): 593-603.
  • 9Weiss V, Andor L, Renner G, et al. Advanced surface fitting techniques [J]. Computer Aided Geometric Design, 2002, 19(1).. 19-42.
  • 10Kruth J P, Kerstens A. Reverse engineering modeling of free form surfaces from point clouds subject to boundary conditions [J].Journal of Materials Processing Technology, 1998, 76(4): 120-127.

引证文献2

二级引证文献3

计算机工程与应用
2006年 第13期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部