Resultados de la búsqueda a petición "computational-geometry"
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 ...
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 ...
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 ...
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
encontrar algoritmo de rectángulos superpuestos
digamos que tengo un gran conjunto de rectángulos no superpuestos con coordenadas enteras, que se fijan de una vez por todas Tengo otro rectángulo A con coordenadas enteras cuyas coordenadas se mueven (pero puede suponer que su tamaño es ...
¿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 determinar si una lista de puntos de polígono está en el orden de las agujas del reloj?
Al tener una lista de puntos, ¿cómo encuentro si están en el orden de las agujas del reloj?Por ejemplo: