Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
new_road_constructor [2021/07/07 16:19] argemiro |
new_road_constructor [2021/07/07 18:10] (current) argemiro |
||
---|---|---|---|
Line 113: | Line 113: | ||
\\ | \\ | ||
{{ :a11.png?600 |}} | {{ :a11.png?600 |}} | ||
- | (valid areas from where road destinations can be selected) | + | Valid areas from where road destinations can be selected |
\\ | \\ | ||
\\ | \\ | ||
{{ :a12.png?600 |}} | {{ :a12.png?600 |}} | ||
- | (valid probabilities to select new road destinations) | + | Valid probabilities to select new road destinations |
\\ | \\ | ||
\\ | \\ | ||
Line 126: | Line 126: | ||
\\ | \\ | ||
{{ :a13.png?600 |}} | {{ :a13.png?600 |}} | ||
- | (example showing some of the new road segments [cyan color] with the probabilities in their cone-shaped dominance areas in the background – the example shows only a portion of the previous images for better visualization) | + | Example showing some of the new road segments [cyan color] with the probabilities in their cone-shaped dominance areas in the background – the example shows only a portion of the previous images for better visualization |
\\ | \\ | ||
\\ | \\ | ||
Line 142: | Line 142: | ||
\\ | \\ | ||
{{ :b1.png?600 |}} | {{ :b1.png?600 |}} | ||
- | (example of road endpoints -- white cells represent the areas depicting the road endpoints, but ignoring branches that are only one cell long) | + | Example of road endpoints -- white cells represent the areas depicting the road endpoints, but ignoring branches that are only one cell long |
\\ | \\ | ||
\\ | \\ | ||
Line 150: | Line 150: | ||
\\ | \\ | ||
{{ :b2.png?600 |}} | {{ :b2.png?600 |}} | ||
- | (costs to reach the “least costly” road endpoints -- “blueish” areas represent the vicinities of road endpoints) | + | Costs to reach the “least costly” road endpoints -- “blueish” areas represent the vicinities of road endpoints |
\\ | \\ | ||
\\ | \\ | ||
Line 158: | Line 158: | ||
\\ | \\ | ||
{{ :b3.png?600 |}} | {{ :b3.png?600 |}} | ||
- | (fraction map excluding all the areas too close to road endpoints) | + | Fraction map excluding all the areas too close to road endpoints |
\\ | \\ | ||
\\ | \\ | ||
Line 166: | Line 166: | ||
\\ | \\ | ||
{{ :b4.png?600 |}} | {{ :b4.png?600 |}} | ||
- | (costs to reach the “least costly” road segment, but excluding the areas too close to the road endpoints) | + | Costs to reach the “least costly” road segment, but excluding the areas too close to the road endpoints |
\\ | \\ | ||
\\ | \\ | ||
Line 172: | Line 172: | ||
{{ :b5.png?600 |}} | {{ :b5.png?600 |}} | ||
- | (directions that must be followed to reach the “least costly” road segment, but excluding the areas too close to the road endpoints) | + | Directions that must be followed to reach the “least costly” road segment, but excluding the areas too close to the road endpoints |
\\ | \\ | ||
\\ | \\ | ||
Line 181: | Line 181: | ||
{{ :b6.png?600 |}} | {{ :b6.png?600 |}} | ||
- | (probabilities, but excluding areas too close and too far from existent road segments) | + | Probabilities, but excluding areas too close and too far from existent road segments |
\\ | \\ | ||
\\ | \\ | ||
Line 190: | Line 190: | ||
{{ :b7.png?600 |}} | {{ :b7.png?600 |}} | ||
- | (example showing some of the new road segments [cyan color] with the probabilities in the background – the example shows only a portion of the previous images for better visualization) | + | Example showing some of the new road segments [cyan color] with the probabilities in the background – the example shows only a portion of the previous images for better visualization |
// | // | ||
// | // | ||
Line 209: | Line 209: | ||
{{ :c1.png?600 |}} | {{ :c1.png?600 |}} | ||
- | (zoom showing the road split into segments with unique ids – it shows only a portion of the following images for better visualization) | + | Zoom showing the road split into segments with unique ids – it shows only a portion of the following images for better visualization |
2. Additionally, a cost map depicting the costs to reach the “least costly” road segments is also calculated. | 2. Additionally, a cost map depicting the costs to reach the “least costly” road segments is also calculated. | ||
Line 216: | Line 216: | ||
{{ :c2.png?600 |}} | {{ :c2.png?600 |}} | ||
- | (costs to reach the “least costly” road segment) | + | Costs to reach the “least costly” road segment |
1. Next, the regions of influence of each one of the road segments are calculated and the regions that are not “appropriately” shaped are discard. A “properly” shaped region is defined by value “Road Branching Irregularity Threshold” and flag “Try To Enforce Double Road Branching”. | 1. Next, the regions of influence of each one of the road segments are calculated and the regions that are not “appropriately” shaped are discard. A “properly” shaped region is defined by value “Road Branching Irregularity Threshold” and flag “Try To Enforce Double Road Branching”. | ||
Line 227: | Line 227: | ||
{{ :c3.png?600 |}} | {{ :c3.png?600 |}} | ||
- | (uniform friction map delimiting the region boundaries) | + | Uniform friction map delimiting the region boundaries |
\\ | \\ | ||
\\ | \\ | ||
Line 235: | Line 235: | ||
\\ | \\ | ||
{{ :c4.png?600 |}} | {{ :c4.png?600 |}} | ||
- | (direction map showing the directions that must be followed to reach the “closest” road segment) | + | Direction map showing the directions that must be followed to reach the “closest” road segment |
\\ | \\ | ||
\\ | \\ | ||
{{ :c5.png?600 |}} | {{ :c5.png?600 |}} | ||
- | (zoom showing some details in the direction map above) | + | Zoom showing some details in the direction map above |
\\ | \\ | ||
\\ | \\ | ||
Line 247: | Line 247: | ||
\\ | \\ | ||
{{ :c6.png?600 |}} | {{ :c6.png?600 |}} | ||
- | (road segment dominance areas) | + | Road segment dominance areas |
\\ | \\ | ||
\\ | \\ | ||
Line 255: | Line 255: | ||
\\ | \\ | ||
{{ :c7.png?600 |}} | {{ :c7.png?600 |}} | ||
- | (“properly”-shaped dominance areas) | + | “Properly”-shaped dominance areas |
\\ | \\ | ||
\\ | \\ | ||
Line 263: | Line 263: | ||
\\ | \\ | ||
{{ :c8.png?600 |}} | {{ :c8.png?600 |}} | ||
- | (zoom showing the average probability of some “properly”-shaped dominance areas – it shows only a portion of the previous images for better visualization) | + | Zoom showing the average probability of some “properly”-shaped dominance areas – it shows only a portion of the previous images for better visualization |
\\ | \\ | ||
\\ | \\ | ||
Line 271: | Line 271: | ||
\\ | \\ | ||
{{ :c9.png?600 |}} | {{ :c9.png?600 |}} | ||
- | (friction map corresponding to dominance areas of the selected “seeds”) | + | Friction map corresponding to dominance areas of the selected “seeds” |
\\ | \\ | ||
\\ | \\ | ||
Line 279: | Line 279: | ||
\\ | \\ | ||
{{ :c10.png?600 |}} | {{ :c10.png?600 |}} | ||
- | (costs to reach the road segment in the dominance area) | + | Costs to reach the road segment in the dominance area |
\\ | \\ | ||
\\ | \\ | ||
{{ :c11.png?600 |}} | {{ :c11.png?600 |}} | ||
- | (direction map showing the directions that must be followed to reach the road segment in the dominance area) | + | Direction map showing the directions that must be followed to reach the road segment in the dominance area |
\\ | \\ | ||
\\ | \\ | ||
Line 291: | Line 291: | ||
\\ | \\ | ||
{{ :c12.png?600 |}} | {{ :c12.png?600 |}} | ||
- | (probability regions with unique ids) | + | Probability regions with unique ids |
\\ | \\ | ||
\\ | \\ | ||
Line 299: | Line 299: | ||
\\ | \\ | ||
{{ :c13.png?600 |}} | {{ :c13.png?600 |}} | ||
- | (valid probabilities) | + | Valid probabilities |
\\ | \\ | ||
\\ | \\ | ||
Line 307: | Line 307: | ||
\\ | \\ | ||
{{ :c14.png?600 |}} | {{ :c14.png?600 |}} | ||
- | (example showing some of the new road segments [cyan color] with the probabilities and all dominance regions [valid and invalid] in the background -- the example shows only a portion of the previous images for better visualization) | + | Example showing some of the new road segments [cyan color] with the probabilities and all dominance regions [valid and invalid] in the background -- the example shows only a portion of the previous images for better visualization |
\\ | \\ | ||
\\ | \\ | ||
Line 328: | Line 328: | ||
\\ | \\ | ||
{{ :d1.png?600 |}} | {{ :d1.png?600 |}} | ||
- | (example of road endpoints -- white cells represent the areas depicting the road endpoints, but ignoring branches that are only one cell long) | + | Example of road endpoints -- white cells represent the areas depicting the road endpoints, but ignoring branches that are only one cell long |
\\ | \\ | ||
\\ | \\ | ||
Line 336: | Line 336: | ||
\\ | \\ | ||
{{ :d2.png?600 |}} | {{ :d2.png?600 |}} | ||
- | (costs to reach the “closest” road endpoint) | + | Costs to reach the “closest” road endpoint |
\\ | \\ | ||
\\ | \\ | ||
{{ :d3.png?600 |}} | {{ :d3.png?600 |}} | ||
- | (direction map showing the directions that must be followed to reach the “closest” road endpoint) | + | Direction map showing the directions that must be followed to reach the “closest” road endpoint |
\\ | \\ | ||
\\ | \\ | ||
Line 347: | Line 347: | ||
\\ | \\ | ||
{{ :d4.png?600 |}} | {{ :d4.png?600 |}} | ||
- | (road endpoint dominance areas) | + | Road endpoint dominance areas |
\\ | \\ | ||
\\ | \\ | ||
Line 354: | Line 354: | ||
\\ | \\ | ||
{{ :d5.png?600 |}} | {{ :d5.png?600 |}} | ||
- | (calculation of road endpoint angles) | + | Calculation of road endpoint angles |
\\ | \\ | ||
\\ | \\ | ||
{{ :d6.png?600 |}} | {{ :d6.png?600 |}} | ||
- | (road endpoint angle map -- blueish values represent small angles while red values represent large angles) | + | Road endpoint angle map -- blueish values represent small angles while red values represent large angles |
\\ | \\ | ||
\\ | \\ | ||
Line 365: | Line 365: | ||
\\ | \\ | ||
{{ :d7.png?600 |}} | {{ :d7.png?600 |}} | ||
- | (costs, in total distance, to reach the “closest” road from “base roads”) | + | Costs, in total distance, to reach the “closest” road from “base roads” |
\\ | \\ | ||
\\ | \\ | ||
Line 372: | Line 372: | ||
\\ | \\ | ||
{{ :d8.png?600 |}} | {{ :d8.png?600 |}} | ||
- | (“base road” lanes with unique ids) | + | “Base road” lanes with unique ids |
\\ | \\ | ||
\\ | \\ | ||
Line 379: | Line 379: | ||
\\ | \\ | ||
{{ :d9.png?600 |}} | {{ :d9.png?600 |}} | ||
- | (costs to reach road segments intercepting the lanes) | + | Costs to reach road segments intercepting the lanes |
\\ | \\ | ||
\\ | \\ | ||
Line 389: | Line 389: | ||
\\ | \\ | ||
{{ :d10.png?600 |}} | {{ :d10.png?600 |}} | ||
- | (costs to reach the “closest” road segments intercepting the valid-lane sections) | + | Costs to reach the “closest” road segments intercepting the valid-lane sections |
\\ | \\ | ||
\\ | \\ | ||
{{ :d11.png?600 |}} | {{ :d11.png?600 |}} | ||
- | (directions that must be followed to reach the “closest” road segments intercepting the valid-lane sections) | + | Directions that must be followed to reach the “closest” road segments intercepting the valid-lane sections |
\\ | \\ | ||
\\ | \\ | ||
Line 401: | Line 401: | ||
\\ | \\ | ||
{{ :d12.png?600 |}} | {{ :d12.png?600 |}} | ||
- | (dominance areas of the “road with branches” segments intercepting the valid-lane sections) | + | Dominance areas of the “road with branches” segments intercepting the valid-lane sections |
\\ | \\ | ||
\\ | \\ | ||
Line 409: | Line 409: | ||
\\ | \\ | ||
{{ :d13.png?600 |}} | {{ :d13.png?600 |}} | ||
- | (zoom showing the probabilities assigned each “road with branches” segments intercepting lanes) | + | Zoom showing the probabilities assigned each “road with branches” segments intercepting lanes |
\\ | \\ | ||
\\ | \\ | ||
Line 416: | Line 416: | ||
\\ | \\ | ||
{{ :d14.png?600 |}} | {{ :d14.png?600 |}} | ||
- | (costs to reach the lattice start cell in each lane) | + | Costs to reach the lattice start cell in each lane |
\\ | \\ | ||
\\ | \\ | ||
{{ :d15.png?600 |}} | {{ :d15.png?600 |}} | ||
- | (directions that must be followed to reach the lattice start cell in each lane) | + | Directions that must be followed to reach the lattice start cell in each lane |
\\ | \\ | ||
\\ | \\ | ||
Line 430: | Line 430: | ||
\\ | \\ | ||
{{ :d16.png?600 |}} | {{ :d16.png?600 |}} | ||
- | (example showing some of the new road segments [cyan color] -- the example shows only a portion of the previous images for better visualization) | + | Example showing some of the new road segments [cyan color] -- the example shows only a portion of the previous images for better visualization |
\\ | \\ | ||
\\ | \\ | ||
- | {{ :d17.png?600 |}} | + | {{ :d18.png?600 |}} |
- | (example showing some of the new road segments [cyan color] -- the example shows only a portion of the previous images for better visualization) | + | Example showing some of the new road segments [cyan color] -- the example shows only a portion of the previous images for better visualization |