Articles of geometría

¿Cómo puedo encontrar la latitud / longitud x km al norte de una latitud / longitud determinada?

Tengo un código C # que genera google maps. Este código analiza todos los Puntos que necesito trazar en el mapa y luego calcula los Límites de un rectángulo para incluir esos puntos. A continuación, transfiere estos límites a la API de Google Maps para establecer el nivel de zoom de forma adecuada para mostrar […]

¿Cómo rotar un vértice alrededor de un cierto punto?

Imagine que tiene dos puntos en el espacio 2d y necesita rotar uno de estos puntos en X grados con el otro punto actuando como un centro. float distX = Math.abs( centerX -point2X ); float distY = Math.abs( centerY -point2Y ); float dist = FloatMath.sqrt( distX*distX + distY*distY ); Hasta ahora solo llegué a encontrar […]

¿Cálculo del punto en la circunferencia de un círculo desde el ángulo en C #?

Me imagino que esta es una pregunta simple, pero obtengo algunos resultados extraños con mi código actual y no tengo los conocimientos matemáticos para comprender por qué. Mi objective es simple, como se indica en el título: solo quiero encontrar el punto a cierta distancia y ángulo desde un punto central. Mi código actual: Point […]

¿Cómo puedo detectar intersecciones entre un círculo y cualquier otro círculo en el mismo plano?

Estoy buscando un algoritmo para detectar si un círculo se cruza con cualquier otro círculo en el mismo plano (dado que puede haber más de un círculo en un avión). Un método que he encontrado es hacer la prueba del eje de separación. Dice: Dos objetos no se cruzan si puede encontrar una línea que […]

Generación de malla a partir de puntos con coordenadas x, y y z

Problema: Generación de malla a partir de puntos 3D (con coordenadas x, yyz). Lo que tengo son puntos en el espacio tridimensional (con las coordenadas x, yyz) que puedes ver en la imagen 1. Cuál sería el resultado es la imagen 2 o la imagen 3 o la imagen 4. En resumen, sería una malla. […]

Ángulo firmado entre dos vectores 3D con el mismo origen dentro del mismo plano

Lo que necesito es un ángulo de rotación firmado entre dos vectores Va y Vb que se encuentran dentro del mismo plano 3D y tienen el mismo origen sabiendo que: El avión que contiene ambos vectores es arbitrario y no es paralelo a XY ni a ningún otro plano cardinal Vn – es un avión […]

¿Cómo comparar dos formas?

¿Hay alguna manera de comparar dos formas geométricas (o dos estructuras de datos más genéricas), sin usar la fuerza bruta cuando se trata de una tolerancia? La fuerza bruta (es decir, la comparación de cada valor de cada objeto con cada valor del otro objeto) funciona pero es lenta y no puedo usarla. Traté de […]

¿Cómo calcular la distancia de un punto a un segmento de línea, en una esfera?

Tengo un segmento de línea (gran círculo) en la tierra. El segmento de línea está definido por las coordenadas de sus extremos. Obviamente, dos puntos definen dos segmentos de línea, así que supongamos que estoy interesado en el más corto. Me dan un tercer punto, y estoy buscando la distancia (más corta) entre la línea […]

¿Cómo determinar si un punto está dentro de un polígono convexo 2D?

Tengo un polígono convexo (típicamente solo un cuadrado rotado), y sé los 4 puntos. ¿Cómo determino si un punto dado (amarillo / verde) está dentro del polígono? EDITAR: Para este proyecto en particular, no tengo acceso a todas las bibliotecas del JDK, como AWT.

obtener el punto más cercano a una línea

Me gustaría tener una función directa de C # para obtener un punto más cercano (desde un punto P) a un segmento de línea, AB. Una función abstracta puede verse así. He buscado a través de SO pero no he encontrado una solución utilizable (por mí). public Point getClosestPointFromLine(Point A, Point B, Point P);