基于凸包切割的不规则三角网及其邻接关系的生成算法

刘永和; 刘玉芳; 王燕平

首页> 中文期刊> 《河南理工大学学报（自然科学版）》 >基于凸包切割的不规则三角网及其邻接关系的生成算法

基于凸包切割的不规则三角网及其邻接关系的生成算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

不规则三角网(TIN)是一种重要的数字高程模型,它一般是基于离散采样点来构建的;构建TIN的算法可归结为由二维平面内的离散点生成Delaunay三角网.目前有很多Delaunay三角网生成算法,但不足之处是已有的算法对三角形之间邻接关系的维护缺乏具体的论述和明确的约定.作者按照凸包切割的思想提出了一种完整的算法,并对三角网的生成和三角形邻接关系维护的具体步骤和约定做了详细论述.编程实验表明:本算法能够正确地将凸包剖分为三角形,且能够保证三角形之间具有正确的邻接关系;当将剩余的非凸包顶点的离散点插入已有的三角形时,仍能保持三角形之间的正确邻接关系.

著录项

来源
《河南理工大学学报（自然科学版）》 |2007年第3期|285-288|共4页
作者
刘永和; 刘玉芳; 王燕平;
展开▼
作者单位

河南理工大学,资环学院,河南,焦作,454003;

河南理工大学,资环学院,河南,焦作,454003;

河南理工大学,图书馆,河南,焦作,454003;

展开▼
原文格式 PDF
正文语种 chi
中图分类拓扑空间（空间拓扑）;
关键词
不规则三角网; Delaunay三角网; 凸包;

相似文献

中文文献
外文文献
专利

1. 一种非凸包边界约束不规则三角网生成算法 [J] . 刘永和 ,王润怀 ,齐永安 . 测绘科学 . 2008,第3期
2. 一种平面点集凸包与三角网格综合生成的算法 [J] . 孔德慧 ,马春玲 . 计算机研究与发展 . 2000,第007期
3. 基于凸闭包集的不规则三角网算法研究与实现 [J] . 蒋硕颜 ,雷斌 ,胡青峰 . 中州煤炭 . 2020,第003期
4. 基于凸闭包集的不规则三角网算法研究与实现 [J] . 蒋硕颜 ,雷斌 ,胡青峰 . 能源与环保 . 2020,第003期
5. Delauny三角网与邻接关系自动生成的数据结构与算法 [J] . 刘永和 ,宋金星 . 河南理工大学学报（自然科学版） . 2005,第005期
6. 不规则三角网的生成算法研究综述 [C] . 张锦 ,张渝 . 中国地理信息系统协会2001年年会 . 2001
7. 基于不规则三角网的数字地形生成与简化算法研究 [A] . 夏少芳 . 2008

基于凸包切割的不规则三角网及其邻接关系的生成算法

摘要

著录项

相似文献

相关主题

期刊订阅