基于金字塔凸壳算法的初始凸包快速优化算法  

Initial Convex Hull Fast Optimization Algorithm Based on Pyramid Convex Hull Agorithm

作　　者：张忠武[1] 周宇[1] 孟祥华[1] 肖永[1] 

机构地区：[1]佳木斯大学建筑工程学院,黑龙江佳木斯154007

出　　处：《佳木斯大学学报（自然科学版）》2015年第5期720-722,共3页Journal of Jiamusi University：Natural Science Edition

基　　金：黑龙江省教育厅科学技术研究资助项目(12533070);佳木斯大学科学技术研究项目(13Z1201579)

摘　　要：首先改进四边形法快速凸壳算法使其适应金字塔凸壳算法,进而提出初始近似凸壳算法.其次对初始近似凸壳算法的工作原理进行阐述,并其具体的实现步骤描述.最后通过大量实验数据分析近似凸壳的加速效率以及粗凸壳边数的最佳选择方案.First improve the Quadrilateral method fast convex hull algorithm to adapt it to the Pyramid convex hull algorithm, and then put forward the Initial approximate convex hull algorithm. Next to the working principle of the Initial approximate convex hull algorithm is expounded, and the concrete steps of implementing description. At last, through a large number of Experimental data to analyze the acceleration of the approximate convex hull efficiency and coarse convex hull the best choice of the number of edges.

关 键 词：凸壳 加速 计算几何 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]