Tag: Delaunay triangulation

Analysis, Database, PostGIS, PostgreSQL, SQL

Voronoi in PostGIS

PostGIS has for a time had ST_DelaunayTriangles for Delaunay Triangulation, and since 2.1 apparently can even natively create a 2.5D TIN using said function, which is pretty cool. I think with SFCGAL, we will eventually have true 3D TINs as well. We’re still waiting on native Vororoi support for PostGIS though. According to http://trac.osgeo.org/postgis/wiki/UsersWikiPostgreSQLPostGIS “GEOS 3.5 is still in development but will have Voronoi which … Continue reading Voronoi in PostGIS

Unknown's avatarsmathermather5 Comments
3D, Analysis, Database, Drone, Other, Photogrammetry, PostGIS, PostgreSQL, SQL, UAS

2.5D TINs in PostGIS

(edited: changed TIN to TIN Z) (edited again — function already exists as a flag in ST_DelaunayTriangles… .) Uh, I wrote a function for nothin’… As Regina points out in the commments, this functionality was rolled into 2.1 with a flag. Her example: For the record, my code is about 2% slower on a dataset that takes ~50minutes to triangulate . —————————————— Original Post —————————————— … Continue reading 2.5D TINs in PostGIS

Unknown's avatarsmathermather6 Comments