Patent ID: 8774523

Claim:
A method, comprising: computing, using one or more processors, a plurality of intersections of a plurality of segments; computing an uncertainty associated with each intersection of the plurality of intersections; determining whether to aggregate at least one of the plurality of intersections with another of the plurality of intersections based on one or more of the determined uncertainties; and for at least one intersection that was determined to not be aggregated with another of the plurality of intersections based on the determined uncertainties, determining whether to consolidate the at least one non-aggregated intersection with at least one other intersection of the plurality of intersections based on a topological consistency requirement, wherein determining whether to consolidate the at least one non-aggregated intersection with at least one other intersection of the plurality of intersections based on the topological consistency requirement includes: determining whether consolidating the at least one non-aggregated intersection with the at least one other intersection violates the topological consistency requirement, wherein the topological consistency requirement comprises an orientation clause, a non-intersection clause, and a finitude clause, each of the orientation clause, non-intersection clause, and the finitude clauses being associated at least with edges of volumes associated with the plurality of segment.