迭代重心坐标

发布时间：2024-06-16 09:12

　　随着计算机技术的快速发展,计算机图形学(Computer Graphics,简称CG)和计算机辅助几何设计(Computer Aided Geometry Design,简称CAGD)在工业领域扮演着越来越重要的角色。重心坐标提供了在三角形顶点处进行线性插值的一种简单表示方法,因而在计算机图形学以及其他领域有着广泛应用。本文在均值重心坐标的基础上提出一种新颖且易于实现的迭代重心坐标构建方法,以弥补均值重心坐标不保证非负性的缺点。迭代坐标的基本思想是:投影-迭代-回代,通过投影的方式去除凹角,通过迭代的方式去除由于投影产生的折叠。对于2D迭代重心坐标,给定多边形以及内部一点,以该点为圆心,将多边形投影到单位圆上,得到顶点在单位圆上的新多边形,然后计算相邻两点的中心作为新点,更新单位圆上的多边形,通过不断迭代可以得到单位圆上的凸多边形,然后计算圆心在该凸多边形的均值重心坐标,最后回代得到该点在原始多边形上的重心坐标。对于3D迭代重心坐标,给定封闭三角网格以及内部一点,将三角网格投影到以内部点为球心的单位球面上,得到球面多面体,然后计算每个球面三角形上的平均单位法向,平移该单位法向使得其起点...

【文章页数】：42 页

【学位级别】：硕士

【部分图文】：

图3.3节点选址模型算法流程图

(9)重复进行以上迭代步骤,直到满足为止,此时对应的坐标(xdk,ydk)便为所需要求得的最优解。以上便是通过迭代求得旅游枢纽坐标的方法步骤,流程图如图3.3所示。若某景点不与其他景点构成景区群,则不纳入计算;若景区群包含景点数量多于一个,则根据各景区群内的景点坐标,由重心法迭代....

图３－２重＿心盡标表本图例??

?电子科技大学博士学位论文???过降低被评估为不可檀的３角测量集的权重，最终实现ＷＳＮ的精确定位ｅ最后，??通过数值仿真验证所提出的分布式迭代定位算法在浪涌注人攻击情况下的有效性ａ??３．３．１重心坐标表示法??ｒ??户、??ｓ?ｄｓｔ?１??图３－２重＿心盡标表本图例??在本章....

图３－９浪涌注入攻击下基轉任评估策略的分布式迭代定位算法定位结果??

１?１?Ｉ?．１??＃?ａｎｃｈｏｒｓ＇?ｌｏｃａｔｉｏｎｓ??Ｏ?ｎｏｎ－ａｎｃｈｏｒｓ＇?ａｃｃｕｒａｔｅ?ｌｏｃａｔｉｏｎｓ??？?Ｈ￣?ｎｏｎ－ａｎｃｈｏｒｓ＇?ｌｏｃａｔｉｏｎ?ｅｓｔｉｍａｔｉｏｎｓ???７０?－?－??？言?ａ?＋??笤?Ｏ??＾?－ｏ?－ｏ??３０....

图３－８浪涌注人攻击下ＤＩＬＯＣ算法定位结果??

１?１?Ｉ?．１??＃?ａｎｃｈｏｒｓ＇?ｌｏｃａｔｉｏｎｓ??Ｏ?ｎｏｎ－ａｎｃｈｏｒｓ＇?ａｃｃｕｒａｔｅ?ｌｏｃａｔｉｏｎｓ??？?Ｈ￣?ｎｏｎ－ａｎｃｈｏｒｓ＇?ｌｏｃａｔｉｏｎ?ｅｓｔｉｍａｔｉｏｎｓ???７０?－?－??？言?ａ?＋??笤?Ｏ??＾?－ｏ?－ｏ??３０....

本文编号：3995197