共查询到18条相似文献，搜索用时 218 毫秒
1.
2.
当前三角化文献中一般只介绍点云的三角化方法,几乎没有文献注意到点云三角化过程中与用户互动的过程,按用户的要求进行点云的三角化。本算法是一种增量算法,为了提高算法是实用性,算法将剖分信息按照点的不同位置存储到不同的对应边链表和三角形链表中,以降低边和三角形的搜索操作时间,提高三角化的速度;算法中采用了加点剖分中同步优化和初步剖分后用户随意多次优化的多重优化方案提高剖分三角形的质量,并且剖分中同步优化和用户再次优化分别采用最小角最大化优化准则和曲率最小优化准则,使剖分拟合表面更加光顺。通过点云剖分的实例结果显示,该算法具有速度极快、占用内存少、形成三角表面质量高,程序运行界面友好等优点。 相似文献
3.
吴振慧 《扬州职业大学学报》2023,(1):17-21,34
在点云数据采集过程中,现场情况会导致点云数据质量下降,出现如点云残缺、点云稀疏、噪声等问题,传统点云配准算法在对低质量点云进行配准时会出现配准失败的问题。针对低质量点云配准的挑战,提出一种粗匹配和精匹配结合的算法,通过PPF方法进行粗匹配,将其计算结果作为ICP精匹配方法的迭代初值,提高算法的速度和精度。最后,分别针对稀疏点云、含噪声点云和残缺点云进行实验验证,证明了本算法的有效性。 相似文献
4.
5.
研究了在基于微元网格扩张的三维散乱数据点的空间直接三角剖分算法的实现过程中,散乱数据点的空间划分方法、存储结构、空间点与直线的位置关系判断、空间多边形顶点凹凸性判断以及三角网格的法向一致化等关键问题. 相似文献
6.
点云模型区域分割是其数字处理的基础工作。在分析用户交互式边界顶点选取方法基础上,提出一种基于自动生成边界曲线的分割算法。根据点法式方程求解边界点的剖切平面,据此将点云模型分为两部分。实验表明,与适当的用户界面配合,算法可有效实现点云模型的特征区域交互式分割操作,为点云模型参数化及模型编辑等提供支持。 相似文献
7.
提出了一种基于法矢空间离散扩张的三维点云数据特征分离算法。将三维空间中的点云数据投影到法矢空间中,通过法矢估算与离散扩张的方法从复杂模型中提取具有几何特征的曲面并将其相互分离。实验证明算法能迅速地从海量点云数据中识别并分离具有几何特征的数据点,得到单一特征曲面,并且具有较好的健壮性和算法效率。 相似文献
8.
9.
从数据采集、精简、配准等方面讨论了数据点云的预处理.在第三部分,针对散乱数据点集,给出了的基于数学期望的数据点云预处理,精简并去掉分布较稀疏部分的数据点,并按照数学期望意义下数据密集的位置对点云进行了预处理. 相似文献
10.
在三维人脸建模和识别中,为获取信息更为完整的人脸数据,常常需要对多个视角下采集到的三维人脸点云进行配准和融合。传统的点云配准多使用ICP方法求取刚体变换,但由于人脸属于非刚体,容易因表情变化等引起形变,而且多视角人脸点云间的重合度较低,使用ICP方法效果较差。使用改进的BANICP方法进行人脸点云的配准,并提出一种多通道迭代光线补偿算法,可实现纹理一致的多视角三维人脸点云融合。 相似文献
11.
针对从散乱点云重建三角网格曲面的问题,提出了一个插值数据点的简单且鲁棒的曲面重建算法,其中点云是从任意拓扑的模型表面上采样得到的。利用最小二乘平面拟合方法计算每个点处的曲面法向,并计算两个等距面上相应的采样点,在构造好所有等距点的Delaunay三角剖分后,利用marching tetrahedra方法即可得到一个插值... 相似文献
12.
基于一种新的曲率分析算法对散乱数据点云分块 总被引：4，自引：0，他引：4
给出了数据分块系统性方案, 即从仅含有三维坐标的散乱的点云中自动提取几何曲面特性. 首先基于局部基面参数化估算散乱数据点云的局部表面曲率分析是其方案的关键性技术. 再采用由高斯曲率和平均曲率的记号得到的8种曲面类型, 就形成初始数据分块. 通过区域增长法可以使粗略数据分块进一步被提取, 得到更小的噪声影响及更精确的区域划分. 其方案得到了实例验证, 具有较强的可操作性和实用性. 基于新曲率算法的分块方案使数据分块技术能够直接运用于散乱数据点云. 相似文献
13.
针对海量断层数据提出一种新的三角剖分算法及相应数据文件存储格式,实现了海量数据的分布方式组织与重建。算法分三步,先将数据连续分成若干层;再将各层布置到不同的计算结点上进行组织与三角化;最后将所有网格数据拼合形成最终的结果。实验结果表明算法可以自动高效地实现三角剖分并保持原形状细节特征,生成的数据文件存取速度较快。 相似文献
14.
The problem of computing a piecewise linear approximation to a surface from its sample has been a focus of research in geometry modeling and graphics due to its widespread applications in computer aided design. In this paper, we give a new algorithm, to be called offset surface filtering (OSF) algorithm, which computes a piecewise-linear approximation of a smooth surface from a finite set of cloud points. The algorithm has two main stages. First, the surface normal on every point is estimated by the least squares best fitting plane method. Second, we construct a restricted Delaunay triangulation, which is a tubular neighborhood of the surface defined by two offset surfaces. The algorithm is simple and robust. We describe an implementation of it and show example outputs. 相似文献
15.
本文介绍了一种3D点云数据几阿压缩的新算法,这种算法可视为“无损”压缩,它较好地保持了原有数据的特征。这种算法既可用于形体体内点又可用于表面点,是基于八叉村空间分解,通过占有的八叉树单元格对点云编码,根据失真率的限制生成八叉树,本文采用了行程编码技术（Run—Length Encoding）来压缩八叉树节点。 相似文献
16.
该文在研究点云数据四叉树存储结构和内外存调度策略的基础上,利用OSG技术,构建良好的交互环境,实现LiDAR点云数据的三维实时渲染绘制,并通过实验验证了该渲染方法。实验表明,该方法无论是在渲染效率,还是渲染效果上,均取得了令人满意的结果,为LAS文件的实时三维渲染提供一种新的解决思路。 相似文献
17.
殷江林建德孔令华邹诚游通飞易定容 《福建工程学院学报》2020,(4):370-374
针对室外环境建图与定位缺乏有效的回环检测导致累计漂移误差以及点云地图形式不够紧凑,提出基于Livox(览沃)激光雷达采集数据模块,使用三维点云片段匹配方法消除室外建图出现的误差。首先,对激光雷达采集的三维点云数据进行采样和体素滤波完成数据预处理?然后,使loam(lidarodometryandmappinginreal-time)算法作为前端,采用ICP算法实现快速有效的帧间匹配?最后,结合三维点云片段匹配与GSTAM优化位姿累计误差获得全局一致的的轨迹,并将点云地图优化成为立体占用地图输出。通过将点云片段匹配方法作为回环检测在实际室外环境进行三维激光建图实验证明,该方法能够解决实际室外环境建图中存在的建图不精准的问题。 相似文献
18.
This paper presents a method to reconstruct symmetric geometric models from point cloud with inherent symmetric structure. Symmetry types commonly found in engineering parts, i.e., translational, reflectional and rotational symmetries are considered. The reconstruction problem is formulated as a constrained optimization, where the objective function is the sum of squared distances of points to the model, and constraints are enforced to keep geometric relationships in the model. First, the explicit representations of symmetric models are presented. Then, by using the concept ofparameterized points （where the coordinate components are represented as functions rather than constants）, the distances of points to symmetric models are deduced. With these distance functions, symmetry information, for both 2D and 3D models, is uniformly represented in the process of reconstruction. The constrained optimization problem is solved by a standard nonlinear optimization method. Owing to the explicit representation of symmetry information, the computational complexity of our method is reduced greatly. Finally, examples are given to demonstrate the application of the proposed method. 相似文献