Fast geometric line operations for planar networks
R c++ spatial-statistics graph-theory

BoostLines is an R package providing highly scalable geometric operations on lines. It does so by relying on the excellent C++ Boost Geometry library. The key motivation behind BoostLines was to accellerate common operations used for processing planar networks (especially geographic networks like roads), such as noding and intersecting. The image above shows an example of a successful noding operation on a collection of random line segments.