中文
相关论文

相关论文: Sufficiently Fat Polyhedra are not 2-castable

200 篇论文

Which convex 3D polyhedra can be obtained by gluing several regular hexagons edge-to-edge? It turns out that there are only 15 possible types of shapes, 5 of which are doubly-covered 2D polygons. We give examples for most of them, including…

计算几何 · 计算机科学 2020-02-07 Elena Arseneva , Stefan Langerman

We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circular arc of radius at least one, connecting them. The other…

度量几何 · 数学 2011-10-20 Karoly Bezdek , Zsolt Langi , Marton Naszodi , Peter Papez

Unfolding a convex polyhedron into a simple planar polygon is a well-studied problem. In this paper, we study the limits of unfoldability by studying nonconvex polyhedra with the same combinatorial structure as convex polyhedra. In…

计算几何 · 计算机科学 2007-05-23 Marshall Bern , Erik D. Demaine , David Eppstein , Eric Kuo , Andrea Mantler , Jack Snoeyink

We consider the combinatorial question of how many convex polygons can be made by using the edges taken from a fixed triangulation of n vertices. For general triangulations, there can be exponentially many: we show a construction that has…

离散数学 · 计算机科学 2012-09-19 Marc van Kreveld , Maarten Löffler , János Pach

Casting is a manufacturing process where liquid material is poured into a mold having the shape of a desired product. After the material solidifies, the product is removed from the mold. We study the case where the mold is made of a single…

计算几何 · 计算机科学 2021-06-08 Prosenjit Bose , Tzvika Geft , Dan Halperin , Shahar Shamai

The main motivation here is a question: whether any polyhedron which can be subdivided into convex pieces without adding a vertex, and which has the same vertices as a convex polyhedron, is infinitesimally rigid. We prove that it is indeed…

微分几何 · 数学 2007-05-23 Robert Connelly , Jean-Marc Schlenker

A convex polyhedron, that is, a compact convex subset of $\mathbb{R}^3$ which is the intersection of finitely many closed half-spaces, can be rectified by taking the convex hull of the midpoints of the edges of the polyhedron. We derive…

度量几何 · 数学 2016-04-05 Samuel Reid

We investigate how to make the surface of a convex polyhedron (a polytope) by folding up a polygon and gluing its perimeter shut, and the reverse process of cutting open a polytope and unfolding it to a polygon. We explore basic enumeration…

计算几何 · 计算机科学 2007-05-23 Erik D. Demaine , Martin L. Demaine , Anna Lubiw , Joseph O'Rourke

An earlier paper describes a program to prove the Kepler conjecture on sphere packings. This paper carries out the second step of that program. A sphere packing leads to a decomposition of $R^3$ into polyhedra. The polyhedra are divided…

度量几何 · 数学 2007-05-23 Thomas C. Hales

We show that any polyhedron forming a topological ball with an even number of quadrilateral sides can be partitioned into O(n) topological cubes, meeting face to face. The result generalizes to non-simply-connected polyhedra satisfying an…

计算几何 · 计算机科学 2010-01-21 David Eppstein

Given any two convex polyhedra P and Q, we prove as one of our main results that the surface of P can be reshaped to a homothet of Q by a finite sequence of "tailoring" steps. Each tailoring excises a digon surrounding a single vertex and…

度量几何 · 数学 2020-08-06 Joseph O'Rourke , Costin Vilcu

We give a complete description of all convex polyhedra whose surface can be constructed from several congruent regular pentagons by folding and gluing them edge to edge. Our method of determining the graph structure of the polyhedra from a…

计算几何 · 计算机科学 2020-07-06 Elena Arseneva , Stefan Langerman , Boris Zolotov

This paper details an algorithm for unfolding a class of convex polyhedra, where each polyhedron in the class consists of a convex cap over a rectangular base, with several restrictions: the cap's faces are quadrilaterals, with vertices…

计算几何 · 计算机科学 2007-09-12 Joseph O'Rourke

We construct a sequence of convex polyhedra on n vertices with the property that, as n -> infinity, the fraction of its edge unfoldings that avoid overlap approaches 0, and so the fraction that overlap approaches 1. Nevertheless, each does…

计算几何 · 计算机科学 2008-01-28 Alex Benton , Joseph O'Rourke

Particle shape is a critical parameter that plays an important role in self-assembly, for example, in designing targeted complex structures with desired properties. In the last decades an unprecedented range of monodisperse nanoparticle…

软凝聚态物质 · 物理学 2015-01-13 Hanumantha Rao Vutukuri , Arnout Imhof , Alfons van Blaaderen

We extend the notion of a source unfolding of a convex polyhedron P to be based on a closed polygonal curve Q in a particular class rather than based on a point. The class requires that Q "lives on a cone" to both sides; it includes simple,…

计算几何 · 计算机科学 2012-05-07 Jin-ichi Itoh , Joseph O'Rourke , Costin Vilcu

This paper studies the straight skeleton of polyhedra in three dimensions. We first address voxel-based polyhedra (polycubes), formed as the union of a collection of cubical (axis-aligned) voxels. We analyze the ways in which the skeleton…

计算几何 · 计算机科学 2008-05-02 Gill Barequet , David Eppstein , Michael T. Goodrich , Amir Vaxman

The ratio of convexity radius over injectivity radius may be made arbitrarily small within the class of compact Riemannian manifolds of any fixed dimension at least two. This is proved using Gulliver's method of constructing manifolds with…

微分几何 · 数学 2017-03-22 James Dibble

An unfolding of a polyhedron is produced by cutting the surface and flattening to a single, connected, planar piece without overlap (except possibly at boundary points). It is a long unsolved problem to determine whether every polyhedron…

计算几何 · 计算机科学 2007-05-23 Mirela Damian , Robin Flatland , Joseph O'Rourke

In an Euclidean $d$-space, the container problem asks to pack $n$ equally sized spheres into a minimal dilate of a fixed container. If the container is a smooth convex body and $d\geq 2$ we show that solutions to the container problem can…

度量几何 · 数学 2011-10-20 Achill Schuermann
‹ 上一页 1 2 3 10 下一页 ›