A hierarchical approach to distance calculation using the spread function

機構典藏 > College of Business and Management > Graduate Institute & Department of Information Management > Journal Article > Item 987654321/21065

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/21065

Title:	A hierarchical approach to distance calculation using the spread function
Authors:	梁恩輝;Liang, En-hui;Lin, Shih-gang
Contributors:	淡江大學資訊管理學系
Date:	1998-09
Issue Date:	2009-11-30 13:12:39 (UTC+8)
Publisher:	Taylor & Francis
Abstract:	The spread function is a powerful operation for analysing a wide range of phenomena considered in geographical information systems (GIS). One important and common application of the spread functions is the calculation of distance on a map. Mathematical morphology is a technique extensively used in the area of image processing, and it has been applied to calculating distance using the spread function. Unfortunately, its computation time is extremely long. In this paper, we propose to reduce the computation time by using a hierarchical data structure. The proposed approach and algorithm are presented and experimental results demonstrate that a substantial speed up in computation time can be obtained.
Relation:	International Journal of Geographical Information Science 12(6), pp.515-535
DOI:	10.1080/136588198241653
Appears in Collections:	[Graduate Institute & Department of Information Management] Journal Article

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	155	View/Open