A Sorting Algorithm of Complex Polygonal Boundary Based on Angle Judgment

doi:10.6046/gtzyyg.2011.02.03

Abstract
Related Articles
Metrics

Download: PDF(738 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract It is difficult to determine the complex polygonal boundary information only through the line-polygon topology. In view of this situation, the authors proposed a sorting algorithm based on the judgment of minimum angle to get the orderly boundary of complex polygon. As the polygon boundaries are usually irregular curves in the investigation of land use，the authors introduced the curve tangent to get the angle and to determine the next boundary according to the size of the angle，which can solve the sorting processing problems of complex polygonal boundaries，such as multi-edge sharing of a common node which includes islands holes, etc.， to meet the requirements of VCT data production in the land use investigation.

Keywords Land use/cover Area-dominant Frequency-dominant Spatial-smoothing

P 208

Issue Date: 17 June 2011

	Service

	E-mail this article
	E-mail Alert
	RSS
	Articles by authors

	ZHANG Dong
	ZHANG Wan-chang

Cite this article:

ZHANG Dong,ZHANG Wan-chang. A Sorting Algorithm of Complex Polygonal Boundary Based on Angle Judgment[J]. REMOTE SENSING FOR LAND & RESOURCES, 2011, 23(2): 15-18.

URL:

https://www.gtzyyg.com/EN/10.6046/gtzyyg.2011.02.03 OR https://www.gtzyyg.com/EN/Y2011/V23/I2/15

[1]	SONG Qi, FENG Chunhui, GAO Qi, WANG Mingyue, WU Jialin, PENG Jie. Change of cultivated land and its driving factors in Alar reclamation area in the past thirty years[J]. Remote Sensing for Land & Resources, 2021, 33(2): 202-212.
[2]	Xinran ZHU, Bo WU, Qiang ZHANG. An improved CVAPS method for automatic updating of LUCC classification[J]. Remote Sensing for Land & Resources, 2018, 30(2): 29-37.
[3]	LI Shihua, ZHOU Junsong, WANG Jinliang. Spatio-temporal LUCC and driving force in Fuxian Lake watershed from 1974 to 2014[J]. REMOTE SENSING FOR LAND & RESOURCES, 2017, 29(4): 132-139.
[4]	XU Jiren, DONG Jihong, YANG Hongbing. Land cover change and its impact on net primary productivity in China's typical temperate grassland system in the past 25 years: A study of the Huangfuchuan Watershed[J]. REMOTE SENSING FOR LAND & RESOURCES, 2015, 27(2): 118-125.
[5]	YANG Yun, XU Li, YAN Peili. Urban land use/cover classification of remote sensing using random forests under the framework of conditional random fields[J]. REMOTE SENSING FOR LAND & RESOURCES, 2014, 26(4): 51-55.
[6]	LIU Meng, YANG Wunian, SHAO Huaiyong, SUN Xiaofei. Remote sensing dynamic monitoring and driving force analysis of land use/cover changes in Qingchuan County[J]. REMOTE SENSING FOR LAND & RESOURCES, 2014, 26(3): 160-165.
[7]	DU Peijun, CHEN Yu, TAN Kun. The remote sensing monitoring of land use/cover change and land surface temperature responses over the coastal wetland in Jiangsu[J]. REMOTE SENSING FOR LAND & RESOURCES, 2014, 26(2): 112-120.
[8]	CHEN Yu, DU Pei-jun, TANG Wei-cheng, LIU Si-cong. Land Cover Change Detection in Coal Mining Area Using BJ-1 Small Satellite Remote Sensing Data[J]. REMOTE SENSING FOR LAND & RESOURCES, 2011, 23(3): 146-150.
[9]	LI Hua, ZENG Yong-Nian, LIU Qin-Huo. A REMOTE SENSING IMAGE-BASED STUDY OF THE RELATIONSHIP BETWEEN URBAN HEAT ISLAND AND LAND USE/COVER CHANGES IN CHANGSHA CITY[J]. REMOTE SENSING FOR LAND & RESOURCES, 2008, 20(4): 47-52.
[10]	YE Bao-Ying, ZHU Yan, JI Wei, ZHANG Yang-Zhen, ZHANG Shu-Wen. AN ANALYSIS ON AGRO-LANDSCAPE PATTERN CHANGES IN THE SANJIANG PLAIN BASED ON REMOTE SENSING DATA AND GIS[J]. REMOTE SENSING FOR LAND & RESOURCES, 2007, 19(3): 78-81.
[11]	ZHANG Li-Su, WU Jia-Ping. REGIONAL LAND USE/COVER CLASSIFICATION WITH A STRATIFIED AND REGIONALIZED APPROACH: A CASE STUDY IN QIANTANG RIVER WATERSHED, ZHEJIANG PROVINCE[J]. REMOTE SENSING FOR LAND & RESOURCES, 2007, 19(3): 74-77.
[12]	LIU Mei-Ling, QI Qing-Wen, ZOU Xiu-Ping, LI Jin. SPATIAL-TEMPORAL CHANGES OF THE LAND USE/COVER IN BORDER AREAS OF YUNNAN PROVINCE[J]. REMOTE SENSING FOR LAND & RESOURCES, 2006, 18(1): 75-78.
[13]	NIE Qin, LI Lian-Yun. THE APPLICATION OF MULTI-STAGE CLASSIFICATION APPROACH TO THE EXTRACTION OF LAND USE/COVER INFORMATION IN MINHANG DISTRICT， SHANGHAI[J]. REMOTE SENSING FOR LAND & RESOURCES, 2006, 18(1): 79-82.
[14]	ZHANG Dong, ZHANG Wan-chang . A NEW PRACTICAL METHOD FOR GENERATING OPERATIONAL LAND USE/COVER MAP[J]. REMOTE SENSING FOR LAND & RESOURCES, 2004, 16(2): 32-34，38.

Viewed

Full text

Abstract

Cited

Shared

Discussed