Resultados de la búsqueda a petición "computational-geometry"
Algoritmo rápido para encontrar todos los puntos dentro de un rectángulo
Dado un conjunto de puntos distintos en el espacio 2D y un rectángulo (coordenadas de los cuatro puntos, lados paralelos al eje xy), ¿cómo puedo encontrar rápidamente qué puntos están dentro del rectángulo? No estoy interesado en la solución ...
Trilateración en un plano 2D con intensidades de señal
primera pregunta a StackOverflow, por favor sea amable. Estoy tratando de encontrar la ecuación (y luego el algoritmo para) el punto central de tres puntos diferentes en un plano cartesiano 2D, dada una cierta magnitud o "intensidad de señal". ...
Java: dibuje una regla (línea con marcas en un ángulo de 90 grados)
Estoy usando Java AWT para dibujar líneas en un panel (Line2D yGraphics2D.drawLine()) y me pregunto cómo puedo dibujar una línea con marcas de verificación, similar a: | ---- | ---- | ---- | ---- | ---- | Sé de antemano las posiciones en las ...
Cómo calcular el polígono de unión de dos (o más) rectángulos
Por ejemplo, tenemos dos rectángulos y se superponen. Quiero obtener el rango exacto de la unión de ellos. ¿Cuál es una buena manera de calcular esto? Estos son los dos rectángulos superpuestos. Supongamos que todos los cordones de vértices son ...
¿Qué es lo opuesto a la triangulación poligonal?
Después de haber realizado una triangulación en 2D, algunos triángulos tienen el mismo color y quiero recombinarlos para dibujar en trazados gráficos de colores similares. Me parece que si solo dibujo los triángulos uno por uno, ...
Recorte de un pitón voronoi diagrama
Estoy calculando un diagrama voronoi a partir de un conjunto de puntos de la siguiente manera: from scipy.spatial import Voronoi import numpy as np np.random.seed(0) points = np.random.uniform(-0.5, 0.5, (100, 2)) // Compute Voronoi v = ...
Muestre que, dado un punto de consulta q, se puede probar en el tiempo O (log n) si q se encuentra dentro de P
Estoy tratando de resolver algunos ejercicios del libro "Algoritmo y aplicaciones de la geometría computacional, 3rd - de berg et al" del capítulo 6 - Ubicación de puntos. Desafortunadamente, no tengo idea de cómo resolver el siguiente ...
Query apunta en los vértices de un cubo de Hamming
Tengo N puntos que se encuentran solo en los vértices de un cubo, de dimensión D, donde D es algo así como 3. Un vértice no puede contener ningún punto. Entonces cada punto tiene coordenadas en {0, 1}D. Solo estoy interesado enTiempo de ...
Polígonos simplificados (o suaves) que contienen el polígono detallado original
Tengo un polígono 2D detallado (que representa un área geográfica) que está definido por un conjunto muy grande de vértices. Estoy buscando un algoritmo que simplifique y suavice el polígono (reduciendo el número de vértices) con la restricción ...
determine si un punto dado está dentro del polígono
Dado un polígono convexo como una lista en sentido antihorario de n vértices, proporcione el algoritmo O (lgn) para determinar si un punto dado está dentro del polígono. Suponga que las operaciones básicas toman O (1). Creo que es una dirección ...