DCEL Optimisation: Handle Points separately from Linear and Areal elements #301
Labels
DCEL
Doubly Connected Edge List
improve
Improve (or remove) an existing feature
performance
Improvements to speed or memory usage
This is what GEOS does, and I can see the wisdom in doing so.
Points and MultiPoints don't really have much "structure", so would be easier to do separately compared to doing via DCEL. This is somewhat of an optimisation as well, since it is more performant if we don't have to create a DCEL structure in cases of Points/MultiPoints.
The text was updated successfully, but these errors were encountered: