Resultados de la búsqueda a petición "computational-geometry"
¿Alguien puede recomendar una buena biblioteca de área / forma de casco convexo de C ++? [cerrado
He estado usandoboost::geometry, pero todavía es un proyecto joven y tiene demasiados errores en este momento. Sin duda, esto se solucionará algún día, pero ¿hay una mejor opción en este momento? EDIT: los errores que me estaban preocupando ...
Operaciones booleanas en trayectos SVG [cerrado]
A principios de 2014, la especificación SVG no tiene soporte incorporado para Operaciones BooleanasLas operaciones booleanas son métodos para alterar la geom...
Dados n puntos en un plano 2D, encuentre el número máximo de puntos que se encuentran en la misma línea recta
A continuación se muestra la solución que estoy tratando de implementar.
¿Cómo encontrar el segmento de línea más cercano a un punto específico de manera más eficiente?
Este es un problema que encontré con frecuencia y estoy buscando una forma más efectiva de resolverlo. Echa un vistazo a estas fotos: Supongamos que desea encontrar la distancia más corta desde el punto rojo hasta un segmento de línea an. ...
Algoritmo de máscara de sombreado para cálculos de radiación
Estoy trabajando en un software (Ruby - Sketchup) para calcular la radiación (sol, cielo y edificios circundantes) dentro del desarrollo urbano a nivel peatonal. El objetivo final es poder crear un mapa de contorno que muestre el nivel de ...
Casco convexo en dimensiones superiores, encontrando los vértices de un politopo
Supongamos que tengo una nube de puntos en un espacio de 6 dimensiones, que puedo hacer tan denso como sea necesario. Estos puntos se encuentran en la superficie de un politopo de menor dimensión (es decir, los vectores de puntos (x1, x2, ... x6) ...
Espacio esférico restringido triangulación delaunay [cerrado]
A los efectos de implementar un algoritmo dinámico de búsqueda de ruta de alto rendimiento en una esfera (en C ++), estoy interesado en realizar una triangulación de Delaunay restringida incremental en la superficie de una esfera. Las bibliotecas ...
Obteniendo un polígono acotado de coordenadas de las células Voronoi
Tengo puntos (p. Ej., Pares de ubicaciones de torres de celdas lat, lon) y necesito obtener el polígono de las celdas de Voronoi que forman. from scipy.spatial import Voronoi tower = [[ 24.686 , 46.7081], [ 24.686 , 46.7081], [ 24.686 , ...
área de intersección de dos triángulos, o un conjunto de medios planos, o área de un conjunto de puntos convexos
Necesito calcular el área de la región de superposición entre dos triángulos en el plano 2D. Curiosamente, he escritocódigo [http://github.com/victorliu/Templated-Numerics/blob/master/AnalyticGeometry/TIntersection2.hpp] Para elproblema ...