HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

双向分块快速Delaunay三角剖分算法

作者:占自才双向分块快速合并三角剖分数据结构

摘要:介绍一种双向分块快速Delaunay平面剖分算法,该算法有别于其他的分治算法,其特点是运算速度快,时间度为O(Nlog2N),算法易于理解和实现.该算法在二维平面中首先把被三角剖分的点集均匀分为多个只有3点(最多有一个块不是3个点)的点块.首先对每一个点块进行Delaunay三角剖分,再对相邻的点块中三角剖分进行合并.并介绍了该算法的数据结构,充分说明了该算法的可操作性.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

华东交通大学学报

《华东交通大学学报》(CN:36-1035/U)是一本有较高学术价值的双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《华东交通大学学报》是理工文综合,突出反映工业与民用建筑工程、给水排水工程、电力牵引与传动控制、铁道电气化、工业电气自动化、机械制造工艺与设备、计算机及应用等方面的教学、科研中的学术论文、科研成果、研究报告、以及带有方向性的综合述评。

杂志详情