期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
快速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
职称材料
题名
快速Delaunay逐点插入网格生成算法
被引量:
19
1
作者
李水乡
陈斌
赵亮
刘曰武
机构
北京大学工学院湍流与复杂系统国家重点实验室
中国科学院力学研究所
出处
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2007年第3期302-306,共5页
文摘
对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0 GHz)PC上,该算法的四面体单元生成速度达50 000个/s以上。
关键词
有限元
网格生成
DELAUNAY三角化
逐点插入算法
单元可插度
Keywords
FEM
mesh generation
delaunay triangulation
point-by-point insertion
element inserting coefficient
分类号
TP391.4 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
实时地震监测台网中Voronoi图生成算法的改进
被引量:
1
2
作者
赵瑞
刘希强
机构
山东省地震局
出处
《地震研究》
CSCD
北大核心
2014年第2期244-250,323,共7页
基金
国家科技支撑项目(2012BAK19B04)
地震科技星火计划项目(XH12029)
山东省地震局重点科研基金项目(JJ1309Y)联合资助
文摘
地震预警是近年来发展起来的地震监测新技术和震灾防御新手段,实时地震监测台网中Voronoi图生成算法研究可为地震早期预警系统提供有效的技术支持。在对Voronoi图逐点插入算法进行分析研究的基础上,结合实时地震监测台网运行实际,提出了改进后的局部三角网格生长法,能够快速有效生成除中断台站之外正常运行台站的Voronoi单元,同时有效约束凸壳的生成。与传统方法相比,该方法生成的Voronoi图不失精度,但运行时间更短。
关键词
实时地震监测
VORONOI图
DELAUNAY三角形
逐点插入算法
局部三角网格生长法
Keywords
real-time seismic monitoring
Voronoi diagram
Delaunay triangulation
incremental insertion algorithm
local triangulation generation algorithm
分类号
P315.6 [天文地球—地震学]
在线阅读
下载PDF
职称材料
题名
快速构建三角网数字地形模型方法的研究
被引量:
30
3
作者
蒲浩
宋占峰
詹振炎
机构
中南大学铁道校区土建学院
出处
《中国铁道科学》
EI
CAS
CSCD
北大核心
2001年第6期100-105,共6页
基金
铁道部科技发展计划项目 ( 97G2 3 F)
文摘
改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理上 ,采用了先构建初级Delaunay三角网 ,再将地性线做为约束边嵌入初级网中的二级建网方案。经实践验证 ,该算法具有速度快、网形优、精度高。
关键词
铁路
DTM
数字地形模型
不规则三角网
DELAUNAY三角网
逐点插入算法
快速定位
算法
Keywords
Digital terrain model
Triangulation irregular net
Delaunay triangulation
Algorithm
分类号
U212 [交通运输工程—道路与铁道工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
快速Delaunay逐点插入网格生成算法
李水乡
陈斌
赵亮
刘曰武
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2007
19
在线阅读
下载PDF
职称材料
2
实时地震监测台网中Voronoi图生成算法的改进
赵瑞
刘希强
《地震研究》
CSCD
北大核心
2014
1
在线阅读
下载PDF
职称材料
3
快速构建三角网数字地形模型方法的研究
蒲浩
宋占峰
詹振炎
《中国铁道科学》
EI
CAS
CSCD
北大核心
2001
30
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部