33 votos

Hacer plano de las proyecciones de determinar un convexo polytope?

Supongamos que un compacto convexo cuerpo $P \subconjunto \Bbb R^3$ ha solo poligonal proyecciones ortogonales sobre un plano. ¿Esto implica que $P$ es un convexo polytope?

Esta pregunta se me ocurrió cuando yo estaba haciendo ejercicios para mi libro. Me di cuenta de esto es probablemente fácil y bien conocido, pero la literatura no ha sido de ninguna ayuda. Una observación: si el número de lados de los polígonos que está delimitado por $n$, el problema podría ser más fácil. Además, si $P$ es asumido a ser un convexo polytope, este elegante papel por Chazelle-Edelsbrunner-Guibas (1989) da una (tal vez, inesperadamente grande) agudo $\exp O(n \log n)$ límite superior en el número de vértices de $P$ (ht Csaba Toth que generalizar esto a dimensiones superiores).

21voto

EBGreen Puntos 981

Teorema 4.1 de este documento por Klee dice que sí. Por otra parte, el resultado se generaliza a dimensiones más altas para las proyecciones de dimensión arbitraria $\ge 2$.

12voto

crashmstr Puntos 15302

Aquí está una manera más directa la prueba de esta afirmación.

Una Breve Prueba de Klee Teorema de John J. Zanazzi

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X