Plegando cada punto en el límite de un polígono a un punto
Autores: Phetmak, Nattawut; Fakcharoenphol, Jittat
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Plegando cada punto en el límite de un polígono a un punto
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Problema
Origami computacional
Papel
Polígono
Plegado
Región
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Consideramos un problema en el origami computacional. Dado un trozo de papel como un polígono convexo y un punto ubicado en su interior, doblamos cada punto en un límite de para y calculamos una región que sea segura para doblar, es decir, la región sin pliegues. Este problema es una versión extendida de un problema propuesto por Akitaya, Ballinger, Demaine, Hull y Schmidt que solo dobla esquinas del polígono. Para encontrar la región, demostramos propiedades estructurales de intersecciones de regiones delimitadas por parábolas y las utilizamos para idear un algoritmo de tiempo lineal. También demostramos un resultado estructural sobre la complejidad de la región segura como una variable de la ubicación del punto , es decir, el número de arcos de la región segura puede determinarse utilizando el esqueleto recto del polígono.
Descripción
Consideramos un problema en el origami computacional. Dado un trozo de papel como un polígono convexo y un punto ubicado en su interior, doblamos cada punto en un límite de para y calculamos una región que sea segura para doblar, es decir, la región sin pliegues. Este problema es una versión extendida de un problema propuesto por Akitaya, Ballinger, Demaine, Hull y Schmidt que solo dobla esquinas del polígono. Para encontrar la región, demostramos propiedades estructurales de intersecciones de regiones delimitadas por parábolas y las utilizamos para idear un algoritmo de tiempo lineal. También demostramos un resultado estructural sobre la complejidad de la región segura como una variable de la ubicación del punto , es decir, el número de arcos de la región segura puede determinarse utilizando el esqueleto recto del polígono.