Chrome Extension
WeChat Mini Program
Use on ChatGLM
VIPCreated with Sketch.

初始凸包对改进快速凸包算法效率的影响

Mingjing CHEN,Yuanmin FANG,Jie CHEN

Science of Surveying and Mapping（2016）

Cited 0|Views2
No score
Abstract
针对目前众多采用了改进的快速凸包算法对给定的平面海量离散点集生成凸包的文献中,没有明确指出其初始凸包的形式(四边形或八边形)对算法效率的影响的问题,该文对凸包的生成过程进行了深入分析,并进行了大量的实验.通过比较这些实验的结果,发现以四边形或八边形作为初始凸包均能有效地提高算法效率,但在相同的条件下,以八边形作为初始凸包时,并不能将算法效率进一步提高,与以四边形作为初始凸包相比,其实际的执行效率不升反降.实验结果表明以四边形作为初始凸包时算法效率最佳.
More
Key words
Quickhull algorithm,initial convex hull,discrete point,GIS
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined