Resultados de la búsqueda a petición "computational-geometry"
Comprobar si existe un círculo
Me preguntaron esto durante una entrevista de Google. Se nos da una cadena que consiste en letras F, L, R. - cuál es la instrucción que sigue un robot F- avanza un paso. Gire a la izquierda. R- gire a la derecha. La longitud de la cadena ...
Número máximo posible de rectángulos que se pueden cruzar con una sola línea recta
Encontré este problema de desafío que establece lo siguiente: Supongamos que hay n rectángulos en el plano XY. Escriba un programa para calcular el número máximo posible de rectángulos que se pueden cruzar con una sola línea recta dibujada en ...
¿Cómo puedo detectar el rectángulo de tamaño máximo que puedo dibujar en la máscara?
Estoy haciendo un proyecto de procesamiento de imágenes y me he atascado en uno de los pasos del proyecto. Aquí está la situación; Esta es mi máscara: y quiero detectar el rectángulo de tamaño máximo que puede caber en esta máscara como ...
Determinación de la intersección y contención de polígonos
Tengo un conjunto de polígonos simples (sin agujeros, sin auto-intersecciones), y necesito verificar que no se crucen entre sí (uno puede estar completamente contenido en otro; eso está bien). Puedo comprobar esto simplemente comprobando el ...
¿Cómo encontrar un punto aleatorio en un cuadrángulo?
Tengo que poder establecer una ubicación aleatoria para un waypoint para un simulador de vuelo. El desafío matemático es sencillo: "Para encontrar una única ubicación aleatoria dentro de un cuadrilátero, donde hay una probabilidad igual de que ...
á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 ...
El casco convexo de perímetro mínimo de un subconjunto de un conjunto de puntos
Dados n puntos en el avión. No 3 son colineales. Dado el número k. Encuentre el subconjunto de k puntos, de modo que el casco convexo de los k puntos tenga un perímetro mínimo fuera de cualquier casco convexo de un subconjunto de k ...
¿Cuál es la forma más eficiente de encontrar la intersección de una línea y un círculo en Python?
Tengo un polígono que consta de muchos puntos. Quiero encontrar la intersección del polígono y un círculo. Proporcionando el centro del círculo de [x0, y0] y el radio de r0, he escrito una función aproximada para resolver simplemente la ecuación ...
Ordenar vértices de celdas voronoi para calcular el polígono
Actualmente estoy tratando de obtener las celdas recortadas de una intersección Polygon-Voronoi. Esto es lo que tengo hasta ahora: Tengo un polígono y calculé algunos puntos para calcular un diagrama de voronoi y las líneas rojas en la figura a ...
Calcular el punto final dada la distancia, demora, punto de partida
Estoy tratando de encontrar el punto de destino, dado un punto de inicio lat / long, demora y distancia. La calculadora de este sitio web a continuación me da los resultados ...