期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
快速Delaunay逐点插入网格生成算法 被引量:19
1
作者 李水乡 陈斌 +1 位作者 赵亮 刘曰武 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第3期302-306,共5页
对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线... 对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0 GHz)PC上,该算法的四面体单元生成速度达50 000个/s以上。 展开更多
关键词 有限元 网格生成 DELAUNAY三角化 逐点插入算法 单元可插度
在线阅读 下载PDF
实时地震监测台网中Voronoi图生成算法的改进 被引量:1
2
作者 赵瑞 刘希强 《地震研究》 CSCD 北大核心 2014年第2期244-250,323,共7页
地震预警是近年来发展起来的地震监测新技术和震灾防御新手段,实时地震监测台网中Voronoi图生成算法研究可为地震早期预警系统提供有效的技术支持。在对Voronoi图逐点插入算法进行分析研究的基础上,结合实时地震监测台网运行实际,提出... 地震预警是近年来发展起来的地震监测新技术和震灾防御新手段,实时地震监测台网中Voronoi图生成算法研究可为地震早期预警系统提供有效的技术支持。在对Voronoi图逐点插入算法进行分析研究的基础上,结合实时地震监测台网运行实际,提出了改进后的局部三角网格生长法,能够快速有效生成除中断台站之外正常运行台站的Voronoi单元,同时有效约束凸壳的生成。与传统方法相比,该方法生成的Voronoi图不失精度,但运行时间更短。 展开更多
关键词 实时地震监测 VORONOI图 DELAUNAY三角形 逐点插入算法 局部三角网格生长法
在线阅读 下载PDF
快速构建三角网数字地形模型方法的研究 被引量:30
3
作者 蒲浩 宋占峰 詹振炎 《中国铁道科学》 EI CAS CSCD 北大核心 2001年第6期100-105,共6页
改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理... 改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理上 ,采用了先构建初级Delaunay三角网 ,再将地性线做为约束边嵌入初级网中的二级建网方案。经实践验证 ,该算法具有速度快、网形优、精度高。 展开更多
关键词 铁路 DTM 数字地形模型 不规则三角网 DELAUNAY三角网 逐点插入算法 快速定位算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部