基于二叉树的散乱点集快速凸包算法 Quick convex hull algorithm for scattered points based on bina

排行榜 收藏 打印 发给朋友 举报 来源: 《测绘科学》 发布者:cjk3d
热度22票 浏览6次 【共0条评论】【我要评论 时间:2008年12月23日 14:08
基于二叉树的散乱点集快速凸包算法

Quick convex hull algorithm for scattered points based on binary tree

在右壳树和左壳树概念的基础上,提出了基于二叉树的散乱点集快速凸包算法,它在查找每一个凸包顶点的同时,通过去除若干非凸包顶点来迅速、动态地减小散点集的规模,通常情况下能达到线性时间复杂度.算法省却了凸包顶点间连接关系的判断过程,适用于任何复杂的散点分布情况,并且简单,易于实现.水利论文3s?g3E$r-aT([~ U

作 者: 刘广忠 黄琳娜 LIU Guang-zhong HUANG Lin-na  
作者单位:刘广忠,LIU Guang-zhong(河北工程技术高等专科学校计算机系,河北,沧州,061001)水利论文[ x X0['u pl
黄琳娜,HUANG Lin-na(沧州师范专科学校计算中心,河北,沧州,061001) 
刊 名:测绘科学  ISTIC PKU
英文刊名:SCIENCE OF SURVEYING AND MAPPING 
年,卷(期):2008 33(4) 
分类号:TP39L 
关键词:计算机应用   散点集   凸包   二叉树   算法  
机标关键词:二叉树散乱点集凸包算法binary tree顶点线性时间连接关系分布情况散点集复杂度基础概念 
基金项目: 
顶:1 踩:3
【已经有18人表态】
下一篇:构像畸变模型参数对普通数码影像DLT算法精度影响 The effect of conformation distortion model on direct
上一篇:基于反向射线与顶点退化判断点在多边形内外的算法及应用 An algorithm and use for point in-out polygon test b
查看全部回复【已有0位网友发表了看法】

广告投放

广告投放