Star Unfolding Convex Polyhedra via Quasigeodesic Loops
我们扩展的概念是基于一个准短程线环Q,而不是一个点上的明星展开。这给出了一个新的通用方法,将任何凸多面体P的表面展开为一个简单的(不重叠的)平面多边形:沿着从P的每个顶点到Q的一条最短路径切割,并且切割Q的所有部分,除了一段。
2009-06-24 cs.CG cs.DM
Unfolding Convex Polyhedra via Quasigeodesic Star Unfoldings
我们扩展的概念,一个明星展开的基础上一个简单的quasigodesic循环Q,而不是一个点。这给出了一个新的一般方法,展开任何凸多面体P的表面到一个简单的平面多边形:从P的所有顶点到Q的最短路径被切断,Q的所有部分,但一个部分被切断。
2008-12-12 cs.CG
Unfolding Polyhedra
从未解决的“丢勒问题”的边缘展开凸多面体的网络,我们专门化和推广(a)的类型的削减允许,和(b)多面体的形状,突出既有进展建立和哪些问题仍然开放。
2019-08-13 cs.CG
Vertex unfoldings of tight polyhedra
一个多面体沿其边的展开称为顶点展开,如果相邻的面不仅允许在边处连接,而且允许在顶点处连接。Demaine等人证明了每个三角化多面体都有一个顶点展开。我们将这个结果推广到一个紧多面体,如果所有的非三角形面是互不相邻的平行四边形,则多面体是紧的。
2013-02-18 cs.CG math.CO
Source Unfoldings of Convex Polyhedra via Certain Closed Curves
我们将凸多面体P的源展开的概念扩展到基于特定类中的闭合多边形曲线Q而不是基于点。这个类要求Q在两边都“生活在一个圆锥上”;它包括简单的、封闭的准测地线。切割Q(在P中)的切割轨迹的特定子集导致多面体的非重叠展开。这给出了一种将任意凸多面体的曲面展开为简单平面多边形的新的一般方法。
2012-05-04 cs.CG
Epsilon-Unfolding Orthogonal Polyhedra
多面体的展开是通过切割表面并展平为一个单一的、连接的、没有重叠的平面片(可能在边界点处除外)来产生的。确定每个多面体是否都可以展开是一个长期未解决的问题。在这里,我们证明,通过一个算法,每一个正交多面体(一个面满足直角)的亏格为零可以展开。我们的切割不一定沿着多面体的边,但它们总是平行于多面体的边。对于n个顶点的多面体,展开的部分将是矩形条,在最坏的情况下,可能需要薄到λ = 1/2 ^{Ω(n)}。
2006-03-22 cs.CG
Unfolding Convex Polyhedra via Radially Monotone Cut Trees
引入了“径向单调”割路的概念,作为寻找凸多面体非重叠边展开的有效选择。这些路径的属性,双方的削减避免重叠的地方,因为削减是无限小的开放的曲率在顶点沿Path.It的一类平面,三角形凸域总是有一个径向单调的生成森林,森林,可以找到一个基本上贪心算法。该算法可以在3D中进行模拟,并可应用于内接于球体的多面体。虽然该算法不能证明找到一个径向单调的切割树,但它实际上找到了这样一个树,具有高频率,切割后没有重叠展开。贪心算法的这种性能导致了球面多面体总是有一个径向单调的割树并且展开时没有重叠的猜想。
2016-07-29 cs.CG
Band Unfoldings and Prismatoids: A Counterexample
这说明表明,在[ADL+07]中所表达的希望--即对任何多面体带进行边展开而不重叠的新算法可能会导致对任何棱柱体进行展开而不重叠的算法--无法实现。构造一个棱柱体,它的边构成一个嵌套的多面体带,棱柱体顶面的每个位置都与带展开重叠。
2007-10-04 cs.CG
Continuous Blooming of Convex Polyhedra
我们构造了所有凸多面体的前两个连续blooming。一是源头展能持续绽放。其次,凸多面体的任何展开都可以被细化(进一步切割,通过线性数量的切割)以具有连续的晕染。
2009-06-13 cs.CG cs.DS
Unfolding Orthogrids with Constant Refinement
我们定义了一类新的正交多面体,称为orthogrids,可以展开没有重叠的网格化表面的不断完善。
2013-10-17 cs.CG
Ununfoldable Polyhedra with Convex Faces
将凸多面体展开为简单平面多边形是一个研究得很好的问题。本文通过研究与凸多面体具有相同组合结构的非凸多面体来研究可展开性的极限。特别地,我们给出了两个多面体的例子,一个有24个凸面,一个有36个三角形面,不能通过沿着边切割来展开。我们进一步表明,这样的多面体确实可以展开,如果削减允许跨面。最后,我们证明了具有三角形面的“开”多面体无论如何剖切都不一定是可展开的。
2001-08-27 cs.CG cs.DM
Unfolding Restricted Convex Caps
本文详细介绍了一类凸多面体的展开算法,其中每个多面体都由一个矩形底上的凸帽组成,有几个限制:帽的面是四边形的,顶点在一个底层的整数格上,并且帽的凸性是"径向单调“,这是一种光滑性约束。柯西臂引理的推广用于非重叠的证明。
2007-09-11 cs.CG
Skeletal Cut Loci on Convex Polyhedra
本文研究凸多面体上割迹位于1-骨架中的骨架割迹,证明任意组合树可实现、非退化多面体至多有限个此类点、几乎所有多面体无此性质,并给出组合限制,且此类多面体的源展开为无自交的边展开。
2025-06-24 cs.CG math.MG
Unfolding Prismatoids as Convex Patches: Counterexamples and Positive Results
我们解决未解决的问题展开prismatoids在一个新的上下文中,查看一个“无顶prismatoid”作为一个凸补丁-一个多面体子集的表面的凸多面体同胚的磁盘。我们发现,展开一个prismatoid的几个自然的策略可能会失败,但获得了积极的结果,为“花瓣展开”的无顶prismatoid。我们还表明,自然延伸到一个凸补丁组成的一个面的多面体和所有的入射面,并不总是有一个不重叠的花瓣展开。然而,我们得到了积极的结果,排除有问题的补丁。这就导致了限制性棱柱体的阳性结果。最后,我们建议研究一般的凸曲面片的开折,并提供一些可能的调查路线。
2012-05-09 cs.CG
Acutely Triangulated, Stacked, and Very Ununfoldable Polyhedra
我们提出了拓扑凸边可展开多面体的新例子,即,在组合上等同于凸多面体的多面体,但不能沿着它们的边缘切割并展开成一个平面片而不重叠。一个例子是尖锐的三角形,即,每个面都是锐角三角形。另一类例子是堆叠的,即,四面体面对面粘合的结果。这两个族都实现了另一个自然属性,我们称之为非常不可展开:对于每个$k$,都有一个例子,使得每个非重叠的多段边展开至少有$k$段。
2020-07-28 cs.CG
Apple Peel Unfolding of Archimedean and Catalan Solids
Toyo University(东洋大学);Chiang Mai University(清迈大学)
本文提出'苹果皮展开'方法,用于生成多面体展开图。通过定义和实现程序,判断多面体是否可完全展开,并将阿基米德立体和卡塔兰立体分类为完美、可能或不可能展开。
2026-04-17 cs.CG
Cut Locus Realizations on Convex Polyhedra
我们证明了每一个正权树T都可以实现为凸多面体P上点x的割轨迹C(x),其中T个权匹配C(x)的长度。如果T有n个叶,则P有n+1个顶点。我们表明,实际上有一个连续的多面体P每个实现T的一些X上的P。三个主要的工具在证明中的性质的明星展开的P,亚历山德罗夫的胶合定理,和切割轨迹分区引理。从T构造P是非常简单的。
2021-02-22 cs.CG math.MG
Tailoring for Every Body: Reshaping Convex Polyhedra
给定任意两个凸多面体P和Q,作为我们的主要结果之一,我们证明了P的曲面可以通过有限序列的“裁剪”步骤重塑为Q的一个同素异形。每一次裁剪都要在一个顶点周围切下一个三角形,然后将三角形缝合。这个结果的一个说法是,如果Q可以通过一系列具有平面的切片从P“雕刻”,那么Q可以从P裁剪。并且在某种意义上,裁剪比雕刻更精细,因为P可以裁剪成通过雕刻P无法实现的多面体。这是一个简单的推论,如果S是任何凸体的表面,则任何凸多面体P可以被定制为尽可能接近S的同素异形。因此,P可以被“削减”为例如,球面S。另一个主要结果实现了相同的整形,但通过切除更复杂的形状,我们称之为“波峰”,仍然每个包围一个顶点。把对角剪裁或顶剪裁颠倒过来,就可以证明P内的任何Q都可以通过切Q、插入和封闭曲面片而扩大到P。这些结果的一个令人惊讶的推论是,对于Q的一个子集的P,我们可以削减了Q成块,并粘贴到等距子集的P。这可以被视为一种形式的“展开”Q到P。我们所有的证明是建设性的,并导致多项式时间算法。
2020-08-04 cs.CG cs.DM math.MG
On the Vertices of Delta-modular Polyhedra
Moscow Institute of Physics and Technology(莫斯科物理技术学院);HSE University(高等经济大学);University of Szeged(塞格德大学);HUN-REN Alfréd Rényi Institute of Mathematics(匈牙利研究与教育网络阿尔弗雷德·雷尼数学研究所);Adyghe State University(阿迪亚盖国立大学)
本文研究 $\Delta$-模多面体的顶点数与图直径,利用 Macbeath 定理对称变体给出紧顶点界,并提出凸包构造与整点计数算法。
2026-10-28 cs.CG cs.DM math.CO
Efficient Folding Algorithms for Regular Polyhedra
我们研究折叠问题,即对于给定的P和Q,一个多边形P是否可以折叠成一个多面体Q。最近,当Q是一个盒子时,已经开发了一个有效的算法来解决这个问题。我们将这个想法扩展到正多面体,也称为柏拉图体。我们的算法的基本思想是共同的,这就是所谓的冲压。然而,它们的计算复杂性取决于它们的几何性质而不同。我们开发了四个算法的问题如下。(1)正四面体的一种算法,可推广到四面体。(2)一种求解正六面体(或立方体)的算法,它比以前已知的算法效率高得多。(3)一般三角面体的一种算法,它包含了Q是正八面体或正二十面体的情形。(4)正十二面体的一种算法。结合这些算法,我们可以得出结论,折叠问题可以解决伪多项式时间时,Q是一个正多面体和其他相关的固体。
2021-05-29 cs.CG