摘要
为有效解决激光盘煤中三维建模的算法效率问题,提出一种基于Delaunay三角剖分的改良算法。该算法在处理离散点生成凸壳和形成三角网时的方法,凸壳生成采用最高点相连的办法,三角网的形成采用延伸法,使得生成凸壳所需遍历点的个数和三角网生成所需时间减少,并找到该算法的不足之处。最后介绍了改进的算法在激光盘煤系统中的应用,通过改进的算法建立的模型计算煤堆的体积。通过实验结果分析表明,改进的算法执行的效率有了很大的提升。
To solve the problem of the efficiency of three-modeling in laser disc coal effectively, put forward an improved algorithm based on Delaunay triangle subdivision. The algorithm in dealing with discrete points generated convex hull and formation of triangulation method, convex hull generated the highest point is linked together, the formation of the triangulation using extension method, decreases the number of traverse points needed for generating convex hull and time needed for triangular mesh generation, and find the shortcoming of the algorithm. Finally introduces the improved algorithm in the application of laser disc coal system, by improving the algorithm model of calculating the volume of the coal. By analyzing the experimental results show that the improved algorithm execution efficiency has a great improvement.
作者
李学相
彭崇高
LI Xue-xiang,PENG Chong-gao(College of Software Technology, Zhengzhou University, Zhengzhou Henan 450000, China)
出处
《电脑知识与技术》
2015年第10期174-176,共3页
Computer Knowledge and Technology
基金
河南省基础前沿项目:基于保形几何的数字几何处理技术及其应用问题研究(132300410190)
关键词
激光盘媒
三维模型
三角剖分
延伸法
凸壳
Laser coal stocktaking
three-dimensional model
triangulation
extension method
convex hull