En geometría computacional , el despliegue de la fuente de un poliedro convexo es una red que se obtiene al cortar el poliedro a lo largo del lugar geométrico de corte de un punto en la superficie del poliedro. El lugar geométrico de corte de un puntoconsta de todos los puntos de la superficie que tienen dos o más geodésicas más cortas a. Para cada poliedro convexo y cada elección del puntoEn su superficie, cortar el poliedro en el lugar geométrico de corte producirá un resultado que puede desplegarse en un plano, produciendo el despliegue original. Sin embargo, la red resultante puede cortar algunas de las caras del poliedro en lugar de cortar solo a lo largo de sus aristas. [ 1 ]
El despliegue de la fuente también puede transformarse continuamente del poliedro a su red plana, manteniendo planas las partes de la red que no se encuentran a lo largo de los bordes del poliedro, como un florecimiento del poliedro. [ 2 ] La forma desplegada del despliegue de la fuente es siempre un polígono en forma de estrella , con todos sus puntos visibles por segmentos de línea recta desde la imagen de; esto contrasta con el despliegue en estrella , un método diferente para producir redes que no siempre produce polígonos en forma de estrella. [ 1 ]
Se puede aplicar un método de despliegue análogo a cualquier politopo convexo de dimensión superior , cortando la superficie del politopo en una red que se puede desplegar en un hiperplano plano . [ 3 ]
Referencias
- 1 2 Demaine, Erik ; O'Rourke, Joseph (2007), "24.1.1 Despliegue de la fuente", Algoritmos de plegado geométrico , Cambridge University Press, pp. 359–362 , ISBN 978-0-521-71522-5
- ^ Demaine, Erik D .; Demaine, Martín L .; Hart, Vi ; Iacono, Juan; Langerman, Stefan ; O'Rourke, Joseph (2011), "Florecimiento continuo de poliedros convexos", Gráficos y combinatoria , 27 (3): 363– 376, CiteSeerX 10.1.1.150.9715 , doi : 10.1007/s00373-011-1024-3 , MR 2787423 , S2CID 82408 Anunciado en la Conferencia Japonesa sobre Geometría Computacional y Grafos, 2009.
- ↑ Miller, Ezra; Pak, Igor (2008), "Combinatoria métrica de poliedros convexos: lugares de corte y despliegues no superpuestos", Discrete & Computational Geometry , 39 ( 1–3 ): 339–388 , doi : 10.1007/s00454-008-9052-3 , MR 2383765 Anunciado en 2003.
- Polígonos
- Poliedros
- Geometría computacional