Resultados de la búsqueda a petición "computational-geometry"
Calcular el área de intersección entre un círculo y un triángul
¿Cómo se calcula el área de intersección entre un triángulo (especificado como tres pares (X, Y)) y un círculo (X, Y, R)? He hecho algunas búsquedas en vano. Esto es para el trabajo, no para la escuela. :) Se vería así en C #: struct { PointF ...
Algoritmo para calcular un diagrama de Voronoi en una esfera
Estoy buscando un algoritmo simple (si existe) para encontrar el diagrama de Voronoi para un conjunto de puntos en la superficie de una esfera. El código fuente sería genial. Soy un hombre de Delphi (sí, lo sé ...), pero también como código C
Elija los k puntos más cercanos de los n puntos dados
Se le proporciona un conjunto U de n puntos en el plano y puede calcular la distancia entre cualquier par de puntos en tiempo constante. Elija un subconjunto de U llamado C, de modo que C tenga exactamente k puntos y la distancia entre los 2 ...
Java biblioteca para crear esqueleto recto?
Tengo como entrada un polígono 2D con agujeros, y necesito encontrar su esqueleto recto, como en la ...
Sugerencias para acelerar la selección de bordes
Estoy creando un editor de gráficos en C # donde el usuario puede colocar nodos y luego conectarlos con un borde dirigido o no dirigido. Cuando finaliza, un algoritmo de búsqueda de ruta A * determina la mejor ruta entre dos nodos. Lo que tengo ...
Para un punto en un polígono irregular, ¿cuál es la forma más eficiente de seleccionar el borde más cercano al punto?
Dado un polígono irregular y un punto dentro de ese polígono, ¿cómo puedo determinar qué borde en el polígono está más cerca del punto? s probable que tenga que ejecutar este cálculo para un gran conjunto de puntos dentro del polígono (por ...
vector de unidad aleatoria en espacio multidimensional
Estoy trabajando en un algoritmo de minería de datos donde quiero elegir una dirección aleatoria desde un punto particular en el espacio de características. Si elijo un número aleatorio para cada una de las n dimensiones de [-1,1] y luego ...
Identificando el borde original de un polígono de unión
Tengo muchos polígonos, y después de hacer una unión de todos estos polígonos, obtengo un nuevo polígono grande. El algoritmo de unión es un recuadro negro y utiliza un proceso de biblioteca de terceros, que no pude controlar, y tampoco puedo ...
rutas más cortas y geodésicas
dado una malla hecha completamente de quads, donde cada vértice tiene valencia n (con n> = 3), y no se encuentra en el mismo plano, necesito encontrar la distancia de cada vértice en la malla desde un conjunto cerrado de semillas vértices Es ...
¿Ordenar puntos en el sentido de las agujas del reloj?
Dada una matriz de puntos x, y, ¿cómo clasifico los puntos de esta matriz en el sentido de las agujas del reloj (alrededor de su punto central promedio general)? Mi objetivo es pasar los puntos a una función de creación de línea para terminar ...