Resultados de la búsqueda a petición "computational-geometry"
¿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 ...
Dados n puntos en un plano 2D, encuentre el número máximo de puntos que se encuentran en la misma línea recta
A continuación se muestra la solución que estoy tratando de implementar.
Expandir relleno de polígono convexo
Tengo un polígono convexoP1 deN puntos. Este polígono podría tener cualquier forma o proporción (siempre que sea convexo). Necesito calcular otro polígonoP2 usando la geometría original de los polígonos, pero "expandida" por un número dado de ...
Etiquetado de puntos conectados en 3D basado en distancias euclidianas
Actualmente, estoy trabajando en un proyecto que intenta agrupar puntos 3D de un conjunto de datos especificando la conectividad como una distancia euclidiana mínima. Mi algoritmo en este momento es simplemente una adaptación en 3D del ingenuo ...
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 ...
Heurística para ordenar una matriz de puntos 2D / 3D de acuerdo con su distancia mutua
Considere una matriz de puntos en 2D, 3D, (4D ...) espacio (por ejemplo, nodos demalla no estructurada [https://en.wikipedia.org/wiki/Unstructured_grid]) Inicialmente, el índice de un punto en la matriz no está relacionado con su posición en el ...
intersección segmento-polígono
Saludos, Me gustaría detectar si un segmento solo 'toca' un polígono o lo cruza. La figura explica mi duda ¿Cómo saber la diferencia entre los casos A y B? Tenga en cuenta que en ambas situaciones la línea roja cruza los polígonos en dos ...
Ordenar lista de puntos en polígono
Tengo un conjunto de puntos. Este conjunto de puntos define un polígono (no convexo) pero no está ordenado. Como no está ordenado, no puedo simplemente dibujar de punto a punto para dibujar su borde. ¿Cómo puedo ordenarlo de una manera que pueda ...
Dibujando una super-elipse con una tortuga
Obviamente, cualquier forma dibujable por otros medios puede ser dibujada por una tortuga. Los círculos y cuadrados son fáciles. rt 1 fd .0y if ticks mod 100 = 0 [rt 90] fd 1Las súper elipses no tanto. (las elipses regulares tampoco son ...