4 votos

Casco convexo con n puntos utilizando bibliotecas de geometría computacional

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?

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.

3voto

jlehenbauer Puntos 7749

ST_ConvexHull

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.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X