Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Shanghai Jiaotong University》 2014-05
Add to Favorite Get Latest Update

A Fast Convex Hull Algorithm for Ring-Distributed Planar Point Sets

CHEN Ming;ZHANG Feng;DU Zhen-hong;LIU Ren-yi;Zhejiang Provincial Key Laboratory of GIS,Institute of Geographic Information Science,Zhejiang University;  
Aimed at the problem that the grid-aided algorithm does not perform well in constructing convex hull of a ring-distributed point set,agrid-reprocessing algorithm was proposed.By comparing the spatial relationship between related cells,the proposed algorithm eliminated most of the points never proved to be vertices of the convex hull twice.As a result,the number of points to be Graham-scanned was greatly reduced and the computational efficiency improved.The experimental results show that the grid-reprocessing algorithm significantly improves the efficiency of handling ring-distributed point sets and is more efficient, to a certain extent,than the grid-aided algorithm when dealing with evenly distributed point sets.
【Fund】: 国家自然科学基金(41101356 41171321);; 中央高校基本科研业务费专项基金(2011QNA3008);; 国家海洋公益专项基金(20090512-8)资助项目
【CateGory Index】: TP301.6
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 2 Hits
1 LIU Bin1 WANG Tao2 1.School of Electrical Engineering,Tianjin University of Technology,Tianjin 300384 2.Institiute of Military Transportation,General Logistics Department,Tianjin 300161;An Efficient Convex Hull Algorithm for Planar Point Set Based on Recursive Method[J];Acta Automatica Sinica;2012-08
2 WANG Jiechen1 CHEN Yanming1(1 Geographic Information Science Department,49 Hankou Road,Nanjing University,Nanjing 210093,China);A Gird-aided Algorithm for Determining the Minimum Convex Hull of Planar Points Set[J];Geomatics and Information Science of Wuhan University;2010-04
【Co-citations】
Chinese Journal Full-text Database 6 Hits
1 Ye Dongfen~(1*),Ye Qiaolong~2 and Luo Weichen~2 (1.College of Electrical and Information Engineering,Quzhou Unviersity,Quzhou,324000,Zhejiang,China) (2.Zhejiang Juhua Information Technology CO.,LTD.,Quzhou,324000,Zhejiang,China);A calculation approach and implementation of hazard chemical substance based on Gaussian diffusion model[J];Computers and Applied Chemistry;2012-02
2 ZHANG Lin;School of Management Science and Engineering,Anhui University of Finance & Economics;;An improved algorithm of polygon convex hull[J];Journal of Changchun University of Technology(Natural Science Edition);2013-05
3 ZHAO Jianfang;QIAN Xuezhong;JIA Zhiwei;Internet of Things, Jiangnan University;Chengdu University of Information Technology;;Constraints extending method based on convex hull[J];Computer Engineering and Applications;2014-04
4 WANG Jiechen1 ZHANG Hui1 WU Wenzhou1 WANG Bao1(1 Department of Geographic Information Science,Nanjing University,25 Hankou Road,Nanjing 210093,China);An Algorithm for Self-adaptive Partition of Scattered Points in Planar Domain[J];Geomatics and Information Science of Wuhan University;2012-07
5 HUANG Yi1,2 WANG Yunjia1,2 HU Zhaoling3 LI Chen4(1 School of Environment Science and Spatial Informatics,China University of Mining & Technology, 1 Daxue Road,Xuzhou 221116,China)(2 Key Laboratory for Land Environment and Disaster Monitoring of NASMG,China University of Mining & Technology, 1 Daxue Road,Xuzhou 221116,China)(3 School of Urban and Environmental Science,Jiangsu Normal University,101 Shanghai Road,Xuzhou 221116,China)(4 The Center for Modern Chinese City Studies,East China Normal University, 3663 North Zhongshan Road,Shanghai 200062,China);Center's Service Area Considering Topology[J];Geomatics and Information Science of Wuhan University;2013-01
6 ZHAN Zongqian1,2 LAI Binghua1 WAN Jie3 LI Lou1(1 School of Geodesy and Geomatics,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(2 Key Laboratory for Land Environment and Disaster Monitoring of NASMG,South Sanhuan Road,Xuzhou 221116,China)(3 Center for Earth Observation and Digital Earth of CAS,9 South Dengzhuang Road,Beijing 100094,China);Vegetation Detection of Close-Range Images Based on Texture Features and Naive Bayes Classifier[J];Geomatics and Information Science of Wuhan University;2013-06
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Jin Wenhua (Beijing University of Aeronautics and Astronautics,Dept. of Manufacturing Engineering) He Tao Tang Weiqing (Chinese Academy of Sciences,Institute of Computing Technology CAD Lab.) Tang Rongxi (Beijing University of Aeronautics and Astr;Simple Fast Convex Hull Algorithm of Planar Point Set[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;1999-01
2 JIANG Jian(School of Mathematics,Physics and Software Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China);Search for Convex of Planar Points[J];Journal of Chongqing Institute of Technology(Natural Science Edition);2007-09
3 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
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 CHEN Xue-gong,HUANG Shi-feng,LI Yuan,CAO Jian(School of Information Science and Engineering,Central South University,Changsha Hunan 410083,China);A Fast Algorithm for Convex Hull of the Planar Points[J];Computer and Information Technology;2008-03
6 Wang Tao Sun Changku Shi Yongqiang Wang Peng(State Key Laboratory of Precision Measuring Technology and Instruments,Tianjin University,Tianjin 300072,China);Novel Grating Projection System Based on Assistant Line and its Calibration Method[J];Acta Optica Sinica;2011-01
7 WANG Liqing1,CHEN Zhengyang1,CHEN Shuqiang2,CHEN Xuegong2(1.School of Info-physics and Geomatics Engineering,Central South University,Changsha 410083;2.School of Information Science & Engineering,Central South University,Changsha 410083);An Improved Algorithm of Simple Polygon Convex Hull[J];Computer Engineering;2007-03
8 LI Jiang,SUN Li-jun (Key Lab of Road and Traffic Engineering of the Ministry of Education,Tongji University,Shanghai 201804);Pedestrian Video Detection Algorithm Based on Convex Hull Clipping[J];Computer Engineering;2010-02
9 ZHOU Pei de, FU Meng yin (Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing 100081);Linear Algorithms for Finding the Convex Hull of a Simple Polygon[J];Computer Engineering & Science;2002-03
10 LIU Xin,LIU Ren-ren (School of Information Engineering,Xiangtan University,Xiangtan 411105,China);An Improved Divide and Conquer Algorithm for Computing the Convex Hull[J];Computer Engineering & Science;2006-08
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved