arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1812.02412cs.CG
收藏

多面体复形的Euler变换

Euler Transformation of Polyhedral Complexes

Prashant Gupta, Bala Krishnamoorthy

摘要:

我们提出了一个欧拉变换,将一个给定的$d$维细胞复杂$K$ $d=2,3$到一个新的$d$ -复杂$\hat{K}$,其中每个顶点是一个均匀的偶数个边缘的一部分。因此,作为$\hat{K}$的$1$骨架的图$\hat{G}$中的每个顶点都具有偶数度,这使得$\hat{G}$是欧拉的,即,它保证包含欧拉之旅。网格的边缘承认欧拉之旅是至关重要的覆盖问题中出现的几个应用程序,包括3D打印和机器人。对于$2$ -复合物在$\mathbb{R}^2$($d=2$)在温和的假设(没有两个相邻的边缘的$2$ -细胞在$K$的边界边缘),我们表明,欧拉变换的$2$ -复合物$\hat{K}$有一个几何实现在$\mathbb{R}^2$,并在其$1$ -骨架的每个顶点有度$4$。我们将$\hat{K}$中的顶点、边和$2$ -单元的数量限制为$K$中相应数量的小标量倍数。我们证明了相应的结果$3$ -复合物在$\mathbb{R}^3$的额外的假设下,在每个$3$ -细胞包含它的顶点的程度是$3$。在此设置中,$\hat{G}$中的每个顶点都显示为具有$6$度。我们还提出了测量几何质量的参数(纵横比,最小边长,最大角度)的$\hat{K}$在相应的参数$K$($d=2, 3$)方面的界限。最后,我们说明了所提出的欧拉变换在增材制造中的直接应用。

英文摘要:

We propose an Euler transformation that transforms a given $d$-dimensional cell complex $K$ for $d=2,3$ into a new $d$-complex $\hat{K}$ in which every vertex is part of a uniform even number of edges. Hence every vertex in the graph $\hat{G}$ that is the $1$-skeleton of $\hat{K}$ has an even degree, which makes $\hat{G}$ Eulerian, i.e., it is guaranteed to contain an Eulerian tour. Meshes whose edges admit Eulerian tours are crucial in coverage problems arising in several applications including 3D printing and robotics. For $2$-complexes in $\mathbb{R}^2$ ($d=2$) under mild assumptions (that no two adjacent edges of a $2$-cell in $K$ are boundary edges), we show that the Euler transformed $2$-complex $\hat{K}$ has a geometric realization in $\mathbb{R}^2$, and that each vertex in its $1$-skeleton has degree $4$. We bound the numbers of vertices, edges, and $2$-cells in $\hat{K}$ as small scalar multiples of the corresponding numbers in $K$. We prove corresponding results for $3$-complexes in $\mathbb{R}^3$ under an additional assumption that the degree of a vertex in each $3$-cell containing it is $3$. In this setting, every vertex in $\hat{G}$ is shown to have a degree of $6$. We also present bounds on parameters measuring geometric quality (aspect ratios, minimum edge length, and maximum angle) of $\hat{K}$ in terms of the corresponding parameters of $K$ (for $d=2, 3$). Finally, we illustrate a direct application of the proposed Euler transformation in additive manufacturing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑