Delaunay三角网生成的改进算法

Delaunay三角网生成的改进算法

论文摘要

在石油领域,经过多年的研究和发展,一些网格相关的基本算法如Delaunay三角网生成算法等已逐渐趋于成熟。然而伴随技术的发展,行业对相关算法和软件的要求也不断提高,现有方法已经不能满足实际需要。文中分析了目前常规三角网生成算法的特点和缺点,提出了一种将逐点和分治相结合的快速生成Delaunay三角网格的方法,使得布点数目对构网效率不会产生较大影响。通过大量测试验证了该算法在正确性、稳定性和效率上较传统算法具有较大优势。

论文目录

  • 1 传统三角网算法
  •   1.1 分治算法
  •   1.2 逐点插入算法
  •   1.3 三角网生长算法
  • 2 改进三角网算法
  • 3 实例
  • 文章来源

    类型: 期刊论文

    作者: 青文星,陈伟

    关键词: 三角网,逐点法,分治法

    来源: 计算机科学 2019年S1期

    年度: 2019

    分类: 信息科技,工程科技Ⅰ辑

    专业: 石油天然气工业,计算机软件及计算机应用

    单位: 西南石油大学计算机科学学院

    分类号: TE35;TP391.41

    页码: 226-229

    总页数: 4

    文件大小: 841K

    下载量: 438

    相关论文文献

    • [1].面向并行的动态增量式Delaunay三角剖分算法[J]. 计算机科学与探索 2020(01)
    • [2].Delaunay graph-based moving mesh method with damping functions[J]. Chinese Journal of Aeronautics 2018(11)
    • [3].结合Delaunay三角面分离法与搜索球策略的三维曲面重建算法[J]. 图学学报 2018(02)
    • [4].通用点线面集Delaunay三角剖分与动态编辑[J]. 遥感信息 2011(03)
    • [5].Delaunay三角剖分的几种算法综述[J]. 科技信息 2011(28)
    • [6].Delaunay三角剖分法在噪声地图中的应用[J]. 测绘与空间地理信息 2019(10)
    • [7].A New Delaunay Triangulation Algorithm Based on Constrained Maximum Circumscribed Circle[J]. Wuhan University Journal of Natural Sciences 2015(04)
    • [8].Delaunay算法的研究与探讨[J]. 硅谷 2011(18)
    • [9].Delaunay生成算法分类及研究[J]. 科技信息 2008(29)
    • [10].针对路面建模的Delaunay三角网格分治算法[J]. 智能计算机与应用 2017(02)
    • [11].改进Delaunay生长算法研究[J]. 测绘科学 2011(04)
    • [12].Quick Approach to Construct Constrained Delaunay TIN for Line-Selection Design of Mountain Road[J]. Computer Aided Drafting,Design and Manufacturing 2008(02)
    • [13].基于C#和AutoCAD的Delaunay三角剖分算法的实现[J]. 有色矿冶 2014(05)
    • [14].基于Delaunay图的移动机器人路径规划方法[J]. 沈阳理工大学学报 2008(03)
    • [15].Delaunay三角网点定位算法在输电线路设计中的应用[J]. 山东工业技术 2019(08)
    • [16].一种改进的约束生成Delaunay三角网的方法[J]. 内蒙古煤炭经济 2018(14)
    • [17].基于Delaunay剖分的心内膜表面动态三维重建算法[J]. 计算机应用研究 2018(10)
    • [18].高精度三维平面Delaunay数值模拟算法的研究[J]. 价值工程 2015(34)
    • [19].基于改进Delaunay算法的树冠三维重构单木因子提取[J]. 农业机械学报 2013(02)
    • [20].应用Delaunay图的拓扑控制[J]. 计算机工程与应用 2010(05)
    • [21].基于Delaunay图的反向最近邻查询[J]. 计算机工程 2010(05)
    • [22].基于Delaunay图的动网格生成方法[J]. 四川兵工学报 2010(12)
    • [23].基于Delaunay剖分的地质曲面分割方法及实现[J]. 系统仿真学报 2009(S1)
    • [24].Delaunay三角网的鄱阳湖水陆地形数据整合研究[J]. 测绘科学 2019(01)
    • [25].基于无锁原子操作的多线程并行Delaunay三角化算法[J]. 计算机工程与科学 2018(05)
    • [26].面向四面体网格生成的Delaunay refinement器官表面重建[J]. 小型微型计算机系统 2012(08)
    • [27].基于Delaunay图的人工蜂群算法在WSN覆盖策略中的优化研究[J]. 沈阳化工大学学报 2018(03)
    • [28].基于Delaunay算法含定解条件的三角单元网格生成[J]. 计算机时代 2020(12)
    • [29].一种Delaunay三角剖分的改进算法[J]. 测绘通报 2014(06)
    • [30].面向大规模科学计算的三维Delaunay快速插点算法[J]. 中国科学:物理学 力学 天文学 2012(02)

    标签:;  ;  ;  

    Delaunay三角网生成的改进算法
    下载Doc文档

    猜你喜欢