Resultados de la búsqueda a petición "computational-geometry"
Área de intersección rectángulo-rectángulo
Debajo están 2 rectángulos. Dadas las coordenadas de los vértices del rectángulo: (x1, y1) ... (x8, y8), ¿cómo se puede calcular el área de la región superpuesta (blanca en la figura a continuación)? Tenga en cuenta que as coordenadas de ...
determinar si el segmento de línea está dentro del polígono
Supongamos que tenemos polígonos convexos con vértices.
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 ...
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 ...
Ordenar lista de puntos en polígono
Tengo un conjunto de puntos. Este conjunto de puntos define un polígono (no convexo) pero no está ordenado. Como no está ordenado, no puedo simplemente dibujar de punto a punto para dibujar su borde. ¿Cómo puedo ordenarlo de una manera que pueda ...
¿Cómo encontrar el círculo más grande que se encuentra dentro de un límite muestreado?
Conjuntos de puntos 2D que son los límites de una forma irregular, una forma que puede no ser convexa y puede tener agujeros internos, ¿existe un algoritmo para encontrar el círculo más grande que se ajuste dentro de los límites? He realizado ...
Minimizar la suma de distancias en pares de puntos
Tengo un montón de puntos en una cuadrícula bidimensional. Quiero agrupar los puntos en pares, mientras minimizo la suma de las distancias euclidianas entre los puntos de los pares. Ejemplo: Given the points: p1: (1,1) p2: (5,5) p3: (1,3) p4: ...
Cómo encontrar todos los puntos de intersección entre dos conjuntos de contornos de una manera eficiente
Me pregunto cuál es la mejor manera de encontrar todos los puntos de intersección (para redondear el error) entre dos conjuntos de líneas de contorno. ¿Cuál ...
¿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...