用逐点插入法生成Delaunay四面体自适应网格 被引量：3

1

作者 骆冠勇 曹洪 房营光 《计算力学学报》 CAS CSCD 北大核心 2007年第6期917-922,共6页

介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现三维实体的Delaunay四面体自动划分。此方法具... 介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现三维实体的Delaunay四面体自动划分。此方法具有几个特点:一是表面网格与体内网格同步划分,无需区分两者;二是结点与单元同时生成;三是生成网格自适应性好,疏密分布任意。另外,还介绍了三维网格划分中两个相关算法:一个是约束面恢复算法,该算法基于约束面不允许有单元边与之相交的性质而提出的;另一个是将二维射线法推广至三维空间,判断一个点是否在一多面体内,实现了凹多面体的划分。最后通过算例对单元质量进行了评价。本文所述方法是一种有效的四面体自适应单元生成算法。 展开更多

关键词 网格划分 四面体单元 约束面 DELAUNAY算法 逐点插入法

在线阅读 下载PDF 职称材料

基于符号体积值的Delaunay逐点插入法

2

作者 林奕新 刘东峰 《计算机应用》 CSCD 北大核心 2009年第2期459-461,464,共4页

传统Delaunay逐点插入法需在全局范围内进行点定位操作,或涉及到面的法向量计算,效率较低。提出一种基于符号体积值的Delaunay逐点插入法。设计简要的数据结构,利用四面体带符号体积值的符号,判断新插入点所在方位,逐步搜索将该新插入... 传统Delaunay逐点插入法需在全局范围内进行点定位操作,或涉及到面的法向量计算,效率较低。提出一种基于符号体积值的Delaunay逐点插入法。设计简要的数据结构,利用四面体带符号体积值的符号,判断新插入点所在方位,逐步搜索将该新插入点包含在其内部的中心四面体,完成局部范围的点定位;进一步利用体积值符号进行Delaunay空洞可视面测试;对多点共面或共球的退化情况,将点坐标加以细微扰动,提高算法健壮性。实验结果表明,基于符号体积值的Delaunay逐点插入法的点定位操作效率较高,计算量相对减少。 展开更多

关键词 Delaunay逐点插入法 DELAUNAY三角剖分 带符号体积值 点定位 散乱点

在线阅读 下载PDF 职称材料

基于三角网数字地面模型快速定位算法的研究 被引量：19

3

作者 宋占峰 蒲浩 詹振炎 《中国铁道科学》 EI CAS CSCD 北大核心 2002年第1期63-66,共4页

Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用。逐点插入算法是生成Delaunay三角网的主流算法之一。其中 ,定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素 ,同时也是影响内... Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用。逐点插入算法是生成Delaunay三角网的主流算法之一。其中 ,定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素 ,同时也是影响内插速度的关键。本文提出了两种快速定位目标三角形的算法 ,即方向定位算法和最速方向定位算法。同时对两种定位算法进行了分析和比较 ,得出方向定位算法定位路径具有随机性 ,算法不够稳健 ,而最速方向算法定位路径唯一 ,算法运行稳健 ,时间效率更高的结论。 展开更多

关键词 快速定位算法 三角网数字地面模型 逐点插入法 内插速度 数据结构 道路勘测

在线阅读 下载PDF 职称材料

生成Delaunay三角网的快速合成算法 被引量：37

4

作者 吴宇晓 张登荣 《浙江大学学报（理学版）》 CAS CSCD 2004年第3期343-348,共6页

合成算法结合了传统的递归分割法和逐点插入法的优点,兼顾空间和时间性能.然而,该算法不可避免地继承了两种传统算法的不足,在执行效率上受到限制.为了解决执行效率问题,提出了快速合成算法,对合成算法进行了改进和优化.该算法基于面积... 合成算法结合了传统的递归分割法和逐点插入法的优点,兼顾空间和时间性能.然而,该算法不可避免地继承了两种传统算法的不足,在执行效率上受到限制.为了解决执行效率问题,提出了快速合成算法,对合成算法进行了改进和优化.该算法基于面积坐标的点定位算法和简化的高效空外接圆判断算法,从而大大提高算法的整体执行效率;同时充分考虑平面点集的任意性,适用于对任意平面点集构建Delaunay三角网. 展开更多

关键词 DELAUNAY三角网 快速合成算法 递归分割法 逐点插入法 高效空外接圆判断算法 数字地形建模 GIS

在线阅读 下载PDF 职称材料

一种高准确度的约束Delaunay三角网生成算法研究 被引量：10

5

作者 宋晓眉 张晓东 李建林 《地理与地理信息科学》 CSCD 北大核心 2009年第1期99-102,106,共5页

约束线段的嵌入是CDT两步法的关键步骤之一,目前该方面的研究还不够完善,主要忽视了影响区域是凹多边形和影响区域内包含悬挂点的情况。该文研究带有约束条件的Delaunay三角网的生成问题,考虑了约束线段影响区域的特殊情况,采用递归割... 约束线段的嵌入是CDT两步法的关键步骤之一,目前该方面的研究还不够完善,主要忽视了影响区域是凹多边形和影响区域内包含悬挂点的情况。该文研究带有约束条件的Delaunay三角网的生成问题,考虑了约束线段影响区域的特殊情况,采用递归割耳法嵌入约束线段,先将影响区域调整为简单多边形,再递归寻找并割去多边形的耳,最终将影响区域重新三角剖分。该方法可有效提高约束Delaunay三角网的质量。 展开更多

关键词 嵌入约束线段 逐点插入法 递归割耳法 凹凸点

在线阅读 下载PDF 职称材料

一种Delaunay三角剖分的改进算法 被引量：18

6

作者 余代俊 蒲朝旭 朱逍贤 《测绘通报》 CSCD 北大核心 2014年第6期51-54,共4页

Delaunay三角网的构建算法和设计在GIS分析管理及可视化等方面有着重要的作用。本文将逐点插入法和凸包法进行融合,利用Akl-Toussaint启发式函数来剔除原始数据点集中的多余点,以便快速高效地实现凸包的构建,利用角度判别对角线法对生... Delaunay三角网的构建算法和设计在GIS分析管理及可视化等方面有着重要的作用。本文将逐点插入法和凸包法进行融合,利用Akl-Toussaint启发式函数来剔除原始数据点集中的多余点,以便快速高效地实现凸包的构建,利用角度判别对角线法对生成的初始三角网进行优化,在此基础之上提出生成Delaunay三角网的改进算法。实践表明,该算法对于小量或大量数据集均有较好的适应性,不仅具有与分治算法一致的高效性,还具有易于理解和实现的算法思路。 展开更多

关键词 凸包 DELAUNAY 逐点插入法 不规则三角网(TIN) LOP

在线阅读 下载PDF 职称材料

一种改进的D-TEN生成算法及其应用 被引量：3

7

作者 邱佳 李雯静 林志勇 《金属矿山》 CAS 北大核心 2012年第1期131-135,共5页

详细介绍了Delaunay TEN的生成算法——逐点插入法。利用空间八叉树索引及方向查找技术优化影响算法时间效率的关键步骤——插入点定位;结合壳内插入及壳外插入方法改进初始网格生成及加点过程。实验分析表明,点定位算法不仅能够快速对... 详细介绍了Delaunay TEN的生成算法——逐点插入法。利用空间八叉树索引及方向查找技术优化影响算法时间效率的关键步骤——插入点定位;结合壳内插入及壳外插入方法改进初始网格生成及加点过程。实验分析表明,点定位算法不仅能够快速对点进行定位,并且其效率与离散点规模无关;壳外插入法将插入点的位置扩展到网格外部,使初始网格的生成更加灵活。最后,结合空间插值技术,将D-TEN应用于矿床真3D建模技术中。 展开更多

关键词 DELAUNAY TEN 逐点插入法 真3D 3D GIS 矿床建模

在线阅读 下载PDF 职称材料

改进的平面域Delaunay三角网生成算法 被引量：9

8

作者 邹永贵 张涛 《计算机工程与应用》 CSCD 2013年第20期171-174,共4页

讨论了离散点建立Delaunay三角网算法的研究现状,并采用网格划分提高构网速度。由于三角形定位的速度是影响构网速度的关键因素,改进了基于点线关系方向定位算法,充分利用点与三角形的拓扑关系,减少点线关系的方向定位算法中计算重心的... 讨论了离散点建立Delaunay三角网算法的研究现状,并采用网格划分提高构网速度。由于三角形定位的速度是影响构网速度的关键因素,改进了基于点线关系方向定位算法,充分利用点与三角形的拓扑关系,减少点线关系的方向定位算法中计算重心的次数,从而提高了三角形定位的效率和构网速度。通过测试证明了算法的高效型和稳定性。 展开更多

关键词 不规则三角网 逐点插入法 三角形定位

在线阅读 下载PDF 职称材料

基于虚拟网格的高效Delaunay三角网生成算法研究 被引量：2

9

作者 夏少芳 陈立潮 刘佳 《计算机工程与设计》 CSCD 北大核心 2009年第1期238-240,250,共4页

针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了... 针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了重构三角形的数量,大大改进了逐点插入算法的时间效率。实验结果表明,改进后的算法具有较低的时间复杂度,能快速地生成三角网。 展开更多

关键词 不规则三角网 DELAUNAY三角网 逐点插入法 虚拟网格 离散点 三角形定位

在线阅读 下载PDF 职称材料

基于数字地面模型的公路纵断面设计 被引量：1

10

作者 王唤良 何佼龙 《中南林学院学报》 CSCD 2001年第4期77-80,共4页

提出了用 W=dx1 × dy2 -dx2 × dy1 判别式改善逐点插入法的建模方法 .在此模型下 ,依据点的坐标内插出道路中线点的地面高程 ,绘出纵断面地面线图 .通过拉坡设计 ,得到各中桩点的设计高程 ,给出竖曲线元素 ,绘出纵断面设计图 ... 提出了用 W=dx1 × dy2 -dx2 × dy1 判别式改善逐点插入法的建模方法 .在此模型下 ,依据点的坐标内插出道路中线点的地面高程 ,绘出纵断面地面线图 .通过拉坡设计 ,得到各中桩点的设计高程 ,给出竖曲线元素 ,绘出纵断面设计图 ,并编写程序以实现上述作业过程 . 展开更多

关键词 数字地面模型(DTM) DELAUNAY三角形 逐点插入法 公路纵断面 设计 公路 线路设计

在线阅读 下载PDF 职称材料

基于改进Delaunay三角剖分的水下地形三维重建算法 被引量：20

11

作者 陈士杰 张森林 +1 位作者 刘妹琴 郑荣濠 《计算机科学》 CSCD 北大核心 2020年第11期137-141,共5页

在对水下地形进行三维表面重建时,常用的方法是将点云数据投影到二维平面,用Delaunay三角剖分算法生成三角形格网,然后结合水深高程值还原到三维空间中。但是此方法效率较低,同时在投影时舍去了水深高程值信息,在三维空间内易生成狭长... 在对水下地形进行三维表面重建时,常用的方法是将点云数据投影到二维平面,用Delaunay三角剖分算法生成三角形格网,然后结合水深高程值还原到三维空间中。但是此方法效率较低,同时在投影时舍去了水深高程值信息,在三维空间内易生成狭长三角形,不利于地形地貌的三维展示效果。因此在采用逐点插入法的基础上,对其中的插入点定位和局部优化过程分别进行了改进,提出了一种融合定位算法,计算三角形矢量面积后,找到搜索前进方向并进行定位,保证了定位路径的唯一性且提高了效率;同时在局部优化过程中引入了水深高程值,计算三维空间内三角形的角度标准差,并将其作为与正三角形相似程度的衡量标准,替换空外接圆准则,使得三维空间内的网格更加均匀化。实验结果表明,该方法在水下地形三维重建的模型质量和构建效率上均优于传统的Delaunay三角剖分算法。 展开更多

关键词 水下地形 DELAUNAY三角剖分 最小标准差 逐点插入法 局部优化

在线阅读 下载PDF 职称材料

基于四叉树索引构建TIN的高效合成算法 被引量：3

12

作者 郑美霞 王彦兵 马翔旭 《地理与地理信息科学》 CSCD 北大核心 2012年第2期20-23,59,共5页

不规则三角网(TIN)可以逼真的模拟地形表面,因此被广泛应用于地学领域。Delaunay三角剖分算法是构建TIN网的最优算法,该文对传统Delaunay三角网构建算法进行分析,提出了一种针对大规模离散数据点生成TIN的高效合成算法。该算法首先根据... 不规则三角网(TIN)可以逼真的模拟地形表面,因此被广泛应用于地学领域。Delaunay三角剖分算法是构建TIN网的最优算法,该文对传统Delaunay三角网构建算法进行分析,提出了一种针对大规模离散数据点生成TIN的高效合成算法。该算法首先根据离散点的分布位置和密度对其进行四叉树区域划分;然后以每个叶子节点的边界四边形为凸包,采用逐点插入法构建三角网;最后采用顶点合并法自底向上合并具有相同父节点的4个子节点,生成Delaunay三角网。实验结果表明,该算法时间复杂度较低,有效提高了TIN网的构建效率。 展开更多

关键词 DELAUNAY三角网 四叉树 逐点插入法 顶点合并法

在线阅读 下载PDF 职称材料