期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一种新型球面等积六边形网格系统生成算法 被引量:1
1
作者 贲进 童晓冲 +1 位作者 张永生 王鑫 《高技术通讯》 CAS CSCD 北大核心 2007年第6期581-585,共5页
分析了构建球面等积网格系统的基本原理和常用剖分方法的特点,提出了在二十面体展开图上对顶点和面统一编码的研究思路,将两个相邻三角面合并为一个四边形并建立坐标系描述孔径为4的新型递归剖分网格,最后借助施奈德等积多面体投影将平... 分析了构建球面等积网格系统的基本原理和常用剖分方法的特点,提出了在二十面体展开图上对顶点和面统一编码的研究思路,将两个相邻三角面合并为一个四边形并建立坐标系描述孔径为4的新型递归剖分网格,最后借助施奈德等积多面体投影将平面网格映射到球面,得到了将孔径为4的等积六边形剖分产生的球面网格系统ISEA4H-3。实验结果表明,用这种算法生成的ISEA4H-3网格的几何属性优于现有球面六边形网格,更适用于海量空间信息管理,具有较强的应用价值。 展开更多
关键词 球面 等积 网格 算法
在线阅读 下载PDF
直径任意分布球填充的数值模拟 被引量:8
2
作者 赵亮 李水乡 刘曰武 《计算物理》 EI CSCD 北大核心 2007年第5期625-630,共6页
提出球填充数值算法的新分类方法.改进原有的松弛算法,使其能够模拟直径任意分布的球填充问题,采用可变循环周期使不同球数情形下的填充率基本保持不变.算例数据表明,该算法的填充率和配位数均高于原算法.由于采用背景网格搜索和双向链... 提出球填充数值算法的新分类方法.改进原有的松弛算法,使其能够模拟直径任意分布的球填充问题,采用可变循环周期使不同球数情形下的填充率基本保持不变.算例数据表明,该算法的填充率和配位数均高于原算法.由于采用背景网格搜索和双向链表组数据结构,使得邻接球搜索效率有相当大的提高,算法的时间复杂度为O(N)(N为球数).在一台AMD Athlon 3200+PC上,对于10000个等径球的随机密排列,只需217s,填充率即可达到0.64. 展开更多
关键词 球填充 松弛算法 随机密排列 背景网格法 直径任意分布
在线阅读 下载PDF
一种基于网格距离的融合式聚类算法
3
作者 凌萍 周春光 王喆 《计算机科学》 CSCD 北大核心 2008年第11期160-163,231,共5页
提出了一种基于网格距离的融合式聚类算法(Agglomerative Clustering algorithm based on Grid Distance,ACGD)。为规模不同的数据集分别设计了初始球状网格和初始矩形网格,并以此作为合并过程的起点。基于随机映射思想设计了网格之间... 提出了一种基于网格距离的融合式聚类算法(Agglomerative Clustering algorithm based on Grid Distance,ACGD)。为规模不同的数据集分别设计了初始球状网格和初始矩形网格,并以此作为合并过程的起点。基于随机映射思想设计了网格之间的距离定义并以此完成聚类任务。ACGD的参数以自适应学习策略确定。真实数据集上的实验表明,ACGD具有良好聚类效果,具有比同类算法更高的效率和算法鲁棒性。 展开更多
关键词 网格距离 融合聚类 球状初始网格 初始矩形网格 数据粒单元
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部