Red de conocimiento informático - Conocimiento del nombre de dominio - ¿Cómo determinar si un punto está dentro de un polígono? (vc)

¿Cómo determinar si un punto está dentro de un polígono? (vc)

Dos métodos, el primero es usar este punto como vértice y conectarlo con el vértice del polígono. La suma de los ángulos de todas las líneas es 360, lo que significa que está dentro de la línea del polígono.

El segundo método es usar este punto como vértice y dibujar cualquier rayo. Si el borde que se cruza es un número impar, está adentro y un número par está afuera. edge, deberías pensar más en ello tú mismo

Este es un algoritmo típico en gráficos por computadora. Puedes consultar algunos algoritmos en la programación de juegos

.