Algoritmo eficiente para calcular la región de k-alcance desde un punto

Puntos clave

• Esta investigación tiene como objetivo calcular la región de k-alcance desde un punto fuera de un polígono rectilíneo.
• Definió el problema del k-alcance en polígonos rectilíneos.
• Desarrolló un algoritmo eficiente para encontrar la región alcanzable con k giros.
• Analizó la complejidad temporal del algoritmo como O(kn), donde n es el número de vértices del polígono.
• El algoritmo propuesto calcula efectivamente las regiones alcanzables prometiendo eficiencia.
• Logró una complejidad temporal que escala linealmente con el número de vértices y el número de giros.