Boost.Geometry takes on the globe
summary
Boost.Geometry claims working sphere and geography support and actually ships concrete pieces not promises it adds comparable distances for plane and sphere to avoid expensive sqrt and trig calls it refactors distance code to use an R-tree with segments so point versus polyline drops from quadratic to roughly n log n it implements new predicates and set operations for point and linear types moves useful code from extensions into the main library and defines boxes as longitude × latitude intervals with segment geodesics limited to < 180°
AI-written summary · about
chapters (10)
- 0:00Boost.Geometry intro
- 1:03Library overview
- 10:56Core concepts strategies
- 22:17Geometry types algorithms
- 29:39Boost.Geometry 1.55 features
- 34:34Distance computations
- 46:13Earth modeling challenges
- 51:51Points segments on sphere
- 1:00:36Boost.Geometry in MySQL
- 1:04:27Q&A
related talks
37mTeaching myself Rust through the medium of coordinate system transforms and FFI
40mPOLDERS: The Bevy Engine in Action
30mLost in translation?! Robotics with type-safe coordinate systems
52mAge of Empires: 25+ years of pathfinding problems with C++
56mEverything is serialization
01h 22mCostless Software Abstractions for Parallel Architectures
01h 01mHigh performance data structures in boost
22m"How We Built a Rust-y Real-Time Public Transport Map"