Casco convexo de 4 puntos.

¿Cómo determinar qué lado del borde de un polígono está dentro de un polígono y cuál está afuera?

Tengo un borde de un polígono (convexo o cóncavo). Quiero saber si, yendo directamente desde el principio hasta el punto final de ese borde, tengo que girar a la derecha o izquierda para entrar o salir del polígono. ¿Cómo puedo verificar eso?

Algoritmo para encontrar el segmento que se superpone a dos segmentos colineales

ACTUALIZACIONESMi implementación original en C #Mi implementación final en C #, basada en las respuestas que obtuve.Dadas las siguientes condiciones, ¿cómo puedo encontrar programáticamente el segmento superpuesto entre dos líneas? Además, ...

Minimizar la suma de distancias en pares de puntos

Tengo un montón de puntos en una cuadrícula bidimensional. Quiero agrupar los puntos en pares, mientras minimizo la suma de las distancias euclidianas entre los puntos de los pares. Ejemplo: Given the points: p1: (1,1) p2: (5,5) p3: (1,3) p4: ...

Calcular el polígono delimitador de forma alfa a partir de la triangulación de Delaunay

Dado un conjunto de puntos en el plano, una noción de forma alfa, para un número positivo alfa dado, se define al encontrar la triangulación de Delaunay y eliminar cualquier triángulo para el que al menos un borde exceda la longitud alfa. Aquí ...

Obtener el área de superficie de un poliedro (objeto 3D)

Tengo una superficie 3D (piense en el plano xy). El avión puede estar inclinado. (Piense en un camino en pendiente). Dada una lista de coordenadas 3D que definen la superficie (Point3D1X, Point3D1Y, Point3D1Z, Point3D12X, Point3D2Y, Point3D2Z, ...

¿Cómo encontrar el segmento de línea más cercano a un punto específico de manera más eficiente?

Este es un problema que encontré con frecuencia y estoy buscando una forma más efectiva de resolverlo. Echa un vistazo a estas fotos: Supongamos que desea encontrar la distancia más corta desde el punto rojo hasta un segmento de línea an. ...

Algoritmo de máscara de sombreado para cálculos de radiación

Estoy trabajando en un software (Ruby - Sketchup) para calcular la radiación (sol, cielo y edificios circundantes) dentro del desarrollo urbano a nivel peatonal. El objetivo final es poder crear un mapa de contorno que muestre el nivel de ...

Cálculo geodésico en mallas triangulares?

Estoy tratando de encontrar la distancia entre dos puntos en una superficie triangulada (distancia geodésica). Parece una operación básica y no es trivial. Entonces, me pregunto si hay alguna biblioteca que haga esto. Mi google falló, por lo que ...

Java: trazar puntos basados en distancias

Necesito trazar un grupo de puntos basados en distancias. Tengo tres puntos desconocidos X, Y y Z. Luego obtengo otro punto desconocido (A) y sus distancias de los originales (AX, AY, AZ). Continuaré obteniendo puntos y distancias (B, BX, BY, BZ; ...