• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

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

宋占峰 詹振炎 蒲浩

宋占峰, 詹振炎, 蒲浩. Delaunay三角网剖分中嵌入约束边的局部调整算法[J]. 西南交通大学学报, 2002, 15(4): 399-403.
引用本文: 宋占峰, 詹振炎, 蒲浩. Delaunay三角网剖分中嵌入 约束边的局部调整算法[J]. 西南交通大学学报, 2002, 15(4): 399-403.
SONG Zhan-feng, ZHANZhen-yan, PUHao. A Local Adjustment Algorithm for Inserting ConstrainedSegments in Delaunay Triangulation[J]. Journal of Southwest Jiaotong University, 2002, 15(4): 399-403.
Citation: SONG Zhan-feng, ZHANZhen-yan, PUHao. A Local Adjustment Algorithm for Inserting Constrained Segments in Delaunay Triangulation[J]. Journal of Southwest Jiaotong University, 2002, 15(4): 399-403.

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

A Local Adjustment Algorithm for Inserting Constrained Segments in Delaunay Triangulation

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

     

  • 加载中
计量
  • 文章访问数:  1419
  • HTML全文浏览量:  65
  • PDF下载量:  124
  • 被引次数: 0
出版历程
  • 刊出日期:  2002-08-25

目录

    /

    返回文章
    返回