Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Science of Surveying and Mapping》 2015-06
Add to Favorite Get Latest Update

An improved approach of spatial data serial algorithm of minimum convex hull in GIS

LIU Bo;WAN Ran-ran;RUAN Jian;LI Da-jun;LIU Ming-lei;Faculty of Geomatics,East China Institute of Technology;Provincial Geomatics Center of Jingxi;Faculty of Software,East China Institute of Technology;  
In view of the shortcomings that traditional minimum convex hull algorithms could not quickly deal with large amount of spatial data,this paper improved the serial algorithm of minimum convex hull through analyzing the property of minimum convex hull to make the efficiency of getting the minimum convex hull better.Firstly,the large spatial data were divided into three parts,including absolute convex hull vertex,absolutely wrong convex hull vertex and possible convex hull vertex.Then,the absolutely wrong convex hull vertex were deleted,and the minimum convex hull that consists of points from possible convex hull vertex and absolute convex hull vertex was built.Through comparative analysis,this improved approach has obvious advantages on seeking spatial data,and efficiency of this algorithm execution is higher than the traditional serial algorithm.
【Fund】: 国家自然科学基金项目(41201395);; 江西省数字国土重点实验室开放基金项目(DLLJ201308);; 江西省教育厅科技项目(GJJ14479)
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 5 Hits
1 WU Wen-zhou,LI Li-fan,WANG Jie-chen(Geographic Information Science Department,Nanjing University,Nanjing 210093,China);An improved Graham algorithm for determining the convex hull of planar points set[J];Science of Surveying and Mapping;2010-06
2 WANG Jie-chen (Department of Urban and Resources Science,Nanjing University,Nanjing 210093,China);Study of Optimizing Method for Algorithm of Minimum Convex Closure Building for 2D Spatial Data[J];Acta Geodaetica Et Cartographic Sinica;2002-01
3 Liu Renwu1),Yang Dehong1),Li Yan1) and Chen Ke2)(1)College of Land Resource Engineering,Kunming University of Sicence and Technology,Kunming 6500932)College of Land and Resource,China West Normal University,Nanchong 637008);AN IMPROVED ALGORITHM FOR PRODUCING MINIMUM CONVEX HULL[J];Journal of Geodesy and Geodynamics;2011-03
4 CHENG San-you1,LI Ying-jie2(1.School of Earth Sciences and Resources,Chang′an University,Xi′an 710054;2.Shaanxi Provincial Academy of Environmental Science Research and Design,Xi′an 710061,China);A New Algorithm of Minimum Convex Hull and Its Application[J];Geography and Geo-Information Science;2009-05
5 LEI Lin-hui;Huizhou Land Resources Information Center;;The construction of GIS application system based on geo-spatial framework of digital city[J];Engineering of Surveying and Mapping;2013-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 HUAN Zheng-jun et al(School of Distance Education,Shandong University of Technology,Zibo,Shandong 255091);Design and Realization of Land Use-based Spatial Data Mining System[J];Journal of Anhui Agricultural Sciences;2011-07
2 DONG Fang,CHENG Chengqi,GUO Shide Institute of Remote Sensing and GIS,Peking University,Beijing 100871;;Research on Spatial Relationships Calculation Model Based on EMD Subdivision Architecture[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2012-03
3 Xie Junfeng(The Satellite Mapping Application Center,State Bureau of Surveying and Mapping,Beijing 100830,China) Jiang Wanshou Gong Jianya (State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China);On-orbit calibration of stellar camera considering distribution of star image points[J];Journal of Beijing University of Aeronautics and Astronautics;2011-10
4 WANG Yuan-sheng~(1,2);ZHAO Chun-jiang~(1,2);FENG Zhong-ke~1;WANG Ji-hua~2;TIAN Zhen-kun~(2);DONG Jing~2.1 Institute of GIS,RS & GPS,Beijing Forestry University,100083,P.R.China;2 National Engineering Research Center for Information Technology in Agriculture,Beijing,100097,P.R.China.;Research on platform of forest fireproofing decision based on 3S integrated technology.[J];Journal of Beijing Forestry University;2007-S2
5 ZHANG Yan-lin~(1,2,3) FENG Zhong-ke~(1,2) YAO Shan~(1,2) DONG Bin~(1,2,4)1 Key Laboratory for Silviculture and Conservation of Ministry of Education,Beijing Forestry University,100083,P.R.China;2 Institute of GIS,RS & GPS,Beijing Forestry University,100083,P.R.China;3 Department of Forest Resource Management,Gansu Forestry Technological College,Tianshui,741020,P.R.China;4 School of Science,Anhui Agricultural University,Hefei,230036,P.R.China.;Modelling on temporal and spatial spread of city forest fire.[J];Journal of Beijing Forestry University;2008-S1
6 WANG Yuan-sheng~(1,2,3) ZHAO Chun-jiang~(1,2,3) FENG Zhong-ke~(1,2) WANG Ji-hua~3 LIU Xue-xin~31 Key Laboratory for Silviculture and Conservation of Ministry of Education,Beijing Forestry University,100083,P.R.China;2 Institute of GIS,RS & GPS,Beijing Forestry University,100083,P.R.China;3 National Engineering Research Center for Information Technology in Agriculture,Beijing,100097,P.R.China.;Information management system of eco-environment based on WebGIS.[J];Journal of Beijing Forestry University;2008-S1
7 ZHANG Ting,GUO Li-feng,JIANG Hao(School of Mathematics,Physics and Software Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China);Analysis on Similarity Relationship for Linear Objects under Multi-scale Space[J];Journal of Chongqing Institute of Technology(Natural Science);2009-12
8 JIN Jun, LIU Jian-zhong(Institute of Surveying and Mapping, Information Eng. University, Zhengzhou 450052, China);The comparison of spatial analysis function of domestic and overseas GIS software[J];Engineering of Surveying and Mapping;2004-03
9 HAN You-jie,YIN Ji-fa,LIU Xin-hua(The Center of Jinan Environmental Information,Jinan 250012,China);Design and realization of coordinates conversion software of conic projection based on VC++[J];Engineering of Surveying and Mapping;2007-06
10 XIONG Jin-hua1,2,CAO Ya-ni1,CHENG Yue2(1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;2.96656 Troops,Beijing 102208,China);Research on the determination of geographic elements display importance based on statistic analysis method[J];Engineering of Surveying and Mapping;2012-03
China Proceedings of conference Full-text Database 1 Hits
1 GAO Wang-jun~1,PENG Ren-can~2,MA Sai-xiao~1,WANG Zhen-hua~1,LI Kai-ju~1 (1.Navy Press,Tianjin,300450; 2.Department of Hydrography and Cartography,Dalian Naval Academy,Dalian,Liaoning,116018);The Study of Line Element Modality Identify Method Based on Double Direction Buffering Algorithm[A];[C];2009
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 DENG Li(Huizhou Land Resources Bureau,Huizhou,Guangdong 530011 China);A Discussion on Modeling Geo-spatial Framework of Digital City[J];Beijing Surveying and Mapping;2010-04
2 DENG Li(Huizhou Land Resources Bureau,Huizhou 530011,China);Design of common service system of geo-spatial framework in digital city[J];Engineering of Surveying and Mapping;2010-05
3 YU Xu,ZHANG Xing-fu,WANG Guo-hui,WEI De-hong(Faculty of Civil and Transportation Engineering,Guangdong University of Technology,Guangzhou 510006,China);Review on geographic information standardization in China[J];Engineering of Surveying and Mapping;2010-06
4 WANG Jie-chen (Department of Urban and Resources Science,Nanjing University,Nanjing 210093,China);Study of Optimizing Method for Algorithm of Minimum Convex Closure Building for 2D Spatial Data[J];Acta Geodaetica Et Cartographic Sinica;2002-01
5 PENG Ren-can~1,WANG Jia-yao~2,TIAN Zhen~1,GUO Li-xin~1,CHEN Zi-peng~1 (1.Department of Hydrography and Cartography, Dalian Navy Academy, Dalian 116018,China; 2.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);A Research for Selecting Baseline Point of the Territorial Sea Based on Technique of the Convex Hull Construction[J];Acta Geodaetica Et Cartographic Sinica;2005-01
6 FAN Guang-quan~1,MA Li-ping~2,YANG Bing-ru~1(1.Information Engineering College,Beijing University of Science and Technology,Beijing 100083;2.Computer Center,Hebei University of Economics and Business,Shijiazhuang 050061,China);An Efficient Algorithm for the Convex Hull of Planar Point Set[J];Geography and Geo-Information Science;2006-06
7 CHENG San-you1,LI Ying-jie2(1.School of Earth Sciences and Resources,Chang′an University,Xi′an 710054;2.Shaanxi Provincial Academy of Environmental Science Research and Design,Xi′an 710061,China);A New Algorithm of Minimum Convex Hull and Its Application[J];Geography and Geo-Information Science;2009-05
8 WANG Xinsheng1, 2, 3, LIU Jiyuan2, ZHUANG Dafang2, WANG Liming2 (1. School of Resources and Environmental Science, Hubei University, Wuhan 43006 2, China; 2. Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China; 3. School of Resources and Environmental Science, Wuhan University, Wuhan 430079 , China);Spatial-temporal Changes of Urban Spatial Morphology in China[J];Acta Geographica Sinica;2005-03
9 LI Jing-wen,ZHAO Fu-jun,DONG Xing-xing,YAN Sui-jun,ZHOU Wen-ting (Deparetment of Civil Engineering,Guilin University of Technology,Guilin 541004,China);Design of Geospatial Infrastructure Model of Digital City[J];Journal of Guilin University of Technology;2008-02
10 KONG De Hui and MA Chun Ling (Computer Institute, Beijing Polytechnic University, Beijing 100022);AN ALGORITHM FOR CONSTRUCTING THE CONVEX HULL AND THE TRIANGULATION OF A SET OF NODES IN A PLANE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;2000-07
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved