共查询到20条相似文献，搜索用时 174 毫秒
1.
针对目前的三角网切割效率不高的问题,该文提出了一种网格拓扑关系搜索的三角网模型切割方法。利用三角网模型中三角形的索引和顶点索引,构建边的索引,从而构建点索引、边索引和三角形索引之间的拓扑关系,最终形成三维模型的"边-顶点-邻接三角形的拓扑关系"。根据当前屏幕范围,提取三维视景体内的三角形,利用GPU并行运算,快速获取离视点最近的三角形索引,从而获取到所有三角网中的第一层三角网,并根据拓扑关系提取边界三角形,再利用基于边的约束对边界三角形进行重新剖分。实验结果表明,该方法可以快速准确地完成离视点最近的三角网模型表面的切割。 相似文献
2.
3.
针对平面点集空间分布的复杂性,本文提出了一种基于Delaunay三角网的平面点集形状重构方法。首先采用一种简单且实用的数据结构以表达Delaunay三角网中嵌入的几何信息和拓扑信息,然后由外向内迭代过滤Delaunay三角网得到一个大概边界,最后进一步考虑边界的凹凸信息和空洞现象,获取最终的精细边界。试验结果表明与其他典型的Delaunay三角网重构方法相比,本文提出的算法能更好地适用于平面点集空间分布的复杂性,通过所构建的数学模型实现了凸凹多边形内外边界提取。 相似文献
4.
三维点集的自动表面重构算法 总被引：8，自引：2，他引：8
提出了一种基于透视约束利用离散三维空间点重建三维表面模型的方法，该方法充分利用摄影测量以及激光扫描等三维测量技术中隐含的透视关系．将离散点划分到不同的投影面，在局部利用二维三角网构网技术构建三角网．然后在考虑局部三角网边缘一致性的基础上组合成整体三维表面模型。该方法可以利用近景摄影测量处理产生的三维景物点或激光扫描仪采集的三维空间点自动构造三维表面模型．重建物体三维表面。实验结果表明．该算法是有效的。 相似文献
5.
本文研究了相关构建不规则三角网算法,利用VB可视化编程平台开发出基于逐点插入优化算法不规则三角网,实现了插入点的三角形拓扑关系维护以及局部优化LOP过程中三角形拓扑关系维护,并且利用TIN生成等高线、内插离散点等相应的功能。 相似文献
6.
成熟的倾斜摄影测量及密集匹配技术可获取密集的城市点云,对点云进行三角网构建是真三维建模的关键技术之一。提出了基于区域生长的三角网构建方法,使用双约束条件提高点云的搜索效率,基于点边表数据结构进行网格生长,利用夹角约束和三角形孔洞修补优化网格。实验证明,该方法获取的三角网能够准确地表达楼体、桥状建筑等在内的城市实体,网格优化后的孔洞比例约为1‰并且该方法具有一定的抗噪能力。 相似文献
7.
基于数学形态学的TIN和GRID自动生成研究 总被引：6，自引：0，他引：6
在分析了数学形态学的基本原理的基础上,提出了一种基于数学形态变换自动生成Delaunay三角网(TIN)和规则格网(GRID)的数字高程模型的算法,这种算法将离散的地面点的图像集合进行骨架化并自动构成Thiessen多边形,然后,通过序贯条件形态变换,自动建立TIN和GRID.在建立Thiessen多边形的过程中,提出了用逐点生成数字圆盘的方法来保证变换过程的各向同性;在建立Delaunay三角网的过程中,提出了利用正交结构元素进行条件膨胀,从而保证了相邻点之间的正确位置关系.该方法能保持Thiessen多边形和Delaunay三角网的拓扑关系,因而能保证DEM 的高精度,而且具有数据结构简单、运算速度快的特点.最后,给出了试验结果并与有限元法的结果进行了比较.结果表明,这种方法用于建立DEM具有良好的应用前景. 相似文献
8.
基于切平面投影的散乱数据点快速曲面重建算法 总被引：1，自引：0，他引：1
介绍了一种快速的散乱数据点曲面重建算法(切面投影三角网法),该算法不需要已知数据点的几何、拓扑信息以及是否存在边界等先验知识。算法利用邻近点集反映出的局部几何和拓扑信息,基于切平面投影方式计算每个数据点的邻域,从而完成每个数据点的局部拓扑重构。重构中物体表面数据点的降采样或不均匀采样可能会产生伪洞,因此,在重建后进行洞的检测,进而根据洞的大小来区分物体表面上实际存在的洞和重构过程中生成的伪洞,并对伪洞进行填充。利用多组散乱数据点进行重建的结果表明,切面投影三角网法高效、稳定,可以快速、自动地重构出复杂拓扑结构物体的三角网表面模型。 相似文献
9.
针对已有球面四元三角网拓扑关系计算方法不能处理带空洞复杂目标的情况,提出了基于公共三角格网来计算球面四元三角网复杂拓扑关系,该方法能准确判断出带空洞复杂目标的拓扑关系,为全球空间分析和应用提供了新的思路。 相似文献
10.
基于三角网光滑规则的LiDAR点云噪声剔除算法 总被引：1，自引：0，他引：1
通过对传统移动均值法、频率域信号分析等离散点云噪声剔除算法局限性的分析,结合LiDAR点云离散空间分布特性,本文提出一种基于三角网光滑规则的点云噪声剔除算法。该算法先快速生成离散点云的二维Delaunay三角网,并构建任意点的邻接拓扑关系,然后依据设定的光滑规则进行噪声信号点检测,并输出非噪声点信号。针对条带数据进行实验,结论表明本文算法适合离散点状噪声剔除,可较大程度提高点云数据的信噪比。 相似文献
11.
城市地下电缆工井是发挥城市功能和确保城市快速协调发展的重要基础设施，但地下管线结构复杂、信息量大，对其进行三维显示、管理与分析具有一定的难度。激光雷达技术出现后，因其快速、不接触、高密度、高精度等特征，被逐步应用于建筑物逆向重建，基于激光雷达点云数据的地下电缆工井三维重建也逐渐成为主流方法。提出了一种针对具有孔洞的地下工井的三维模型拓扑重构算法，以地下工井三维激光点云为数据源，建立具有孔洞的地下工井三维模型，可解决直接采用点云进行构网时模型不完整及速度较慢的问题。三维模型的构建采用与常用的管线化地下管网结构不同的CSG-BREP（constructive solid geometry-boundaryrepresentation）拓扑模型结构，整体上将工井分为墙面、电缆、井筒等，此模型可更加细致地表达地下电缆工井模型的内部拓扑结构。实验证明，该算法可以对多种类型的墙壁进行拓扑重构，在表达模型拓扑关系时突破了传统管网中单一的管孔与管线的点线关系及管线间的线线关系，增加管孔与墙壁的点面关系以及管线与墙壁的线面关系，更加细致准确地对模型进行描述。 相似文献
12.
13.
点云数据处理以及点云的曲面、曲线拟合是逆向工程中一个重要的研究课题,其重要任务就是将实际物理模型重建生成几何模型,而核心问题就是如何从采样点出发重建曲线、曲面模型。本文以C++开发平台和MATLAB为基础,对三维激光扫描数据利用B样条、NURBS、三角网格曲面拟合方法和曲线拟合方法进行研究探索。 相似文献
14.
15.
The problem of taking an unorganized point cloud in 3D space and fitting a polyhedral surface to those points is both important and difficult. Aiming at increasing applications of full three dimensional digital terrain surface modeling, a new algorithm for the automatic generation of three dimensional triangulated irregular network from a point cloud is proposed. Based on the local topological consistency test, a combined algorithm of constrained 3D Delaunay triangulation and region-growing is extended to ensure topologically correct reconstruction. This paper also introduced an efficient neighboring triangle location method by making full use of the surface normal information. Experimental results prove that this algorithm can efficiently obtain the most reasonable reconstructed mesh surface with arbitrary topology, wherein the automatically reconstructed surface has only small topological difference from the true surface. This algorithm has potential applications to virtual environments, computer vision, and so on. 相似文献
16.
本文基于机器视觉探讨数字摄影测量三维构像下的智能数据处理要素之二：海量点云分割处理技术。多模型拟合方法通过将点云拟合到不同模型中,依照点云空间分布特征和几何结构特征进行分割。针对点云数据量巨大、分布不均匀、结构复杂等特性,本文提出一种基于多模型拟合的点云分割方法。首先通过降采样,采用基于密度分布的聚类方法,实现对点云的预分割。在预分割基础上,利用基于分裂合并的多模型拟合方法对点云进行后续拟合分割。针对平面和弧面,本文采用不同的拟合方式,最终实现对室内密集点云分割。试验结果表明,该方法能够在无须提前设置模型数目的情况下实现点云的自动分割。且相较于现有的点云分割技术,此方法相较于现今的常规方法能取得更好的分割效果,在分割的正确率上要高于现有的常规分割方法,在处理相同数据量的点云分割时,能够达到远低于常规方法的时间消耗。通过本文提出的三维点云分割方法能够实现将大规模、复杂三维点云数据分割为较为精细、具有准确模型参数的三维几何图元,为后续实现大规模、复杂场景的精确三维构象提供有力支持。 相似文献
17.
通过三维激光扫描仪可以获取到表示空间对象的点云数据。通过设置仪器的采样间隔可以获取到表示对象不同精密程度的点集。但是由于离散点之间缺乏相应的拓扑关系,限制了以点为基本图元的模型的应用。以空间离散特征点集为研究对象,研究了一种三维建模算法。算法基于距离较近的点之间比距离较远的点之间存在拓扑连接的可能性更大的前提,对点集进行预处理,然后在此基础上进行快速建模,最终获取到以三角形为基本面片的格网模型。所建立的模型易于进行各项空间分析和操作。该算法也能够有效地应用于更为复杂的建模任务中,以达到一体化建模的目的。 相似文献
18.
19.
地面三维激光扫描技术可以快速地采集目标物表面海量点云数据,利用点云能够准确重建空间三维模型。本文基于完全不同形状的两组点云数据,分别采用三角网格法和提取特征线法两种不同建模方法进行实验,完成模型重建,取得较好的效果。同时探讨了点云处理和模型重建的关键问题,为工程生产提供借鉴。 相似文献
20.
研究了在Geomagic环境中通过三维点云数据重建三维实体模型的过程,详细介绍了复杂实体点云数据在Geomagic中点云数据处理的全过程,包括点云匹配、点云预处理、封装形成三角面、在多边形阶段破洞修补以及优化处理,最终生成了NURBS曲面。三维重建过程表明,在Geomagic中重建三维模型不仅效率高、精度高,而且软件易于操作。本文涉及的数据处理方法也可以用于三维激光扫描技术在数字矿山、数字城市中应用。 相似文献