Resultados de la búsqueda a petición "computational-geometry"
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 ...
¿Cuál es el algoritmo para encontrar el centro de un círculo a partir de tres puntos?
Tengo tres puntos en la circunferencia de un círculo: pt A = (A.x, A.y); pt B = (B.x, B.y); pt C = (C.x, C.y); ¿Cómo calculo el centro del círculo? Implementándolo en Procesamiento (Java). Encontré la respuesta e implementé una solución 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ómo determino eficientemente si un polígono es convexo, no convexo o complejo?
Desde la página del manual paraXFillPolygon [https://tronche.com/gui/x/xlib/graphics/filling-areas/XFillPolygon.html]: Sishape esComplejo, el camino puede auto intersectarse. Tenga en cuenta que los puntos coincidentes contiguos en la ruta no se ...
Detectando formas arbitrarias
Saludos, Tenemos un conjunto de puntos que representan una intersección de un cuerpo 3d y un plano horizontal. Nos gustaría detectar las formas 2D que representan las secciones transversales del cuerpo. Puede haber una o más de esas ...
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 ...
El círculo más grande dentro de un polígono no convexo.
¿Cómo puedo encontrar el círculo más grande que pueda caber dentro de un polígono cóncavo? Un algoritmo de fuerza bruta está bien siempre que pueda manejar polígonos con ~ 50 vértices en tiempo real.
Encontrar si Path2D se auto-intersecta
Necesito encontrar si Path2D se cruza entre sí. Por ahora, lo hago simplemente extrayendo una matriz de líneas de la ruta y buscando si alguna de estas se cruza. Pero tiene una complejidad O (n ^ 2), por lo que es muy lenta. ¿Hay una forma más ...
¿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 ...