search

eclipse-sumo / sumo

Eclipse SUMO is an open source, highly portable, microscopic and continuous traffic simulation package designed to handle large networks. It allows for intermodal simulation including pedestrians and comes with a large set of tools for scenario creation.
https://eclipse.dev/sumo
Eclipse Public License 2.0
2.58k stars 1.44k forks source link

How does sumo calculate the exterior nodes of intersection area? #15599

Closed ZeroHezi closed 1 month ago

ZeroHezi commented 1 month ago

I realized that SUMO is able to calculate the geometry of junction areas, which are not explicitly shown in the junction section of the XODR file. My question is: How is this calculated—perhaps using an alpha shape algorithm? Are there any clues about the algorithm SUMO uses for calculating exterior nodes? Thanks in advance for your answer!

namdre commented 1 month ago

netconvert takes the points where the incoming/outgoing roads terminate and the connecting roads start as the boundary of the junction. These points are extended according to the lane width and combined with some splines to create the outer boundary.