Opened 10 years ago
Closed 10 years ago
#3200 closed defect (fixed)
Make ST_Subdivide faster
| Reported by: | pramsey | Owned by: | pramsey |
|---|---|---|---|
| Priority: | medium | Milestone: | PostGIS 2.2.0 |
| Component: | postgis | Version: | master |
| Keywords: | Cc: |
Description
The algorithm under subdivide is actually stupid, full of overthought false economies. A simpler approach is both faster and shorter (codewise). Don't worry about creating interim geometries you have to throw away, working against smaller geometries will more than pay for itself.
Note:
See TracTickets
for help on using tickets.
Done at r13804. On basic test, ran about 20x faster. Seems like a winner.