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 ...
Algoritmo para generar polígonos 2D aleatorios
No estoy seguro de cómo abordar este problema. No estoy seguro de cuán compleja es una tarea. Mi objetivo es tener un algoritmo que genere cualquier polígono. Mi único requisito es que el polígono no sea complejo (es decir, los lados no ...
Determine el devanado de un triángulo 2D después de la triangulación
Estoy usando un código de triangulación que funciona bastante bien (procesa polígonos con agujeros y se integra con JTS) pero aparentemente no respeta el devanado de los triángulos. Algunos triángulos de salida se enrollan en una dirección, ...
Biblioteca de geometría 2D: ¿alternativa LGPL a CGAL? [cerrado
CGAL parece hacer casi todo lo que necesito y un poco más para mi próximo proyecto. Puede crear polígonos a partir de segmentos de línea de arco y ejecutar operaciones booleanas en ellos. Ya tiene paquetes de clasificación espacial que me ...
Algoritmo o software para cortar una malla
¿Cuál es el enfoque correcto para cortar una malla 3D? La malla son todas superficies cerradas y los cortes deben ser imágenes binarias de lo que hay dentro de la malla. Entonces, por ejemplo, una malla que representa una esfera y las imágenes ...
Encontrar polígonos dentro de un Gráfico no dirigido
Por favor, vea la imagen:http: //i.stack.imgur.com/NPUmR.jp [https://i.stack.imgur.com/NPUmR.jpg] Tengo un gráfico no dirigido que contiene uno o más gráficos secundarios conectados. El gráfico está definido por un conjunto de pares ordenados ...
Calcule el área cubierta por tarjetas colocadas aleatoriamente en una mesa
Esta es una pregunta de entrevista, la entrevista ya se realizó. Dado un mazo de cartas rectangulares, colóquelas al azar en una mesa rectangular cuyo tamaño sea mucho mayor que la suma total del tamaño de las cartas. Algunas cartas pueden ...
¿Cómo determinar si un triángulo de Delaunay es interno o externo?
Estoy escribiendo un programa que requiere una implementación de extracción del Eje Medial, de la cual la triangulación de Delaunay es un paso. El eje medial externo no es deseado, por lo que los triángulos externos correspondientes ...