×
普拉珊·古普塔;巴拉·克里希纳莫奥斯蒂

多面体配合物的欧拉变换。 （英语） Zbl 1508.68381号

国际期刊计算。地理。申请。 30，编号3-4，183-211（2020）.
总结：我们建议欧拉变换它将（d=2,3）的给定（d）维细胞复合体（K）转换为新的（d）复合体（{K}），其中每个顶点都是相同偶数边的一部分。因此，图（{G}）中作为（{K}）骨架的每个顶点都有一个偶数度，这使得（{G{）欧拉，也就是说，它保证包含一个欧拉巡游。边缘允许欧拉巡视的网格对于包括3D打印和机器人在内的多个应用程序中出现的覆盖问题至关重要。
对于（mathbb{R}^2（d=2。我们将（{K}）中的顶点、边和（2）-细胞的数量绑定为（K）中相应数字的小标量倍数。
在另一个假设下，我们证明了（mathbb{R}^3）中的（3）-络合物的相应结果，即包含它的每个（3）细胞中的顶点的度数是（3）。在这个设置中，\（\hat{G}\）中的每个顶点都显示为度\（6）。
我们还根据（d=2,3）的相应参数\（K\）给出了测量（{K}\）几何质量的参数（纵横比、最小边长和最大单元角度）的界。最后，我们举例说明了所提出的欧拉变换在增材制造中的直接应用。

理学硕士：

68单位03 数字拓扑的计算方面
05年10月 平面图；图论的几何和拓扑方面
55单位10 代数拓扑中的单纯形集和复数

关键词：

欧拉之旅;多面体复合体;度约束镶嵌;覆盖率问题;3D打印
PDF格式BibTeX公司 XML格式引用
\textit{P.Gupta}和\textit{B.Krishnamoorthy}，国际计算机杂志。地理。申请。30，编号3--4，183-211（2020；Zbl 1508.68381）
全文： 内政部 arXiv公司

参考文献：

[1] Euler，L.，Solutio problematis ad geometriam situs pertinentis，Commentarii Academiae Scientiarum Imperialis Petropolitane8（1736）128-140。
[2] Hierholzer，C.和Wiener，C.，Ueber die möglichkeit，einen linienzug ohne wiederholong and ohne unterbrechung zu umfahren，《数学年鉴》6（1）（1873）30-32。
[3] Brennan-Carddock，J.、Brackett，D.、Wildman，R.和Hague，R.，《添加剂制造用冲击吸收结构的设计》，J.Phys.：会议系列382（1）（2012）012042。
[4] Wu，J.，Aage，N.，Westermann，R.和Sigmund，O.，添加剂制造的填充优化-接近骨状多孔结构，IEEE Trans。可视化与计算机图形24（2）（2018）1127-1140。
[5] Galceran，E.和Carreras，M.，《机器人、机器人和自治系统覆盖路径规划调查》61（12）（2013）1258-1276。
[6] L.Xu，环境覆盖图规划，博士论文，卡内基梅隆大学，匹兹堡，宾夕法尼亚州（2011）。
[7] Cao，Z.L.，Huang，Y.和Hall，E.L.，移动机器人随机避障区域填充操作，《机器人系统杂志》5（2）（1988）87-102。
[8] Gupta，P.、Krishnamoorthy，B.和Dreifus，G.，稀疏填充添加剂制造图形框架中的连续刀具路径规划，计算机辅助设计127（2020）102880。
[9] Jansen，K.，《对最小最大度三角剖分问题的一次打击》，计算几何3（2）（1993）107-120·Zbl 0779.68088号
[10] Hoffmann，F.和Kriegel，K.，《多边形防护问题的图形着色结果及其后果》，SIAM J.Disc。数学9（2）（1996）210-224·Zbl 0852.05049号
[11] Aichholzer，O.，Hackl，T.，Hoffmann，M.，Pilz，A.，Rote，G.，Speckmann，B.和Vogtenhuber，B.，奇偶约束平面图，算法和数据结构，第11届国际研讨会，WADS 2009，加拿大班夫，2009年8月21日至23日。Proceedings，eds.Dehne，F.K.H.A.，Gavrilova，M.L.，Sack，J.-R.和Tóth，C.D.，第5664卷（Springer，2009年），第13-24页·Zbl 1253.68325号
[12] Aichholzer，O.，Hackl，T.，Hoffmann，M.，Pilz，A.，Rote，G.，Speckmann，B.和Vogtenhuber，B.，《奇偶约束平面图》，图与组合学30（1）（2014）47-69·Zbl 1292.05088号
[13] Peláez，C.、Ramírez-Vigueras，A.和Urrutia，J.，《具有多个偶数度点的三角剖分》，载于《第22届加拿大计算几何年会论文集》，CCCG 2010（2010），第103-106页。
[14] Gewali，L.P.和Gurung，B.，环形区域的感知度三角测量，收录于《信息技术-新一代》，Latifi，S.编（Springer International Publishing，2018），第683-690页。
[15] Alvarez，V.，《带Steiner点的奇偶约束三角剖分》，图与组合学31（1）（2015）35-57·Zbl 1306.05035号
[16] Floator，M.、Gillette，A.和Sukumar，N.，多面体上无波坐标的梯度边界，SIAM数值分析杂志52（1）（2014）515-532·Zbl 1292.65006号
[17] Gillette，A.、Rand，A.和Bajaj，C.，广义重心插值的误差估计，计算数学进展37（3）（2012）417-439·Zbl 1259.65013号
[18] Mu，L.，Wang，X.和Wang，Y.，多边形/多面体网格的形状规则条件，以间断Galerkin离散化为例，偏微分方程的数值方法31（1）（2014）308-325·Zbl 1338.65250号
[19] Garrido，S.、Moreno，L.、Abderrahim，M.和Martin，F.，《使用voronoi图和快速行进的移动机器人导航路径规划》，2006年IEEE/RSJ国际智能机器人与系统会议（2006），第2376-2381页。
[20] Catmull，E.E.和Clark，J.H.，任意拓扑网格上递归生成的B样条曲面，计算机辅助设计10（6）（1978）350-355。
[21] Doo，D.和Sabin，M.，非常点附近递归除法曲面的行为，计算机辅助设计10（6）（1978）356-360。
[22] Edelsbrunner，H.，可变形光滑表面设计，Disc。计算。《地质学》21（1）（1999）87-115·Zbl 0924.68197号
[23] Hatcher，A.，《代数拓扑》（剑桥大学出版社，剑桥，2002年）·Zbl 1044.55001号
[24] Munkres，J.R.，《代数拓扑元素》（Addison-Wesley出版公司，Menlo Park，1984年）·Zbl 0673.55001号
[25] Aichholzer，O.，Aurenhammer，F.，Alberts，D.和Gärtner，B.，《多边形的新型骨架》，《通用计算机科学杂志》1（12）（1995）752-761·Zbl 0943.68171号
[26] Barequet，G.、Eppstein，D.、Goodrich，M.T.和Vaxman，A.，《三维多面体的直骨架》，载于《第16届欧洲算法年度研讨会论文集》，欧空局2008（柏林，海德堡，施普林格出版社，2008），第148-160页·Zbl 1158.68525号
[27] Martinez，J.，Vigo，M.和Pla Garcia，N.，正交多面体的骨架计算，计算机图形学论坛30（5）（2011）1573-1582。
[28] Aurenhammer，F.和Walzl，G.，来自等分线图的三维直骨架，《第五届国际会议论文集——分析数论和空间细分》（2013），第15-29页。
[29] Aurenhammer，F.和Walzl，G.，非凸多边形的直骨架和斜接偏移，离散和计算几何56（3）（2016）743-801·Zbl 1358.68300号
[30] Cheng，S.-W.，Dey，T.K.和Shewchuk，J.R.，《Delaunay网格生成》（CRC出版社，2012年）·Zbl 1298.65187号
[31] Liang，X.，Ebeida，M.S.和Zhang，Y.，《保证质量的全四边形网格生成和特征保留》，载于《第18届国际网格圆桌会议论文集》，Clark，B.W.编（SpringerBerlin Heidelberg，2009），第45-63页·Zbl 1231.76243号
[32] Si，H.，《约束Delaunay四面体网格生成和细化》，《分析与设计中的有限元》46（2010）33-46。
[33] Scott，P.R.和Awyong，P.W.，凸集不等式，澳大利亚数学学会公报（2000）237-245·Zbl 0955.52007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。