Voronoi剖分和三角剖分上的分片多项式逼近方法

来源 :厦门大学 厦门大学 | 被引量 : 0次 | 上传用户:lgmdjsb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分片逼近问题是函数逼近论的重要组成部分,它不仅是应用数学所关心的一类问题,在计算机图形学领域也有许多应用。本文聚焦于在二维区域上利用多项式构建逼近函数来处理分片逼近问题,其中,区域的分割结构采用了简单的Voronoi剖分和三角剖分。我们将原函数与逼近函数之间的二次误差作为度量方法,在每个子区域上通过求解一个最小二乘问题得到该子域上的最优逼近多项式,从而提出用以衡量逼近程度的目标函数。因此,可将分片逼近问题转化成求解目标函数的极小值解。本文针对Voronoi剖分和三角剖分两种结构提出形式和几何意义都类似的目标函数,然而函数的优化过程却完全不同。对于Voronoi剖分,目标函数仅与Voronoi节点的位置相关,此时,文中采用一种与梯度下降法类似的新颖的函数优化方法,并显式地推导出目标函数的梯度公式,据此,可以高效地求解目标函数的极小值对应的剖分状态。而对于三角剖分,目标函数不仅与顶点的位置相关,还与顶点之间的连接关系有关。此时,文中采用了另外一种优化方法——牛顿迭代法,它需要到目标函数的一阶导和二阶导信息。因此,我们推导出相应的梯度和Hessian矩阵求解公式。  本文提出的基于该两类剖分的分片多项式逼近方法对不连续函数具有较其他方法更强的逼近能力,因此我们将该方法应用在图像逼近领域。为了验证该方法的有效性,我们分别在解析函数和彩色图像上进行实验,实验结果表明,该方法在Voronoi剖分和三角剖分上均获得了良好的剖分结果,能够有效保持被逼近函数的大量特征信息。
其他文献
访问控制是信息安全的重要课题之一。在企业级开发中,最为普遍采用的访问控制机制是基于角色的访问控制(Role Based Access Control),简称RBAC。标准的RBAC包括核心RBAC、继承
网络考试系统的研究与开发一直是近些年来国内外教育教学改革的一个重要方面。考试系统不仅是标准化考试的方向,更是顺应时代的潮流,将考试、统计、比较、交流等推向全球,更有利
近年来,随着微博的快速发展,面向微博的情感分析吸引了越来越多研究者的关注。广大的网民会在微博上表达自己对社会热点事件的观点、电影的观感、产品的使用感受等。对微博进行
防火墙是网络安全的一个重要元素。然而,对于防火墙规则的管理,尤其对于多防火墙系统的企业网来说,已经变成一项既复杂又容易出错的工作。防火墙的过滤规则按照一定的顺序,小心的
随着海洋开发、灾害预防、环境保护等方面发展的需要,浅水波方程的数值求解越来越受到人们的重视,已成为国内外计算数学、计算流体力学的热门课题。现今,人们求解浅水方程的所使
无线体域网络(BAN),作为无线医疗保健传感网络的重要组成部分,通过分布在人体上或人体内的传感器,用一跳或多跳的方式将感知到的数据传送到BAN网关节点,对被监护者提供生理数
人脸检测与识别技术是模式识别、计算机视觉领域内最有理论价值和应用前景,且极具挑战性的研究课题之一。其目的是使计算机像人一样具有从一幅图像中发现是否存在人脸,以及对
随着电子商务的迅速发展,网络安全问题变得越来越严重。现在,全球每年关于网络安全问题的损失是巨大的,为解决网络安全问题而投入的资金也越来越多,所以关于网络安全的需求也不断
随着IT产业的迅猛发展,各行各业对IT都有了更深的依赖性。事实上,企业的收益和客户的忠诚依赖于IT服务的高可用性,可靠性,安全性以及性能,这将直接反映出IT管理是否成熟。IT作为支
生物电阻抗成像技术是一种新型的、非接触式的无创成像技术,已成为当今生物医学工程领域重要研究课题之一,也在工业监控、无损检测等行业引起了极大关注。组织的电特性是细胞