×

双曲重心坐标及其应用。 (英语) Zbl 1493.65041号

重心坐标是计算机图形学和几何处理的基本工具。已经提出了多种方法来构造欧几里得平面上的这种坐标。还推导了球面重心坐标。本文完成了双曲平面情形的这种构造。我们定义了双曲重心坐标(HBC),它描述了双曲平面上一点相对于给定测地线多边形顶点的位置。我们显式地构造了三种HBC,即双曲Wachspress、平均值和离散调和坐标。这些坐标具有类似于平面坐标的特性,并且它们通过洛伦兹变换保持不变。此外,我们计算出了Poincarédisk模型上的HBC。与双曲三角形中的点相关联的HBC是唯一的。考虑到三角形内点的参数,我们推导了这些坐标的两个表达式。
此外,我们利用这些坐标来定义曲面网格的参数化,该曲面网格的边界位于Poincarédisk中,并且我们给出了一些示例。这种双曲线参数化扩展了平面参数化,称为Tutte嵌入。此外,我们通过给出其他应用程序来证明这些坐标的效率。即双曲线变形和快速形状变形。

MSC公司:

65D18天 计算机图形、图像分析和计算几何的数值方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aigerman,N。;Lipman,Y.,Orbifold tutte嵌入件,ACM Trans。图表。,34, 1-12 (2015)
[2] Aigerman,N。;Lipman,Y.,双曲线球形tutte嵌入物,ACM Trans。图表。,35, 1-14 (2016)
[3] Alfeld,P。;Neamtu,M。;Schumaker,L.L.,球面和类球面上的Bernstein-Bézier多项式,计算。辅助Geom。设计。,13, 333-349 (1996) ·Zbl 0875.68863号
[4] 德斯布伦,M。;梅耶,M。;Alliez,P.,曲面网格的内在参数化,(计算机图形论坛(2002),威利在线图书馆),209-218
[5] Floater,M.,三角形上的一对一分段线性映射,数学。计算。,72685-696(2003年)·兹比尔1014.65128
[6] Floator,M.S.,广义重心坐标及其应用,数值学报。,24, 161-214 (2015) ·Zbl 1317.65065号
[7] 浮子,M.S。;霍曼,K。;Kós,G.,凸多边形上重心坐标的一般构造,高级计算。数学。,24, 311-331 (2006) ·Zbl 1095.65016号
[8] Gillespie,M。;斯普林伯恩,B。;Crane,K.,多面体曲面的离散共形等价,ACM Trans。图表。,40, 1-20 (2021)
[9] Gotsman,C。;顾,X。;Sheffer,A.,《三维网格球面参数化基础》(ACM SIGGRAPH 2003论文(2003)),358-363
[10] 吉马拉斯,F。;梅洛,V。;Velho,L.,非欧几里德几何的几何独立游戏封装,(SIBGRAPI正在进行的工作研讨会论文集(2015))
[11] Harmer,M.,双曲面上的重心坐标(2003),奥克兰大学数学系:新西兰奥克兰学院数学系,技术报告
[12] 霍曼,K。;Lévy,B。;Sheffer,A.,《网格参数化:理论与实践》(2007)
[13] 霍曼,K。;Sukumar,N.,《计算机图形学和计算力学中的广义重心坐标》(2017),CRC出版社·Zbl 1377.68003号
[14] Ikemakhen,A。;Ahanchaou,T.,双曲线闭合曲线的混合,(计算机图形论坛(2021),威利在线图书馆),71-79
[15] Janson,S.,欧几里德,球面和双曲三角(2015),注释
[16] Ju,T。;谢弗,S。;沃伦,J.D。;Desbrun,M.,使用极对偶的凸多面体坐标的几何构造,(几何处理研讨会(2005),Citeser),181-186
[17] Kopczynski,E。;塞林斯卡,D。;Ctrnáct,M.,《Hyperrogue:玩双曲线几何》,(桥梁学报(2017)),9-16
[18] 兰格,T。;Belyaev,A。;Seidel,H.P.,球面重心坐标,(几何处理研讨会(2006)),81-88
[19] 梅耶,M。;巴尔,A。;Lee,H。;Desbrun,M.,《不规则多边形上的广义重心坐标》,J.Graph。工具,7,13-22(2002)·Zbl 1024.68109号
[20] 美国平卡尔。;Polthier,K.,《计算离散极小曲面及其共轭曲面》,《实验数学》。,2, 15-36 (1993) ·Zbl 0799.53008号
[21] Ratcliffe,J.G。;阿克斯勒,S。;Ribet,K.,《双曲流形的基础》,第149卷(1994),Springer·Zbl 0809.51001号
[22] Rustamov,R.M.,表面重心坐标,(计算机图形论坛(2010),威利在线图书馆),1507-1516
[23] Sheffer,A。;Praun,E。;Rose,K.,网格参数化方法及其应用,(Foundations and Trends®,Foundations-and-Trends®,Computer Graphics and Vision,vol.2(2006)),105-171·Zbl 1112.68130号
[24] Tsui,A。;芬顿,D。;Vuong,P。;哈斯,J。;Koehl,P。;阿蒙塔,N。;Coeurjolly,D。;DeCarli,C。;Carmichael,O.,《全球最佳皮质表面匹配与精确地标对应》(医学成像信息处理国际会议(2013),施普林格),487-498
[25] Tutte,W.T.,《如何绘制图形》,Proc。伦敦。数学。Soc.,3743-767(1963年)·Zbl 0115.40805号
[26] Wachspress,E.L.,《有理有限元基础》(1975)·Zbl 0322.65001号
[27] 严,Z。;Schaefer,S.,具有简单面的共维1流形的重心坐标族,(计算机图形论坛(2019),威利在线图书馆),75-83
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。