Resultados de la búsqueda a petición "computational-geometry"
¿Cómo rellenar polígono con puntos regularmente?
Es sencillo rellenar un rectángulo: simplemente haga una cuadrícula. Pero si el polígono no está condicionado, la tarea no se vuelve tan trivial.Probablement...
Cómo averiguar la mediana geométrica
La pregunta es:Dados los puntos N (en 2D) con las coordenadas x e y, encuentre un punto P (en N puntos dados) de tal manera que la suma de las distancias de ...
¿Algoritmo Sub O (n ^ 2) para contar intervalos anidados?
Tenemos una lista de intervalos del formulario.
Casco convexo y ciencia
Estoy tratando de usar scipy (0.10.1) para un truco rápido para visualizar el casco convexo.Puedo obtener el casco convexo usando el siguiente código:
Operaciones booleanas en trayectos SVG [cerrado]
A principios de 2014, la especificación SVG no tiene soporte incorporado para Operaciones BooleanasLas operaciones booleanas son métodos para alterar la geom...
¿Por qué almacenar datos solo en los nodos de hoja de un árbol de búsqueda binaria equilibrado?
He comprado un buen libro sobre geometría computacional. Mientras lo leía aquí y allá, a menudo me tropecé con el uso de este tipo especial de árbol binario ...
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 ...
¿Cómo verificar si el segmento de línea se interseca con un rectángulo?
Si tiene 2 puntos, (x1, y1) y (x2, y2), que representan dos esquinas opuestas de un rectángulo, y 2 otros puntos, (x3, y3) y (x4, y4), que representan 2 punt...