论文部分内容阅读
为有效解决激光盘煤中三维建模的算法效率问题,提出一种基于Delaunay三角剖分的改良算法。该算法在处理离散点生成凸壳和形成三角网时的方法,凸壳生成采用最高点相连的办法,三角网的形成采用延伸法,使得生成凸壳所需遍历点的个数和三角网生成所需时间减少,并找到该算法的不足之处。最后介绍了改进的算法在激光盘煤系统中的应用,通过改进的算法建立的模型计算煤堆的体积。通过实验结果分析表明,改进的算法执行的效率有了很大的提升。