Resultados de la búsqueda a petición "computational-geometry"
Máximos locales en una nube de puntos
Tengo una nube de puntos C, donde cada punto tiene un valor asociado. Digamos que los puntos están en el espacio 2-d, por lo que cada punto se puede representar con el triplete (x, y, v). Me gustaría encontrar el subconjunto de puntos que son ...
Fusionar y dividir rectángulos superpuestos para producir no superpuestos
Estoy buscando un algoritmo de la siguiente manera: Dado un conjunto de rectángulos posiblemente superpuestos (todos los cuales "no están rotados", pueden representarse uniformemente como tuplas (izquierda, superior, derecha, inferior), etc.), ...
iOS: deriva el ángulo del punto de derivación dado un círculo
Tengo un UIImageView que muestra un círculo dividido en seis triángulos iguales correspondientes a: area1 entre 0-60 gradosarea2 entre> 60-120 gradosarea3 entre> 120-180 gradosarea4 entre> 180-240 gradosarea5 entre> 240-300 gradosarea6 entre> ...
Casco convexo en dimensiones superiores, encontrando los vértices de un politopo
Supongamos que tengo una nube de puntos en un espacio de 6 dimensiones, que puedo hacer tan denso como sea necesario. Estos puntos se encuentran en la superficie de un politopo de menor dimensión (es decir, los vectores de puntos (x1, x2, ... x6) ...
Confusión sobre la triangulación de Delaunay y el círculo inscrito más grande
Necesito encontrar el círculo inscrito más grande de un polígono convexo, he buscado en muchos sitios y entiendo que esto se puede hacer utilizando la triangulación de Delaunay. Encontre ...
Espacio esférico restringido triangulación delaunay [cerrado]
A los efectos de implementar un algoritmo dinámico de búsqueda de ruta de alto rendimiento en una esfera (en C ++), estoy interesado en realizar una triangulación de Delaunay restringida incremental en la superficie de una esfera. Las bibliotecas ...
Dibuja una linea paralela
Tengo x1, y1 y x2, y2 que forma un segmento de línea. ¿Cómo puedo obtener otra línea x3, y3 - x4, y4 que es paralela a la primera línea como en la imagen? Simplemente puedo agregar n a x1 y x2 para obtener una línea paralela, pero no es lo que ...
Encuentre el perímetro de un subconjunto de una cuadrícula de puntos casi regular
Consideremos un conjunto de cuadrículas casi regulares en 2-D. Estas cuadrículas son adyacentes (las cuadrículas vecinas tienen uno o más vértices iguales) a las cuadrículas vecinas. Aquí está la muestra de 10 cuadrículas con las coordenadas de ...
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 ...
Obteniendo un polígono acotado de coordenadas de las células Voronoi
Tengo puntos (p. Ej., Pares de ubicaciones de torres de celdas lat, lon) y necesito obtener el polígono de las celdas de Voronoi que forman. from scipy.spatial import Voronoi tower = [[ 24.686 , 46.7081], [ 24.686 , 46.7081], [ 24.686 , ...