Aquí hay algunas definiciones (en la dimensión 3, pero se puede generalizar fácilmente):
Definición : Dado un número finito de puntos con coordenadas P_1 = (x_1,y_1,z_1), .., P_n = (x_n,y_n,z_n) un sólido convexo es el casco convexo de estos puntos, es decir, todos los puntos del espacio definido como \sum_{1\leq i \leq n} \lambda_i P_i con \forall i \in [1,n], \lambda_i \in \mathbb{R}, 0 \leq \lambda_i \leq 1, \sum_{1 \leq i \leq n } \lambda_i = 1
Por ejemplo, los puntos (0,0,0); (1,0,0); (0,1,0); (1,1,0); (0,0,1); (1,0,1); (0,1,1); (1,1,1) definen un cubo.
Rq : Si añado el punto (0,5,0,5,0,5), defino el mismo cubo.
Definición : Un plano orientado son 4 números reales a, b, c y d .
Definición : Un plano orientado es una cara de un sólido, si al menos tres puntos que definen el sólido verifican ax+by+cz = d (están en el plano), y todos los puntos del sólido verifican ax+by+cz \leq d .
Por ejemplo, el plano definido por a=1, b=0, c=0, d=1 en el cubo descrito anteriormente es una cara. La definida a=1, b=1, c=0, d=1 no lo es, ya que falla la segunda condición de la definición. La definida por a=-1, b=0, c=0, d=-1 tampoco lo es. De hecho, la definición especifica ax+by+cz \leq d y no es el caso aquí.
La definición de cara dada aquí permite controlar en qué "lado" del plano se encuentra el sólido. Poner un signo "-" delante de todos los coeficientes que definen una cara significaría que el sólido está en el otro lado del plano.
Definición : Una dirección de vista es un vector (x_v,y_v,z_v) con x_v^2+y_v^2+z_v^2=1 .
La dirección se puede identificar en la forma de mirar. Aquí se supone que se mira desde un punto a una distancia infinita.
Definición : Un rostro (a,b,c,d) de un sólido es visible desde una dirección (x_v,y_v,z_v) si ax_v+by_v+cz_v < 0 .
Aquí está la prueba (versión corta) para el cubo (con los puntos descritos anteriormente).
Todas las caras de este cubo están definidas por las siguientes cuadraturas (y no otras) :
-
(1,0,0,1)
-
(0,1,0,1)
-
(0,0,1,1)
-
(-1,0,0,0)
-
(0,-1,0,0)
-
(0,0,-1,0)
Así, con cualquier dirección de visión, se ven como máximo tres caras (las correspondientes al signo de su dirección de visión). (se ven menos si una de las coordenadas de la dirección de visión es 0, significaría que sólo vemos algunas de sus aristas).
Para otro tipo de sólido, se necesitan sus puntos definitorios, y entonces la prueba sería básicamente así
-
primero encontrar todas las caras de este sólido
-
asumir que hay otra cara y descubrir que es una que ya tienes (por lo que has demostrado que las tienes todas)
-
Suponga que tiene una dirección de visión. Entonces, un montón de casos para mirar, como "si mi dirección es tal que x_v + ... < ... "
-
encontrar, en todos los casos, el número máximo de caras
Si cree que hay una forma más sencilla/convencional de definir el problema, no dude en mencionarlo.
11 votos
La respuesta será diferente o cada sólido. Visto desde arriba del vértice se pueden ver todas las caras menos una de una pirámide con n caras.
8 votos
Prueba para un cubo: no se pueden ver dos caras paralelas simultáneamente.
0 votos
Sé que será diferente para cada sólido. Si tienes un dodecaedro, será 6. Si tienes un cubo será 3. Si tienes un tetraedro será 3... Me gustaría saber si hay una buena manera de probar cada uno de estos? @Abstraction, no estoy seguro de que eso constituya una prueba...
3 votos
Digamos que el sólido es lo suficientemente convexo como para que cada cara pueda irradiar sin obstáculos en todas las hacia el exterior direcciones. A continuación, puede considerar el centro de cada cara y calcular si un rayo procedente de él llega a la cámara (con un suficiente ángulo, si se excluyen las líneas de visión).
0 votos
Un libro útil books.google.com.hk/
0 votos
@almagest ¿Podemos decir que el número máximo absoluto de caras que se pueden ver de un poliedro con n caras es n−1 y que el límite superior se obtiene, por ejemplo, en una pirámide?
0 votos
@shardulc ¡Sí, eso es correcto!
0 votos
@shardulc No estoy seguro de que eso sea cierto... en un cubo el máximo absoluto es n - 3 caras
3 votos
@JohnHughes Lo que quería decir es que, de todos los poliedros posibles, nunca se puede ver más de n−1 caras, pero tú puede ver exactamente n−1 en algunos casos especiales. Véase mi respuesta.