Spatial 3d performance improvements and refactorings

[dweiss]

Description

(proxying for kwright)

A major restructuring and massive performance improvement for spatial3d: basically the path pieces are now in a balanced b-tree and thus isWithin() operations are log(n) rather than n for paths of length n. Some distance measures you can compute are also O(log(n)).

This issue includes fixes for:

• log(n) performance for key GeoPath operations
• Addition of primitives for constructing surface Planes from two points (new math)
• Simplify Segment endpoint construction so that no "holes" exist in boundaries of endpoints (using the new Plane construction primitive)
• Fix bounds computations for path components

Version and environment details

No response