Delaunay三角网剖分中嵌入约束边的局部调整算法

宋占峰; 詹振炎; 蒲浩

首页> 中文期刊> 《西南交通大学学报》 >Delaunay三角网剖分中嵌入约束边的局部调整算法

Delaunay三角网剖分中嵌入约束边的局部调整算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了一种建立约束Delaunay三角网(CDT)的算法,该算法对约束数据集先建立非约束Delaunay三角网,然后嵌入约束边对其影响域按角度最大原则进行局部调整,同时使其满足CDT的性质.详细地说明了在CDT中嵌入约束边的过程,同时给出了三角网拓扑关系更新的方法,最后对算法的时间效率进行了分析.该算法执行效率高,并且运行稳定.

著录项

来源
《西南交通大学学报》 |2002年第4期|398-403|共6页
作者
宋占峰; 詹振炎; 蒲浩;
展开▼
作者单位

中南大学铁道校区土木建筑学院,湖南,长沙,410075;

中南大学铁道校区土木建筑学院,湖南,长沙,410075;

中南大学铁道校区土木建筑学院,湖南,长沙,410075;

展开▼
原文格式 PDF
正文语种 chi
中图分类电子计算机的应用;
关键词
三角网; 三角剖分; 算法; 数字地面模型; 拓扑关系;

相似文献

中文文献
外文文献
专利

1. Delaunay三角网剖分中的约束边嵌入算法 [J] . 陈学工 ,黄晶晶 . 计算机工程 . 2007,第016期
2. Delaunay三角网剖分的约束边嵌入改进算法 [J] . 陈学工 ,李源 ,曹建 . 计算机工程与应用 . 2009,第024期
3. 基于二叉排序树的约束Delaunay三角网局部调整算法 [J] . 熊斌 ,蒲浩 ,宋占峰 . 重庆交通大学学报（自然科学版） . 2008,第002期
4. 约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法 [J] . 李立新 ,谭建荣 . 计算机学报 . 1999,第010期
5. 采用约束Delaunay三角网嵌入算法快速构建大型一体化公路数字影像沙盘模型 [J] . 陈国 ,周小勇 ,魏林金 . 江西科学 . 2016,第005期
6. 基于GPU并行计算的Delaunay三角网剖分算法研究与实现 [C] . Wang Xuewei ,王学伟 ,Huang Qiuying . 第17届全国图象图形学学术会议 . 2014
7. 基于局部降维的带约束三维Delaunay三角网构建算法研究 [A] . 张也 . 2016

Delaunay三角网剖分中嵌入约束边的局部调整算法

摘要

著录项

相似文献

相关主题

期刊订阅