Tag: COMPUTATIONAL-GEOMETRY
Hay dos conjuntos de vértices (Cn y Pn forman un polígono con un agujero), los vértices se enumeran de forma secuencial. El número de vértices es Cn = Pn / 2. ¿Cuál es la manera correcta de triangular un polígono como este?
El artículo de la Wikipedia sobre las Triangulaciones de Delaunay en d dimensiones establece como requisito previo para la unicidad de una triangulación: Se sabe que existe una única triangulación de Delaunay para P si P es un conjunto de puntos en posición general; es decir, el envolvente afín de . . . Read more
Tengo dos rectángulos 2D, definidos como (x, y, altura, anchura, ángulo). Necesito calcular el área aproximada de intersección de estos dos rectángulos. ¿Cómo puedo hacer eso en JAVA? ¿Existe alguna biblioteca en JAVA, como el paquete shapely en Python, que se pueda utilizar para este fin? (No estoy seguro de . . . Read more
Me gustaría hacer una triangulación de Delaunay en el espacio de poses 2D (x, y, yaw), donde yaw es un ángulo en [0, 2*pi). Supongo que necesito definir un factor de escala entre metros y radianes para que el problema esté bien definido, digamos que sea 1 por ahora. He . . . Read more
Estoy tratando en JavaScript de implementar una solución para el problema del par de puntos más cercanos con un algoritmo de línea de barrido. Hasta ahora, he implementado esto. function lowerB(pbx, x, y) { for (var p = 0; p < pbx.length; p++) if (pbx[p][1] >= x && pbx[p][0] >= . . . Read more