Resultados de la búsqueda a petición "computational-geometry"
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 ...
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 ...
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 ...
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] ...
SVG / operaciones gráficas de objetos gráficos vectoriales (unión, intersección, sustracción)
Tengo rutas de vectores cerradas en 2D, especificadas enSintaxis similar a las rutas SVG [http://www.w3schools.com/svg/svg_path.asp]- es decir, estos caminos incluyen líneas rectas y varias curvas de Bezier. ¿Hay algo como una biblioteca pequeña, ...
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 ...
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 para encontrar intersecciones entre polilíneas
l algoritmo @ Bentley-Ottmann funciona para encontrar intersecciones de un conjunto de líneas rectas. Pero tengo muchas polilíneas: ¿Hay alguna forma de encontrar intersecciones del conjunto de polilíneas? Me estoy dando cuenta, pero ...
Determine el devanado de un triángulo 2D después de la triangulación
Estoy usando un código de triangulación que funciona bastante bien (procesa polígonos con agujeros y se integra con JTS) pero aparentemente no respeta el devanado de los triángulos. Algunos triángulos de salida se enrollan en una dirección, ...
Encontrar polígonos dentro de un Gráfico no dirigido
Por favor, vea la imagen:http: //i.stack.imgur.com/NPUmR.jp [https://i.stack.imgur.com/NPUmR.jpg] Tengo un gráfico no dirigido que contiene uno o más gráficos secundarios conectados. El gráfico está definido por un conjunto de pares ordenados ...