期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种改进的三维点集表面重建的区域生长算法 被引量:8
1
作者 朱庆 李逢春 张叶廷 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2006年第8期667-670,共4页
介绍了一种改进的三维点集表面重建的区域生长算法。提出了一种基于三角形任意一边邻域拓扑关系的邻接三角形定位方法,充分利用了法向信息,采用由粗到精的提取策略,减少了候选表面三角形的数量,显著加快了表面重构的整体效率。提出了相... 介绍了一种改进的三维点集表面重建的区域生长算法。提出了一种基于三角形任意一边邻域拓扑关系的邻接三角形定位方法,充分利用了法向信息,采用由粗到精的提取策略,减少了候选表面三角形的数量,显著加快了表面重构的整体效率。提出了相应的局部拓扑一致性检测方法,确保了算法的稳健性,解决了传统算法的重叠面片和表面空洞等问题,并且重构的三角网格表面与被采样的物体表面拓扑差别最小。实验结果表明,本文算法可以重构具有任意拓扑的复杂表面。 展开更多
关键词 表面重建 三维delaunay剖分 区域生长
下载PDF
基于几何结构特征的点云表面重建方法 被引量:4
2
作者 杨振发 万刚 +2 位作者 曹雪峰 李锋 谢理想 《系统仿真学报》 CAS CSCD 北大核心 2017年第11期2684-2692,共9页
针对稠密点云存在噪声、城市场景具备规则几何结构等情况,提出了基于几何结构特征的点云表面重建方法。该方法利用RANSAC算法提取平面结构,将原始点云结构化为平面点、两个面相交的折点、三个以上平面相交的角点和散乱点;再对结构化后... 针对稠密点云存在噪声、城市场景具备规则几何结构等情况,提出了基于几何结构特征的点云表面重建方法。该方法利用RANSAC算法提取平面结构,将原始点云结构化为平面点、两个面相交的折点、三个以上平面相交的角点和散乱点;再对结构化后的点云进行三维Delaunay四面体剖分,使用四种点构成的三角面片改进最小割能量函数的惩罚项,实现了点云的表面重建。与几种点云表面重建经典算法和商业软件的比较实验结果表明,该方法可以很好地恢复场景中的平面等几何结构。 展开更多
关键词 序列图像 稠密点云 表面重建 三维delaunay剖分 最小割
下载PDF
一种矢栅结合的三维点集Delaunay剖分方法 被引量:2
3
作者 殷宗林 胡海 《地理空间信息》 2020年第1期61-66,76,共7页
不规则四面体网格是3DGIS中一种重要的数据结构,其本质是三维Delaunay剖分。总结了现有矢量算法和栅格算法的特点;在当前计算机存储容量极大提高、GPU并行处理技术蓬勃发展、支持栅格三维运算的计算机软硬件条件已成熟的条件下,提出了... 不规则四面体网格是3DGIS中一种重要的数据结构,其本质是三维Delaunay剖分。总结了现有矢量算法和栅格算法的特点;在当前计算机存储容量极大提高、GPU并行处理技术蓬勃发展、支持栅格三维运算的计算机软硬件条件已成熟的条件下,提出了一种矢栅结合的三维点集Delaunay剖分方法。该方法以距离变换为基础获取初始Delaunay剖分结果,同时针对栅格方法中无法区分同一栅格中的密集点问题,引入矢量中Delaunay增量算法加以解决。实验表明,该方法能以较低的时间复杂度计算三维点集的Delaunay四面体剖分;且由于其面向空间的特性,计算效率几乎不受点集中元素数量的影响,因而能满足海量数据的计算需求。 展开更多
关键词 三维delaunay剖分 距离变换 矢栅结合 并行计算 地图代数
下载PDF
截面最短连通路径法的散点轮廓曲面拟合
4
作者 赵亮 赵春霞 张二华 《计算机工程》 CAS CSCD 北大核心 2010年第24期200-202,205,共4页
提出一种由截面上散点生成的最短路径拟合轮廓曲面的方法,生成二维轮廓点序列,根据各层轮廓拓扑上的相似性进行曲面重构,并进一步根据轮廓面重构进行曲面光滑。整个算法模拟了人在理解三维数据的过程,算法结果在截面上反映了散点数据总... 提出一种由截面上散点生成的最短路径拟合轮廓曲面的方法,生成二维轮廓点序列,根据各层轮廓拓扑上的相似性进行曲面重构,并进一步根据轮廓面重构进行曲面光滑。整个算法模拟了人在理解三维数据的过程,算法结果在截面上反映了散点数据总体走向,三维重构的曲面的形状细节保持较好。算法可以自适应处理截面上的联通数据,对噪声较大的数据鲁棒性较好。在三维地震体数据可视化的具体应用实验中获得较好的效果。 展开更多
关键词 轮廓曲面拟合 最短连通路径法 三维delaunay剖分 曲面平滑
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部