He estado buscando una función para hacer el casco convexo de un objeto espacial con N puntos, para hacer una aproximación espacial con n-esquinas, como se muestra en el artículo "Comparison of Approximations of Complex Objects Used for Approximation-based Query Processing in Spatial Database Systems", por Thomas Brinkhoff, Hans-Peter Kriegel y Ralf Schneider. No he encontrado ninguna función para hacer esto, he buscado alguna función de GEOS pero no he encontrado. ¿Alguien sabe qué puedo utilizar para ello?
Respuesta
¿Demasiados anuncios?
jlehenbauer
Puntos
7749
Suele utilizarse para determinar una zona afectada a partir de un conjunto de observaciones puntuales.
También no vale nada,
Se suele utilizar con las colecciones MULTI y Geometry. Aunque no es un agregado - se puede utilizar junto con ST_Collect para obtener el casco convexo de un conjunto de puntos. ST_ConvexHull(ST_Collect(somepointfield)).
Así que ejecute las entradas a ST_Collect
primero si lo usas como agregado.
3 votos
Después de leer el artículo No creo que exista una función que proporcione la funcionalidad que usted desea. ¿Estoy en lo cierto al pensar que se refiere a la esquina mínima de N a la que se hace referencia en la sección 2.4?
0 votos
GEOS tiene una implementación de Casco convexo que utiliza el Algoritmo Graham Scan .. CH en lugar de n-C según la sección a la que se refiere @MickyT
0 votos
CGAL también puede valer la pena investigar. No encontré nada específico allí, pero sólo le di un vistazo superficial.
0 votos
@MickyT Sí, la pregunta se refiere a la esquina mínima de N. Es un casco convexo con un conjunto fijo de puntos (como 5, o 7). Hemos buscado en la biblioteca CGAL pero sin éxito.
0 votos
@AndersonCarniel Puede que encuentres algo en la pila de matemáticas, el truco es saber qué buscar. Esto parecía esperanzador, pero no tengo tiempo de investigar más en ello por el momento. matemáticas SE pregunta que me llevó a este . Creo que aún no es lo que quieres, pero podría llevarte allí.
0 votos
@AndersonCarniel En la biblioteca CGAL este fue el tipo de cosa que pensé que podría hacer lo que quieres