Resultados de la búsqueda a petición "computational-geometry"
¿Cómo encontrar el círculo más grande que se encuentra dentro de un límite muestreado?
Conjuntos de puntos 2D que son los límites de una forma irregular, una forma que puede no ser convexa y puede tener agujeros internos, ¿existe un algoritmo para encontrar el círculo más grande que se ajuste dentro de los límites? He realizado ...
Dado un vector de puntos (posiblemente fuera de orden), encuentre el polígono (no el casco convexo)
Actualmente tengo un vector de puntos vector<Point> corners; donde he almacenado previamente los puntos de esquina de un polígono dado. Teniendo en cuenta eso, sé con certeza que los puntos forman un polígono simple que no contiene ningún borde ...
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 ...
Área de intersección rectángulo-rectángulo
Debajo están 2 rectángulos. Dadas las coordenadas de los vértices del rectángulo: (x1, y1) ... (x8, y8), ¿cómo se puede calcular el área de la región superpuesta (blanca en la figura a continuación)? Tenga en cuenta que as coordenadas de ...
Algoritmo para encontrar intersecciones entre polilíneas
l algoritmo @ Bentley-Ottmann funciona para encontrar intersecciones de un conjunto de líneas rectas. Pero tengo muchas polilíneas: ¿Hay alguna forma de encontrar intersecciones del conjunto de polilíneas? Me estoy dando cuenta, pero ...
¿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 obtengo tres puntos no colineales en un avión? - C ++
Estoy intentando implementar en el algoritmo de intersección línea-plano. De acuerdo a Wikipedia [http://en.wikipedia.org/wiki/Line-plane_intersection] Necesito tres puntos no colineales en el avión para hacer eso. or lo tanto, @ intenté ...
Encuentre el punto de intersección más cercano en el plan
Me hicieron la siguiente pregunta en una entrevista recientemente: upongamos que tiene, siguiendo la cuadrícula en el sistema de coordenadas cartesianas (Cuadrante I). o - x - x - x - o | | | | | x - x - x - o - x | | | | | x - o - o - x - x ...
Determinar si un punto está dentro de un poliedro
Estoy intentando determinar si un punto específico se encuentra dentro de un poliedro. En mi implementación actual, el método en el que estoy trabajando toma el punto en el que estamos buscando una matriz de las caras del poliedro (triángulos en ...
Cómo encontrar la primera intersección de un rayo con círculos en movimiento
He estado luchando con un problema durante un tiempo y hasta ahora no he encontrado ninguna solución mejor que la ingenua: e dan @N círculos que se mueven de acuerdo con una ley lineal. Para cada uno de los círculos tenemos su radio inicial (en ...