geometry

Determinar si dos rectángulos se superponen entre sí?

Estoy tratando de escribir un programa C++ que tome las siguientes entradas del usuario para construir rectángulos (entre 2 y ... lementado correctamente el algoritmo al que he vinculado, o si lo hice exactamente cómo interpretar esto? Alguna sugerencia?

Detección de colisiones círculo-rectángulo (intersección)

¿Cómo puedo saber si un círculo y un rectángulo se cruzan en el espacio euclidiano 2D? (es decir, geometría clásica 2D)

¿Cómo determinar si una lista de puntos poligonales está en el orden de las agujas del reloj?

Teniendo una lista de puntos, ¿cómo encuentro si están en el orden de las agujas del reloj? Por ejemplo: point[0] = (5,0) ... ía que es en sentido contrario a las agujas del reloj (o en sentido contrario a las agujas del reloj, para algunas personas).

¿Cómo funcionan los triángulos CSS?

Hay muchas formas CSS diferentes en Trucos CSS-Formas de CSS y estoy particularmente desconcertado con un triángulo: ... transparent; border-bottom: 100px solid red; } <div id="triangle-up"></div> Cómo y por qué funciona?

¿Cómo puedo calcular el vector normal de un segmento de línea?

Supongamos que tengo un segmento de línea que va de (x1,y1) a (x2,y2). ¿Cómo calculo el vector normal perpendicular a la rect ... emáticas (enlaces a ejemplos trabajados, diagramas o algoritmos son bienvenidos), soy un programador más que un matemático ;)

Ordenar los puntos en el sentido de las agujas del reloj?

Dada una matriz de puntos x,y, ¿cómo ordeno los puntos de esta matriz en el orden de las agujas del reloj (alrededor de su pu ... ts[i].x; pointsSum.y = pointsSum.y + points[i].y end return {x = pointsSum.x / #points, y = pointsSum.y / #points} end

¿Cómo se calcula el promedio de un conjunto de datos circular?

Quiero calcular el promedio de un conjunto de datos circulares. Por ejemplo, podría tener varias muestras de la lectura de un ... or. Este es un verdadero problema de programación para mí y estoy tratando de que no se vea como un problema de matemáticas.

Área combinada de círculos superpuestos

Recientemente me encontré con un problema donde tenía cuatro círculos (puntos medios y radio) y tenía que calcular el área de ... go calcular el área de los triángulos. Pero ¿hay un algoritmo inteligente que pueda usar cuando hay más de dos los círculos?

Calcular la distancia entre 2 coordenadas GPS

¿Cómo puedo calcular la distancia entre dos coordenadas GPS (usando latitud y longitud)?

Algoritmo para detectar la intersección de dos rectángulos?

Estoy buscando un algoritmo para detectar si dos rectángulos se cruzan (uno en un ángulo arbitrario, el otro con solo líneas ... rece una buena idea evitar el uso de pendientes de las líneas, lo que requeriría casos especiales para las líneas verticales.

Distribución uniforme de n puntos en una esfera

Necesito un algoritmo que pueda darme posiciones alrededor de una esfera para N puntos (menos de 20, probablemente) que los e ... rización (piense en planetas alrededor de una estrella, decentemente dispersos, pero con espacio para el margen de maniobra).

Posición del sol determinada hora del día, latitud y longitud

Esta pregunta se ha hecho antes hace poco más de tres años. Hubo una respuesta dada, sin embargo, he encontrado un fallo en l ... rrección del código (sospecho que son solo las pocas líneas anteriores) para que calcule el acimut correcto sería fantástico.

¿Dibujar una esfera en OpenGL sin usar gluSphere()?

¿Hay algún tutorial que explique cómo puedo dibujar una esfera en OpenGL sin tener que usar gluSphere()? Muchos de los tuto ... cómo se dibujan las esferas con el código. Quiero ser capaz de visualizar para que pueda modificar la esfera si lo necesito.

La diferencia más pequeña entre 2 Ángulos

Dados 2 ángulos en el rango-PI -> PI alrededor de una coordenada, ¿cuál es el valor del más pequeño de los 2 ángulos entre ... ángulo puede caber dentro de un cierto rango, cuál es el valor de los ángulos más pequeños, teniendo en cuenta el rollover

Cómo saber si un punto está a la derecha o a la izquierda de una línea

Tengo un conjunto de puntos. Quiero separarlos en 2 conjuntos distintos. Para hacer esto, elijo dos puntos ( a y b) y trazo ... °. ¿Hay una fórmula para calcular ángulos mayores de 180° (o cualquier otra fórmula para elegir el lado derecho o izquierdo)?

Conversión de longitudelatitude a Coordenadas cartesianas

Tengo algunos puntos de coordenadas centrados en la tierra dados como latitud y longitud ( WGS-84). ¿Cómo puedo convertirlos a coordenadas cartesianas (x,y,z) con el origen en el centro de la tierra?

Instalación Postgis: el tipo "geometría" no existe

Estoy intentando crear una tabla con Postgis. Lo hago por esta página. Pero cuando importo postgis.archivo sql, tengo un montón de errores: ERROR: type "geometry" does not exist ¿Alguien sabe cómo puedo arreglarlo?

Encontrar si un punto se encuentra dentro de un rectángulo o no

Quiero averiguar si un punto se encuentra dentro de un rectángulo o no. El rectángulo puede orientarse de cualquier manera, y ... nterior requiere operaciones de rotación y, por lo tanto, de coma flotante. ¿Hay alguna otra manera eficiente de hacer ¿esto?

Cálculos simples para trabajar con lat / lon + km distancia?

¿Hay un cálculo simple que pueda hacer que convierta km en un valor que pueda agregar a un flotador lat o lon para calcular ... lcular el cuadro delimitador para una ubicación lat/lng dada? La respuesta aceptada parece adecuada para mis requerimientos.

Segmentos de línea que no se intersecan al tiempo que se minimiza la longitud acumulada

Me gustaría encontrar un algoritmo mejor para resolver el siguiente problema: Hay N puntos de partida (púrpura) y N puntos ... segmento O (n!) . Pero creo que tiene que haber una manera mejor. ¿Alguna idea? O buenas palabras clave para la búsqueda?