Resultados de la búsqueda a petición "computational-geometry"

2 la respuesta

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, ...

1 la respuesta

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...

14 la respuesta

¿Cómo detecto intersecciones entre un círculo y cualquier otro círculo en el mismo plano?

Estoy buscando un algoritmo para detectar si un círculo se cruza con cualquier otro círculo en el mismo plano (dado que puede haber más de un círculo en un plano). Un método que he encontrado es hacer la prueba del eje de separación. Dice os ...

5 la respuesta

¿Ordenar puntos en el sentido de las agujas del reloj?

Dada una matriz de puntos x, y, ¿cómo clasifico los puntos de esta matriz en el sentido de las agujas del reloj (alrededor de su punto central promedio general)? Mi objetivo es pasar los puntos a una función de creación de línea para terminar ...

2 la respuesta

¿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...

10 la respuesta

Perpendicular en una línea desde un punto dado

2 la respuesta

Dibuja una linea paralela

Tengo x1, y1 y x2, y2 que forma un segmento de línea. ¿Cómo puedo obtener otra línea x3, y3 - x4, y4 que es paralela a la primera línea como en la imagen? Simplemente puedo agregar n a x1 y x2 para obtener una línea paralela, pero no es lo que ...

5 la respuesta

Java biblioteca para crear esqueleto recto?

Tengo como entrada un polígono 2D con agujeros, y necesito encontrar su esqueleto recto, como en la ...

3 la respuesta

Etiquetado de puntos conectados en 3D basado en distancias euclidianas

Actualmente, estoy trabajando en un proyecto que intenta agrupar puntos 3D de un conjunto de datos especificando la conectividad como una distancia euclidiana mínima. Mi algoritmo en este momento es simplemente una adaptación en 3D del ingenuo ...

1 la respuesta

Muestre que, dado un punto de consulta q, se puede probar en el tiempo O (log n) si q se encuentra dentro de P

Estoy tratando de resolver algunos ejercicios del libro "Algoritmo y aplicaciones de la geometría computacional, 3rd - de berg et al" del capítulo 6 - Ubicación de puntos. Desafortunadamente, no tengo idea de cómo resolver el siguiente ...