Articles of geometría

¿Cómo se calcula el cuadro delimitador alineado con el eje de una elipse?

Si el eje mayor de la elipse es vertical u horizontal, es fácil calcular el cuadro delimitador, pero ¿qué ocurre cuando se gira la elipse? La única forma en que puedo pensar hasta ahora es calcular todos los puntos alrededor del perímetro y encontrar los valores max / min xey. Parece que debería haber una […]

¿Cómo verificar si el segmento de línea cruza un rectángulo?

Si tiene 2 puntos, (x1, y1) y (x2, y2), que representan dos esquinas opuestas de un rectángulo, y 2 otros puntos, (x3, y3) y (x4, y4), que representan 2 puntos finales de un segmento de línea, ¿cómo se puede verificar si el segmento de línea se cruza con el rectángulo? (El segmento de línea es […]

¿Determinando si dos segmentos de línea se cruzan?

Posible duplicado: ¿Cómo se detecta dónde se cruzan dos segmentos de línea? ¿Puede alguien proporcionar un algoritmo o código C para determinar si dos segmentos de línea se cruzan?

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 […]