[cpa]

Just using the geography stuff and doing joins on ST_Intersects. I couldn't guarantee that my data formed a partition of the plane, which is necessary for topology iirc.

Fun was had and headaches too. The biggest speedup I got was computing the graph online (creating a node/vertices tables from geometries) and then doing the recursive CTE on that table.

[amyres]

Cool thanks! I'm amazed at how much can be done in PostGIS (if my SQL queries are good enough...)