期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
用逐点插入法生成Delaunay四面体自适应网格 被引量:3
1
作者 骆冠勇 曹洪 房营光 《计算力学学报》 CAS CSCD 北大核心 2007年第6期917-922,共6页
介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现三维实体的Delaunay四面体自动划分。此方法具... 介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现三维实体的Delaunay四面体自动划分。此方法具有几个特点:一是表面网格与体内网格同步划分,无需区分两者;二是结点与单元同时生成;三是生成网格自适应性好,疏密分布任意。另外,还介绍了三维网格划分中两个相关算法:一个是约束面恢复算法,该算法基于约束面不允许有单元边与之相交的性质而提出的;另一个是将二维射线法推广至三维空间,判断一个点是否在一多面体内,实现了凹多面体的划分。最后通过算例对单元质量进行了评价。本文所述方法是一种有效的四面体自适应单元生成算法。 展开更多
关键词 网格划分 四面体单元 约束面 DELAUNAY算法 逐点插入法
在线阅读 下载PDF
逐点插入法在三维地质建模中的运用 被引量:1
2
作者 王小勇 曹谢东 +2 位作者 魏存档 黄宏亮 曹诗咏 《信息技术》 2011年第9期149-152,155,共5页
随着科学计算可视化技术和地质信息技术的发展,三维地质建模逐渐成为石油勘探、岩土工程、GIS和科学计算可视化等领域研究与应用的热点。本文主要介绍了在三维地质建模中常用的三角剖分算法中的逐点插入法,在实际运用中进行了改进,对三... 随着科学计算可视化技术和地质信息技术的发展,三维地质建模逐渐成为石油勘探、岩土工程、GIS和科学计算可视化等领域研究与应用的热点。本文主要介绍了在三维地质建模中常用的三角剖分算法中的逐点插入法,在实际运用中进行了改进,对三维空间中的原始数据点进行三角网化并构造地质体。 展开更多
关键词 网格剖分 DELAUNAY三角剖分 逐点插入法 三角网
在线阅读 下载PDF
基于三角网数字地面模型快速定位算法的研究 被引量:19
3
作者 宋占峰 蒲浩 詹振炎 《中国铁道科学》 EI CAS CSCD 北大核心 2002年第1期63-66,共4页
Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用。逐点插入算法是生成Delaunay三角网的主流算法之一。其中 ,定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素 ,同时也是影响内... Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用。逐点插入算法是生成Delaunay三角网的主流算法之一。其中 ,定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素 ,同时也是影响内插速度的关键。本文提出了两种快速定位目标三角形的算法 ,即方向定位算法和最速方向定位算法。同时对两种定位算法进行了分析和比较 ,得出方向定位算法定位路径具有随机性 ,算法不够稳健 ,而最速方向算法定位路径唯一 ,算法运行稳健 ,时间效率更高的结论。 展开更多
关键词 快速定位算法 三角网数字地面模型 逐点插入法 内插速度 数据结构 道路勘测
在线阅读 下载PDF
一种改进的D-TEN生成算法及其应用 被引量:3
4
作者 邱佳 李雯静 林志勇 《金属矿山》 CAS 北大核心 2012年第1期131-135,共5页
详细介绍了Delaunay TEN的生成算法——逐点插入法。利用空间八叉树索引及方向查找技术优化影响算法时间效率的关键步骤——插入点定位;结合壳内插入及壳外插入方法改进初始网格生成及加点过程。实验分析表明,点定位算法不仅能够快速对... 详细介绍了Delaunay TEN的生成算法——逐点插入法。利用空间八叉树索引及方向查找技术优化影响算法时间效率的关键步骤——插入点定位;结合壳内插入及壳外插入方法改进初始网格生成及加点过程。实验分析表明,点定位算法不仅能够快速对点进行定位,并且其效率与离散点规模无关;壳外插入法将插入点的位置扩展到网格外部,使初始网格的生成更加灵活。最后,结合空间插值技术,将D-TEN应用于矿床真3D建模技术中。 展开更多
关键词 DELAUNAY TEN 逐点插入法 真3D 3D GIS 矿床建模
在线阅读 下载PDF
基于面元模型的矿体三维可视化模型研究 被引量:1
5
作者 王振 《信息技术》 2011年第12期31-32,共2页
对矿体三维建模中的常用面元模型—TIN(不规则三角形网)模型进行了介绍,并对TIN模型的实现算法—逐点插入算法进行了算法描述;最后说明了TIN模型中所存在的问题与不足,以及当今矿体建模中为解决这一问题所采取的方法。
关键词 矿体三维可视化 TIN模型 Delaunay三角形网 逐点插入法
在线阅读 下载PDF
基于OpenInventor的空间数据三角网重建 被引量:1
6
作者 王荣欣 杨毅恒 王明君 《北京信息科技大学学报(自然科学版)》 2009年第3期27-30,共4页
根据测量得到的空间数据在计算机软件平台上直观再现数据所代表的物理意义。针对计算几何中的Delaunay三角网格剖分算法,对空间数据的大地投影点构建Delaunay三角网,利用三维图形软件开发包OpenInventor实现对空间位置属性值(转化为高... 根据测量得到的空间数据在计算机软件平台上直观再现数据所代表的物理意义。针对计算几何中的Delaunay三角网格剖分算法,对空间数据的大地投影点构建Delaunay三角网,利用三维图形软件开发包OpenInventor实现对空间位置属性值(转化为高度或颜色)进行三维动态显示,通过数学建模在计算机软件VC++平台上实现图像重建。 展开更多
关键词 OPENINVENTOR DELAUNAY DEM 地层构造数据 逐点插入法 插值
在线阅读 下载PDF
平面域Delaunay三角网点定位算法研究综述 被引量:5
7
作者 刘琴琴 《电子设计工程》 2017年第1期47-51,共5页
不规则三角网常用于地形的可视化,其生成算法一直是国内研究热点。Delaunay三角剖分算法是构建不规则三角网的主要算法。讨论了平面域离散点生成Delaunay三角网算法的研究现状,其中逐点插入法中影响构网效率的关键因素是任意插入点定位... 不规则三角网常用于地形的可视化,其生成算法一直是国内研究热点。Delaunay三角剖分算法是构建不规则三角网的主要算法。讨论了平面域离散点生成Delaunay三角网算法的研究现状,其中逐点插入法中影响构网效率的关键因素是任意插入点定位的速度。总结了目前国内主流的点定位算法,对国内该领域现有文献研究存在的主要问题作了详细分析,并展望了未来可能的研究走向,以期为国内Delaunay三角网生成算法研究提供理论与方法上的指导意见。 展开更多
关键词 DELAUNAY 不规则三角网 逐点插入法 点定位
在线阅读 下载PDF
一种Delaunay三角网数模快速定位算法
8
作者 张鹏 王永和 郑益民 《交通标准化》 2013年第17期26-29,共4页
逐点插入法是构建Delaunay三角网的主流算法之一,在众多三角形中快速定位目标三角形是影响逐点插入法构网速度的一个重要因素,同时也是影响高程内插速度的关键。在分析多种已有定位法特点的基础上提出区域定位法,给出了详细的判断条件,... 逐点插入法是构建Delaunay三角网的主流算法之一,在众多三角形中快速定位目标三角形是影响逐点插入法构网速度的一个重要因素,同时也是影响高程内插速度的关键。在分析多种已有定位法特点的基础上提出区域定位法,给出了详细的判断条件,并加以证明。通过对几种定位方法进行分析比较,在两种投点方式下用逐点插入法对四种算法进行了TIN的构网实验,结果表明均匀投点的构网速度都要快于任意投点的构网速度,区域定位法搜索方向唯一,算法稳健,具有较快的定位速度。 展开更多
关键词 道路工程 定位算法 逐点插入法 DELAUNAY三角网 数字地面模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部