三维散乱点集Voronoi图快速生成算法研究

来源 :武汉大学学报(信息科学版) | 被引量 : 38次 | 上传用户:chenjun7575
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种高效的三维散乱点集Voronoi图的生成算法。该算法采用点-面-体数据结构存储Voronoi单元,初始化首点Voronoi单元,通过单元分裂与单元重组快速生成新增点的Voronoi单元,并完成其相邻单元的维护。实验证明,该算法可快速准确地生成任意三维散乱点集的Voronoi图。基于该算法可有效地解决逆向工程中三维散乱数据点拓扑近邻的快速准确查询问题,对产品模型的曲面重建具有重要意义。
其他文献
提出了一种新颖的综合考虑多维观测序列的实时检测模型——KCFM。通过抽取新型分散式P2Pbotnet的多个特征构成多维观测序列,使用离散Kalman滤波算法发现流量异常变化,将Multi-chart CUSUM作为差异放大器提高检测精度。实验表明,基于多维观测序列的KCFM模型能够有效地检测新型P2Pbotnet。
首先得到了一元p范分布在不同情况下的估计效率公式,给出了选择不同尺度参数时Lp估计的效率,说明了选择合适尺度参数的重要性;然后根据误差分布的实际情况,从一元p范分布的概率密度函数和统计性质出发,利用绝对矩得到了尺度参数和方差的合理选择公式。通过曲线拟合的公式,给出了一种一元p范分布的参数p的估计方法,并用两个模拟算例对本文方法进行了验证。
目前,我国高等数学教育正从应试教育向素质教育转变。长期以来应试教育存在着诸多的弊端。普遍存在的问题是:①教师的“满堂灌”把课堂教学的“双边活动”变成了“单边活动”,
会议
从Web Services的角度,根据地理信息的特殊性,研究地理信息服务的实现方法和发布策略,实现了高效的地理信息服务集成方案。
在分析遥感信息服务的领域特征及其概念的事件名词特点的基础上,结合框架语义学理论,提出了基于事件框架提取遥感信息服务概念的语义特征并在此基础上利用形式概念分析构建遥感信息服务分类本体的方法。实验结果表明了此方法的有效性。
电子商务(electronic commerce)是指运用因特网这一信息技术手段来从事商品交换的经济活动的总称,它可以提高商品交换的效率,降低销售成本,并利用因特网巨大的用户资源拓展市场
会议
本文论述了强化“课程化”项目,建立各个专业的实践性系列课程,提高学生的实践动手能力、采用“工程项目”手段,提高学生分析问题和解决问题的能力以及在“程序设计”课程中按照
本文论述了转变观念,实现人才培养模式的创新、构建学生自主学习的平台以及以学生为主体的人才培养模式成效显著。
基于随机过程模型导出了TIN DEM线性内插的随机过程模型,给出了不规则随机空间三角形的不确定性描述,讨论了TIN节点误差在线性内插中的传播问题。通过理论推导和实际算例,得到了TIN DEM线性内插点的点位方差和误差椭球半轴的解析表达式、线性内插精度最高点坐标的解析表达式,该结论与三角形的形状无关;对DEM线性外推导致精度急剧下降的必然性结论进行了理论证明;得到TIN线性内插的平均点位方差解析式,
“神的大門”在印度北方省北部、喜馬拉雅山南麓、恒河右岸,有个古老的宗教城市哈德瓦。据传说,为印度教徒所崇拜的湿婆神就住在这个城市北边的喜馬拉雅山中,因此,这里成了