Resultados de la búsqueda a petición "computational-geometry"
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 ...
¿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 ...
¿Cuál es el algoritmo más rápido para calcular la distancia mínima entre dos conjuntos de puntos?
Quiero encontrar la distancia mínima entre dos polígonos. Tengo que encontrar el mínimo de la distancia más corta entre cada vértice de la primera forma con todos los vértices de la otra. Algo como elDistancia de ...
Buscar en hashing sensible a la localidad
Estoy tratando de entender la sección 5. deeste papel [http://www.cs.princeton.edu/courses/archive/spr04/cos598B/bib/CharikarEstim.pdf] sobre LSH, en particular cómo agrupar los hashes generados. Citando el artículo vinculado: Dados los vectores ...
línea central de una gota poligonal (imagen binaria)
Tengo una imagen binaria de un gusano (extracción de gotas que funciona bien). Estoy interesado en colocar una línea central en el blowb (gusano). Hasta ahora se me ocurrió esto: a partir de un polígono (después de la extracción del contorno del ...
¿Cómo calcular el OBB de múltiples curvas?
Dadas varias curvas, incluidos segmentos de línea y arcos circulares, ¿cómo calcular el OBB total de todas las curvas? Parece que la unión de cada OBB de las curvas individuales no es correcta, no es la cobertura mínima. Mira esta imagen, ¿cómo ...
Implementando el algoritmo Bentley-Ottmann
Tengo algunos problemas para implementar correctamente el algoritmo Bentley-Ottmann en C #. Estoy tratando de implementarlo de acuerdo con el pseudocódigoaquí [http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm]. He publicado mi ...
Generar partidarios externos en malla para impresión 3D
Prólogo Este es mi intento de volver a preguntarGenerando seguidores para la impresión 3D [https://stackoverflow.com/q/49458901/2521214]ya que es una pregunta interesante pero que carece de detalles importantes ... Esto está pensado como Q&Ay ...