三维Delaunay三角剖分快速点定位算法 被引量：5

1

作者 陈明晶 方源敏 孔璧 《测绘科学》 CSCD 北大核心 2018年第6期1-6,18,共7页

针对影响三维Delaunay三角剖分整体效率的关键因素之一——点定位的速度,该文通过对三维Delaunay三角剖分中的四面体定位算法进行研究,将四面体体积坐标、重心和线段与面的关系三者之间相互结合,并建立合理的数据结构,提出了一种新的点... 针对影响三维Delaunay三角剖分整体效率的关键因素之一——点定位的速度,该文通过对三维Delaunay三角剖分中的四面体定位算法进行研究,将四面体体积坐标、重心和线段与面的关系三者之间相互结合,并建立合理的数据结构,提出了一种新的点定位算法,该算法定位路径唯一,具有较高的效率,能快速准确地定位到目标四面体,有效减少了点定位的时间,从而提高了三维Delaunay三角剖分的整体效率。实验证明了该算法的正确性和高效性。 展开更多

关键词 三维delaunay delaunay三角剖分 点定位 四面体

原文传递

基于三维TIN的精细表面建模方法 被引量：15

2

作者 李逢春 龚俊 王青 《计算机应用研究》 CSCD 北大核心 2006年第8期159-161,共3页

对现有三维不规则三角网(3DTIN)生成算法作了简要分类,回顾和评价了各类典型方法的优缺点和适用性,然后在此基础上提出了一种融合雕刻算法和生长算法优势的合成算法,给出了相应的数据结构。算法基于表面三角形任意一边的邻域结构,采用... 对现有三维不规则三角网(3DTIN)生成算法作了简要分类,回顾和评价了各类典型方法的优缺点和适用性,然后在此基础上提出了一种融合雕刻算法和生长算法优势的合成算法,给出了相应的数据结构。算法基于表面三角形任意一边的邻域结构,采用加权最小长度准则实现表面的快速生长。应用实例表明,算法可以重构具有任意拓扑的复杂表面,并且重构的三角网格表面与被采样的物体表面拓扑差别最小。 展开更多

关键词 三维TIN 表面重构 3D delaunay 三维可视化

下载PDF 职称材料

基于三维狄洛尼三角网的曲面重建算法 被引量：16

3

作者 贾军辉 黄明 刘祥磊 《测绘学报》 EI CSCD 北大核心 2018年第2期281-290,共10页

随着三维激光扫描技术应用领域的不断拓展,对点云数据三维建模的需求越来越迫切。曲面重建技术作为三维建模的核心技术之一,在逆向工程、计算机视觉、计算机制图以及虚拟现实等技术领域都有着非常广泛的应用前景。本文提出一种基于三维... 随着三维激光扫描技术应用领域的不断拓展,对点云数据三维建模的需求越来越迫切。曲面重建技术作为三维建模的核心技术之一,在逆向工程、计算机视觉、计算机制图以及虚拟现实等技术领域都有着非常广泛的应用前景。本文提出一种基于三维狄洛尼三角网的曲面重建算法,其本质是一种结合了曲面生长算法思想的贪心算法,即在一定约束条件下,按照最优三角形选择标准,算法从预先构建好的三维狄洛尼三角网中,逐个筛选出最优三角形添加到生长曲面上,最终输出由一系列显式三角形所组成的流形曲面。这种方法对比目前主流的隐式曲面重建算法具有参数依赖性较小、不需要计算法线等优点,并且能够重建地形扫描、建筑物扫描和精细化扫描的点云模型。利用此算法对多种点云模型进行曲面重建试验,结果表明该算法生成曲面质量好、重建效率高、实用性强,能够很好地应用于三维建模领域。 展开更多

关键词 三维建模 三维狄洛尼三角网 贪心算法 曲面重建

下载PDF 职称材料

3维离散数据四面体快速生成算法研究 被引量：13

4

作者 钟正 樊启斌 张叶挺 《测绘学院学报》 北大核心 2004年第4期286-288,291,共4页

文中系统地研究了使用逐点插入算法构建3维离散数据四面体模型中的几个关键问题,提出了动态创建和维护四面体拓扑关系的方法,建立了快速确定点在四面体中的算法原理及空外接球判断法则的简易表达式,实验分析证明本算法有着较高的执行效... 文中系统地研究了使用逐点插入算法构建3维离散数据四面体模型中的几个关键问题,提出了动态创建和维护四面体拓扑关系的方法,建立了快速确定点在四面体中的算法原理及空外接球判断法则的简易表达式,实验分析证明本算法有着较高的执行效率,算法复杂度与点数几乎成线性关系。 展开更多

关键词 3维离散数据 3维delaunay四面体网格 四面体拓扑关系

下载PDF 职称材料

一种基于三维Delaunay三角化的曲面重建算法 被引量：12

5

作者 袁方 唐杰 武港山 《计算机技术与发展》 2011年第10期14-18,共5页

提出一种基于三维Delaunay三角化的区域增长式曲面重建方法。该方法以空间点云的Delaunay三角化为基础,结合局部区域增长的曲面构造,较以往方法具有人为参与更少、适用范围更广的优点。算法采用增量式插入点的方式构建空间Delaunay划分... 提出一种基于三维Delaunay三角化的区域增长式曲面重建方法。该方法以空间点云的Delaunay三角化为基础,结合局部区域增长的曲面构造,较以往方法具有人为参与更少、适用范围更广的优点。算法采用增量式插入点的方式构建空间Delaunay划分,采用广度优先算法,以外接圆最小为准则从Delaunay三角化得到的四面体中抽取出合适的三角片构成曲面。该算法的设计无须计算原始点集的法矢,且孔洞系数对重建的结果影响很小,重建出的三角网格面更符合原始曲面的几何特征。无论待建曲面是否是封闭曲面,本算法均可获得较好的重建效果。 展开更多

关键词 曲面重建 三维delaunay三角化 三角网格 广度优先

下载PDF 职称材料

一种改进的三维点集表面重建的区域生长算法 被引量：8

6

作者 朱庆 李逢春 张叶廷 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2006年第8期667-670,共4页

介绍了一种改进的三维点集表面重建的区域生长算法。提出了一种基于三角形任意一边邻域拓扑关系的邻接三角形定位方法,充分利用了法向信息,采用由粗到精的提取策略,减少了候选表面三角形的数量,显著加快了表面重构的整体效率。提出了相... 介绍了一种改进的三维点集表面重建的区域生长算法。提出了一种基于三角形任意一边邻域拓扑关系的邻接三角形定位方法,充分利用了法向信息,采用由粗到精的提取策略,减少了候选表面三角形的数量,显著加快了表面重构的整体效率。提出了相应的局部拓扑一致性检测方法,确保了算法的稳健性,解决了传统算法的重叠面片和表面空洞等问题,并且重构的三角网格表面与被采样的物体表面拓扑差别最小。实验结果表明,本文算法可以重构具有任意拓扑的复杂表面。 展开更多

关键词 表面重建 三维delaunay剖分 区域生长

下载PDF 职称材料

基于3D Delaunay剖分算法的重力建模与分析 被引量：5

7

作者 李振海 罗志才 钟波 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2012年第7期2259-2267,共9页

地质体的重力建模是正确解释和应用重力资料的关键问题之一.针对非规则形状变密度的三度体,本文提出了基于3DDelaunay剖分算法的重力建模方法.采用3DDelaunay剖分算法将三维目标地质体分解为若干变密度四面体体元,推导了基于四面体体元... 地质体的重力建模是正确解释和应用重力资料的关键问题之一.针对非规则形状变密度的三度体,本文提出了基于3DDelaunay剖分算法的重力建模方法.采用3DDelaunay剖分算法将三维目标地质体分解为若干变密度四面体体元,推导了基于四面体体元的重力正演公式,建立了剩余密度值与重力异常值的线性方程组;以变密度的长方体和倾斜台阶组合体为例,比较分析了常规块体算法和3DDelaunay剖分算法应用于重力正演的有效性,并采用共轭梯度法加密度约束条件对非规则形状变密度的倾斜台阶组合体进行了密度反演.计算结果验证了本文方法的正确性和有效性.基于3DDelaunay剖分算法的重力建模可应用于存在褶皱、断层、裂缝等复杂地质体的重力正反演计算. 展开更多

关键词 3D delaunay剖分算法 重力建模 三度体 重力异常

下载PDF 职称材料

基于几何结构特征的点云表面重建方法 被引量：4

8

作者 杨振发 万刚 +2 位作者 曹雪峰 李锋 谢理想 《系统仿真学报》 CAS CSCD 北大核心 2017年第11期2684-2692,共9页

针对稠密点云存在噪声、城市场景具备规则几何结构等情况,提出了基于几何结构特征的点云表面重建方法。该方法利用RANSAC算法提取平面结构,将原始点云结构化为平面点、两个面相交的折点、三个以上平面相交的角点和散乱点;再对结构化后... 针对稠密点云存在噪声、城市场景具备规则几何结构等情况,提出了基于几何结构特征的点云表面重建方法。该方法利用RANSAC算法提取平面结构,将原始点云结构化为平面点、两个面相交的折点、三个以上平面相交的角点和散乱点;再对结构化后的点云进行三维Delaunay四面体剖分,使用四种点构成的三角面片改进最小割能量函数的惩罚项,实现了点云的表面重建。与几种点云表面重建经典算法和商业软件的比较实验结果表明,该方法可以很好地恢复场景中的平面等几何结构。 展开更多

关键词 序列图像 稠密点云 表面重建 三维delaunay剖分 最小割

下载PDF 职称材料

一种矢栅结合的三维点集Delaunay剖分方法 被引量：2

9

作者 殷宗林 胡海 《地理空间信息》 2020年第1期61-66,76,共7页

不规则四面体网格是3DGIS中一种重要的数据结构,其本质是三维Delaunay剖分。总结了现有矢量算法和栅格算法的特点;在当前计算机存储容量极大提高、GPU并行处理技术蓬勃发展、支持栅格三维运算的计算机软硬件条件已成熟的条件下,提出了... 不规则四面体网格是3DGIS中一种重要的数据结构,其本质是三维Delaunay剖分。总结了现有矢量算法和栅格算法的特点;在当前计算机存储容量极大提高、GPU并行处理技术蓬勃发展、支持栅格三维运算的计算机软硬件条件已成熟的条件下,提出了一种矢栅结合的三维点集Delaunay剖分方法。该方法以距离变换为基础获取初始Delaunay剖分结果,同时针对栅格方法中无法区分同一栅格中的密集点问题,引入矢量中Delaunay增量算法加以解决。实验表明,该方法能以较低的时间复杂度计算三维点集的Delaunay四面体剖分;且由于其面向空间的特性,计算效率几乎不受点集中元素数量的影响,因而能满足海量数据的计算需求。 展开更多

关键词 三维delaunay剖分 距离变换 矢栅结合 并行计算 地图代数

下载PDF 职称材料

地埋管换热器Delaunay三维非结构化网格的方法研究 被引量：2

10

作者 申思 官燕玲 《太阳能学报》 EI CAS CSCD 北大核心 2017年第1期119-126,共8页

针对土壤源热泵竖直U型地埋管换热器几何模型,研究并实现三维Delaunay非结构化网格划分。基于该几何模型的特点对网格划分算法进行改进:对于极小数之间的对比判定,设置相对误差限,避免错误的判定结果;解决插入点与空腔边界共面的问题;... 针对土壤源热泵竖直U型地埋管换热器几何模型,研究并实现三维Delaunay非结构化网格划分。基于该几何模型的特点对网格划分算法进行改进:对于极小数之间的对比判定,设置相对误差限,避免错误的判定结果;解决插入点与空腔边界共面的问题;实现相互连接又彼此独立的多层网格。该文采用Fortran语言编写程序,对U型管、管壁、回填土、土壤部分进行非结构化网格划分,获得质量较好的四面体网格。 展开更多

关键词 土壤源热泵 热渗耦合 非结构化四面体网格 三维delaunay 编程

下载PDF 职称材料

截面最短连通路径法的散点轮廓曲面拟合

11

作者 赵亮 赵春霞 张二华 《计算机工程》 CAS CSCD 北大核心 2010年第24期200-202,205,共4页

提出一种由截面上散点生成的最短路径拟合轮廓曲面的方法,生成二维轮廓点序列,根据各层轮廓拓扑上的相似性进行曲面重构,并进一步根据轮廓面重构进行曲面光滑。整个算法模拟了人在理解三维数据的过程,算法结果在截面上反映了散点数据总... 提出一种由截面上散点生成的最短路径拟合轮廓曲面的方法,生成二维轮廓点序列,根据各层轮廓拓扑上的相似性进行曲面重构,并进一步根据轮廓面重构进行曲面光滑。整个算法模拟了人在理解三维数据的过程,算法结果在截面上反映了散点数据总体走向,三维重构的曲面的形状细节保持较好。算法可以自适应处理截面上的联通数据,对噪声较大的数据鲁棒性较好。在三维地震体数据可视化的具体应用实验中获得较好的效果。 展开更多

关键词 轮廓曲面拟合 最短连通路径法 三维delaunay剖分 曲面平滑

下载PDF 职称材料

基于局部三维Delaunay的插值网格边界增量构造算法 被引量：2

12

作者 黄运保 王启付 +1 位作者 武剑洁 黄正东 《工程图学学报》 CSCD 2004年第3期46-52,共7页

网格构造的质量和效率是插值于大规模测量点三角网格构造算法的关键,但在算法中既保证插值网格的三维Delaunay性质又实现网格的线性构造仍存在困难。笔者针对此问题,提出了基于局部三维Delaunay的插值网格边界增量构造算法,利用网格的局... 网格构造的质量和效率是插值于大规模测量点三角网格构造算法的关键,但在算法中既保证插值网格的三维Delaunay性质又实现网格的线性构造仍存在困难。笔者针对此问题,提出了基于局部三维Delaunay的插值网格边界增量构造算法,利用网格的局部Delaunay构造及其边界的循环膨胀、分裂及自裁减操作实现整个模型的自动构造。应用实例表明,算法在保证构造网格满足三维Delaunay性质的同时,线性构造任意拓扑结构的三角网格模型。 展开更多

关键词 计算机应用 曲面重建 网格构造 三维delaunay

下载PDF 职称材料

基于CT图像的牙齿3维实体模型建立 被引量：4

13

作者 王黎 崔进 +4 位作者 韩清凯 闻邦椿 梁铭 刘维贤 李醒石 《中国图象图形学报》 CSCD 北大核心 2005年第10期1289-1292,共4页

利用牙齿的CT断层图完成了3维实体模型建立。对间隔0.5mm、厚度1mm的每一层断层图像进行二值化、边界提取,并筛选出边界关键点;根据相邻4层边界关键点数据,采用3D-Delaunay四面体化算法,在两层之间生成3维单元实体;根据估算外法线向量... 利用牙齿的CT断层图完成了3维实体模型建立。对间隔0.5mm、厚度1mm的每一层断层图像进行二值化、边界提取,并筛选出边界关键点;根据相邻4层边界关键点数据,采用3D-Delaunay四面体化算法,在两层之间生成3维单元实体;根据估算外法线向量与球心顶点向量的内积正负情况对每个单元实体的有效性进行检查;把全部有效实体单元进行3维实体布尔运算,得到牙齿的实体模型。实例证明这种方法简便有效。 展开更多

关键词 牙齿CT断层图像 3维实体建模 边界提取3D-delaunay四面体化算法

下载PDF 职称材料

基于人体结构断层图像的三维建模与网格剖分优化 被引量：2

14

作者 张泉 丁辉 王广志 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第12期2200-2203,共4页

建立了基于断层图像的近似于人体真实结构的三维表面模型,并根据曲率优化网格,优化了有限元计算的前处理,以利于临床力学研究。基于Delaunay三角剖分等相关理论,从临床计算机断层、磁共振和可视人切片等二维断层图像提取轮廓散点,按照... 建立了基于断层图像的近似于人体真实结构的三维表面模型,并根据曲率优化网格,优化了有限元计算的前处理,以利于临床力学研究。基于Delaunay三角剖分等相关理论,从临床计算机断层、磁共振和可视人切片等二维断层图像提取轮廓散点,按照层结构有序排列的特点,重构三维表面模型。再根据人体真实结构表面曲率的不同,调节和控制网格精度。曲率大的地方细化网格,曲率小的地方稀疏网格。实现了多分辨率建模和自适应剖分。 展开更多

关键词 断层图像 人体结构 三维建模 delaunay三角剖分 多分辨率

原文传递