搜索到196篇“ DELAUNAY算法“的相关文章
- 基于Delaunay算法的子弹散布均匀性检验方法研究
- 2023年
- 子弹药抛撒散布均匀性评价是子母弹设计、鉴定应用中的一项重要内容。现有评价方法因结果主观性强、存在检验盲区或是计算复杂等,没有得到广泛应用。文中提出的基于Delaunay三角形剖分的均匀性评价方法,克服了现有评价方法的不足,可满足子弹药地面散布均匀性检验工程应用。
- 宫会元宋艾平
- 基于Delaunay算法含定解条件的三角单元网格生成被引量:3
- 2020年
- 有限元分析过程中,网格剖分除了要对计算域进行剖分,也要对网格单元的定解条件进行标识。文章探讨用Delaunay算法对二维计算域进行剖分,并生成包含定解条件(边界条件和材料属性等)的三角网格单元。对复杂几何图形采用分块策略,将计算域分为若干凸多边形,并对网格质量进行评估。以二维扩散方程为例,使用该算法生成的三角单元网格求解Laplace偏微分方程,计算结果与解析解吻合较好,表明该算法能够生成较高质量的网格单元。
- 宋小鹏古小敏何秀锦吴国珊王斌武
- 关键词:DELAUNAY算法网格生成有限元定解条件
- 月面地形重构系统中的并行Delaunay算法设计
- 2013年
- 三角剖分过程是影响三维重建系统实时性的瓶颈之一,为提高三角剖分速度,基于共享内存多核计算机设计并实现了并行Delaunay算法。该算法在分治三角剖分算法的基础上,通过改进子三角网归并过程及Delaunay三角网优化过程避免了并行计算中的数据竞争问题。利用月面仿真实验场真实地形数据在50万到500万不同规模的点云数据集上进行了实验,加速比最高可达6.44。除此之外,对算法复杂度、加速比以及并行效率进行了全面分析,并将算法实际应用于月面地形重构系统,实现了虚拟地形的快速构建。
- 王喆高三红郑慧英李立春
- 关键词:DELAUNAY算法并行计算
- 基于改进Delaunay算法的树冠三维重构单木因子提取被引量:20
- 2013年
- 针对树冠结构复杂和点云数据量大的特点,为了提高测算单木因子中树冠表面积和体积的精度和效率,通过改进Delaunay三角网的算法机制,提出一种基于空间分割的分块优先级机制的三角网表面重建算法,用于重构树冠表面,形成一种高精度高效率的树冠表面积和体积因子提取方法。利用地面三维激光扫描系统获取树冠点云数据,分别通过传统人工方法、点云量测法、数字高程模型算法与提出的改进SD Delaunay算法,计算实验区域研究对象的树冠表面积与体积,并进行对比分析,结果表明提出的算法完全满足计算精度,同时该计算方法的耗时只有传统人工法的41%,数字高程模型法的62%,大大提高了运算效率。
- 巩垠熙何诚冯仲科李文钊闫飞
- 关键词:树冠点云数据
- Delaunay算法在CAD中处理地形数据的研究
- 2013年
- 在道路和管道设计中,地形数据都是不可缺少的设计数据,其数据的准确性对于设计结果有着至关重要的影响。本文主要介绍如何在CAD的图形文件中获取测量点及高程数据,在C#语言环境中利用Delaunay算法将这些数据构建成三角网,并对可能出现的死循环或者重复点的情况进行算法改进,生成设计所需的测量数据文件。
- 方晓亮谷卫清田勇
- 关键词:DELAUNAYCAD地形数据三角网
- 基于Delaunay算法的排土场可视化设计系统研究
- 露天矿山排土场可视化、空间查询、空间形体设计及计算的自动化,对排土场设计和生产管理具有重要意义及应用价值。本文的主要研究内容包括:
/(1/)分析了数字地面模型的表面建模方法及数字地形的表示,比较了规则格网与...
- 白宁
- 关键词:三维地形可视化DELAUNAY三角网分治算法
- 文献传递
- 基于Delaunay算法三角形网格划分的角点优化处理
- 本文给出并程序实现了平面三角形Delaunay网格划分的基本方法,并对网格划分中角点的网格处理方法做出了改进.
- 田歌赵阳张浩应秀梅蒋东英赵东傅向荣
- 关键词:网格划分DELAUNAY算法
- 文献传递
- 基于Delaunay算法三角形网格划分的角点优化处理
- 本文给出并程序实现了平面三角形Delaunay网格划分的基本方法,并对网格划分中角点的网格处理方法做出了改进。
- 田歌赵阳张浩应秀梅蒋东英赵东傅向荣
- 文献传递
- 基于Ruppert非结构化网格Delaunay算法的改进
- 本文以Ruppert所提出的Delaunay非结构网格生成算法作为研究基础,针对Ruppert算法在处理薄元所存在的问题,提出了薄元消除算法的改进、蚕食消除算法的改进,并证明了两种算法改进的收敛性。在薄元消除算法中,是利...
- 李艳伟
- 关键词:DELAUNAY三角剖分
- 约束数据域Delaunay算法详述及进展被引量:12
- 2005年
- 约束数据域三角剖分一直是近年来网格剖分技术中的一个研究热点,也是计算几何及其相关领域的主要研究课题之一,Delaunay三角化具有很好的理论基础和数学特性,一直在网格剖分中占有重要地位[1],在详细叙述现有约束数据域Delaunay三角网生成算法的基础上,提出了CDT在不连续等值线图绘制上存在的难点及三角网的应用前景。
- 邓曙光刘刚邹帆
- 关键词:DELAUNAY三角网