×

关于伪哈密顿重心坐标。 (英语) Zbl 1418.65016号

摘要:调和坐标因其诱人的数学特性而被广泛认为是多边形域的完美重心坐标。唉,它们一般没有闭合形式,因此必须通过求解区域离散化的大型线性方程来进行数值近似。替代方案是许多其他更简单的方案,它们具有闭合形式,许多方案被设计为谐波坐标的(计算上)廉价近似。近似质量的一个测试是,在多边形接近圆的特殊情况下,坐标是否与调和坐标一致(调和坐标具有闭合形式,即著名的泊松核)。通过此测试的坐标称为“伪手征”。另一个测试是,对于使用一些自然距离测量的“真实”多边形,坐标和调和坐标之间的差异有多小。
我们对一些常用的重心坐标方法进行了定性和定量比较。特别地,我们研究了它们对调和坐标的逼近程度。我们特别关注Moving-Least-Squares坐标,为它们及其超限对应项(即当多边形收敛到光滑的连续曲线时)提供了一个闭合形式,证明了它们是伪手征的,并通过实验证明了它们提供了一种比调和坐标更好的近似。

MSC公司:

65D17号 计算机辅助设计(曲线和曲面建模)
65日第10天 数值平滑、曲线拟合
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahlfors,L.,《复杂分析》(1979),麦格劳·希尔·兹伯利0395.30001
[2] Belyaev,A.,《关于超限重心坐标》(Proc.Symp.Geometry Processing,(2006)),第89-99页
[3] Belyaev,A。;Fayolle,P.,关于超限Gordon-wixom插值格式及其扩展,计算。图表。,51,C,74-80,(2015)
[4] Ben Chen,M。;O.韦伯。;Gotsman,C.,空间变形的变分调和映射,Proc。SIGGRAPH,ACM变速器。图表。,28, 3, (2009)
[5] 戴肯,C。;Floator,M.,超有限平均值插值,计算。辅助Geom。设计。,26, 1, 117-134, (2009) ·Zbl 1205.65034号
[6] 浮动,M.,均值坐标,计算。辅助Geom。设计。,20, 1, 19-27, (2003) ·兹比尔1069.65553
[7] Floator,M.,广义重心坐标及其应用,数值学报。,24, 161-214, (2015) ·Zbl 1317.65065号
[8] Floater先生。;霍曼,K。;Kós,G.,凸多边形上重心坐标的一般构造,高级计算。数学。,24, 311-331, (2006) ·兹比尔1095.65016
[9] 戈登·W·J。;Wixom,J.A.,凸域上的伪随机插值,SIAM J.Numer。分析。,11, 909-933, (1974) ·Zbl 0292.41001号
[10] 霍曼,K。;Floator,M.S.,任意平面多边形的平均值坐标,ACM Trans。图表。,25, 1424-1441, (2006)
[11] 霍曼,K。;Sukumar,N.,任意多边形的最大熵坐标,计算。图表。论坛,271513-1520,(2008)
[12] Joshi,P。;梅耶,M。;DeRose,T。;绿色,B。;Sanocki,T.,字符清晰度的谐波坐标,ACM Trans。图表。,26, 3, (2007)
[13] Kosinka,J。;Barton,M.,重心坐标到重心核的收敛,计算。辅助Geom。设计。,43, 200-210, (2016) ·Zbl 1418.65022号
[14] 李晓云。;Hu,S.-M.,泊松坐标,IEEE Trans。视觉。计算。图表。,19, 2, 344-352, (2013)
[15] Lipman,Y。;莱文,D。;Cohen-Or,D.,格林坐标,ACM Trans。图表。,27, 3, (2008)
[16] 曼森·J。;Schaefer,S.,移动最小二乘坐标,计算。图表。论坛,29,1517-1524,(2010)
[17] 曼森·J。;李凯。;Schaefer,S.,正Gordon-wixom坐标,计算。辅助设计。,43, 11, 1422-1426, (2011)
[18] 马丁·S。;考夫曼,P。;博茨,M。;维克,M。;Gross,M.,使用调和基函数的多面体有限元,Proc。交响乐团。地理。过程、计算。图表。论坛,27,1521-1529,(2008)
[19] 美国平卡尔。;Polthier,K.,《计算离散极小曲面及其共轭曲面》,《实验数学》。,2, 1, 15-36, (1993) ·Zbl 0799.53008号
[20] 谢弗,S。;Ju,T。;Warren,J.,闭合曲线上坐标的统一积分构造,计算。辅助Geom。设计。,24, 8-9, 481-493, (2007) ·Zbl 1171.65312号
[21] 施耐德,T。;Hormann,K.,任意平面多边形之间的平滑双射映射,计算。辅助Geom。设计。,35-36, 243-254, (2015) ·Zbl 1417.65109号
[22] Sukumar,N.,《多边形插值的构造:最大熵方法》,《国际数学家杂志》。方法工程,61,12,2159-2181,(2004)·Zbl 1073.65505号
[23] Wachspress,E.L.,《有理有限元基础》,《科学与工程数学》,第114卷,(1975),学术出版社·Zbl 0322.65001号
[24] O.韦伯。;Ben Chen,M。;Gotsman,C.,《复杂重心坐标及其在图像变形中的应用》,Proc。欧洲制图、计算机。图表。论坛,28,2587-597,(2009)
[25] O.韦伯。;Ben Chen,M。;Gotsman,C。;Hormann,K.,重心映射的复杂观点,Proc。交响乐团。几何过程,计算。图表。论坛,30,5,1533-1542,(2011)
[26] O.韦伯。;Gotsman,C.,形状变形和插值的可控保角映射,Proc。SIGGRAPH,ACM变速器。图表。,29, 4, (2010)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。