Resultados de la búsqueda a petición "computational-geometry"
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 ...
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 ...
Algoritmo eficiente para encontrar el punto más cercano en un conjunto finito a otro punto
Tengo una lista L de ~ 30k ubicaciones (escritas como pares de longitud / latitud), y una lista E de ~ 1m eventos (con ubicaciones escritas como pares de longitud / latitud), cada una de las cuales ocurre en un punto en L. Quiero etiquete cada ...
¿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 ...
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 ...
Dibujar línea y cortar área del circuito
Tengo la siguiente imagen después de ejecutar el siguiente código. [/imgs/il0Va.png] file='grayscale.png'; I=imread(file); bw = im2bw(I); bw = bwareaopen(bw,870); imwrite(bw,'noiseReduced.png') subplot(2,3,1),imshow(bw); [~, threshold] ...
Cálculo de caras normales y sinuosas
Dado un poliedro convexo con vértices definidos (x, y, z) que especifica las caras del poliedro. ¿Cómo puedo calcular la superficie normal de cada cara del poliedro? Necesito la superficie normal para calcular el vértice normal para ...
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 ...
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 ...
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 ...