两相邻三次非均匀B样条曲线近似合并的一种方法.pdfVIP

维普资讯 第29卷 第 1期 合肥 工业 大 学 学报 (自然科学版) Vo1．29No．1 2006年 1月 JOURNALOFHEFEIUNIVERSITYOFTECHNOI~3GY Jan．2006 两相邻三次非均匀B样条曲线近似合并的一种方法 梁清清 (合肥工业大学 理学院，安徽 合肥 230009) 摘 要：gv两非均匀三次I}样条曲线问的最小二乘范数下的距离函数中取最小值，给出了把两相邻三次非均 匀B样桑合并成一条三次非均匀B样条曲线的新方法，得到了用矩阵表示的合并曲线的控制顶点的显式表 达式；图例显示，该方法所确定的合并曲线对原曲线有较好的逼近效果。 关键词：近似合并；矩阵表示 ；最小二乘范数 中图分类号：TP391．41 文献标识码：A 文章编号2006)01—0126—03 Methodofapproximatemergingtwoadjacent cubicnon-uniform B—splinecurves LIANG Qing—qing (SchoolofSciences．HefeiUniversityofTechnology，Hefei230009，China) Abstract：Byme／insofminimizingtheL2norm distancefunctionoftwocubicnonuniform B-spline curves，hereinproposedisanewapproachofapproximatingbymergingtwoa~acentcubicnon—uni— form B-splinecurvesintoasinglecubicnon-uniform B-splinecurve．Thentheexplicitformulasofcon— trolpointsofthemergedcurveareobtainedwhichareexpressedbythematrixform．Someexamples aregiventoillustratetheeffectofthepresentedmethod．Itcanbeseeneasilythatthemergedcurve approximatestheoriginalcurveswel1． Keywords：approximatemerging；matrixrepresentation；leastsquaresnorm 在 CAD／CAM 系统的数据通讯、数据压缩 法；同时本文还给出了插值于原曲线上某些点的 中，为了尽量减少数据量，Dannenber_l指出近似 合并曲线的控制顶点的矩阵显式表示，并取得了 转化起着重要作用。Hoschek_2把近似转化分为 很好的逼近效果。 降阶逼近和近似合并。近年来，关于近似转化的 1 两相邻非均匀B样条曲线的近似合并 研究主要集中在 B6zier曲线曲面及 样条曲线 曲面的降阶方面，关于曲线曲面的近似合并，人们 所做的工作还很少。TaiL3利用 样条曲线控制 定义 设P(f)一善PN棚()，tE[t。，tn+I]和 顶点扰动法和约束最小二乘方法，讨论了两相邻 R()一∑RN ()，∈[。， +1]分别是 以 t一 0 样条曲线的近似合并，取得很好的效果。本文 {P)n和 {尺)。为控制顶点的两相邻的在 t+ 将根据最小二乘范数下的距离函数_4]，利用三次