本发明专利技术提供一种带有扫描线的激光点云构网方法，在相邻扫描线之间构建三角网模型，具体包括:在第i条扫描线L(i)上形成多个三角形的第一边，该第一边的二顶点之间的距离小于设定的阈值D1；在第i+1条扫描线L(i+1)上选择点构成三角形Ti；补充所述相邻扫描线两端的三角形Ri；补充所述三角形Ti之间空隙中的三角形Qi；重复上述步骤。本发明专利技术提供的带有扫描线的激光点云构网方法将激光点云构建为三角网模型，用三角形填充点之间的空隙，能够实现任意位置的测量，并且利用激光点云扫描线这样的原始信息，减少了构建三角形顶点时备选点的范围，提高了构网的速度。
【技术实现步骤摘要】
本专利技术涉及模型构建领域，尤其涉及一种。
技术介绍
车载移动激光扫描技术可以获取表示周围环境精确位置信息的三维点云，该技术的目的是对周围环境的位置信息进行模拟，在计算机中实现对周围环境的测量、分析等功能，然而激光点云中各点是离散的，在测量时，若目标位置处于点之间，则不能测量；另一方面，激光点云中点的位置是固定的，当显示的激光点云密度较小时，很难看出物体本来的形状，将激光点云构建为模型之后，可以任意放大缩小显示。 但是现有的车载点云构网算法在构建模型是,一般都是从激光点云的坐标信息出发，没有激光点云扫描线这样的原始信息，构网的速度比较慢。
技术实现思路
在下文中给出关于本专利技术的简要概述，以便提供关于本专利技术的某些方面的基本理解。应当理解，这个概述并不是关于本专利技术的穷举性概述。它并不是意图确定本专利技术的关键或重要部分，也不是意图限定本专利技术的范围。其目的仅仅是以简化的形式给出某些概念，以此作为稍后论述的更详细描述的前序。 本专利技术提供一种，用于基于带有扫描线的点云数据构建三角网模型，每条所述扫描线上包含在同一扫描周期上获得的点云数据； 在相邻扫描线之间构建三角网模型，具体包括: S101:在第i条扫描线L⑴上形成多个三角形的第一边P (i，j) P (i，j+1)，该第一边的二顶点P(i，j)与P(i，j+1)之间的距离小于设定的阈值D1 ;其中，i为从1开始的整数，j为从0开始的整数； S102:在第i+Ι条扫描线L(i+1)上选择点P (i+1，k)，k为从0开始的整数，所述点P(i+1，k)与所述点P(i，j)、AP(i，j+1)构成三角形Ti，使得所述三角形Ti的在L(i+1)上的顶角最大； S103:补充所述相邻扫描线两端的三角形Ri ； S104:补充所述三角形Ti之间空隙中的三角形Qi ； S105:重复上述步骤S101至步骤S104。 本专利技术提供的将激光点云构建为三角形模型，用三角形填充点之间的空隙，能够实现任意位置的测量；另外，激光点云中点的位置是固定的，当显示的点云密度较小时，很难看出物体本来的形状，通过本专利技术的方法将激光点云构建为模型后，可以任意放大缩小显示。并且本专利技术中的方法利用激光点云扫描线这样的原始信息，在扫描线之间构建三角形网，减少了构建三角形顶点时备选点的范围，提高了构网的速度。 【附图说明】 为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。 图1为本专利技术中流程图； 图2为本专利技术中相邻两条扫描线之间构成三角形的示意图； 图3为本专利技术中补充扫描线两端的三角形的示意图； 图4为本专利技术中补充三角形Ti之间空隙中三角形的示意图； 图5为本专利技术中实现的建筑物激光点云构网不意图； 图6为本专利技术中实现的地面激光点云构网示意图。 【具体实施方式】 为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。在本专利技术的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。应当注意，为了清楚的目的，附图和说明中省略了与本专利技术无关的、本领域普通技术人员已知的部件和处理的表示和描述。基于本专利技术中的实施例，本领域普通技术人员在没有付出创造性劳动的前提下所获得的所有其他实施例，都属于本专利技术保护的范围。 如图1所示为本专利技术中的流程图，用于基于带有扫描线的点云数据构建三角网模型，每条所述扫描线上包含在同一扫描周期上获得的点云数据；所述为在相邻扫描线之间构建三角网模型，具体包括: S101:在第i条扫描线L⑴上形成多个三角形的第一边P (i，j) P (i，j+1)，该第一边的二顶点P(i，j)与P(i，j+1)之间的距离小于设定的阈值D1 ;其中，i为从1开始的整数，j为从0开始的整数； S102:在第i+Ι条扫描线L (i+Ι)上选择点P (i+1，k)，k为从0开始的整数，所述点P(i+1，k)与所述点P(i，j)、AP(i，j+1)构成三角形Ti，使得所述三角形Ti的在L(i+1)上的顶角最大； S103:补充所述相邻扫描线两端的三角形Ri ； S104:补充所述三角形Ti之间空隙中的三角形Qi ； S105:重复上述步骤S101至步骤S104。 本专利技术中的将激光点云构建为三角形网模型，用三角形填充点之间的空隙，能够实现任意位置的测量；而且利用激光点云扫描线这样的原始信息，在扫描线之间构建三角形网，减少了构建三角形顶点时备选点的范围，提高了构网的速度。 如图2所示为本专利技术中相邻两条扫描线之间构成三角形的示意图，首先图2中的扫描线L(i)上设置有多个点P(i，j), i为从1开始的整数，j为从0开始的整数，即L(i)上有多个点ρα，ο)、ρα，1)、ρα，2)等等，所述多个点相邻的两两相连，组成多条三角形的第一条边。 为了保证构成的三角网的精确度，两两相邻的点相连之间的距离需小于设定的阈值D1。 随后在扫描线L(i)相邻的扫描线L(i+1)上选择顶点P(i+1，k),与之前三角形第一条边构成一个三角形，所述顶点的选择需要遵守角度最大原则，即形成的Z P(i，j)P (i+1, k)P (i, j+1)为最大，如图2所示，构成多个三角形ΤΙ、T2、T3等等。 在按照上面的步骤形成三角形的过程中，扫描线上下两端会存在没有参与构成三角形的点，要将这些点也利用起来，需要补充所述扫描线两端的三角形Ri，使得形成的三角网覆盖的更广，更加能够实现任意位置的测量。 可选的，其具体包括:对于所述扫描线L(i+1)上端未参与构建所述三角形Ti的点P(i+1，m)，连接相同扫描线上相邻点P(i+1，m+1)为所述三角形Ri的第一边，所述扫描线Ui)最上端的第一个点P(i，0)与所述点P(i+l，m)、点P(i+l，m+l)构成三角形； 对于所述扫描线L(i+Ι)下端未参与构建所述三角形Ti的点P(i+l，m+n_l)，连接相同扫描线上相邻点P(i+l，m+n-2)为所述三角形Ri的第一边，所述扫描线L(i)最下端的最后一个点P(i，m-1)与所述点P(i+l，m+n-l)、点P(i+l，m+n-2)构成三角形。 如图3所示，所述扫描线L(i+Ι)上段未参与构网的点P(i+1，m)与其相邻的点、扫描线L(i)上第一个点构成三角形R5 ;所述扫描线L(i+1)下段未参与构网的点再形成三角形R6。 上述步骤S102中形成的三角形会存在相邻三角形之间有空隙的情况，如图4所示，为了使得三角形网覆盖范围更广，需要将三角形Ti之间空隙中的三角形Qi补充起来； 可选的，具体包括:判断所述三角形Ti和Ti+Ι在所述扫描线L(i+1)上的点是否为相邻点； 若是，则直接由所述相邻点与所述三角形Ti和Ti+Ι之间的公共顶点构成三角形， 否则，连接所述三角形T本文档来自技高网...
【技术保护点】
一种带有扫描线的激光点云构网方法，用于基于带有扫描线的点云数据构建三角网模型，每条所述扫描线上包含在同一扫描周期上获得的点云数据；其特征在于，在相邻扫描线之间构建三角网模型，具体包括：S101：在第i条扫描线L(i)上形成多个三角形的第一边P(i，j)P(i，j+1)，该第一边的二顶点P(i,j)与P(i,j+1)之间的距离小于设定的阈值D1；其中，i为从1开始的整数，j为从0开始的整数；S102：在第i+1条扫描线L(i+1)上选择点P(i+1，k)，k为从0开始的整数，所述点P(i+1，k)与所述点P(i，j)、点P(i，j+1)构成三角形Ti，使得所述三角形Ti的在L(i+1)上的顶角最大；S103：补充所述相邻扫描线两端的三角形Ri；S104：补充所述三角形Ti之间空隙中的三角形Qi；S105：重复上述步骤S101至步骤S104。
【技术特征摘要】
1.一种带有扫描线的激光点云构网方法，用于基于带有扫描线的点云数据构建三角网模型，每条所述扫描线上包含在同一扫描周期上获得的点云数据； 其特征在于，在相邻扫描线之间构建三角网模型，具体包括: 8101:在第1条扫描线[(1)上形成多个三角形的第一边？(1^)9(1^+1)，该第一边的二顶点？(丨，与？(1, ^1+1)之间的距离小于设定的阈值01 ；其中，1为从1开始的整数，』为从0开始的整数； 3102:^^1+1^^^^1(1+1)上选择点？(1+1, 10，&为从0开始的整数，所述点9(1+1，10与所述点？ (1，彳)、点？(丨，^+1)构成三角形丁1，使得所述三角形丁 1的在[(1+1)上的顶角最大； 8103:补充所述相邻扫描线两端的三角形尺1 ； 8104:补充所述三角形II之间空隙中的三角形； 8105:重复上述步骤3101至步骤3104。2.根据权利要求1所述的带有扫描线的激光点云构网方法，其特征在于，所述“补充所述扫描线两端的三角形虹”具体包括: 对于所述扫描线[(1+1)上端未参与构建所述三角形II的点？(1+1,111),连接相同扫描线上相邻点？(1+1, 111+1)为所述三角形虹的第一边，所述扫描线[(1)最上端的第一个点^(1,0)与所述点？(1+1,111) ^9(1+1,111+1)构成三角形； 对于所述扫描线[(1+1)下端未参...
【专利技术属性】
技术研发人员：钟若飞，刘颖，曾凡洋，
申请(专利权)人：钟若飞，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。