期刊文章详细信息
基于二叉树的散乱点集快速凸包算法
Quick convex hull algorithm for scattered points based on binary tree
文献类型：期刊文章
机构地区：[1]河北工程技术高等专科学校计算机系,河北沧州061001 [2]沧州师范专科学校计算中心,河北沧州061001
年 份：2008
卷 号：33
期 号：4
起止页码：87-88
语 种：中文
收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、JST、RCCSE、ZGKJHX、核心刊
摘 要：在右壳树和左壳树概念的基础上,提出了基于二叉树的散乱点集快速凸包算法,它在查找每一个凸包顶点的同时,通过去除若干非凸包顶点来迅速、动态地减小散点集的规模,通常情况下能达到线性时间复杂度。算法省却了凸包顶点间连接关系的判断过程,适用于任何复杂的散点分布情况,并且简单,易于实现。
关 键 词：计算机应用 散点集 凸包 二叉树 算法
分 类 号：TP391]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
