Questions related to polyhedra and their properties.

learn more… | top users | synonyms

11
votes
3answers
777 views

Volume of 1/2 using hull of finite point set with diameter 1

It's easy to bound a volume of a half. For example, the points $(0,0,0),(0,0,1),(0,1,0),(3,0,0)$ can do it. The problem is harder if no two points can be further than 1 apart. Bound a volume of 1/2 ...
5
votes
0answers
37 views

Interesting cube subdivisions: what is going on here, and what are these polytopes?

I was messing around recently with a unit cube. If you draw vertices on the midpoint of each edge of the cube, then connect those points by new edges, you will form the wireframe of what I figured ...
0
votes
0answers
37 views

Intersecting rational polyhedral cones

Call A the cone generated by the rays (1,0,0) and (0,1,0) and B the cone generated by the rays (1,1,0),(1,0,1), and (0,1,1). I want to compute the intersection of these polyhedral cones, but I am ...
4
votes
3answers
179 views

Volume of overlap between two convex polyhedra

I have two convex polyhedra represented by triangle meshes. I can easily determine if they are in contact or not, but when they are in contact then I would like to determine the volume of their ...
0
votes
1answer
23 views

Regular Triangulations of Cube

I want to figure out which triangulations of the cube (i.e., partitions into tetrahedra using only the $8$ given vertices) are regular, but I'm not sure how to easily tell whether a given ...
0
votes
0answers
12 views

Sphere inside cylinder vs polyhedra?

Comparing a cylinder with a polyhedra that has a symmetric coxeter $\ge 3$. Both have their centers hollowed out by $k\%$, in the shape of their outer, i.e.: relative to top face Which can better ...
1
vote
1answer
29 views

Is closed convex set with finite number of extreme points convex polyhedron

I have this simple question related to convex set and convex polyhedron. As the content in the title, it's basically my question: Is closed convex set with finite number of extreme points convex ...
7
votes
2answers
253 views

Definition of a polyhedral region

I believe the following two conditions on a subset $S$ of $\mathbb{R}^3$ may be equivalent. I would like to know if they are equivalent, and where I can find either a counterexample or a proof of ...
1
vote
1answer
33 views

The limit of infinite truncations?

When a regular polyhedron is made to undergo repeated truncations, is there a solid that acts as a kind of limit for this iterated process? That is, say a cube is truncated N times. As N gets larger ...
0
votes
0answers
20 views

$OABCD$ tetrahedron with $OA ⊥ OB ⊥ OC ⊥ OA$

I've got stuck at this problem: Let $OABCD$ be a tetrahedron with $OA ⊥ OB ⊥ OC ⊥ OA$. If $OH$ is the orthocentre of triangle $ABC$, show that $OH$ is perpendicular on plan $(ABC)$. Then ...
3
votes
5answers
421 views

Is the rhombic dodecahedron the only isohedral polyhedron that tiles 3-space (other than the cube)?

Is the rhombic dodecahedron the only face-transitive (or isohedral, i.e. all faces are the same) polyhedron that seamlessly tiles 3-dimensional Euclidean space (other than the cube)? I'm looking ...
5
votes
1answer
63 views

Possible all-Pentagon Polyhedra

If a polyhedron is made only of pentagons and hexagons, how many pentagons can it contain? With the assumption of three polygons per vertex, one can prove there are 12 pentagons. Let's not make that ...
2
votes
0answers
79 views

Convex polyhedron is union of simplices

Given a convex polyhedron $P$, how can we prove that every point $x \in P$ is in some simplex whose vertices are vertices of $P$? One proof is to inductively build a triangulation of $P$. If $P$ is ...
1
vote
1answer
54 views

Topological surface covered by hexagons and heptagons

I've found an interesting exercice that I don't know how to approach. It goes like this. We have a topological space which is Hausdorff, compact, connected and locally homeomorphic to ...
0
votes
1answer
24 views

How many octahedrons in icosahedron

How many different ways can octahedron be inscribed in icosahedron so that all vertices of octahedron are selected vertices of icosahedron? Can it even be done? There are 4 edges in the middle of ...
11
votes
0answers
551 views

Any other Caltrops?

This question has been edited. The regular tetrahedron is a caltrop. When it lands on a face, one vertex points straight up, ready to jab the foot of anyone stepping on it. Define a caltrop as a ...
2
votes
1answer
26 views

The exact type of my 3d model

I have reconstructed vertical features (hole like objects lie on a vertical face) lie on two connected faces. To understand the situation, I say I have 2 walls with many windows and doors on ...
1
vote
2answers
93 views

The relation between face counts and edge counts in a polyhedron, $3f_3 + 4f_4 + 5f_5 +\dots = 2E$

Why does $3f_3 + 4f_4 + 5f_5 + \dots = 2E$ hold for every polyhedron? Notation: $f_k$ is the number of faces with $k$ edges; $E$ is the total number of edges. Is there a specific proof for this or ...
0
votes
0answers
18 views

Proof equivalence of equal dihedral angles and vertices on a sphere for regular polyhedra.

I know that the following theorem is true: Theorem: Provided that all faces of a polyhedron are regular poygons, the statement ``all the dihedral angles are congruent'' is equivalent to saying ...
4
votes
1answer
35 views

Simplest algorithm for edge coloring of a dodecahedron?

I have an origami model of a dodecahedron I am assembling. There are 30 edges with 3 colors of 10 each. I could use a diagram that gives a possible 3 color edge coloring. However, is there some sort ...
4
votes
1answer
70 views

Convex Polyhedron problem

I want to prove it isn't possible to make a football (a convex polyhedron such that at least 3 edges meet at each vertex) out of exactly 9 squares and m octagons where $m>3$.
5
votes
3answers
1k views

How can I determine the radius of a dodecahedron?

I am making a dodecahedron that needs to fit inside of a sphere. The sphere has a diameter of 56mm. What is largest possible measurement of one segment of a pentagon side of a dodecahedron that would ...
3
votes
5answers
2k views

How many faces does the resulting polyhedron have?

Take a regular tetrahedron of edge one. Also take a square-based pyramid, whose edges are all one (therefore the side faces are equilateral triangles of same size as the faces of the tetrahedron). ...
3
votes
1answer
32 views

Measure of overall misfit between two polyhedra

Imagine I have two arbitrary polyhedrons with the same volume. How could one reasonably measure the misfit between them. E.g. how could one determine the minimum possible volume that they could not ...
12
votes
8answers
691 views

Cleverest construction of a dodecahedron / icosahedron?

One can show, as an elementary application of Euler's formula, that there are at most five regular convex polytopes in 3-space. The tetrahedra, cube, and octohedra all admit very intuitive ...
1
vote
1answer
42 views

Polyhedron cut along an edge

By cutting along an edge of a net of a polyhedron, you will form 2 pieces. Are there two distinct polyhedra for which this process may result in the same two pairs of pieces? Is there a real example? ...
1
vote
1answer
63 views

How similar can the nets of distinct polyhedra be?

My school, and most math books do not cover 3-d geometry well, especially the topics of polyhedron nets. However, I see quite a few questions here are being answered about them. I was wondering about ...
0
votes
1answer
34 views

Polyhedron = polytope + polyhedral cone, how does it look graphically?

We have learned that a polyhedron is the sum of a polytope and a polyhedral cone, but how do you know this graphically? For example if you're a given polyhedron on paper and you have to determine ...
1
vote
1answer
30 views

Answer check, where did I go wrong with this plane geometry question?

Consider a regular tetrahedron with edge length one (four equilateral triangles joined edge to edge) call it $T$. Set $T$ on the $x,y$-plane with a vertex at the origin and an edge aligned with the ...
0
votes
0answers
12 views

bounding the hausdorff distance between a convex set and a template polytope.

How can we find an upper bound on the hausdorff distance between a convex set and its enclosing template polytope whose facets directions are given in advance?? Note that the bound should tend to zero ...
5
votes
1answer
2k views

Euler's formula for triangle mesh

Can anyone explain to me these two facts which I don't get from Euler's formula for triangle meshes? First, Euler's formula reads $V - E + F = 2(1-g)$ where $V$ is vertices number, $E$ edges number, ...
2
votes
1answer
25 views

Why don't Archimedean solids give finite subgroups of $SO(3,\Bbb R)$?

I know that the Platonic solids correspond to finite subgroups of $SO(3,\Bbb R)$. For example, the tetrahedron corresponds to a subgroup isomorphic to $A_4$. The cube and octahedron to one isomorphic ...
0
votes
0answers
11 views

All pointed polyhedral cones are finitely generated.

A set $C \subset \mathbb{R}^n$ is called a cone if $x + y\in C$ for all $x\in C$ and $y\in C$ and $\lambda x \in C$ for all $x\in C$ and all real numbers $\lambda \geq 0$. A set $C \subset ...
1
vote
1answer
30 views

On a convex polytope

Let $e_i$-s denote the standard unit vectors of $\mathbb{R}^n.$ Denote $$\mathcal{C}_k = \left\{ \sum_{i \in S} \pm e_i \colon S \subseteq \{ 1,2,..., n\} \mbox{ and } |S| \leq k \right\}$$ the set ...
1
vote
0answers
48 views

Why is the height of a pentagonal antiprism equal to the circumradius of the base?

It is a fact (that one can verify, for example, by plugging in n=5 into the formulae on the Wolfram Mathworld page on antiprisms) that the height of a (regular) pentagonal antiprism (i.e., the ...
3
votes
3answers
96 views

Polyhedra having equal quadrilateral faces are cubes?

While discussing with my 11 y.o. daughter about the definition of a cube as regular hexahedron, I observed that actually we can let drop the assumption that the faces are squares, and require only ...
4
votes
0answers
33 views

Decomposing geodesic tessellations over a sphere into parallelograms

I'm working with some icosahedron-based tessellations of triangles over the surface of a sphere. Class I and Class II tessellations have a nice property where, cutting along the edges of the ...
0
votes
0answers
18 views

how to find a tetrahedron in $R^n$ to bound an ellipsoid (again in $R^n$)

Assume you are given the following ellipsoid in $R^n$: $E: (c+\sum_{i=1}^n \alpha_ix_i)^2$, where $x_i$ 's are the coordinate variables. c and $\alpha_i$'s are constant. now the question is how to ...
0
votes
0answers
6 views

Kelvin problem with restriction to only one type of polyhedron

If we only allow one type of polyhedron, what would be the answer to the Kelvin problem? Would the Kelvin conjecture be true?
1
vote
1answer
23 views

Is $2n$ the smallest number of halfspaces to determine a segment in $\mathbb{R}^n$?

I proved that a segment in $\mathbb{R}^n$ is a polyhedron, and it is determined by $2n$ halfspaces. My question follows: Is $2n$ the smallest number of halfspaces to determine a segment in ...
1
vote
0answers
38 views

Projection of a convex set in $\mathbb R^n$ onto $\mathbb R^2$

Suppose $A$ is an $n\times n$ matrix and $b$ is an $n\times 1$ column vector. $$X=\{ x\in \mathbb R^n: A x\leq b\}$$ Is it possible to compute the projection of $X$ on $(x_1,x_2) $ ...
0
votes
2answers
173 views

Computing bounding box of polytope (system of linear inequalities)

Given a N real valued variables and a set of linear inequality constraints, I would like to find a minimal bounding box which encapsulates the convex polytope defined by these constraints. I think ...
0
votes
1answer
18 views

Facets shared by two points on a convex polytope

I have a convex polytope of arbitrary dimension. Let $\mathcal{F} (A)$ denote the set of facets that vertex $A$ belongs to. If two vertices share an edge, is it true that the disunion of $\mathcal{F} ...
8
votes
4answers
15k views

Calculating the probability of a coin falling on its side

A classical example that's given for probability exercises is coin flipping. Generally it is accepted that there are two possible outcomes which are heads or tails. However, it is possible in the real ...
2
votes
2answers
48 views

“The gyroelongated triangular bipyramid can be made with equilateral triangles”

According to Wikipedia article Gyroelongated bipyramid The gyroelongated triangular bipyramid can be made with equilateral triangles I can only imagine that this would result in a cube, could ...
1
vote
1answer
22 views

What is the answer to the Kelvin problem if restriced our selves to isohedral polyhedra?

A few days ago I asked this question. It turned out to be a known unsolved problem in mathematics: The Kelvin problem. Now I'd like to slightly change the question: What is the optimal way to ...
2
votes
1answer
29 views

What is the analogon of the hexagonal grid in 3-dimensional space? Rhombic dodecahedral honeycomb?

Conjecture: The optimal way to divide 3-space into pieces of equal volume with the least total surface area is the rhombic dodecahedral honeycomb. Reasoning: "(The rhombic dodecahedral honeycomb) is ...
0
votes
0answers
26 views

relationship between polyhedron and its polar set

Polyhedron is defined by intersection of finite half space in Euclidean space. Let $P$ be a polyhedron, denote $$P^*=\{u\in\mathbb R^n|<u,x>+1\geq0,x\in P\}$$ as polar set. Theorem $0\in P$ ...
2
votes
1answer
26 views

Conbinatorial equivalence to cross-polytope

Let $p_1,\ldots,p_n \in \mathbb{R}^n$ be linearly independent and $C=Conv\{p_1,-p_1,p_2,-p_2,\ldots,p_n,-p_n\}$. Is it true that C is combinatorially equivalent to the n-dimensional cross-polytope? ...
0
votes
2answers
69 views

Non-convex polyhedron with 18 edges, 12 faces and 8 vertices [closed]

Which non-convex polyhedron has 8 vertices, 12 faces and 18 edges?