AN IMPROVED ALGORITHM FOR PRODUCING MINIMUM CONVEX HULL
Liu Renwu 1) ; Yang Dehong 1) ; Li Yan1) ; and Chen Ke 2)
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
Abstract At present, there are various algorithms for producing the Minimum Convex Hull, but these algorithms consume relatively long computing time when the sum of spatial data points are more than
106. An improved algorithm which are of stability and efficiency is designed. Through scanning the data points one time, we can get two tables: Lateral Sorting Table and Longitudinal Sorting Table, and a Initial Minimum Convex Hull. After the scanning, we judge whether the current point can be classified in the Minimum Convex Hull based on Increase-point Method.
Key words :
smallest convex hull
algorithms
geographic information systems
computer graphics
surveying and mapping
Received: 01 January 1900
Corresponding Authors:
Liu Renwu
Cite this article:
Liu Renwu ,Yang Dehong ,Li Yan et al. AN IMPROVED ALGORITHM FOR PRODUCING MINIMUM CONVEX HULL[J]. , 2011, 31(3): 130-133.
Liu Renwu ,Yang Dehong ,Li Yan et al. AN IMPROVED ALGORITHM FOR PRODUCING MINIMUM CONVEX HULL[J]. jgg, 2011, 31(3): 130-133.
URL:
http://www.jgg09.com/EN/ OR http://www.jgg09.com/EN/Y2011/V31/I3/130
[1]
HU Yuan,YUAN Xintai,CHEN Xingyang,JIANG Zhihao,LIU Wei. GNSS-IR Model of Sea Level Altimetry Inversion Combining Wavelet Transform with Improved Burg Algorithm [J]. jgg, 2022, 42(1): 21-24.
[2]
LI Xiaohan,ZHENG Jianchang. Study on the Characteristics of Small Earthquake Clustering in Jiaodong Peninsula Area [J]. jgg, 2022, 42(1): 77-81.
[3]
HE Chengwen,YUAN Yunbin,TAN Bingfeng. An Iterative Least Squares Algorithm Based on UWB TDOA Positioning Model [J]. jgg, 2021, 41(8): 806-809.
[4]
YUAN Debao,ZHANG Jian,ZHANG Zhenchao,WEI Shengtao. BDS Clock Error Prediction Based on SAFA-FDGM(1,1) Model [J]. jgg, 2021, 41(7): 672-675.
[5]
MA Xiaojie,LIN Xueyuan,SUN Qiaoyan,CHEN Xiangguang. Improved UKF Algorithm for BDS/SINS Integrated Navigation System [J]. jgg, 2021, 41(4): 351-356.
[6]
JING Lu,WU Bin,LI Xianshuai. Point Cloud Registration Method Based on SAC-IA and NDT Fusion [J]. jgg, 2021, 41(4): 378-381.
[7]
YUAN Zhiming, LI Peihong, LIU Xiaosheng. Study on the Application of Improved PSO-SVM Model Considering Neighbor-Point in the Settlement Prediction of Foundation Pit [J]. jgg, 2021, 41(3): 313-318.
[8]
YANG Heng,YUE Jianping,XING Yin,ZHOU Qinkun. Research on Dam Deformation Prediction Based on Deep Fully Connected Neural Network [J]. jgg, 2021, 41(2): 162-166.
[9]
HU Yan,WANG Desheng,YANG Yufeng. BDS-3 Ultra-Rapid Clock Offset Prediction Based on EM Algorithm Optimized Relevance Vector Machine [J]. jgg, 2021, 41(12): 1230-1234.
[10]
XIE Shaofeng,ZHAO Yun,LI Guohong,ZHOU Zhihao,HUANG Liangke. Prediction of PM2.5 Concentration Based on WPA-WOA-BP Neural Network [J]. jgg, 2021, 41(1): 12-16.
[11]
TAN Jiangtao,WANG Zhangpeng,ZHONG Bo,DING Jian. Application of Self-Adaptive Parameter Selection for Multiquadric Function in GPS Elevation Fitting [J]. jgg, 2020, 40(8): 832-837.
[12]
ZHAO Shaojie,SONG Yingchun,DENG Caihua. A New Algorithm for Solving Inequality Constrained Rank Deficient Adjustment Problem
[J]. jgg, 2020, 40(4): 417-421.
[13]
XIAO Mengren, CHEN Hao, LUO Li, ZHA Xiaohui, GUO Jiangchun. Study on Inelastic Attenuation and Site Response in Jiangxi Area [J]. jgg, 2020, 40(3): 287-290.
[14]
YUAN Debao,ZHANG Jian,ZHAO Chuanwu,DU Shigao,Peng Jinying. GNSS Height Fitting Based on Improved RBF Neural Network [J]. jgg, 2020, 40(3): 221-224.
[15]
CHEN Qiang,YUE Dongjie,CHEN Jian. Laser LiDAR Point Cloud Registration Algorithm Based on Feature Space Matching [J]. jgg, 2020, 40(12): 1303-1307.