平面多边形推广重心坐标的构造和性质

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:wenliang729
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
重心坐标作为一种新的插值与变形方法,具有简单直观、细节保持好和计算复杂程度可控等优点,在图形渲染及图像插值、图形变形等方面应用十分广泛。本文主要研究平面多边形重心坐标特别是中值坐标的性质以及改进算法。首先介绍了重心坐标的概念以及常见的几种重心坐标,主要是Wachspress坐标、中值坐标及其相关性质。接下来,揭示了平面多边形增减顶点时中值坐标的变化规律。平面多边形在增减顶点时,除了增减的顶点和相邻的顶点外,其余顶点对应的中值坐标均为原来坐标的一个常数倍。通过凸凹十边形的数值实例可见,点是否在多边形的内部会影响该常数与1的大小关系,多边形的凹凸性与该常数并无明显的相关性。此外,通过效率对比发现,当处理多边形顶点数比较大时,利用该规律改进后的重心坐标,计算效率要明显高于原中值坐标的计算效率。接着,对单参数四边形重心坐标的参数极限问题进行了理论上的证明。即,当该参数趋向于无穷大或者无穷小时,点在四边形内的重心坐标和将四边形按照对角线剖分成为两个三角形后的分段线性的重心坐标是一样的。此外,给出了不同参数情况下,四边形内点的重心坐标的分布情况。然后,提出了中值坐标的改进算法。为了解决凹多边形的中值坐标会出现负值的问题,本文利用四边形中值坐标非负的结论,将求凹多边形内部点的重心坐标问题转化为求若干个四边形内部点的中值坐标的非负线性组合问题。该算法可以使得任意的多边形内点的重心坐标全部为非负数。相关数值实例表明,边数较少时,改进的算法可以保证重心坐标的光滑性;而当边数较大时,重心坐标的光滑性要弱于中值坐标。该问题也许可以通过修正该算法的对应参数解决,可以进一步作为后续的研究课题。
其他文献
据《Scientia Horticulturae》的一篇研究报道(http://dx.doi.org/10.1016/j.scienta.2014.06.016),来自西班牙食品科学技术与营养研究所的Maria Blanch等人研究了钾的积累和
基于语文教学的特点,语文教学中的情感教育尤为重要。将情感教育充分融入语文教学中,不仅有利于学生学习到基础知识,也有利于提高素质教育。因此,语文教学中的情感教育应当被
随着体育教学改革的不断深入,与之相适应的体育教学评价体系也在不断探索中逐渐完善[1].所谓累进评分法,是指在体育运动中,当水平越高时,每提高同样幅度的成绩的难度也越大.
酒店向客人提供的核心产品是服务,因此服务质量的好坏是顾客满意度的保证。而服务设计是服务质量管理的重要环节,良好的服务设计是保障服务质量的先决条件。服务蓝图是现今国
本论文介绍了一种粒子水平的介观模拟算法:多粒子碰撞动力学,并应用此方法研究了多孔介质中纳米链的扩散动力学行为,发现了一系列构型特征和幂次规律;建立信号分子媒介的捕食者介
随着近年来对课堂及课后教学改革的日益重视,要求减负的声浪越来越高。高中英语的课后作业的内容和强度也随之越来越受到大家的重视。然而课后作业的布置的有效性却往往被大
我国地震应急救援人才队伍整体上专业基础薄弱、救援技术偏低、能力素质不高等问题.为了解决这些问题,应加强教员队伍建设,提高教员教书育人能力;加强救援人才队伍培养,提高
由于全球生态环境的恶化趋势愈来愈严重,引起人们对年龄结构和空间扩散时变种群动力系统的最优控制问题极为关注,它关系到种群生存环境的变化和种群的发展,所以对种群系统控制问
本文主要研究了一类模糊随机过程的均方Henstock类积分。首先,我们定义了该类模糊随机过程的均方Henstock积分,给出了这类积分的基本性质。其次,我们给出了这类模糊随机过程
为帮助毕业生实现更高质量的就业,职业指导成为各高职院校就业工作的重心和难点.如何开展分类别、分层次的精细化职业指导是各高职院校就业工作顺利开展的重要保障.文章着重