Resultados de la búsqueda a petición "geometry"
Distancia de punto a línea en la Tierra
Necesito algo tan simple como "Sujeto 1.02: ¿Cómo encuentro la distancia de un punto a una línea?" [http://www.exaflop.org/docs/cgafaq/cga1.html#Subject%201.02%3a%20How%20do%20I%20find%20the%20distance%20from%20a%20point%20to%20a%20line] ...
Algoritmo para generar una malla triangular a partir de una nube de puntos
En algún programa de simulación generamos superficies de objetos en términos de puntos, cada punto tiene coordenadas 3D y el vector que representa lo normal a la superficie en ese punto. Para fines de visualización, nos gustaría generar una ...
intersection y unión de polígonos
Tengo polígonos definidos con sus vértices y necesito calcular áreas de su unión e intersección. Lo más molesto es que se implementa en Mapping Toolbox, pero no puedo comprarlo. ¿Alguien sabe cómo hacer un algoritmo rápido para calcularlo? ...
calculando una esfera en opengl
Quiero calcular todos los vértices necesarios y conectarlos con líneas, así que eventualmente se me ocurre una esfera. ¿De cuántas maneras hay para hacerlo? Y también las líneas entre los vértices, serán rectas; ¿Cómo puedo hacerlos "curvos"? Sé ...
Teniendo una matriz MxN de enteros, ¿cómo agruparlos en polígonos con geometría de refuerzo?
Tenemos una matriz de enteros dados (cualquiera de 1 a INT_MAX) como 1 2 3 1 3 3 1 3 3 100 2 1 Queremos crear polígonos con los mismos colores para cada int único en la matriz para que nuestros polígonos tengan coordenadas / agrupaciones como se ...
¿Interpolación bilineal inversa?
Tengo cuatro puntos 2d, p0 = (x0, y0), p1 = (x1, y1), etc. que forman un cuadrilátero. En mi caso, el quad no es rectangular, pero al menos debería ser convexo. p2 --- p3 | | t | p | | | p0 --- p1 s Estoy usando interpolación bilineal. S y ...
Polygon que encierra un conjunto de puntos
Tengo un conjunto S de puntos (2D: definido por x e y) 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, siendo P un subconjunto ordenado de S. ¿Hay algún ...
¿Cómo puedo saber si el punto está dentro de un triángulo en 3D?
Necesito un algoritmo (3D), que determinaría si el punto pertenece a un triángulo. Y también, si es así, quiero saber la distancia entre un punto en un triángulo y otro punto. Los triángulos pueden rotarse ligeramente, pero si el punto está ...
¿Cómo detecto 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 plano). Un método que he encontrado es hacer la prueba del eje de separación. Dice os ...
Cómo restringir el movimiento dentro del área de un círculo
Esta podría ser más una pregunta relacionada con la geometría, pero estoy tratando de restringir un controlador dentro de un área de un círculo. Sé que tengo que tocar los métodos Math.sin () y Math.cos (), pero mis intentos hasta ahora han sido ...