学术探索
学术期刊
学术作者
新闻热点
数据分析
智能评审
基于格网划分的Delaunay三角剖分算法研究
被引:16
作者
:
论文数:
引用数:
h-index:
机构:
李小丽
陈花竹
论文数:
0
引用数:
0
h-index:
0
机构:
河南大学软件学院
陈花竹
机构
:
[1]
河南大学软件学院
来源
:
计算机与数字工程
|
2011年
/ 39卷
/ 07期
关键词
:
Delaunay;
格网划分;
约束角;
D O I
:
暂无
中图分类号
:
TP301.6 [算法理论];
学科分类号
:
080201
[机械制造及其自动化]
;
摘要
:
为了提高海量数据的Delaunay三角网的构网速度,本文采用格网划分的三角剖分方法,首先将数据按照线性四叉树方式划分为若干格网块,构建块内子三角网,然后按照自下而上的合并方式对块进行合并,形成全局Delaunay三角网。在此基础上,为了避免出现过小锐角的情况,通过加入约束角来对三角格网进行优化。
引用
收藏
页码:57 / 59
页数:3
相关论文
共 8 条
[1]
地理信息系统算法基础.[M].张宏;温永宁;刘爱利等编著;.科学出版社.2006,
[2]
基于分治算法与逐点插入法的Delaunay三角网建立算法的改进
[J].
刘云
论文数:
0
引用数:
0
h-index:
0
机构:
江苏省地质测绘院
刘云
;
夏兴东
论文数:
0
引用数:
0
h-index:
0
机构:
江苏省地质测绘院
夏兴东
;
黄北生
论文数:
0
引用数:
0
h-index:
0
机构:
江苏省地质测绘院
黄北生
.
现代测绘,
2010,
33
(04)
:14
-16
[3]
Delaunay三角网构建DEM整体优化算法
[J].
马智民
论文数:
0
引用数:
0
h-index:
0
机构:
长安大学地球科学与资源学院
马智民
;
罗斌
论文数:
0
引用数:
0
h-index:
0
机构:
长安大学地球科学与资源学院
罗斌
.
长安大学学报(自然科学版),
2008,
(03)
:44
-48
[4]
2D-Delaunay三角网格的数据结构与遍历
[J].
论文数:
引用数:
h-index:
机构:
高晓沨
.
天津理工大学学报,
2006,
(02)
:66
-69
[5]
基于格网划分的海量数据Delaunay三角剖分
[J].
论文数:
引用数:
h-index:
机构:
胡金星
;
马照亭
论文数:
0
引用数:
0
h-index:
0
机构:
上海交通大学电子信息与电气工程学院,北京大学地球与空间科学学院,北京大学地球与空间科学学院,北京大学地球与空间科学学院上海,上海通用卫星导航有限公司,上海,北京,北京,北京
马照亭
;
论文数:
引用数:
h-index:
机构:
吴焕萍
;
论文数:
引用数:
h-index:
机构:
潘懋
.
测绘学报,
2004,
(02)
:163
-167
[6]
基于分治算法构建Delaunay三角网的研究
[J].
论文数:
引用数:
h-index:
机构:
蒋红斐
.
计算机工程与应用 ,
2003,
(16)
:81
-82+117
[7]
基于自适应分块的TIN三角网建立算法
[J].
徐青
论文数:
0
引用数:
0
h-index:
0
机构:
郑州解放军测绘学院!郑州
徐青
;
常歌
论文数:
0
引用数:
0
h-index:
0
机构:
郑州解放军测绘学院!郑州
常歌
;
杨力
论文数:
0
引用数:
0
h-index:
0
机构:
郑州解放军测绘学院!郑州
杨力
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
郑州解放军测绘学院!郑州
不详
.
中国图象图形学报 ,
2000,
(06)
[8]
Delaunay三角网的生成算法研究
[J].
武晓波
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院遥感应用研究所
武晓波
;
论文数:
引用数:
h-index:
机构:
王世新
;
肖春生
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院遥感应用研究所
肖春生
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院遥感应用研究所
不详
.
测绘学报 ,
1999,
(01)
←
1
→
共 8 条
[1]
地理信息系统算法基础.[M].张宏;温永宁;刘爱利等编著;.科学出版社.2006,
[2]
基于分治算法与逐点插入法的Delaunay三角网建立算法的改进
[J].
刘云
论文数:
0
引用数:
0
h-index:
0
机构:
江苏省地质测绘院
刘云
;
夏兴东
论文数:
0
引用数:
0
h-index:
0
机构:
江苏省地质测绘院
夏兴东
;
黄北生
论文数:
0
引用数:
0
h-index:
0
机构:
江苏省地质测绘院
黄北生
.
现代测绘,
2010,
33
(04)
:14
-16
[3]
Delaunay三角网构建DEM整体优化算法
[J].
马智民
论文数:
0
引用数:
0
h-index:
0
机构:
长安大学地球科学与资源学院
马智民
;
罗斌
论文数:
0
引用数:
0
h-index:
0
机构:
长安大学地球科学与资源学院
罗斌
.
长安大学学报(自然科学版),
2008,
(03)
:44
-48
[4]
2D-Delaunay三角网格的数据结构与遍历
[J].
论文数:
引用数:
h-index:
机构:
高晓沨
.
天津理工大学学报,
2006,
(02)
:66
-69
[5]
基于格网划分的海量数据Delaunay三角剖分
[J].
论文数:
引用数:
h-index:
机构:
胡金星
;
马照亭
论文数:
0
引用数:
0
h-index:
0
机构:
上海交通大学电子信息与电气工程学院,北京大学地球与空间科学学院,北京大学地球与空间科学学院,北京大学地球与空间科学学院上海,上海通用卫星导航有限公司,上海,北京,北京,北京
马照亭
;
论文数:
引用数:
h-index:
机构:
吴焕萍
;
论文数:
引用数:
h-index:
机构:
潘懋
.
测绘学报,
2004,
(02)
:163
-167
[6]
基于分治算法构建Delaunay三角网的研究
[J].
论文数:
引用数:
h-index:
机构:
蒋红斐
.
计算机工程与应用 ,
2003,
(16)
:81
-82+117
[7]
基于自适应分块的TIN三角网建立算法
[J].
徐青
论文数:
0
引用数:
0
h-index:
0
机构:
郑州解放军测绘学院!郑州
徐青
;
常歌
论文数:
0
引用数:
0
h-index:
0
机构:
郑州解放军测绘学院!郑州
常歌
;
杨力
论文数:
0
引用数:
0
h-index:
0
机构:
郑州解放军测绘学院!郑州
杨力
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
郑州解放军测绘学院!郑州
不详
.
中国图象图形学报 ,
2000,
(06)
[8]
Delaunay三角网的生成算法研究
[J].
武晓波
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院遥感应用研究所
武晓波
;
论文数:
引用数:
h-index:
机构:
王世新
;
肖春生
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院遥感应用研究所
肖春生
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院遥感应用研究所
不详
.
测绘学报 ,
1999,
(01)
←
1
→