An example method includes obtaining a LIDAR scan including a plurality of LIDAR points. The LIDAR scan being descriptive of an environment of an autonomous vehicle. The method includes obtaining a surfel map descriptive of the environment. The surfel map ...