Articles of geometría

Calcule el tamaño del rectángulo girado a partir de las coordenadas del cuadro delimitador conocidas

Leí el http://goo.gl/HKMtO para saber cómo calcular las coordenadas del cuadro delimitador a partir de un rectángulo girado. Pero en un caso especial como la siguiente imagen: ¿Cómo obtener el tamaño de rectángulo girado si hubiera obtenido el tamaño del cuadro delimitador, corrige y gira el grado? Intento escribir el código en javascript //assume w=123,h=98,deg=35 […]

Puntos de intersección círculo-círculo

¿Cómo puedo calcular los puntos de intersección de dos círculos? Esperaría que hubiera dos, uno o ningún punto de intersección en todos los casos. Tengo las coordenadas xey del punto central y el radio de cada círculo. Se preferiría una respuesta en python, pero cualquier algoritmo de trabajo sería aceptable.

Ubicación de mayor densidad en una esfera

Tengo muchos puntos en la superficie de la esfera. ¿Cómo puedo calcular el área / punto de la esfera que tiene la mayor densidad de puntos? Necesito que esto se haga muy rápido. Si esto fuera un cuadrado, por ejemplo, supongo que podría crear una cuadrícula y luego dejar que los puntos voten qué parte […]

Volver a dibujar la imagen de la perspectiva 3D a 2d

Necesito una transformación de perspectiva inversa escrita en Pascal / Delphi / Lazarus. Ver la siguiente imagen: Creo que tengo que caminar a través de los píxeles de destino y luego calcular la posición correspondiente en la imagen de origen (para evitar problemas con los errores de redondeo, etc.). function redraw_3d_to_2d(sourcebitmap:tbitmap, sourceaspect:extended, point_a, point_b, point_c, […]

¿Cómo puedo determinar si dos polígonos convexos se cruzan?

Supongamos que hay un número de polígonos convexos en un avión, tal vez un mapa. Estos polígonos pueden chocar entre sí y compartir una ventaja, pero no se pueden superponer. Para probar si dos polígonos P y Q se superponen, primero puedo probar cada borde en P para ver si se cruza con cualquiera de […]

Elipse delimitador

Se me ha asignado una asignación para un módulo de gráficos, una parte de la cual es calcular la elipse límite mínima de un conjunto de formas arbitrarias. La elipse no tiene que estar alineada con el eje. Esto funciona en java (euch) usando las formas AWT, así que puedo usar todas las herramientas que […]

Polígono que encierra un conjunto de puntos

Tengo un conjunto S de puntos (2D: definido por xey) y quiero encontrar P, el polígono más pequeño (es decir, con el menor número de puntos) que encierra todos los puntos del conjunto, P es un subconjunto ordenado de S. ¿Hay algún algoritmo conocido para calcular esto? (Mi falta de cultura en este dominio es […]

Proyección de puntos 3D a plano 2D

Deje A ser un punto para el que tengo las coordenadas tridimensionales x, y, z y quiero transformarlas en coordenadas 2D: x, y. La proyección será ortogonal en un plano definido por una normal dada. El caso trivial, donde lo normal es en realidad uno de los ejes, es fácil de resolver, simplemente eliminando una […]

Ordenar cuatro puntos en sentido horario

Cuatro puntos 2D en una matriz. Necesito ordenarlos en el sentido de las agujas del reloj. Creo que se puede hacer con una sola operación de intercambio, pero no he podido dejar esto formalmente. Editar: Los cuatro puntos son un polígono convexo en mi caso. Editar: Los cuatro puntos son los vértices de un polígono […]

El círculo más grande dentro de un polígono no convexo

¿Cómo puedo encontrar el círculo más grande que pueda caber dentro de un polígono cóncavo? Un algoritmo de fuerza bruta está bien siempre que pueda manejar polígonos con ~ 50 vértices en tiempo real.