Cómo usar el ‘mapa combinatorio’ de una triangulación de un polígono 2D para probar si un borde dado de la triangulación es un borde límite

Tiene dos operadores en “dardos” donde un dardo es como el final de un borde, un vértice más una dirección a lo largo de un borde. El primer operador que recibe un dardo le da el siguiente dardo en sentido antihorario (por ejemplo) alrededor de algún vértice. El otro operador le da el dardo que se encuentra en el mismo borde que un dardo dado pero enraizado en el otro vértice del borde.

Entonces, en el siguiente diagrama, donde los números rojos son etiquetas de dardos

si itera pares de los dos operadores tres veces comenzando con el dardo # 5, obtendrá 5-> 8-> 3-> 1-> 2-> 4-> 5 e igualmente si hace lo mismo comenzando con el dardo # 8 terminarás en el dardo # 8 pero a través del triángulo superior en lugar del inferior. Sin embargo, si realiza los pares de los dos operadores tres veces comenzando con el dardo n. ° 18, no termina de nuevo en el dardo n. ° 18: obtiene 18-> 10-> 11-> 15-> 12-> 17-> 16 y así podemos concluir que el borde b es un borde límite y el borde a no lo es.

More Interesting

¿Por qué el cifrado de la función Algoritmo de hash no puede transformar el texto cifrado en texto sin formato?

Si uno se está preparando para una entrevista en Google (y tiene 6 meses en la mano), ¿qué libro lo beneficiará más y por qué? ¿'Introducción a los algoritmos' (CLRS) o 'Algoritmos desbloqueados'?

¿Cuál es el algoritmo de aprendizaje de Quora para su suministro de noticias?

¿Los números en pi imitan una distribución aleatoria? Si es así, ¿cómo es esto compatible con el uso de algoritmos para generar los números?

Cómo implementar un algoritmo de equilibrio de carga personalizado aparte del algoritmo Round Robin predeterminado en mi Amazon Elastic Load Balancer usando Java SDK para AWS

¿Cuál es un ejemplo de un buen algoritmo que se puede usar para unir a diferentes usuarios dentro de un determinado radio en cualquier ubicación según sus preferencias?

¿Cuál es la última actualización del algoritmo SEO de Google en 2017?

¿Cuáles son las aplicaciones de las tablas hash?

¿Cómo encontraron los pilotos el camino más corto, cuando volaron a larga distancia en 1950?

¿Cuál es la diferencia entre un árbol AVL y un árbol de búsqueda binario?

¿Cómo funciona el 'algoritmo tabula rasa' de AlphaGo Zero?

¿Cuál es la diferencia entre binary y Algoritmo?

¿En qué sitio web debo buscar gráficos en la estructura de datos?

Cuando quitamos un borde de un árbol, parece obvio que nos quedan dos árboles, pero ¿cómo podríamos probar esto?

¿Cuáles son algunos de los buenos libros sobre Algoritmos de aprendizaje automático de árbol de decisión?