Vertical order determination for overlapping roadways
AssigneeToyota Jidosha Kabushiki Kaisha
InventorAlexander Christoph Schaefer
Life of this patent
Estimating the term…
Abstract
Systems, methods, and other embodiments described herein relate to determining a vertical order of overlapping road segments. In one embodiment, a method includes generating connections between centroids based on at least an elevation difference, proximity, and forming a non-self-overlapping polygon. The centroids are vehicle positions along one or more roads. The non-self-overlapping polygon has sides that match at least a portion of the one or more roads and do not overlap. The method includes determining a vertical order of the one or more roads based on at least the non-self-overlapping polygon and an indicator indicating an elevation of the non-self-overlapping polygon.
Claims20
A system comprising:
- a processor;
- and
- a memory storing machine-readable instructions that, when executed by the processor, cause the processor to:
- generate connections between centroids based on at least an elevation difference, proximity, and whether connecting the centroids would form a self-overlapping polygon;
- keep centroids that would result in a self-overlapping polygon unconnected;
- form a non-self-overlapping polygon based on the connections, the centroids being vehicle positions along one or more roads, the non-self-overlapping polygon having sides that match at least a portion of the one or more roads and do not overlap;
- and
- determine a vertical order of the one or more roads based on at least the non-self-overlapping polygon and an indicator indicating an elevation of the non-self-overlapping polygon.
A method comprising:
- generating connections between centroids based on at least an elevation difference, proximity, and whether connecting the centroids would form a self-overlapping polygon;
- keeping centroids that would result in a self-overlapping polygon unconnected;
- forming a non-self-overlapping polygon based on the connections, the centroids being vehicle positions along one or more roads, the non-self-overlapping polygon having sides that match at least a portion of the one or more roads and do not overlap;
- and
- determining a vertical order of the one or more roads based on at least the non-self-overlapping polygon and an indicator indicating an elevation of the non-self-overlapping polygon.
A non-transitory computer-readable medium including instructions that when executed by a processor cause the processor to:
- generate connections between centroids based on at least an elevation difference, proximity, and whether connecting the centroids would form a self-overlapping polygon;
- keep centroids that would result in a self-overlapping polygon unconnected;
- form a non-self-overlapping polygon based on the connections, the centroids being vehicle positions along one or more roads, the non-self-overlapping polygon having sides that match at least a portion of the one or more roads and do not overlap;
- and
- determine a vertical order of the one or more roads based on at least the non-self-overlapping polygon and an indicator indicating an elevation of the non-self-overlapping polygon.
Dependencies are inferred from the claim text.