Feature Request: ST_Subdivide

[sambcom]

Just like the nicely formatted #367 I'd love to add ST_Subdivide to avoid a copy back and forth to Postgres.

The new spatial join stuff is fantastic! I found with humongous polygons with 100s of thousands of points I can speed up ST_Intersects joins by over 50x by using ST_Subdivide to balloon the row count and decrease the complexity of each polygon.

[JoelJaeschke]

Hey @Maxxen, if it is alright for you, I would like to take a shot at this, as I have found the need for this function quite a few times. Before getting started, I wanted to ask if you would be looking for an implementation from scratch or rather vendoring something like librttopo?

[Maxxen]

Hey @JoelJaeschke!
I would strongly prefer a from scratch implementation, or a implementation using our existing dependencies (e.g. GEOS). Spatial already has a ton of third party code and it greatly complicates building and maintenance as well as adds a bunch of bloat so I would really like to avoid adding more.