Resultados de la búsqueda a petición "computational-geometry"
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 ...
Espacio esférico restringido triangulación delaunay [cerrado]
A los efectos de implementar un algoritmo dinámico de búsqueda de ruta de alto rendimiento en una esfera (en C ++), estoy interesado en realizar una triangulación de Delaunay restringida incremental en la superficie de una esfera. Las bibliotecas ...
Casco convexo en dimensiones superiores, encontrando los vértices de un politopo
Supongamos que tengo una nube de puntos en un espacio de 6 dimensiones, que puedo hacer tan denso como sea necesario. Estos puntos se encuentran en la superficie de un politopo de menor dimensión (es decir, los vectores de puntos (x1, x2, ... x6) ...
Confusión sobre la triangulación de Delaunay y el círculo inscrito más grande
Necesito encontrar el círculo inscrito más grande de un polígono convexo, he buscado en muchos sitios y entiendo que esto se puede hacer utilizando la triangulación de Delaunay. Encontre ...
iOS: deriva el ángulo del punto de derivación dado un círculo
Tengo un UIImageView que muestra un círculo dividido en seis triángulos iguales correspondientes a: area1 entre 0-60 gradosarea2 entre> 60-120 gradosarea3 entre> 120-180 gradosarea4 entre> 180-240 gradosarea5 entre> 240-300 gradosarea6 entre> ...
Máximos locales en una nube de puntos
Tengo una nube de puntos C, donde cada punto tiene un valor asociado. Digamos que los puntos están en el espacio 2-d, por lo que cada punto se puede representar con el triplete (x, y, v). Me gustaría encontrar el subconjunto de puntos que son ...
Java: trazar puntos basados en distancias
Necesito trazar un grupo de puntos basados en distancias. Tengo tres puntos desconocidos X, Y y Z. Luego obtengo otro punto desconocido (A) y sus distancias de los originales (AX, AY, AZ). Continuaré obteniendo puntos y distancias (B, BX, BY, BZ; ...
Cálculo geodésico en mallas triangulares?
Estoy tratando de encontrar la distancia entre dos puntos en una superficie triangulada (distancia geodésica). Parece una operación básica y no es trivial. Entonces, me pregunto si hay alguna biblioteca que haga esto. Mi google falló, por lo que ...
Algoritmo de máscara de sombreado para cálculos de radiación
Estoy trabajando en un software (Ruby - Sketchup) para calcular la radiación (sol, cielo y edificios circundantes) dentro del desarrollo urbano a nivel peatonal. El objetivo final es poder crear un mapa de contorno que muestre el nivel de ...
¿Cómo encontrar el segmento de línea más cercano a un punto específico de manera más eficiente?
Este es un problema que encontré con frecuencia y estoy buscando una forma más efectiva de resolverlo. Echa un vistazo a estas fotos: Supongamos que desea encontrar la distancia más corta desde el punto rojo hasta un segmento de línea an. ...