Route-boxer

Google Maps API does not support searching places along side a path. RouteBoxer is the algorithm to solve the problem.

This is a reimplementation of RouteBoxer algorithm using various line clipping algorithm to identify boxes that are crossed by the polylines of finding path.

Reference: A. Pinandito, M. C. Saputra and R. S. Perdana, "RouteBoxer library for Google Android platform," 2016 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob), Bandung, Indonesia, 2016, pp. 46-51, doi: 10.1109/APWiMob.2016.7811440.

Step by step visualization

Horizontal merging

Vertical merging