An Optimization Algorithm for Boundary Points and Boundary Lines Extraction

LI Chaokui; LIU Junjie; DONG Shenfeng; CHEN Jianhui

doi:10.13203/j.whugis20190273

Volume 46 Issue 3

Mar. 2021

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2021 > 46(3): 410-416. > DOI: 10.13203/j.whugis20190273

LI Chaokui, LIU Junjie, DONG Shenfeng, CHEN Jianhui. An Optimization Algorithm for Boundary Points and Boundary Lines Extraction[J]. Geomatics and Information Science of Wuhan University, 2021, 46(3): 410-416. DOI: 10.13203/j.whugis20190273

Citation:

PDF (5222 KB)

An Optimization Algorithm for Boundary Points and Boundary Lines Extraction

LI Chaokui^{1, 2,},
LIU Junjie^{1, 2},
DONG Shenfeng^{1, 2},
CHEN Jianhui^{1, 2}

1.
National and Local Joint Engineering Laboratory of Geospatial Information Technology, Xiangtan 411201, China
2.
Hunan Province Key Laboratory of Surveying and Mapping, Remote Sensing and Geoinformation, Hunan University of Science and Technology, Xiangtan 411201, China

Funds:

The National Natural Science Foundation of China 41571374

the National Key Research and Development Program of China 2018YFB0504501

the National Key Research and Development Program of China 2017YFB0503802

More Information

Author Bio:
LI Chaokui, PhD, professor, specializes in 3D geographic information theory, method and application. E-mail: chkl_hn@163.com
Received Date: December 25, 2019
Published Date: March 04, 2021

Graphical Abstract

Abstract

Abstract

Objectives The extraction of boundary points and boundary lines is a very important work in land ownership confirmation. The traditional boundary points and boundary lines extraction method first needs to be judged manually, and then the attribute information corresponding to the boundary points and boundary lines is manually input into the attribute table according to the result of judgment. Excessive manual intervention not only makes the work inefficient, but also easy to cause all kinds of errors.
Methods In order to solve the above problems, an optimization algorithm for boundary points and boundary lines extraction is proposed. The idea of the algorithm is as follows: (1) Using the modeling tools in ArcGIS to establish a set of data preprocessing model for all parcels, and generate the template files of boundary points and boundary lines through the model; (2) Read some attribute field information of parcel and template file by using GDAL (geographic data abstraction library); (3) Generate and automatically read parcel boundary points and boundary lines file.
Results The experimental results show that this method can effectively avoid human intervention and greatly improve the extraction efficiency of boundary points and boundary lines.
Conclusions In the actual production, especially in the extraction of large quantities of boundary points and lines, this method has considerable advantages and provides original technical support for similar land monitoring and management in China.
- confirmation of land right,
- parcel,
- boundary point,
- boundary line,
- geospatial data abstraction library(GDAL)

FullText(HTML)

References (22)

References

[1]	李曦凌. 利用AE实现农村土地承包地块调查表的自动生成[C]. 云南省测绘地理信息学会2016年学术年会, 昆明, 2016 Li Xiling. Using AE to Realize the Automatic Generation of Survey Forms of Rural Land Contracted Lands[C]. 2016 Academic Annual Meeting of Yunnan Institute of Surveying and Mapping Geographic Information, Kunming, China, 2016
[2]	詹长根, 涂李蕾. 界址点测量中起算误差的实证分析[J]. 测绘科学, 2017, 42(11): 125-128 https://www.cnki.com.cn/Article/CJFDTOTAL-CHKD201711022.htm Zhan Changgen, Tu Lilei. The Empirical Analysis of Initial Data Error in Boundary Point Survey[J]. Science of Surveying and Mapping, 2017, 42(11): 125-128 https://www.cnki.com.cn/Article/CJFDTOTAL-CHKD201711022.htm
[3]	李文林, 李东峰, 牟善柱. 农村土地承包经营权调查数据入库前的批量预处理[J]. 测绘与空间地理信息, 2018, 41(12): 145-148 https://www.cnki.com.cn/Article/CJFDTOTAL-DBCH201812040.htm Li Wenlin, Li Dongfeng, Mou Shanzhu. Batch Pretreatment of Rural Land Contract Management Right Survey Data Before Storage[J]. Surveying and Spatial Geography Information, 2018, 41(12): 145-148 https://www.cnki.com.cn/Article/CJFDTOTAL-DBCH201812040.htm
[4]	刘正纲, 陈寿珊, 李玲, 等. 基于GIS的农村宅基地系统的设计与实现[J]. 测绘与空间地理信息, 2018, 41(11): 18-19 https://www.cnki.com.cn/Article/CJFDTOTAL-DBCH201811006.htm Liu Zhenggang, Chen Shoushan, Li Ling, et al. Design and Implementation of Rural Homestead System Based on GIS[J]. Surveying and Spatial Geography Information, 2018, 41(11): 18-19 https://www.cnki.com.cn/Article/CJFDTOTAL-DBCH201811006.htm
[5]	赵仁东, 施俊稳. 利用ArcGIS Engine生成承包地块调查表[J]. 云南水力发电, 2018, 34(5): 175-178 https://www.cnki.com.cn/Article/CJFDTOTAL-YNSD201805057.htm Zhao Rendong, Shi Junwen. Using ArcGIS Engine to Generate Contracted Land Survey Forms[J]. Yunnan Hydropower, 2018, 34(5): 175-178 https://www.cnki.com.cn/Article/CJFDTOTAL-YNSD201805057.htm
[6]	赖权有, 魏小武. ArcMap环境下实现面状要素界址点坐标的智能标注[J]. 南方国土资源, 2013(2): 36-39 https://www.cnki.com.cn/Article/CJFDTOTAL-GXDZ201302020.htm Lai Quanyou, Wei Xiaowu. Intelligent Labeling of Coordinates of Planar Feature Boundary Points in ArcMap Environment[J]. Southern Land Resources, 2013(2): 36-39 https://www.cnki.com.cn/Article/CJFDTOTAL-GXDZ201302020.htm
[7]	王德强, 付明生. 地籍测量中用C#程序解决不同界址点编号要求的探讨[J]. 山东国土资源, 2012, 28(11): 57-60 https://www.cnki.com.cn/Article/CJFDTOTAL-SDDI201211017.htm Wang Deqiang, Fu Mingsheng. Discussion on Using C# Program to Solve the Requirements of Different Boundary Points in Cadastral Survey[J]. Shandong Land Resources, 2012, 28(11): 57-60 https://www.cnki.com.cn/Article/CJFDTOTAL-SDDI201211017.htm
[8]	靳娟丽, 李乃良. 广州SCS中界址点的检查与处理[J]. 城市勘测, 2012(2): 138-140 https://www.cnki.com.cn/Article/CJFDTOTAL-CSKC201202054.htm Jin Juanli, Li Nailiang. Inspection and Treatment of the Boundary Points in Guangzhou SCS[J]. Urban Survey, 2012 (2): 138-140 https://www.cnki.com.cn/Article/CJFDTOTAL-CSKC201202054.htm
[9]	杨宜舟, 吴立新, 郭甲腾, 等. 地籍数据库点线拓扑一致性并行检查方法[J]. 国防科技大学学报, 2015, 37(5): 40-46 https://www.cnki.com.cn/Article/CJFDTOTAL-GFKJ201505007.htm Yang Yizhou, Wu Lixin, Guo Jiateng, et al. Parallel Checking Method for Point-Line Topological Consistency in Cadastral Database[J]. Journal of National University of Defense Technology, 2015, 37(5): 40-46 https://www.cnki.com.cn/Article/CJFDTOTAL-GFKJ201505007.htm
[10]	张现峰, 徐衍波, 丁肇军, 等. 基于WalkISurvey的界址点及界址线说明的快速生成方法[J]. 中国西部科技, 2015, 14(3): 15-16 https://www.cnki.com.cn/Article/CJFDTOTAL-XBKJ201503008.htm Zhang Xianfeng, Xu Yanbo, Ding Zhaojun, et al. A Rapid Generation Method Based on the Boundary Point and Boundary Line Description of WalkISurvey[J]. Western China Science and Technology, 2015, 14(3): 15-16 https://www.cnki.com.cn/Article/CJFDTOTAL-XBKJ201503008.htm
[11]	蒲朝旭, 余代俊, 朱逍贤. 界址点号自动标注的方法[J]. 测绘科学, 2014, 39(2): 125-128 https://www.cnki.com.cn/Article/CJFDTOTAL-CHKD201402031.htm Pu Zhaoxu, Yu Daijun, Zhu Xiaoxian. Method of Automatic Labeling of Boundary Point Numbers[J]. Science of Surveying and Mapping, 2014, 39(2): 125-128 https://www.cnki.com.cn/Article/CJFDTOTAL-CHKD201402031.htm
[12]	李铭, 沈陈华, 朱欣焰, 等. 城乡一体化地籍联动变更规则及模型研究[J]. 武汉大学学报·信息科学版, 2013, 38(10): 1 253-1 256 http://ch.whu.edu.cn/article/id/2786 Li Ming, Shen Chenhua, Zhu Xinyan, et al. Urban and Rural Integrated Cadastral Association Alternation Rule and Model[J]. Geomatics and Information Science of Wuhan University, 2013, 38(10): 1 253-1 256 http://ch.whu.edu.cn/article/id/2786
[13]	史云飞, 郭仁忠, 李霖, 等, 四维地籍的建立与分析[J], 武汉大学学报·信息科学版, 2014, 39(3): 322-326 doi: 10.13203/j.whugis20120732 Shi Yunfei, Guo Renzhong, Li Lin, et al. Establishment and Analysis of Four Dimensional Cadastral[J]. Geomatics and Information Science of Wuhan University, 2014, 39(3): 322-326 doi: 10.13203/j.whugis20120732
[14]	韩佳, 白建军, 马栋梁. 农村土地承包调查中地块界址点设置的研究[J]. 测绘标准化, 2018, 34(1): 37-39 https://www.cnki.com.cn/Article/CJFDTOTAL-CHBC201801015.htm Han Jia, Bai Jianjun, Ma Dongliang. Study on the Setting of Land Boundary Points in Rural Land Contract Investigation[J]. Surveying and Mapping Standardization, 2018, 34(1): 37-39 https://www.cnki.com.cn/Article/CJFDTOTAL-CHBC201801015.htm
[15]	陈长波. 一种基于边长约束的界址点坐标平差方法[J]. 地理空间信息, 2018, 16(8): 100-102 https://www.cnki.com.cn/Article/CJFDTOTAL-DXKJ201808033.htm Chen Changbo. A Boundary Point Coordinate Adjustment Method Based on Edge Length Constraint[J]. Geospatial Information, 2018, 16(8): 100-102 https://www.cnki.com.cn/Article/CJFDTOTAL-DXKJ201808033.htm
[16]	邵晴晴, 朱福利. 一种宗地四至提取方法探讨[J]. 测绘地理信息, 2014, 39(4): 58-61 https://www.cnki.com.cn/Article/CJFDTOTAL-CHXG201404016.htm Shao Qingqing, Zhu Fuli. A Method for Extracting Relative Location of Adjoining Parcels[J]. Journal of Geomatics, 2014, 39(4): 58-61 https://www.cnki.com.cn/Article/CJFDTOTAL-CHXG201404016.htm
[17]	羌铃铃. 土地承包经营权确权中界址点、线生成算法研究[C]. 江苏省测绘地理信息学会2016年学术年会, 南京, 2016 Qiang Lingling. Research on the Algorithm of Boundary Point and Line Generation in the Determination of Land Contractual Management Rights[C]. 2016 Academic Annual Meeting of Jiangsu Surveying and Mapping Geographic Information Society, Nanjing, China, 2016
[18]	董沈峰, 李朝奎, 吴柏燕, 等. 一种新的界址点及界址线快速智能提取方法[J]. 遥感信息, 2018, 33(5): 117-122 https://www.cnki.com.cn/Article/CJFDTOTAL-YGXX201805019.htm Dong Shenfeng, Li Chaokui, Wu Baiyan, et al. A New Method for Fast and Intelligent Extraction of Boundary Points and Boundary Lines[J]. Remote Sensing Information, 2018, 33(5): 117-122 https://www.cnki.com.cn/Article/CJFDTOTAL-YGXX201805019.htm
[19]	韦胜. ArcEngine环境下实现瓦片地图的访问与拼接[J]. 武汉大学学报·信息科学版, 2012, 37(6): 737-740 http://ch.whu.edu.cn/article/id/223 Wei Sheng. Implementation of Access to and Mosai-cing Tile Map Based on ArcEngine[J]. Geomatics and Information Science of Wuhan University, 2012, 37(6): 737-740 http://ch.whu.edu.cn/article/id/223
[20]	周晓华, 吴帅, 王霁云, 等. 基于GDAL的卫星图像仿真生成方法[J]. 现代计算机(专业版), 2018(22): 75-78 https://www.cnki.com.cn/Article/CJFDTOTAL-XDJS201822018.htm Zhou Xiaohua, Wu Shuai, Wang Jiyun, et al. Satellite Image Simulation Method Based on GDAL[J]. Modern Computer (Professional Edition), 2018 (22): 75-78 https://www.cnki.com.cn/Article/CJFDTOTAL-XDJS201822018.htm
[21]	李治明, 吴振刚. 基于GDAL组件的基础测绘元数据快速生产方法研究[J]. 矿山测量, 2017, 45(6): 109-112 https://www.cnki.com.cn/Article/CJFDTOTAL-KSCL201706026.htm Li Zhiming, Wu Zhengang. Study on Rapid Production Method of Basic Surveying and Mapping Metadata Based on GDAL Component[J]. Mine Surveying, 2017, 45(6): 109-112 https://www.cnki.com.cn/Article/CJFDTOTAL-KSCL201706026.htm
[22]	申焕, 石晓春, 胡勇修。利用GDAL扩展ArcGISEngine对HDF文件的支持[J], 测绘地理信息, 2013, 38(3): 43-45 https://www.cnki.com.cn/Article/CJFDTOTAL-CHXG201303014.htm Shen Huan, Shi Xiaochun, Hu Yongxiu. Using GDAL to Extend the Support of ArcGISengine for HDF File[J]. Journal of Geomatics, 2013, 38(3): 43-45 https://www.cnki.com.cn/Article/CJFDTOTAL-CHXG201303014.htm

[1]	IA Lei, LAI Zulong, MEI Changsong, JIAO Chenchen, JIANG Ke, PAN Xiong. An Improved Algorithm for Real-Time Cycle Slip Detection and Repair Based on TurboEdit Epoch Difference Model[J]. Geomatics and Information Science of Wuhan University, 2021, 46(6): 920-927. DOI: 10.13203/j.whugis20190287
[2]	ZHANG Xiaohong, ZENG Qi, HE Jun, KANG Chao. Improving TurboEdit Real-time Cycle Slip Detection by the Construction of Threshold Model[J]. Geomatics and Information Science of Wuhan University, 2017, 42(3): 285-292. DOI: 10.13203/j.whugis20150045
[3]	JIANG Xinhua, WANG Xianhua, YE Hanhan, BU Tingting, SANG Hao. Threshold Selecting Method of Cloud Detection Applied to O₂-A Band[J]. Geomatics and Information Science of Wuhan University, 2017, 42(2): 202-207. DOI: 10.13203/j.whugis20140772
[4]	WANG Cheng, WANG Jiexian, HE Lina. Real Time Cycle Slip Detection Based on Jarque-Bera Test Using Bi-differences of Code and Phase[J]. Geomatics and Information Science of Wuhan University, 2012, 37(6): 693-696.
[5]	WU Yue, LI Haijun, QIU Lei, WANG Haijun. Virtual Detection Method of Real-Time Fixing Cycle Slip of GPS Double-Frequency Original Carrieral Phase Observations[J]. Geomatics and Information Science of Wuhan University, 2012, 37(3): 257-260.
[6]	LIU Liangming, WEI Ran, ZHOU Zheng. Forest and Grassland Fire Detection Algorithm Based on Dynamic Threshold[J]. Geomatics and Information Science of Wuhan University, 2011, 36(12): 1434-1437.
[7]	YI Zhonghai, ZHU Jianjun, CHEN Yongqi, DAI Wujiao. Cycle-Slip Detection and Correction Algorithm for Real-Time PPP[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11): 1314-1319.
[8]	CAI Hua, ZHAO Qile, SUN Hanrong, HU Zhigang. GNSS Real-time Data Quality Control[J]. Geomatics and Information Science of Wuhan University, 2011, 36(7): 820-824.
[9]	FANG Rongxin, SHI Chuang, WEI Na, ZHAO Qile. Real-time Cycle-slip Detection for Quality Control of GPS Measurements[J]. Geomatics and Information Science of Wuhan University, 2009, 34(9): 1094-1097.
[10]	SHENG Shaohong, WAN Youchuan, GONG Hao, LAI Zulong. An Adaptive Threshold Segmentation Method Based on Spatial Statistic Theory to High-resolution Remote Sensing Change Detection[J]. Geomatics and Information Science of Wuhan University, 2009, 34(8): 902-905.

Cited By

Cited by

Periodical cited type(4)

1.	解雪峰，胡洪，高井祥. 北斗三号码观测值评估及定位精度分析. 合肥工业大学学报(自然科学版). 2023(01): 118-125 .
2.	黎湛明. 北斗三号非组合三频单点定位精度分析. 测绘与空间地理信息. 2022(11): 75-77 .
3.	魏建军，刘乃安，黑永强，唐军，幸新鹏，韦娟. 无线通信中的多径效应实验. 实验技术与管理. 2020(10): 77-79+83 .
4.	张皓，郑南山，丰秋林. BP神经网络辅助的GNSS反射信号NDVI反演. 科学技术与工程. 2019(36): 81-86 .

Other cited types(3)

Get Citation

PDF

XML

Article views (1022) PDF downloads (65) Cited by(7)

An Optimization Algorithm for Boundary Points and Boundary Lines Extraction

Abstract

References

Related Articles

Cited by

Periodical cited type(4)

Other cited types(3)

Catalog

Related

An Optimization Algorithm for Boundary Points and Boundary Lines Extraction

Abstract

References

Related Articles

Cited by

Periodical cited type(4)

Other cited types(3)

Catalog

Related

Export File

Citation

Format

Content