三角网数字地面模型快速构建算法研究

被引:73
作者
刘学军
符锌砂
赵建三
机构
[1] 长沙交通学院路桥系!湖南长沙
关键词
数字地面模型; 三角不规则网; 算法; 拓扑关系;
D O I
10.19721/j.cnki.1001-7372.2000.02.009
中图分类号
U412.6 [计算机程序及设计];
学科分类号
摘要
系统地研究了三角网数字地面模型 TIN构建中的几个关键问题 ,提出了动态创建和维护三角形拓扑关系的方法 ,建立了快速确定点在三角形中的算法原理及空外接圆判断法则的简易表达式 ,所设计的逐点插入算法有着较高的执行效率 ,算法复杂度与点数几乎成线性关系。
引用
收藏
页码:33 / 38
页数:6
相关论文
共 15 条
  • [1] 有限元网格生成方法发展综述
    胡恩球
    张新访
    向文
    周济
    [J]. 计算机辅助设计与图形学学报, 1997, (04) : 91 - 96
  • [2] Closest-point Problems. Shamos M I,and Hoey D. Proceedings of the 16th Annual Symposium on the Foundations of Computer Science . 1975
  • [3] 基于航测数模的公路测设一体化系统
    符锌砂
    [J]. 中国公路学报, 1997, (02) : 32 - 38
  • [4] 公路计算机辅助设计[M]. 人民交通出版社 , 符锌砂编著, 1998
  • [5] Computing dirichlet tesse-lations in the plane. Green P J, Sibson R. Computer Journal . 1978
  • [6] Delaunay tri angulation using a uniform grid. TSUNG PAO FANG, LES A PIEGL. IEEE, Computer Graphics and Application . 1993
  • [7] Delaunay三角网的生成算法研究
    武晓波
    王世新
    肖春生
    不详
    [J]. 测绘学报 , 1999, (01) : 30 - 37
  • [8] A Fast Algorithm for Constructing Delaunay Triangulation in the Plane. Sloan S W. Advanced Engineering Software . 1987
  • [9] 任意平面域上离散点集的三角化方法
    杨钦
    徐永安
    陈其明
    谭建荣
    [J]. 软件学报, 1998, (04) : 2 - 6
  • [10] On Conforming Delaunay Mesh Generation. Andrew J H,Peter L L. Advances in Engineering . 1992