Title :
Quick computation program of fractal dimension for 2D vector data
Author :
Wang, Qian ; Wang, QuanFang ; Mei, Xin ; Zhang, Haiwen ; Sun, Hangzhou
Author_Institution :
Fac. of Resources & Environ. Sci., Hubei Univ., Wuhan, China
Abstract :
Fractal dimension plays an important role in representing fractal feature of instable, irregular, highly complex and self-similarity geometric objects, which are often seen in nature but couldn´t be effectively described by using traditional models based on Euclid geometry. Now the fractal dimension is usually calculated on raster data, but in fact, quite a number of spatial data is stored as vector data, which has great capability in true description of spatial structure information of geographic entity in real world. If these vector data are converted to images to calculate fractal dimension, perhaps some pixels with inaccurate grey value will result from the ldquoGRIDrdquo structure of raster data and accordingly reduce the accuracy of calculation. What is more, the precision calculated on Raster Data is closely related to the size of pixel and Grid image. In this paper, a quick computation program of the fractal dimension for 2D vector data based on Windows platform has been designed by using Visual Csharp. The main process of disposing is to read area and perimeter data of polygons and build regression models, then the fractal dimension is calculated on Least Square Method. Validation of the program has been successfully done by adopting existing landscape data supplied in a book named Mathematical Methods in Contemporary Geography. Moreover, the program has been applied to calculate the fractal dimension of land-use types in Qinling Mountains and the southeast Hubei Province, China. The results show that the following advantages of this program have been found: higher calculating precision; superior to SPSS software and Microsoft Office Excel at calculation speed, which is particularly prominent when applied to a batch vector data processed; easily operated, expanded and maintained; easily attaching the calculating results to the attribute table of raw 2D vector data and auto-arrange ascendingly or descendingly the fractal dimension value, which could consume- dly improve working efficiency; and able to show the fractal dimension of per polygon by thematic map, which will be useful to study spatial distribution characteristics of geometric objects.
Keywords :
fractals; geophysical signal processing; grid computing; image processing; least squares approximations; spatial data structures; visual programming; 2D vector data; Grid image; Visual Csharp program; Windows platform; fractal dimension; geographic structure information; least square method; quick computation program; raster data; spatial data; Accuracy; Books; Fractals; Geography; Geometry; Image converters; Least squares methods; Pixel; Software maintenance; Solid modeling; fractal dimension; programming; vector data; visual c#;
Conference_Titel :
Geoinformatics, 2009 17th International Conference on
Conference_Location :
Fairfax, VA
Print_ISBN :
978-1-4244-4562-2
Electronic_ISBN :
978-1-4244-4563-9
DOI :
10.1109/GEOINFORMATICS.2009.5292827