DocumentCode :
2147217
Title :
A new least squares method based line generalization in GIS
Author :
Xiaohua, Tong ; Gusheng, Xu
Author_Institution :
Dept. of Surveying & Geo-infomatics, Tongji Univ.
Volume :
5
fYear :
2004
fDate :
20-24 Sept. 2004
Firstpage :
2912
Abstract :
The generalization of line features is an important process in both traditional cartography and in many applications of geographic information systems. In this paper, the parcel boundary line generalization is further studied. The uncertainties in Douglas-Peucker based line generalization algorithm is first analyzed, a line-fitting based line generalization algorithm is then proposed. In the new line generalization method, kinds of conditional equations in map generalization are therefore derived, including the length conditional equation, area conditional equation, and end-vertexes identical equation. Based on the theoretical discussion, a parcel boundary line generalization system is developed. The case studies are carried out to test the methods. The results show that the proposed uncertainty-processing model is feasible to ensure the data quality in map generalization
Keywords :
cartography; edge detection; geographic information systems; geophysical techniques; least squares approximations; remote sensing; visual databases; Douglas-Peucker algorithm; area conditional equation; cartography; data quality; end-vertexes identical equation; geographic information systems; least squares method; length conditional equation; line features; line fitting; line generalization algorithm; map generalization; parcel boundary line generalization; uncertainty-processing model; Algorithm design and analysis; Differential equations; Fitting; Geographic Information Systems; Joining processes; Least squares methods; Spatial databases; Testing; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Geoscience and Remote Sensing Symposium, 2004. IGARSS '04. Proceedings. 2004 IEEE International
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-8742-2
Type :
conf
DOI :
10.1109/IGARSS.2004.1370303
Filename :
1370303
Link To Document :
بازگشت