×

从精细带状平铺生成多项式样条空间。 (英语) Zbl 1481.41003号

二维样条曲线,特别是单纯形样条曲线,是函数逼近的非常有用的工具,因为它们的局部支持,它们简单的分段多项式结构,特别是因为(与分段相比,完整的)多项式空间可以包括在它们的跨度中。在本文中,作者给出了特殊的几何结构,使得所提到的单纯形样条的样条逼近在一定程度上是多项式再生的。在这种情况下,多项式复制不仅意味着所提到的多项式位于由单纯形样条跨越的线性空间中,还意味着可以显式地声明可以逐点恢复这些多项式的简单线性算子(例如著名且非常有用的拟插值算子)。

MSC公司:

41甲15 样条线近似
65D07年 使用样条曲线进行数值计算
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Piegl,L。;Tiller,W.,《NURBS图书》(2012),Springer Science&Business Media
[2] Prautzsch,H。;Boehm,W。;Paluszny,M.、Bézier和B样条技术(2013),Springer科学与商业媒体
[3] 休斯·T·J·R。;Cottrell,J.A。;Bazilevs,Y.,等几何分析:CAD,有限元,NURBS,精确几何和网格细化,计算。方法应用。机械。工程,194,39-41,4135-4195(2005)·Zbl 1151.74419号
[4] Neamtu,M.,什么是一元样条曲线对更高维的自然推广?,(曲线和曲面的数学方法(2001)),355-392·Zbl 0988.41004号
[5] 刘,Y。;Snoeyink,J.,通过推广高阶Voronoi图实现二次和三次B样条,(第二十三届计算几何年会论文集(2007),ACM),150-157·Zbl 1221.65067号
[6] Liu,Y.,《Delaunay和高阶三角剖分的计算及其在样条中的应用》(2008),北卡罗来纳大学:北卡罗莱纳大学教堂山分校,(博士论文,博士论文)
[7] Schmitt,D.,凸伪圆配置的二元B样条,(计算理论基础国际研讨会(2019),Springer),335-349·Zbl 07160845号
[8] 德康西尼,C。;Procesi,C.,超平面排列、多面体和盒样条中的主题(2010),施普林格科学与商业媒体·Zbl 1217.14001号
[9] Lenz,M.,《插值、长方体样条线和宗图中的晶格点》,《国际数学》。Res.Not.,不适用。,2014, 20, 5697-5712 (2014) ·Zbl 1303.41004号
[10] Lenz,M.,分区代数和前交换拟阵,高级数学。,294, 819-852 (2016) ·Zbl 1333.05317号
[11] 北维拉米扎。;Mantzaflaris,A。;Jüttler,B.,i型箱样条的完整性表征(2020),arXiv预印本arXiv:2011.01919
[12] Neamtu,M.,Delaunay配置和多元样条:BN DelaunayTrans结果的推广。阿默尔。数学。《社会学杂志》,359,7,2993-3004(2007)·Zbl 1118.41005号
[13] Schönhardt,E.,Über die zerlegung von dreieckspolyedern in tetraeder,数学。安,98,1,309-312(1928)
[14] 咖喱,H.B。;Schoenberg,I.J.,《关于Pólya频率函数IV:基本样条函数及其极限》,J.Ana。数学。,17, 1, 71-107 (1966) ·Zbl 0146.08404号
[15] Micchelli,C.A.,《(mathbb{R}^k)中kergin插值的构造方法:多元B样条和拉格朗日插值》,《洛基山数学杂志》。,485-497 (1980) ·Zbl 0456.41003号
[16] Richter-Gebert,J。;Ziegler,G.M.,分区图瓷砖和Bohne-Dress定理,Contemp。数学。,178, 211 (1994) ·Zbl 0842.05018号
[17] Ziegler,G.M.,《关于多域的讲座》,第152卷(2012年),施普林格科学与商业媒体
[18] Björner,A。;Las Vergnas,M。;斯特姆费尔斯,B。;白色,N。;齐格勒,G.M.,《定向矩阵》,第46期(1999年),剑桥大学出版社·Zbl 0944.52006号
[19] Shephard,G.C.,相关分区的组合属性,加拿大。数学杂志。,26, 2, 302-321 (1974) ·Zbl 0287.52005号
[20] 加拉欣,P。;Postnikov,A。;Williams,L.,高等二级多面体和正则plabic图(2019),arXiv预印本1909.05435
[21] De Boor,C.,多元样条曲线的拟插值和逼近能力,(曲线和曲面的计算(1990),Springer),313-345·Zbl 0694.41018号
[22] Lyche,T。;Muntingh,G.,Powell—Sabin(12\)—split上\(C^3\)五次型的稳定单纯形样条基,Constr。约45,11-32(2017年)·Zbl 1360.41005号
[23] Bracco,C。;Lyche,T。;曼尼,C。;罗曼,F。;Speleers,H.,《T网格上的广义样条空间:维数公式和局部精化的广义B样条》,应用。数学。计算。,272, 187-198 (2016) ·Zbl 1410.65027号
[24] Ramshaw,L.,Blossoms是极性形式,Comput。辅助Geom。设计,6,4,323-358(1989)·Zbl 0705.65008号
[25] Lee,D.-T.,On\(k\)-平面上最近的Voronoi图,IEEE Trans。计算。,100, 6, 478-487 (1982) ·Zbl 0491.68062号
[26] D.Schmitt,J.-C.Spehner,《关于平面中的Delaunay和Voronoi阶图》,摘自:Proc。加拿大第三大城市。计算机配置。Geom,1991年,第29-32页。
[27] 施密特,D。;Spehner,J.-C.,《有序-(k)Voronoi图,(k)截面和(k)集》(日本离散和计算几何会议(1998),Springer),290-304·Zbl 0957.68121号
[28] El Oraiby,W。;施密特,D。;Spehner,J.-C.,《(k)集的质心三角剖分》,国际计算机杂志。地理。申请。,21, 06, 635-659 (2011) ·Zbl 1251.68286号
[29] Edelsbrunner,H。;Valtr,P。;Welzl,E.,将稠密点集切成两半,离散计算。地理。,17, 3, 243-255 (1997) ·Zbl 0870.68153号
[30] 施密特,D。;Spehner,J.-C.,(k\)-集多面体与序-(k\,Delaunay图,(2006年第三届科学与工程Voronoi图国际研讨会(2006年),IEEE),173-185
[31] Olarte,J.A。;Santos,F.,超简单细分(2019),arXiv预印本1906.05764
[32] Stiemke,E.,u ber阳性Lösungen均质线性学家Gleichungen,Math。安,76,2,340-342(1915)
[33] 吉巴斯。;Stolfi,J.,《一般细分操作和Voronoi图计算的基本体》,ACM Trans。图表。,4, 2, 74-123 (1985) ·Zbl 0586.68059号
[34] Edelsbrunner,H。;Osang,G.,《欧几里德球的多覆盖持久性》,(第34届计算几何国际研讨会(SoCG 2018)。第34届计算几何国际研讨会(SoCG 2018),莱布尼茨国际信息学会议录(LIPIcs),第99卷(2018),34:1-34:14·Zbl 1493.55003号
[35] Edelsbrunner,H。;Nikitenko,A.,《k阶Poisson-Delaunay镶嵌图,离散计算》。地理。,62, 4, 865-878 (2019) ·Zbl 1439.60018号
[36] Santos,F.,关于凸距离函数的Delaunay定向拟阵,离散计算。地理。,16, 2, 197-210 (1996) ·Zbl 0879.52008
[37] Billera,L.J。;Sturmfels,B.,《纤维多面体》,数学年鉴。,527-549 (1992) ·兹比尔0762.52003
[38] A.Guttman,《R树:空间搜索的动态索引结构》,载《1984年ACM SIGMOD国际数据管理会议论文集》,1984年,第47-57页。
[39] N.Beckmann,H.-P.Kriegel,R.Schneider,B.Seeger,《(R^\star\)树:点和矩形的高效且稳健的访问方法》,载于:《1990年ACM SIGMOD国际数据管理会议论文集》,1990年,第322-331页。
[40] 贝克,M。;Sanyal,R.,《组合互易定理》,第195卷(2018),美国数学学会·Zbl 1411.05001号
[41] Lyche,T。;Scherer,K.,《关于多元三角Bernstein基的p-范数条件数》,J.Compute。申请。数学。,119, 1-2, 259-273 (2000) ·Zbl 0966.65020号
[42] De Casteljau,P.,《Courbes et SurfacesáPóles》(1963),安德烈·雪铁龙:安德烈·西铁龙汽车公司,巴黎
[43] Edelsbrunner,H。;Guoy,D.,银渗出的实验研究,工程计算。,18, 3, 229-240 (2002)
[44] 马伦,P。;梅马里,P。;de Goes,F。;Desbrun,M.,HOT:Hodge优化三角剖分,(ACM SIGGRAPH 2011论文(2011)),1-12
[45] Goodman,T.N.T.,《多面体样条曲线》(曲线和曲面的计算(1990),Springer),347-382·Zbl 0694.41019号
[46] De Boor,C。;Höllig,K。;Riemenschneider,S.,Box Splines,第98卷(2013年),Springer Science&Business Media
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。