A hierarchical approach to distance calculation using the spread function | |
---|---|
學年 | 87 |
學期 | 1 |
出版(發表)日期 | 1998-09-01 |
作品名稱 | A hierarchical approach to distance calculation using the spread function |
作品名稱(其他語言) | |
著者 | 梁恩輝; Liang, En-hui; Lin, Shih-gang |
單位 | 淡江大學資訊管理學系 |
出版者 | Taylor & Francis |
著錄名稱、卷期、頁數 | International Journal of Geographical Information Science 12(6), pp.515-535 |
摘要 | 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. |
關鍵字 | |
語言 | en |
ISSN | 1365-8816 |
期刊性質 | 國外 |
收錄於 | |
產學合作 | |
通訊作者 | |
審稿制度 | 否 |
國別 | GBR |
公開徵稿 | |
出版型式 | ,紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/21065 ) |