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:10] argemiro |
new_road_constructor [2021/07/07 18:10] (current) argemiro |
||
---|---|---|---|
Line 47: | Line 47: | ||
{{ :a1.png?600 |}} | {{ :a1.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 |
2. Then, it calculates the cost and direction map to reach the “least costly” road endpoint. The existent roads are treated as barriers which can make some parts of the map inaccessible to the cost calculation. | 2. Then, it calculates the cost and direction map to reach the “least costly” road endpoint. The existent roads are treated as barriers which can make some parts of the map inaccessible to the cost calculation. | ||
Line 53: | Line 53: | ||
\\ | \\ | ||
{{ :a2.png?600 |}} | {{ :a2.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 |
\\ | \\ | ||
\\ | \\ | ||
{{ :a3.png?600 |}} | {{ :a3.png?600 |}} | ||
- | (directions that must be followed to reach the “least costly” road endpoints) | + | Directions that must be followed to reach the “least costly” road endpoints |
\\ | \\ | ||
\\ | \\ | ||
Line 66: | Line 66: | ||
\\ | \\ | ||
{{ :a4.png?600 |}} | {{ :a4.png?600 |}} | ||
- | (road endpoint dominance areas -- each color corresponds to the region of dominance of a road endpoint located in that area) | + | Road endpoint dominance areas -- each color corresponds to the region of dominance of a road endpoint located in that area |
\\ | \\ | ||
\\ | \\ | ||
{{ :a5.png?600 |}} | {{ :a5.png?600 |}} | ||
- | (road endpoint dominance areas with “fences” around them – “fences” are made of contiguous null value cells) | + | Road endpoint dominance areas with “fences” around them – “fences” are made of contiguous null value cells |
\\ | \\ | ||
\\ | \\ | ||
Line 79: | Line 79: | ||
\\ | \\ | ||
{{ :a6.png?600 |}} | {{ :a6.png?600 |}} | ||
- | (calculation of road endpoint angles) | + | Calculation of road endpoint angles |
\\ | \\ | ||
\\ | \\ | ||
{{ :a7.png?600 |}} | {{ :a7.png?600 |}} | ||
- | (angle map -- blueish values represent small angles while red values represent large angles) | + | Angle map -- blueish values represent small angles while red values represent large angles |
\\ | \\ | ||
\\ | \\ | ||
Line 92: | Line 92: | ||
\\ | \\ | ||
{{ :a8.png?600 |}} | {{ :a8.png?600 |}} | ||
- | (frictions within the “viable” cone-shaped areas) | + | Frictions within the “viable” cone-shaped areas |
\\ | \\ | ||
\\ | \\ | ||
Line 100: | Line 100: | ||
\\ | \\ | ||
{{ :a9.png?600 |}} | {{ :a9.png?600 |}} | ||
- | (costs to reach the “least costly” road endpoints within the cone-shaped areas --“blueish” areas represent the vicinities of road endpoints) | + | Costs to reach the “least costly” road endpoints within the cone-shaped areas --“blueish” areas represent the vicinities of road endpoints |
\\ | \\ | ||
\\ | \\ | ||
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 |