This paper proposes a method of auto-generation of a centerline graph from
the geometrically complex roadmap of real-world traffic systems by using a
hierarchical quadtree for cellular automata simulations. Our method is
summarized as follows. At first, we store the binary values of the monochrome
image of targeting roadmap (one and zero represent the road and the other areas
respectively) in the two-dimensional square map. Second, we recursively divide
the square map into sub-leafs by a quadtree until each leaf has equal or less
than one. Third, we keep removing the distal leaves which adjacent to the
leaves whose depth are shallower than the distal leaf, until one step before
the distal leaf does not connect to any stable leaves. After that, we trace the
remaining distal leaves of the tree using Morton's space-filling curve, while
selecting the leaves which keep a certain distance among the previously
selected leaves as the nodes of the graph. Finally, each selected node searches
the neighboring nodes and stores them as the...

more |
pdf
| html
SciencePapers:
Auto-generation of a centerline graph from the geometrically complex roadmap of real-world traffic systems using a hierarchical quadtree for cellular automata simulations. https://t.co/F8uq0zOd5D

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 5415

Unqiue Words: 1498

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

*Tracking 100,377 papers.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible