1. A method for generating navigation-related data, the method comprising: computing a first oriented distance between a first observed object position and a second observed object position based on a first heading, wherein the first observed object position and the first heading are associated with a first observation received from a first vehicle, and the second observed object position is associated with a second observation received from a second vehicle; generating, based on the first oriented distance, a first cluster that includes the first observation and the second observation; computing an object position associated with the first cluster based on at least the first observation and the second observation; and transmitting the object position and at least one characteristic associated with the first observation to an update application, wherein the update application generates an update to a road database.