Articles of geometría

Plano en una nube de puntos 3d

Estoy tratando de encontrar planos en una nube de puntos 3d, usando la fórmula de regresión Z = a X + b Y + C Implementé soluciones de mínimos cuadrados y ransac, pero la ecuación de 3 parámetros limita el ajuste del plano a 2.5D; la fórmula no se puede aplicar en planos paralelos al […]

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: vecs = [[-0.094218, 51.478927], [-0.09348, 51.479364], [-0.094218, 51.478927], … [-0.094218, 51.478927], [-0.094321, 51.479918], [-0.094218, 51.478927], [-0.094222, 51.478837], [-0.094241, 51.478388], [-0.094108, 51.478116], [-0.09445, 51.480279], [-0.094256, 51.478028], [-0.094326, 51.500511]] hull = scipy.spatial.Delaunay(vecs).convex_hull la […]

Área creciente de casco convexo.

Quiero usar un casco convexo para dibujar una línea alrededor de una lista de puntos. Sin embargo, me gustaría que el área fuera más grande que el casco convexo mínimo. ¿Cómo logro eso? PS Estoy usando la implementación scipy.spatial de ConvexHull, sin embargo, solo encuentra el área mínima alrededor de la lista de puntos.

¿Cuál es la mejor manera de calcular un centroide 3D (o nD)?

Como parte de un proyecto en el trabajo, tengo que calcular el centroide de un conjunto de puntos en el espacio 3D. En este momento, lo estoy haciendo de una manera que parece simple pero ingenua, tomando el promedio de cada conjunto de puntos, como en: centroid = average(x), average(y), average(z) donde x , y […]

Determinar el casco no convexo de la colección de segmentos de línea

Tengo un problema de geometría computacional que creo que debería tener una solución relativamente simple, pero no puedo resolverlo del todo. Necesito determinar el contorno no convexo de una región definida por varios segmentos de línea. Soy consciente de varios algoritmos de casco no convexo (por ejemplo, formas alfa), pero no necesito un algoritmo completamente […]

Punto en Polígono con geoJSON en Python

Tengo una base de datos geoJSON con muchos polígonos (zonas censales específicamente) y tengo muchos puntos largos y largos. Espero que exista un código de Python eficiente para identificar en qué tramo de censo se encuentra una coordenada dada, sin embargo, hasta ahora mi búsqueda en Google no ha revelado nada. ¡Gracias!

Intersección de rayos y cuadrados / rectangularjs en 3D

Hei Están haciendo un juego y están buscando una intersección de rayos en un cuadrado o un rectángulo solo en el espacio 3D. He buscado en la web y he encontrado muchas soluciones, pero nada de lo que puedo entender tiene una secuencia de comandos de intersección de línea y segmento en 2D, pero no […]

Cómo interpolar una línea entre otras dos líneas en python

Nota: Hice esta pregunta antes, pero se cerró como un duplicado, sin embargo, yo, junto con muchos otros, creo que se cerró de manera indebida, explico por qué en una edición en mi publicación original. Así que me gustaría volver a hacer esta pregunta aquí de nuevo. ¿Alguien sabe de una biblioteca de python que […]

Encontrar dos puntos más lejanos en la ttwig con muchos puntos en Python

Necesito encontrar los dos puntos que están más alejados el uno del otro. Tengo, como dicen las capturas de pantalla, una matriz que contiene otras dos matrices. uno para la X y otro para las coordenadas Y. ¿Cuál es la mejor manera de determinar la línea más larga a través de los datos? Al decir […]

Dibuja elipses alrededor de los puntos.

Estoy tratando de dibujar puntos suspensivos alrededor de los puntos de un grupo en una gráfica, con matplotlib. Me gustaría obtener algo como esto: Un conjunto de datos para un grupo (el rojo, por ejemplo) podría tener este aspecto: [[-23.88315146 -3.26328266] # first point [-25.94906669 -1.47440904] # second point [-26.52423229 -4.84947907]] # third point Puedo […]