搜索到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三角网

相关作者

张晓蒙
作品数:6被引量:7H指数:1
供职机构:中国科学院计算机网络信息中心
研究主题:DELAUNAY算法 OPENMP 网格生成 DELAUNAY 并行计算
陆忠华
作品数:130被引量:253H指数:8
供职机构:中国科学院计算机网络信息中心
研究主题:并行计算 可视化 计算流体力学 网格 DELAUNAY算法
张鉴
作品数:49被引量:79H指数:5
供职机构:中国科学院计算机网络信息中心
研究主题:并行计算 相场 相场模型 DELAUNAY算法 紧致
管镭
作品数:2被引量:24H指数:1
供职机构:西北工业大学
研究主题:DELAUNAY算法 三角网格化 计算机图形学 离散点 算法及实现
李立春
作品数:38被引量:47H指数:4
供职机构:北京航天飞行控制中心
研究主题:绘制方法 图像 遥操作 月面 航天测控