www.geoinformatics.upol.cz FRACTAL DIMENSION OF THE CZECH ROAD NETWORK Vít PÁSZTO [email protected] Department of Geoinformatics, Faculty of Science, Palacký University in Olomouc, Czech Republic
Dec 13, 2014
www.geoinformatics.upol.cz
FRACTAL DIMENSIONOF THE CZECH ROAD NETWORK
Vít PÁ[email protected]
Department of Geoinformatics, Faculty of Science, Palacký University in Olomouc, Czech Republic
www.geoinformatics.upol.cz
PRESENTATION SCHEDULE
• Introduction• Methods & Data• Results (a lot of…)
www.geoinformatics.upol.cz
INTRODUCTION
John O‘Keefe(Nobel Prize in Physiology or Medicine)
Source: ucl.ac.uk
www.geoinformatics.upol.cz
INTRODUCTION
• What are fractals?
www.geoinformatics.upol.cz
INTRODUCTION
• Do we live in a fractal world?
www.geoinformatics.upol.cz
INTRODUCTION
• „Clouds are not spheres, mountains are not cones and lightning does not travel in a straight line“
B. Mandelbrot
X
www.geoinformatics.upol.cz
FRACTAL GEOMETRY
• Descriptive tool for the Chaos theory• „Fractal“ firstly used by B. Mandelbrot in 1975 *• Fractus = broken• Accurate description of real objects• For complexity measures• Fractal dimension (FD):
– Non-integer dimension (1.25 D; 2.56 D, etc.)– More complex object higher fractal dimension– Extreme cases – „classic“ Euclidean dimension
www.geoinformatics.upol.cz
WHAT I DID?
Road network
Procedures&
software
www.geoinformatics.upol.cz
DATA & METHODS
• Data– Road network of the Czech Republic (Data200 from COSMC)– From highways to 3rd class roads
• Methods of FD estimation:1) Box-counting method
• Boxes/cells covering the object
www.geoinformatics.upol.cz
DATA & METHODS
• Data– Road network of the Czech Republic (Data200 from COSMC)– From highways to 3rd class roads
• Methods of FD estimation:1) Box-counting method
• Boxes/cells covering the object
www.geoinformatics.upol.cz
DATA & METHODS
2) General FD estimation• Applied directly on vector data• FD estimated for every single polyline
d
www.geoinformatics.upol.cz
PROCEDURES & SOFTWARE
A) „Within GIS“ procedure (ArcGIS for Desktop and RStudio)• Using box-counting method
B) Hawth‘s Tools for ArcGIS for Desktop• Using general FD estimation
C) Fractalyse• Using box-counting method
www.geoinformatics.upol.cz
A) „Within GIS“
www.geoinformatics.upol.cz
B) Hawth‘s Tools
• Hawthorne Beyer (University of Queensland, AU)• Spatialecology.com
www.geoinformatics.upol.cz
C) Fractalyse
• Gilles Vuidel (Université de Franche-Comté)• Fractalyse.org
www.geoinformatics.upol.cz
RESULTS – A)
www.geoinformatics.upol.cz
RESULTS – A)
www.geoinformatics.upol.cz
RESULTS – A)
www.geoinformatics.upol.cz
RESULTS – A)
www.geoinformatics.upol.cz
RESULTS – A)
www.geoinformatics.upol.cz
RESULTS – B)
www.geoinformatics.upol.cz
RESULTS – B)
www.geoinformatics.upol.cz
RESULTS – B)
www.geoinformatics.upol.cz
RESULTS – B)
www.geoinformatics.upol.cz
RESULTS – C)
www.geoinformatics.upol.cz
RESULTS – C)
www.geoinformatics.upol.cz
RESULTS – C)
www.geoinformatics.upol.cz
RESULTS
www.geoinformatics.upol.cz
RESULTS
Hawth‘s tools FD histogram
www.geoinformatics.upol.cz
RESULTSAverage FD
www.geoinformatics.upol.cz
FRACTAL DIMENSIONOF THE CZECH ROAD NETWORK
Vít PÁ[email protected]
Department of Geoinformatics, Faculty of Science, Palacký University in Olomouc, Czech Republic