三维地质建模中八叉树压缩算法的研究

• 作者: 程炼娟
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 八叉树 计数排序 压缩算法
• 年，卷（期）: 2010,（6）
• 页码范围: 170
• 分类号: TN919
• 字数: 2546字
• 语种: 中文

摘要

由于Morton码值的排序是实现八叉树编码压缩的基础,为此,根据Morton码排序的特殊性,提出了采用时间复杂度为O(n)的计数排序算法,使排序速度大为提高,在此基础上进行压缩处理,并对算法的时间及空间复杂度进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程炼娟	湖南大众传媒职业技术学院网络传媒系	3	4	1.0	2.0