paszto - fractal dimension of the czech road network
DESCRIPTION
Presentation from Third InDOG Doctoral Conference in Olomouc, Czech Republic. 13. - 16. October 2014TRANSCRIPT
![Page 1: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/1.jpg)
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
![Page 2: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/2.jpg)
www.geoinformatics.upol.cz
PRESENTATION SCHEDULE
• Introduction• Methods & Data• Results (a lot of…)
![Page 3: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/3.jpg)
www.geoinformatics.upol.cz
INTRODUCTION
John O‘Keefe(Nobel Prize in Physiology or Medicine)
Source: ucl.ac.uk
![Page 4: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/4.jpg)
www.geoinformatics.upol.cz
INTRODUCTION
• What are fractals?
![Page 5: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/5.jpg)
www.geoinformatics.upol.cz
INTRODUCTION
• Do we live in a fractal world?
![Page 6: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/6.jpg)
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
![Page 7: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/7.jpg)
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
![Page 8: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/8.jpg)
www.geoinformatics.upol.cz
WHAT I DID?
Road network
Procedures&
software
![Page 9: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/9.jpg)
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
![Page 10: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/10.jpg)
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
![Page 11: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/11.jpg)
www.geoinformatics.upol.cz
DATA & METHODS
2) General FD estimation• Applied directly on vector data• FD estimated for every single polyline
d
![Page 12: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/12.jpg)
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
![Page 13: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/13.jpg)
www.geoinformatics.upol.cz
A) „Within GIS“
![Page 14: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/14.jpg)
www.geoinformatics.upol.cz
B) Hawth‘s Tools
• Hawthorne Beyer (University of Queensland, AU)• Spatialecology.com
![Page 15: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/15.jpg)
www.geoinformatics.upol.cz
C) Fractalyse
• Gilles Vuidel (Université de Franche-Comté)• Fractalyse.org
![Page 16: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/16.jpg)
www.geoinformatics.upol.cz
RESULTS – A)
![Page 17: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/17.jpg)
www.geoinformatics.upol.cz
RESULTS – A)
![Page 18: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/18.jpg)
www.geoinformatics.upol.cz
RESULTS – A)
![Page 19: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/19.jpg)
www.geoinformatics.upol.cz
RESULTS – A)
![Page 20: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/20.jpg)
www.geoinformatics.upol.cz
RESULTS – A)
![Page 21: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/21.jpg)
www.geoinformatics.upol.cz
RESULTS – B)
![Page 22: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/22.jpg)
www.geoinformatics.upol.cz
RESULTS – B)
![Page 23: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/23.jpg)
www.geoinformatics.upol.cz
RESULTS – B)
![Page 24: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/24.jpg)
www.geoinformatics.upol.cz
RESULTS – B)
![Page 25: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/25.jpg)
www.geoinformatics.upol.cz
RESULTS – C)
![Page 26: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/26.jpg)
www.geoinformatics.upol.cz
RESULTS – C)
![Page 27: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/27.jpg)
www.geoinformatics.upol.cz
RESULTS – C)
![Page 28: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/28.jpg)
www.geoinformatics.upol.cz
RESULTS
![Page 29: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/29.jpg)
www.geoinformatics.upol.cz
RESULTS
Hawth‘s tools FD histogram
![Page 30: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/30.jpg)
www.geoinformatics.upol.cz
RESULTSAverage FD
![Page 31: Paszto - Fractal dimension of the Czech road network](https://reader035.vdocuments.mx/reader035/viewer/2022070302/548b4993b47959e3338b46c6/html5/thumbnails/31.jpg)
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