基于几何迭代的逼近算法及其应用

被引量 : 0次 | 上传用户:xyeee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据拟合是求解现实世界中科学与工程问题的基本工具之一。几何迭代方法(Progressive-iterative approximation, PIA)是近年来出现的用于混合曲线、曲面的新型数据拟合方法。几何迭代方法将待拟合的数据点作为初始控制点,生成初始曲线、曲面,然后根据数据点和曲线、曲面上对应点之间的差异向量调整控制点,生成新的曲线、曲面。已经证明,重复这个过程得到的迭代格式是收敛的,并且收敛的曲线、曲面插值于给定的数据点。进一步,还证明了具有归一化全正基的混合曲线以及张量积混合曲面都具有几何迭代性质。此外,几何迭代方法具有局部性质,即调整部分控制点可以保证插值于对应的数据点。本文以传统的插值型几何迭代方法作为出发点,讨论了它的优点与应用的局限性。接下来对传统的几何迭代方法进行了改进,提出了逼近型几何迭代方法,允许控制点数目小于数据点数目。同时,对逼近型的几何迭代方法的收敛性进行了证明,如进行适当分组和加权,其极限曲线、曲面收敛于最小二乘线性系统的解。最后,以逼近型的几何迭代方法为基础,设计了一种数据拟合算法,取得了良好的运行效率与拟合结果。在应用方面,由于矢量化图形拥有良好的压缩性、可放缩性以及可编辑性而变得越来越流行,因此,本文尝试使用基于T样条的几何迭代方法进行全局图像矢量化。T样条曲面相对B样条曲面来说具有良好的自适应性,而且能够减少B样条中为了维持网格规整而添加的多余控制点。我们对T样条的几何迭代性质进行了证明,并对图像矢量化的流程进行了详细说明。最后,展示并讨论了一些矢量化的结果。
其他文献
<正> 公文要不要表现一定的情感和怎样表现情感,这是公文写作实践和公文理论研究中一个值得探讨的重要问题。 众所周知,公文是党政机关、企事业单位或社会团体处理公共事务,
本文论述了学校体育与学生全面发展教育及提高国民身体素质和运动技术水平的关系,从而进一步说明了学校体育的重要性。
本文对大众传媒时代的儿童文学进行了考察和分析。一方面,儿童文学面临着大众传媒对儿童和文学的双重消解。另一方面,社会生活方式,儿童审美趣味和心理特征,以及阅读媒介的种
本文从博弈的角度分析了中石油与中石化成品油销售市场,提出改善博弈结果的方法,使双方企业或者某一企业得到更好的均衡状态,获得更多的利益。
建设"学习型、服务型、创新型"党组织是高校二级学院提高党的建设科学化水平的重要抓手和突破口。二级学院建设学习型党组织活动必须坚持明确学习目标、创新学习理念、深化学
根据社会发展的需要,人们健康观念的不断更新,使得牙科手机的维修及保养越来越重要。因此,很有必要让医生及使用者了解其维修及保养方法。
腐蚀缺陷管道剩余寿命预测与结构可靠性计算问题不仅是管道完整性及安全性评价的重要组成部分还是材料界研究重点。该文以灰色理论GM(1,1)模型和传统计算结构可靠度的JC法为
由于企业存货的形态及流转情况复杂,在会计核算上对应的会计账项很多,直接影响存货项目的真实性与正确性,使得存货审计困难重重。特别是近年来出现的从简单的违纪违规到有预
<正> 日本京都大学教授山田庆儿在一次学术讨论会上就中日两国吸收近代技术的思想及效果作了比较。听来颇发人深思。他说,中国的文明持续发展了数千年,形成了在东亚地区包括