×
德米特里·阿尼西莫夫;丹尼尔·帕诺佐;凯·霍曼

混合重心坐标。 （英语） Zbl 1366.65037号

计算。辅助Geom。设计。 52-53, 205-216 (2017).
概述：广义重心坐标广泛用于将多边形内的点表示为多边形顶点的仿射组合，并且需要具有非负的、平滑的和局部支持的坐标。不幸的是，满足所有这些属性的现有坐标函数没有一个简单的解析表达式，这使得它们的求值昂贵且难以区分。在本文中，我们提出了一种新的广义重心坐标的闭合形式构造，它是非负的、光滑的和局部支持的。我们的构造基于在输入多边形的受约束Delaunay三角剖分的三角形上混合平均值坐标的思想，这需要在预处理步骤中计算。实验表明，我们的构造在质量和计算成本方面都优于其他广义重心坐标。

引用于5文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面

关键词：

重心坐标;平均值坐标;插值;Delaunay三角测量

软件：

二维三角剖分;三角形;艾根;CGAL公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Anisimov}等人，计算。辅助Geom。设计。52-53205--216（2017；Zbl 1366.65037）
全文： 内政部

参考文献：

[1] 阿尼西莫夫，D。；邓，C。；霍曼，K.，《重心坐标细分》，计算。辅助Geom。设计。，43, 172-185 (2016) ·Zbl 1418.65013号
[2] Belyaev，A.，关于超限重心坐标（SGP会议记录（2006）），89-99
[3] Budninskiy，M。；刘，B。；Tong，Y。；Desbrun，M.，幂坐标：凸多面体上重心坐标的几何构造，ACM-Trans。图表。，35，6，第241条pp.（2016）
[4] Catmull，E。；Rom，R.，一类局部插值样条，（计算机辅助几何设计（1974），学术出版社：纽约学术出版社），317-326
[5] 邓，B。；Liu，Z.，局部重心坐标解算器（2015年3月），[在线；2016年9月28日访问]
[6] Devillers，O.，《改进的增量随机Delaunay三角剖分》（SoCG（1998）会议录），106-115
[7] 埃克，M。；DeRose，T。；杜尚，T。；霍普，H。；Lounsberry，M。；Stuetzle，W.，任意网格的多分辨率分析，（SIGGRAPH（1995）论文集），173-182
[8] 浮球，M.S.，平均值坐标，计算。辅助Geom。设计。，20, 1, 19-27 (2003) ·Zbl 1069.65553号
[9] Floater，M.S.公司。；霍曼，K。；Kós，G.，凸多边形上重心坐标的一般构造，高级计算。数学。，24, 1-4, 311-331 (2006) ·Zbl 1095.65016号
[10] 戈登·W·J。；Wixom，J.A.，凸域上的伪随机插值，SIAM J.Numer。分析。，11, 5, 909-933 (1974) ·Zbl 0292.41001号
[11] Guennebaud，G。；Jacob，B.，Eigen 3.2.9（2016年7月），[在线；2016年9月28日访问]
[12] 霍曼，K。；Floator，M.S.，任意平面多边形的平均值坐标，ACM Trans。图表。，25, 4, 1424-1441 (2006)
[13] 霍曼，K。；Sukumar，N.，任意多边形的最大熵坐标，计算。图表。论坛，27,1513-1520（2008）
[14] 霍曼，K。；Tarini，M.，四边形渲染基元，（《图形硬件学报》（2004）），7-14
[15] Joshi，P。；梅耶，M。；DeRose，T。；绿色，B。；Sanocki，T.，字符清晰度的谐波坐标，ACM Trans。图表。，第26、3条，第71页（2007年）
[16] 李晓云。；Hu，S.-M.，泊松坐标，IEEE Trans。视觉。计算。图表。，19344-352（2013年）
[17] Lipman，Y。；Kopf，J。；科恩·奥尔，D。；Levin，D.，网格变形的GPU辅助正平均值坐标，（SGP（2007）论文集），117-123
[18] Malsch，E.A。；林俊杰。；Dasgupta，G.，《平滑二维插值：所有多边形的配方》，J.Graph。工具，10，2，27-39（2005）
[19] 曼森·J。；Li，K。；Schaefer，S.，正Gordon-Wixom坐标，计算。辅助设计。，43, 11, 1422-1426 (2011)
[20] 梅耶，M。；巴尔，A。；Lee，H。；Desbrun，M.，《不规则多边形上的广义重心坐标》，J.Graph。工具，7，1，13-22（2002）·Zbl 1024.68109号
[21] Möbius，A.F.，《重心计算》（1827年），约翰·安布罗修斯·巴斯·弗拉格：约翰·安布罗西斯·巴斯·维拉格（Leipzig）·Zbl 1325.51001号
[22] 美国平卡尔。；Polthier，K.，《计算离散极小曲面及其共轭曲面》，《实验数学》。，2, 1, 15-36 (1993) ·Zbl 0799.53008号
[23] Schönhardt，E.，在Tetraeder，Math的Zerlegung von Dreieckspolyedern。安，98，1，309-312（1928）
[24] Shewchuk，J.R.，《三角形：设计2D质量的网格生成器和Delaunay三角剖分器》，（Lin，M.C.；Manocha，D.，《应用计算几何：走向几何工程》，计算机科学讲义，第1148卷（1996），Springer:Springer Berlin），203-222
[25] 北苏库马尔。；Malsch，E.A.，多边形有限元插值构造的最新进展，Arch。计算。方法工程，13，1，129-163（2006）·Zbl 1101.65108号
[26] Wachspress，E.L.，《有理有限元基础》，《科学与工程数学》，第114卷（1975年），学术出版社：纽约学术出版社·Zbl 0479.41012号
[27] Yvinec，M.，CGAL 4.9:二维三角剖分（2016年9月），[在线；2016年9月份28日访问]
[28] 张杰。；邓，B。；刘，Z。；Patanè，G。；Bouaziz，S。；霍曼，K。；Liu，L.，局部重心坐标，ACM Trans。图表。，第33、6条，第188页（2014年）·Zbl 1396.65071号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。