CODEWITHSUNDEEP
sql-servergeometrygis
Kasper Veenvliet
Kasper Veenvliet

Reputation: 1

multipolygons to one polygon, shortest distance

I need to find the shortest outer line of multipolygons in MSSQL (2012/ Azure)

From this: https://dl.dropboxusercontent.com/u/6491751/geopolygons.png

To: https://dl.dropboxusercontent.com/u/6491751/geopolygons_filled.png

Like you can see a ConvexHull is way too big. Is this even possible? And if so, how? I was thinking about a convexhull between each polygon with its nearest polygon.

Upvotes: 0

Views: 82

Answers (1)

MBo
MBo

Reputation: 80327

You definitely have to look at alpha shapes.

Picture from CGAL page:

enter image description here

Upvotes: 1

Related Questions