Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Auto-generation of a centerline graph from a geometrically complex
  roadmap of real-world traffic systems using a hierarchical quadtree for
  cellular automata simulations   This paper proposes a method of auto-generation of a centerline graph from a
geometrically complex roadmap of real-world traffic systems by using a
hierarchical quadtree for cellular automata simulations. Our method is
summarized as follows. First, we store the binary values of the monochrome
image of target 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 the summed-up value of pixels
included inside the leaf becomes equal to or less than one. Third, we gradually
remove the distal leaves that are adjacent to the leaves whose depths are
shallower than the distal leaf. After that, we trace the remaining distal
leaves of the tree using Morton's space-filling curve, while selecting the
leaves that 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 edges of the graph. We demonstrate our method by
generating a centerline graph from a complex roadmap of a real-world airport
and by carrying out a typical network analysis using Dijkstra's method.

8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio