search

kuanb / peartree

peartree: A library for converting transit data into a directed graph for sketch network analysis.
MIT License
201 stars 23 forks source link

Coalesce enhancement to utilize S2 CellID #99

Closed kuanb closed 5 years ago

kuanb commented 6 years ago

Conceptually, I think I have brought up the notion of using, say, a quadtree to determine a specific "zoom" level to coalesce the network graph at. I think that the meter-projection variation of this is more ideal, given that it produces a more controlled mechanism (meter-distance) for coalescing the data.

Meanwhile, allowing for a second option, such as Google's S2 geometries, would allow for a more dynamic clustering operation which would account for high-intensity node clusters, while summarizing more sparsely populated areas with large geometry clusters.

Similarly, H3 may be appropriate for the same reasons.

kuanb commented 5 years ago

Meter projection makes more sense. This is a case of KISS