CN113284238A - 一种轮廓线提取方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请提供一种轮廓线提取方法、装置、电子设备及存储介质，该方法包括：获得三维模型的多个样本点；依次连接样本点，获得轮廓折线，轮廓折线表征样本点相互连接的线；对轮廓折线进行简化操作，获得简化后的矢量数据，矢量数据表征三维模型的轮廓线中的关键点；对简化后的矢量数据进行拟合矫正，获得三维模型的轮廓线。在上述的实现过程中，通过依次连接获得的三维模型的样本点，获得轮廓折线，并对轮廓折线进行简化操作，获得矢量数据；对矢量数据进行拟合矫正，获得三维模型的轮廓线；从而有效地改善了获取三维模型轮廓线的效率比较低下的问题。

Description

一种轮廓线提取方法、装置、电子设备及存储介质

技术领域

本申请涉及三维数据处理和地理信息系统的技术领域，具体而言，涉及一种轮廓线提取方法、装置、电子设备及存储介质。

背景技术

三维模型，是指物体的三维多边形表示，通常用电脑或者其它影片设备进行显示；显示的物体是可以是现实世界的实体，也可以是虚构的东西，既可以小到原子，也可以大到很大的尺寸，当然，在物理自然界存在的东西都可以用三维模型表示；三维模型的轮廓线是指模型中的物体轮廓，具体例如：若三维模型为房屋，那么房屋的房檐和边角线等等可以理解为三维模型的轮廓线。

目前的提取三维模型的轮廓线的方式，主要是人工地点选采集三维模型的各个角点，连接点选的各个角点，从而获得轮廓形状，将该轮廓形状确定为三维模型的轮廓线。这种方式需要人工在模型的棱边上精确选点，以三维模型为房屋的例子进行说明，房屋的每个棱边都要采集一次，一栋房屋至少需要4个采集点，完成操作至少需要旋转模型3次才能达到精确采集的效果，因此，使用人工地点选采集获取三维模型轮廓线的方式效率比较低下。

发明内容

本申请实施例的目的在于提供一种轮廓线提取方法、装置、电子设备及存储介质，用于改善获取三维模型轮廓线的效率比较低下的问题。

本申请实施例提供了一种轮廓线提取方法，包括：获得三维模型的多个样本点；依次连接多个样本点，获得轮廓折线，轮廓折线表征样本点相互连接的线；对轮廓折线进行简化操作，获得简化后的矢量数据，矢量数据表征三维模型的轮廓线中的关键点；对矢量数据进行拟合矫正，获得三维模型的轮廓线。在上述的实现过程中，通过依次连接获得的三维模型的多个样本点，获得轮廓折线，并对轮廓折线进行简化操作，获得简化后的矢量数据；对矢量数据进行拟合矫正，获得三维模型的轮廓线；从而有效地改善了获取三维模型轮廓线的效率比较低下的问题。

可选地，在本申请实施例中，获得三维模型的多个样本点，包括：对获得的三维模型进行采样，获得多个采样点；对多个采样点进行聚类，获得多个样本点。在上述的实现过程中，通过对获得的三维模型进行采样，获得多个采样点；对多个采样点进行聚类，获得多个样本点；从而有效地改善了目标物体的样本点的特征表达能力。

可选地，在本申请实施例中，对轮廓折线进行简化操作，包括：根据轮廓折线和预设阈值确定非关键点；从轮廓折线包含的样本点中删除非关键点。在上述的实现过程中，通过根据轮廓折线和预设阈值确定非关键点；从轮廓折线包含的样本点中删除非关键点；从而有效地提高了获得矢量数据的速度。

可选地，在本申请实施例中，非关键点包括：根据预设阈值筛选出的共线点和/或锐角点；其中，共线点表征样本点连接的两个矢量共线，锐角点表征样本点连接的两条线段所形成的夹角为锐角。

可选地，在本申请实施例中，对矢量数据进行拟合矫正，包括：使用最小二乘法根据非关键点对矢量数据进行拟合矫正。在上述的实现过程中，通过使用最小二乘法根据非关键点对矢量数据进行拟合矫正；从而有效地降低在获得采样点时的原始误差的影响。

可选地，在本申请实施例中，在获得三维模型的多个样本点之前，还包括：接收终端设备发送的多个样本点；在对矢量数据进行拟合矫正，获得三维模型的轮廓线之后，还包括：向终端设备发送三维模型的轮廓线。在上述的实现过程中，通过接收终端设备发送的多个样本点；在对矢量数据进行拟合矫正，获得三维模型的轮廓线之后，电子设备向终端设备发送三维模型的轮廓线；从而有效地提高了终端设备获得三维模型的轮廓线的速度。

可选地，在本申请实施例中，在获得三维模型的多个样本点之前，还包括：获得三维模型；在对矢量数据进行拟合矫正，获得三维模型的轮廓线之后，还包括：在三维模型上显示三维模型的轮廓线。在上述的实现过程中，通过获得三维模型；在对矢量数据进行拟合矫正，获得三维模型的轮廓线之后，还可以在三维模型上显示三维模型的轮廓线，从而有效地提高了在三维模型上显示三维模型的轮廓线的速度。

本申请实施例还提供了一种轮廓线提取装置，包括：样本点获得模块，用于获得三维模型的多个样本点；样本点连接模块，用于依次连接多个样本点，获得轮廓折线，轮廓折线表征样本点相互连接的线；样本点简化模块，用于对轮廓折线进行简化操作，获得简化后的矢量数据，矢量数据表征三维模型的轮廓线中的关键点；轮廓线矫正模块，用于对矢量数据进行拟合矫正，获得三维模型的轮廓线。在上述的实现过程中，通过依次连接获得的三维模型的多个样本点，获得轮廓折线，并对轮廓折线进行简化操作，获得矢量数据；对矢量数据进行拟合矫正，获得三维模型的轮廓线；从而有效地改善了获取三维模型轮廓线的效率比较低下的问题。

可选地，在本申请实施例中，样本点获得模块，包括：采样点获得模块，用于对获得的三维模型进行采样，获得多个采样点；采样点聚类模块，用于对多个采样点进行聚类，获得多个样本点。

可选地，在本申请实施例中，样本点简化模块，包括：非关键点确定模块，用于根据轮廓折线和预设阈值确定非关键点；非关键点删除模块，用于从轮廓折线包含的样本点中删除非关键点。

可选地，在本申请实施例中，轮廓线矫正模块，包括：数据拟合矫正模块，用于使用最小二乘法根据非关键点对矢量数据进行拟合矫正。

可选地，在本申请实施例中，轮廓线提取装置，还包括：样本点接收模块，用于接收终端设备发送的多个样本点；轮廓线发送模块，用于向终端设备发送三维模型的轮廓线。

可选地，在本申请实施例中，轮廓线提取装置，还包括：模型获得模块，用于获得三维模型；轮廓线显示模块，用于在三维模型上显示三维模型的轮廓线。

本申请实施例还提供了一种电子设备，包括：处理器和存储器，存储器存储有处理器可执行的机器可读指令，机器可读指令被处理器执行时执行如上面描述的方法。

本申请实施例还提供了一种存储介质，该存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如上面描述的方法。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出的本申请实施例提供的轮廓线提取方法的流程示意图；

图2示出的本申请实施例提供的canopy操作的示意图；

图3示出的本申请实施例提供的采用canopy思想的层次聚类算法的流程示意图；

图4示出的本申请实施例提供的确定非关键点的示意图；

图5示出的本申请实施例提供的电子设备与终端设备交互的流程示意图；

图6示出的本申请实施例提供的在电子设备上直接显示轮廓线的流程示意图；

图7示出的本申请实施例提供的显示三维模型轮廓线的示意图；

图8示出的本申请实施例提供的轮廓线提取装置的示意图；

图9示出的本申请实施例提供的电子设备的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整的描述。

在介绍本申请实施例提供的轮廓线提取方法之前，先介绍本申请实施例所涉及的一些概念，本申请实施例所涉及的一些概念如下：

数据库(DataBase，DB)，是指存储电子数据或者电子文件的集合，简而言之可视为电子化的文件柜，用户可以对文件中的数据运行新增、截取、更新、删除等操作；这里的数据库是以一定方式储存在一起、能与多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合。

狄洛尼(Delaunay)三角网是一系列相连的且不重叠的三角形的集合，而且这些三角形的外接圆不包含这个面域的其他任何点。Delaunay三角网的优点是结构良好，数据结构简单，数据冗余度小，存储效率高，Delaunay三角网与不规则的地面特征和谐一致，可以表示线性特征和叠加任意形状的区域边界，可适应各种分布密度的数据等。

服务器是指通过网络提供计算服务的设备，服务器例如：x86服务器以及非x86服务器，非x86服务器包括：大型机、小型机和UNIX服务器。当然在具体的实施过程中，上述的服务器可以具体选择大型机或者小型机，这里的小型机是指采用精简指令集计算(ReducedInstruction Set Computing，RISC)、单字长定点指令平均执行速度(MillionInstructions Per Second，MIPS)等专用处理器，主要支持UNIX操作系统的封闭且专用的提供计算服务的设备；这里的大型机，又名大型主机，是指使用专用的处理器指令集、操作系统和应用软件来提供计算服务的设备。

需要说明的是，本申请实施例提供的轮廓线提取方法可以被电子设备执行，这里的电子设备是指具有执行计算机程序功能的设备终端或者上述的服务器，设备终端例如：智能手机、个人电脑(personal computer，PC)、平板电脑、个人数字助理(personaldigital assistant，PDA)、移动上网设备(mobile Internet device，MID)、网络交换机或网络路由器等。

请参见图1示出的本申请实施例提供的轮廓线提取方法的流程示意图；该轮廓线提取方法可以包括如下步骤：

步骤S110：获得三维模型的多个样本点。

样本点，是指按照一定规则和方法采集三维模型获得的坐标点或数字点，具体例如：三维模型为正方体或者长方体，若采集三维模型的顶点为样本点，那么这里的正方体的八个顶点或者长方体的八个顶点可以理解为上述三维模型的样本点。这里的样本点可以是根据预设密度进行采集获得，因此这里的样本点也可以理解为密集样本点，这里的预设密度可以根据具体情况进行设置，例如：1毫米、1厘米或者1分米等等。

可以理解的是，上述的三维模型是由三角面片构成的狄洛尼三角网，这里的三角面片是指三维模型被狄洛尼三角化后获得的三角形，狄洛尼三角化又称Delaunay三角化，是指在数学和计算几何领域中，平面上的点集P的狄洛尼三角化是一种三角剖分DT(P)，使得在P中没有点严格处于DT(P)中任意一个三角形外接圆的内部，因此，上述的三角面片可以简单地理解为有一定规则的多个三角形组成的。

上述的步骤S110中的获得三维模型的多个样本点实施方式可以包括如下步骤：

步骤S111：对获得的三维模型进行采样，获得多个采样点。

采样点，是指对三维模型进行采样获得的坐标点或数字点，这里的采样点可以是根据预设间隔进行采集获得的，因此这里的采样点也可以理解为密集采样点，这里的预设间隔可以根据具体情况进行设置，例如：1毫米、1厘米或者1分米等等。

上述的对获得的三维模型进行采样方式有很多种：平面相交法、线段相交法等方式，为了便于理解和说明，这里以水平线段构成的格网采样为例进行说明，采样的方式至少包括如下两种方式：

第一种使用平面相交测试采样；这里的平面相交测试采样是指构造一个水平测试面，再使用该水平测试面与上述的三维模型进行求交运算，即计算水平测试面与三维模型的相交点。使用这种采样方式获得的相交点位于三角形的边线上，若三角形的跨度比较大，即三角形的边长较长，那么采用这种方式获得的采样点比其它方式少，从而采用这种方式采用的计算速度比较快。

第二种使用线段相交测试采样；这里的线段相交测试采样是指构造至少一条线段，再使用至少一条线段与上述的三维模型进行求交运算，即计算至少一条线段与三维模型的相交点。可以理解的是这里的至少一条线段可以是一条线段，也可以是多条线段，为了提高计算速度可以只使用一条线段；当然为了提高采样精度，也可以采用多条线段；其中，这里的多条线段可以有多种形式，例如：可以将这多条线段构成一个格网，格网可以包括多个小格子，小格子的形状包括但不限于：三角形或四边形等多边形状。在计算格网与三维模型的相交点时，可以设置格网的间距来调整采样三维模型的密集程度，也可以理解为调整小格子的面积大小来调整采样三维模型的密集程度，从而提高对三维模型的采样精度。

步骤S112：对多个采样点进行聚类，获得多个样本点。

请参见图2示出的本申请实施例提供的canopy操作的示意图；可以理解的是，对多个采样点进行聚类之后，可以获得属于目标物体的样本点，具体例如：当三维模型为三间房屋，这三间房屋包括：第一房屋、第二房屋和第三房屋，当对这三间房屋进行采样时获得的样本点，这些样本点可能是这三间房屋的样本点，若只需要第二房屋的样本点，那么可以对这些样本点进行针对性的聚类操作，即可获得第二房屋的样本点。上述的对多个采样点进行聚类的实施方式例如：使用层次聚类算法对多个采样点进行聚类，这里的层次聚类算法使用了华盖(canopy)操作增加了两层聚类半径，这里的两层聚类半径包括：小半径和大半径；其中，小半径用于作为同类判断的距离阈值，大半径用于挑选候选的同类数据点，也就是说，小半径靠近中心的簇点即为当前簇的聚类中心，小半径之内的除聚类中心之外的簇点可以判定为同类簇点，而在小半径之外且在大半径之内的簇点可以判定为候选簇点，在大半径之外的簇点可以判定为非候选簇点；因此，这里使用大半径可以排除大量非候选数据，极大地提高了聚类算法的效率。

在上述的实现过程中，通过对获得的三维模型进行采样，获得多个采样点；对多个采样点进行聚类，获得多个样本点；从而有效地改善了目标物体的样本点的特征表达能力。

请参见图3示出的本申请实施例提供的采用canopy思想的层次聚类算法的流程示意图；首先，输入多个样本点，并可以将每个样本点看作为一个类簇，那么获得多个类簇；从多个类簇中选择其中一个类簇记为C，再从类簇C中选取一个成员簇点执行canopy操作，若被canopy操作判定为同类簇点，那么需要合并该同类簇点，即让该同类簇点成为类簇C的成员簇点，直到所有类簇都没有变更时，就完成了层次聚类算法的操作。若是有类簇变更，那么需要将类簇C赋值成为下一个类簇，即从多个类簇中没有合并的簇点中选择下一个簇点作为类簇C，再执行上述的从类簇C中选取一个成员簇点执行canopy操作的步骤，直到所有类簇都没有变更时，就完成了层次聚类算法的操作。

在步骤S110之后，执行步骤S120：电子设备依次连接多个样本点，获得轮廓折线。

上述的折线可以理解为上述的多个样本点相互连接的线，轮廓折线也可以理解为三维模型的矢量线；在获得了三维模型的多个样本点之后，对多个样本点依次连接为折线，获得轮廓折线。上述的连接多个样本点的顺序例如：多个样本点包括：第一样本点和第二样本点；那么具体在实施的过程中，可以是由第一样本点连接第二样本点，也可以是由第二样本点连接第一样本点；因此，这里的连接多个样本点的顺序不应理解为对本申请实施例的限制。

在步骤S120之后，执行步骤S130：对轮廓折线进行简化操作，获得简化后的矢量数据。

矢量数据，是指表征三维模型的轮廓线中的关键点的数据；这里的关键点可以理解为表征三维模型的轮廓线中关键部分轮廓的点，例如：通过上述的层次聚类算法获得的聚类中心对应的簇点。可以理解的是，在具体实施过程中，这里的矢量数据也可以被称为精简矢量数据。

上述的对轮廓折线进行简化操作的实施方式有很多种，可以使用的算法也有很多种例如：垂距法、Li-Openshaw算法或者Douglas-Peucker算法；其中，使用垂距法来对轮廓折线进行简化操作可以有效地提高对簇点控制的精度。为了便于理解和说明，下面介绍使用垂距法来对轮廓折线进行简化操作的过程，这个过程可以包括如下步骤：

步骤S131：根据轮廓折线和预设阈值确定非关键点。

预设阈值，是指筛选非关键点的阈值，这里的预设阈值可以根据具体情况进行设置，例如：可以设置为3、5和8等等。

非关键点，是指难以表征三维模型的轮廓线中的关键部分的簇点；这里的非关键点可以包括：根据预设阈值筛选出的共线点和/或锐角点；其中，共线点表征样本点连接的两个矢量共线，锐角点表征样本点连接的两条线段所形成的夹角为锐角。

请参见图4示出的本申请实施例提供的确定非关键点的示意图；上述的根据轮廓折线和预设阈值确定非关键点的实施方式例如：从多个样本点中逐点进行计算目标点与由前后两点的关系，分别计算到前后两点构成的折线的距离值和由前后两点连线构成的角度值，利用垂距和角度同时来确定非关键点。

上述的确定共线点的方法具体例如：目标点为D点，前后两点分别为C点和E点，那么D点到C点和E点构成的折线的距离值为第一距离，D点分别连接C点和E点的连线构成的角度值为第一角度，若第一距离小于第一预设阈值，且第一角度大于第二预设阈值，则判定D点为共线点。可以理解的是，在具体的实施过程中，第一预设阈值和第二预设阈值可以根据具体情况进行设置，第一预设阈值例如可以设置为1毫米或者2毫米，第二预设阈值例如可以设置为178度或者175度等等。

上述的确定锐角的方法具体例如：目标点为B点，前后两点分别为C点和A点，那么B点到C点和A点构成的折线的距离值为第二距离，B点分别连接C点和A点的连线构成的角度值为第二角度，若第二距离大于等于第一预设阈值，且第二角度小于等于第二预设阈值，则判定D点为锐角点，如上面描述的，这里的第一预设阈值和第二预设阈值可以根据具体情况进行设置。

步骤S132：从轮廓折线包含的样本点中删除非关键点。

上述的从轮廓折线包含的样本点中删除非关键点的实施方式例如：由上面可知，非关键点包括：根据预设阈值筛选出的共线点和/或锐角点；可以从多个样本点中将共线点或/和锐角点剔除，获得剔除非关键点后的样本点，也可以将剔除获得的共线点或/和锐角点存储至关系型数据库中；这里的关系型数据库是指采用关系模型来组织数据的数据库，关系型数据库以行和列的形式存储数据，以便于用户理解，关系型数据库这一系列的行和列被称为表，常见的关系型数据库例如：Mysql、PostgreSQL、Oracle和SQLSever等。在上述的实现过程中，通过根据轮廓折线和预设阈值确定非关键点；从轮廓折线包含的样本点中删除非关键点；从而有效地提高了获得矢量数据的速度。

在步骤S130之后，执行步骤S140：对矢量数据进行拟合矫正，获得三维模型的轮廓线。

可以理解的是，在地理三维模型数据的采集中，上述的三维模型的数据一般都是通过倾斜摄影获取到的影像数据进行计算合成出来的，三维模型的同一墙面就可能存在凹凸不平的问题，在上面获取采样点的过程中，采样点的数据是基于三维模型计算而来，所以采样点的原始误差会影响到最后获得轮廓线；为了降低采样点的原始误差的影响，可以对矢量数据进行拟合矫正。

上述的对矢量数据进行拟合矫正的实施方式例如：使用最小二乘法根据非关键点对矢量数据进行拟合矫正；这里的最小二乘法(least squares method)，又称最小平方法，是一种数学优化方法；最小二乘法通过最小化误差的平方和寻找数据的最佳函数匹配；可以利用最小二乘法简便地求得未知的数据，并使得求得的数据与实际数据之间误差的平方和为最小。在上述的实现过程中，通过使用最小二乘法根据非关键点对矢量数据进行拟合矫正；从而有效地降低在获得采样点时的原始误差的影响。

上述的实施方式具体例如：在对矢量数据进行拟合矫正时，可以利用原来已经聚类获得的采样点计算到达简化后线段的距离，在预设距离之内的非关键点拿来作为拟合运算的点；具体例如：在距离直线0.2米之内的共线点和/或锐角点拿来作为拟合运算的点，拟合方法可以采用上述的最小二乘法实现。简化后的每条线段都矫正一次，然后对相邻两条直线计算交点，用交点替代原来的节点。可以理解的是，使用上面的方法步骤对矢量数据进行拟合校正后，使得三维模型的轮廓线更加精准，因此，在具体实施过程中，获得的三维模型的轮廓线也可以被称为精准轮廓线。

在上述的实现过程中，通过依次连接获得的三维模型的多个样本点，获得轮廓折线，并对轮廓折线进行简化操作，获得简化后的矢量数据；对矢量数据进行拟合矫正，获得三维模型的轮廓线；从而有效地改善了获取三维模型轮廓线的效率比较低下的问题。

请参见图5示出的本申请实施例提供的电子设备与终端设备交互的流程示意图；可选地，上述的电子设备还可以与终端设备进行交互，那么上述的轮廓线提取方法还可以包括如下步骤：

步骤S210：终端设备获得并发送三维模型的多个样本点。

上述步骤S210中的终端设备获得三维模型的多个样本点的实施方式例如可以包括如下步骤：

步骤S211：终端设备获得三维模型。

上述的终端设备获得三维模型的实施方式包括：第一种方式，获取预先存储的三维模型，从文件系统中获取三维模型，或者从数据库中获取三维模型；第二种方式，从其他终端设备接收获得三维模型；第三种方式，使用浏览器等软件获取互联网上的三维模型，或者使用其它应用程序访问互联网获得三维模型；第四种方式，使用三维模型构建软件，来构建所需的三维模型，具体例如：使用3dmax将现实中的建筑设计转换为三维模型等等。

步骤S212：终端设备获得三维模型的多个样本点。

其中，该步骤的实施原理和实施方式与步骤S110的实施原理和实施方式是相似或类似的，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S110的描述。

步骤S213：终端设备向电子设备发送三维模型的多个样本点。

上述的步骤S213的实施方式例如：终端设备传输控制协议(TransmissionControl Protocol，TCP)向电子设备发送三维模型的多个样本点；这里的TCP协议又名网络通讯协议，是一种面向连接的、可靠的、基于字节流的传输层通信协议；在因特网协议族(Internet protocol suite)中，TCP层是位于IP层之上，应用层之下的中间层；不同主机的应用层之间经常需要可靠的、像管道一样的连接，但是IP层不提供这样的流机制，而是提供不可靠的包交换。

步骤S220：电子设备接收终端设备发送的多个样本点。

上述的步骤S220的实施方式例如：电子设备通过TCP协议接收终端设备发送的多个样本点；或者电子设备通过超文本传输协议(Hyper Text Transfer Protocol，HTTP)接收终端设备发送的多个样本点；这里的HTTP协议是一个简单的请求响应协议，HTTP协议通常运行在传输控制协议(Transmission Control Protocol，TCP)之上，HTTP协议指定了客户端可能发送给服务器什么样的消息以及得到什么样的响应。

步骤S230：电子设备依次连接多个样本点，获得轮廓折线。

其中，该步骤的实施原理和实施方式与步骤S120的实施原理和实施方式是相似或类似的，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S120的描述。

步骤S240：电子设备对轮廓折线进行简化操作，获得简化后的矢量数据。

其中，该步骤的实施原理和实施方式与步骤S130的实施原理和实施方式是相似或类似的，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S130的描述。

步骤S250：电子设备对矢量数据进行拟合矫正，获得三维模型的轮廓线。

其中，该步骤的实施原理和实施方式与步骤S140的实施原理和实施方式是相似或类似的，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S140的描述。

步骤S260：电子设备向终端设备发送三维模型的轮廓线。

其中，该步骤的实施原理和实施方式与步骤S210的实施原理和实施方式是相似或类似的，区别仅在于，步骤S210发送的是三维模型的多个样本点，而该步骤发送的是三维模型的轮廓线，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S210的描述。

在上述的实现过程中，通过接收终端设备发送的多个样本点；在对矢量数据进行拟合矫正，获得三维模型的轮廓线之后，电子设备向终端设备发送三维模型的轮廓线；从而有效地提高了终端设备获得三维模型的轮廓线的速度。

请参见图6示出的本申请实施例提供的在电子设备上直接显示轮廓线的流程示意图；可选地，上述的电子设备上的三维模型还可以直接显示轮廓线，那么上述的轮廓线提取方法还可以包括如下步骤：

步骤S310：电子设备获得三维模型。

其中，该步骤的实施原理和实施方式与步骤S211的实施原理和实施方式是相似或类似的，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S211的描述。

步骤S320：电子设备获得三维模型的多个样本点。

其中，该步骤的实施原理和实施方式与步骤S110的实施原理和实施方式是相似或类似的，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S110的描述。

步骤S330：电子设备依次连接多个样本点，获得轮廓折线。

其中，该步骤的实施原理和实施方式与步骤S120的实施原理和实施方式是相似或类似的，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S120的描述。

步骤S340：电子设备对轮廓折线进行简化操作，获得简化后的矢量数据。

其中，该步骤的实施原理和实施方式与步骤S130的实施原理和实施方式是相似或类似的，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S130的描述。

步骤S350：电子设备对矢量数据进行拟合矫正，获得三维模型的轮廓线。

其中，该步骤的实施原理和实施方式与步骤S140的实施原理和实施方式是相似或类似的，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S140的描述。

步骤S360：电子设备在三维模型上显示三维模型的轮廓线。

请参见图7示出的本申请实施例提供的显示三维模型轮廓线的示意图；上述的电子设备在三维模型上显示三维模型的轮廓线的实施方式例如：电子设备以图形用户界面(Graphical User Interface，GUI)的方式在三维模型上显示三维模型的轮廓线，也就是说，当用户操作提取获得轮廓线就直接在三维模型上显示轮廓线；这里的GUI又称图形用户接口，是指采用图形方式显示的计算机操作用户界面；GUI是一种用户界面，利用图像和其他图形元素，以简化与软件互动的过程，也被视作软件的“所见即所得”。在上述的实现过程中，通过获得三维模型；在对矢量数据进行拟合矫正，获得三维模型的轮廓线之后，还可以在三维模型上显示三维模型的轮廓线，从而有效地提高了在三维模型上显示三维模型的轮廓线的速度。

在上述的实现过程中，依次连接获得的三维模型的多个样本点，获得轮廓折线，并对轮廓折线进行简化操作，获得简化后的矢量数据；对矢量数据进行拟合矫正，获得三维模型的轮廓线；从而有效地改善了获取三维模型轮廓线的效率比较低下的问题。

请参见图8示出的本申请实施例提供的轮廓线提取装置的示意图；本申请实施例提供了一种轮廓线提取装置400，该轮廓线提取装置400包括：

样本点获得模块410，用于获得三维模型的多个样本点。

样本点连接模块420，用于依次连接多个样本点，获得轮廓折线，轮廓折线表征样本点相互连接的线。

样本点简化模块430，用于对轮廓折线进行简化操作，获得简化后的矢量数据，矢量数据表征三维模型的轮廓线中的关键点。

轮廓线矫正模块440，用于对矢量数据进行拟合矫正，获得三维模型的轮廓线。

可选地，在本申请实施例中，样本点获得模块，包括：

采样点获得模块，用于对获得的三维模型进行采样，获得多个采样点。

采样点聚类模块，用于对多个采样点进行聚类，获得多个样本点。

可选地，在本申请实施例中，样本点简化模块，包括：

非关键点确定模块，用于根据轮廓折线和预设阈值确定非关键点。

非关键点删除模块，用于从轮廓折线包含的样本点中删除非关键点。

可选地，在本申请实施例中，非关键点可以包括：根据预设阈值筛选出的共线点和/或锐角点；其中，共线点表征样本点连接的两个矢量共线，锐角点表征样本点连接的两条线段所形成的夹角为锐角。

可选地，在本申请实施例中，轮廓线矫正模块，包括：

数据拟合矫正模块，用于使用最小二乘法根据非关键点对矢量数据进行拟合矫正。

可选地，在本申请实施例中，轮廓线提取装置，还包括：

样本点接收模块，用于接收终端设备发送的多个样本点。

轮廓线发送模块，用于向终端设备发送三维模型的轮廓线。

可选地，在本申请实施例中，轮廓线提取装置还包括：

模型获得模块，用于获得三维模型。

轮廓线显示模块，用于在三维模型上显示三维模型的轮廓线。

应理解的是，该装置与上述的轮廓线提取方法实施例对应，能够执行上述方法实施例涉及的各个步骤，该装置具体的功能可以参见上文中的描述，为避免重复，此处适当省略详细描述。该装置包括至少一个能以软件或固件(firmware)的形式存储于存储器中或固化在装置的操作系统(operating system，OS)中的软件功能模块。

请参见图9示出的本申请实施例提供的电子设备的结构示意图。本申请实施例提供的一种电子设备500，包括：处理器510和存储器520，存储器520存储有处理器510可执行的机器可读指令，机器可读指令被处理器510执行时执行如上的方法。

本申请实施例还提供了一种存储介质530，该存储介质530上存储有计算机程序，该计算机程序被处理器510运行时执行如上的轮廓线提取方法。

其中，存储介质530可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(Static Random Access Memory,简称SRAM)，电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory,简称EEPROM)，可擦除可编程只读存储器(Erasable Programmable Read Only Memory,简称EPROM)，可编程只读存储器(Programmable Red-Only Memory,简称PROM)，只读存储器(Read-Only Memory,简称ROM)，磁存储器，快闪存储器，磁盘或光盘。

本申请实施例所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其他的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请实施例的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本申请实施例各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。

以上的描述，仅为本申请实施例的可选实施方式，但本申请实施例的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请实施例揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请实施例的保护范围之内。

Claims (10)

1.一种轮廓线提取方法，其特征在于，包括：

获得三维模型的多个样本点；

依次连接所述多个样本点，获得轮廓折线，所述轮廓折线表征样本点相互连接的线；

对所述轮廓折线进行简化操作，获得简化后的矢量数据，所述简化后的矢量数据表征所述三维模型的轮廓线中的关键点；

对所述矢量数据进行拟合矫正，获得所述三维模型的轮廓线。

2.根据权利要求1所述的方法，其特征在于，所述获得三维模型的多个样本点，包括：

对获得的三维模型进行采样，获得多个采样点；

对所述多个采样点进行聚类，获得多个样本点。

3.根据权利要求1所述的方法，其特征在于，所述对所述轮廓折线进行简化操作，包括：

根据所述轮廓折线和预设阈值确定非关键点；

从所述轮廓折线包含的样本点中删除所述非关键点。

4.根据权利要求3所述的方法，其特征在于，所述非关键点包括：根据所述预设阈值筛选出的共线点和/或锐角点；其中，所述共线点表征样本点连接的两个矢量共线，所述锐角点表征样本点连接的两条线段所形成的夹角为锐角。

5.根据权利要求3所述的方法，其特征在于，所述对所述矢量数据进行拟合矫正，包括：

使用最小二乘法根据所述非关键点对所述矢量数据进行拟合矫正。

6.根据权利要求1所述的方法，其特征在于，在所述获得三维模型的多个样本点之前，还包括：

接收终端设备发送的所述多个样本点；

在所述对所述矢量数据进行拟合矫正，获得所述三维模型的轮廓线之后，还包括：

向所述终端设备发送所述三维模型的轮廓线。

7.根据权利要求1所述的方法，其特征在于，在所述获得三维模型的多个样本点之前，还包括：

获得所述三维模型；

在所述对所述矢量数据进行拟合矫正，获得所述三维模型的轮廓线之后，还包括：

在所述三维模型上显示所述三维模型的轮廓线。

8.一种轮廓线提取装置，其特征在于，包括：

样本点获得模块，用于获得三维模型的多个样本点；

样本点连接模块，用于依次连接所述多个样本点，获得轮廓折线，所述轮廓折线表征样本点相互连接的线；

样本点简化模块，用于对所述轮廓折线进行简化操作，获得简化后的矢量数据，所述简化后的矢量数据表征所述三维模型的轮廓线中的关键点；

轮廓线矫正模块，用于对所述矢量数据进行拟合矫正，获得所述三维模型的轮廓线。

9.一种电子设备，其特征在于，包括：处理器和存储器，所述存储器存储有所述处理器可执行的机器可读指令，所述机器可读指令被所述处理器执行时执行如权利要求1至7任一所述的方法。

10.一种存储介质，其特征在于，该存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1至7任一所述的方法。

Images