31
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

Paszto - Fractal dimension of the Czech road network

  • Upload
    swenney

  • View
    27

  • Download
    1

Embed Size (px)

DESCRIPTION

Presentation from Third InDOG Doctoral Conference in Olomouc, Czech Republic. 13. - 16. October 2014

Citation preview

Page 1: Paszto - Fractal dimension of the Czech road network

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

www.geoinformatics.upol.cz

PRESENTATION SCHEDULE

• Introduction• Methods & Data• Results (a lot of…)

Page 3: Paszto - Fractal dimension of the Czech road network

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

www.geoinformatics.upol.cz

INTRODUCTION

• What are fractals?

Page 5: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

INTRODUCTION

• Do we live in a fractal world?

Page 6: Paszto - Fractal dimension of the Czech road network

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

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

www.geoinformatics.upol.cz

WHAT I DID?

Road network

Procedures&

software

Page 9: Paszto - Fractal dimension of the Czech road network

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

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

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

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

www.geoinformatics.upol.cz

A) „Within GIS“

Page 14: Paszto - Fractal dimension of the Czech road network

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

www.geoinformatics.upol.cz

C) Fractalyse

• Gilles Vuidel (Université de Franche-Comté)• Fractalyse.org

Page 16: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS – A)

Page 17: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS – A)

Page 18: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS – A)

Page 19: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS – A)

Page 20: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS – A)

Page 21: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS – B)

Page 22: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS – B)

Page 23: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS – B)

Page 24: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS – B)

Page 25: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS – C)

Page 26: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS – C)

Page 27: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS – C)

Page 28: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS

Page 29: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTS

Hawth‘s tools FD histogram

Page 30: Paszto - Fractal dimension of the Czech road network

www.geoinformatics.upol.cz

RESULTSAverage FD

Page 31: Paszto - Fractal dimension of the Czech road network

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