曲线能量约束的研究及应用

来源 :山东大学 | 被引量 : 0次 | 上传用户:amyzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对曲线造型中的能量极小约束问题进行了研究。曲线造型的能量极小约束方法在计算机辅助几何设计、计算机图形学、各类零部件加工等工程设计领域有着广泛的应用。一般认为应变能最小的曲线是光顺的,在曲线光顺中常常使用能量极小作为约束。由于精确能量公式中的曲率表达式是有理函数,在能量的极小化过程中要求解非线性方程组,因此在能量极小约束问题中通常都是采用近似能量模型。常用的能量近似模型为曲线二阶导平方的积分,该模型假定曲线一阶导矢的模长近似为一个常数,所取参数t可视作弧长参数。由于其计算简单且在实际应用中表现良好,该近似模型得到了广泛的应用。Wang提到了几种近似能量模型,也都是在精确能量公式的基础上进行的简化。与上述近似方法不同的是,Zhou采用牛顿迭代法将求解精确能量模型的问题线性化,是对精确能量模型很好的近似。对于能量极小约束的很多解决方法都存在其各自的缺点。比如,尽管二阶导平方的积分被广泛用做精确能量的近似,可是在某些特殊情况下反而会得出很差的结果,正如Lee于1990年所举的反例中出现的情况,该近似能量值减小曲线反而更加不光顺。Wang比较了精确能量模型与三种近似能量模型,结果表明这三种近似模型所决定的曲线较之精确能量模型更容易产生尖锐的拐角和平坦区域,并不是对精确能量模型好的近似,所以作者建议在用到极小化能量光顺曲线时应尽量使用精确能量模型,可是精确能量模型又需要耗费大量的计算时间。Zhou的方法需要对每个待定参数求一阶和二阶偏导数,由于曲率公式是有理函数,当曲线表达式较复杂或待定参数的数目较多时,该方法的求解过程也会变得相当复杂。针对上述问题,本文提出了一种求解能量极小化问题的近似算法。将精确能量公式中的一阶导矢用一个确定的初始近似值代替,从而把非线性问题转化成线性问题,求解目标函数的未知量。确定未知量的过程是一个迭代的过程,以新计算的一阶导矢代替原来的一阶导矢,直到相邻两次曲线能量计算结果之差小于给定的误差迭代结束。和现有方法相比,新方法简单易用,在一定程度上避免了以往方法中计算复杂性高、时间消耗代价大等问题。最后,本文将新方法用在曲线光顺中,将其与采用一般能量近似模型所光顺的曲线相比较说明了该方法的有效性。
其他文献
针对大型旋转机械结构复杂、精度高等特点,设备振动监测与故障诊断技术已被广泛应用于现代企业的设备维修和管理工作,创造了巨大的经济效益和社会效益。本文在比较系统地总结
目前我国钢铁工业迅猛发展,钢铁件的质量好坏对钢产品的加工质量、使用寿命和可靠性等方面起着至关重要的作用。在电磁无损检测领域,现存的钢铁分选仪器对各种钢铁材料的性能指
随着计算机技术的飞速发展,软件已广泛应用于各行各业,软件可靠性逐渐成为用户需求的重点。尤其在金融和航天领域,软件必须具有极高的可靠性,否则人们财产安全将受到严重威胁
随着互联网和宽带技术的发展,P2P的应用日益广泛,在享受P2P软件带来方便的同时,P2P的带宽资源占用问题日益凸显出来,已经严重的影响了校园网的正常运行和使用,P2P的业务监管
近年来,3D视频在电影娱乐以及日常生活应用中日益火热。3D视频其实是由多个相机分布在不同视角拍摄得到的,由于多个视点的纹理图和深度图需要巨大的空间去存储以及很高的带宽
随着信息时代的到来和经济全球化市场环境的形成,企业间的合作化程度越来越高,虚拟企业不断涌现,协同项目管理已逐渐成为各企业的一种有效的项目管理方式。同时,对协同项目管
疲劳驾驶已经成为引发交通事故的重要原因,对驾驶疲劳的检测是人机交互、计算机视觉等领域的重要研究内容。基于面部视频的疲劳状态分析与理解的目的就是要赋予计算机一定程度
流动层析成像技术是近年来飞速发展起来的一门新技术,该项技术在解决多相流检测问题上有巨大的发展潜力和广阔的工业应用前景。电阻层析成像技术以其成本低、适用范围广、结
软件测试作为保证软件质量的一种重要手段,在软件的生命周期中具有非常重要的地位。研究表明,越早发现软件中存在的问题,开发费用就越低,软件质量越高,软件发布后的维护费用
遥感图像分割是实现遥感图像理解关键的一步,是一个跨越图像处理、模式识别、计算机视觉、神经网络等多学科研究领域的综合性研究课题,有着广阔的应用前景,近年来受到人们普遍重视。由于遥感图像具有尺寸大、多波段、内容丰富多样、纹理特征丰富、多尺度等特征,使得遥感图像的分割比一般图像的分割难度更大。支持向量聚类方法是当前倍受关注的聚类分析方法,本文在认真研究了传统聚类分析方法和支持向量机理论的基础上,将支持向