一种三角网外边界的快速抽取方法与流程

本发明涉及北斗数字化施工领域，具体涉及到一种三角网外边界的快速抽取方法，应用于tx63挖掘机北斗施工引导系统、td63推土机北斗施工引导系统。

背景技术：

近年来，基础设计建设发展迅速，国内施工领域对施工质量、精度要求越来越高，同时提倡数字化施工和信息化施工。

目前，行业内进行国内使用道路工程施工时，经常会提取复杂的三角网的外边界，该复杂三角网的传统提取边界的方法一般计算复杂，效率较低。

技术实现要素：

为了解决上述不足的缺陷，本发明提供了一种三角网外边界的快速抽取方法，本发明能根据输入的“施工设计数据的三角网”快速提取出该施工设计数据的三角网边界；利用空间索引、sqlite技术，进行三角网外边界快速提取的方法。

本发明提供了一种三角网外边界的快速抽取方法，包括以下步骤：

步骤(1)：将三角网中的所有三角形存入数据库；

步骤(2)：取出任意三角形，求取该三角形a的x坐标最小点a；

步骤(3)：通过检索数据库，获取所有含有点a的三角形的集合s并去除原三角形a得到集合t；

步骤(4)：通过求得集合t中三角形顶点的点集p，求取p中x坐标最小点b，如果点a的x坐标小于点b的x坐标，即可得出边界点点a，否则b作为原点，循环求取边界点。

上述的方法，其中，步骤(4)还包括：通过输入边界点a，取数据库中包含点a的所有三角形的集合s。

上述的方法，其中，步骤(4)还包括：取s中任意三角形t，取a点与另一顶点的边线ab，如果边线ab的中点仅属于三角形t，即可得到外边ab，循环该过程即可得到三角网外边界。

上述的方法，其中，通过比较点集中某点的x坐标与前项点x坐标，确定三角网外边界点。

上述的方法，其中，通过使用sqlite存储技术，利用该技术可以存储并查询三角网中任意符合条件的三角形，用以分析三角网边界。

本发明提供了一种三角网外边界的快速抽取方法具有以下有益效果：本发明能够实现“三角网外边界”的快速抽取，经测试，具有14万个三角形的设计数据，其可以在60ms内抽取边界成功。

附图说明

通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明及其特征、外形和优点将会变得更明显。在全部附图中相同的标记指示相同的部分。并未刻意按照比例绘制附图，重点在于示出本发明的主旨。

图1为本发明一种三角网外边界的快速抽取方法的流程示意图。

具体实施方式

在下文的描述中，给出了大量具体的细节以便提供对本发明更为彻底的理解。然而，对于本领域技术人员而言显而易见的是，本发明可以无需一个或多个这些细节而得以实施。在其他的例子中，为了避免与本发明发生混淆，对于本领域公知的一些技术特征未进行描述。

为了彻底理解本发明，将在下列的描述中提出详细的步骤以及详细的结构，以便阐释本发明的技术方案。本发明的较佳实施例详细描述如下，然而除了这些详细描述外，本发明还可以具有其他实施方式。

参照图1所示，一种三角网外边界的快速抽取方法，包括以下步骤：

步骤(1)：将三角网中的所有三角形存入数据库；

步骤(2)：取出任意三角形，求取该三角形a的x坐标最小点a；

步骤(3)：通过检索数据库，获取所有含有点a的三角形的集合s并去除原三角形a得到集合t；

步骤(4)：通过求得集合t中三角形顶点的点集p，求取p中x坐标最小点b，如果点a的x坐标小于点b的x坐标，即可得出边界点点a，否则b作为原点，循环求取边界点；通过输入边界点a，取数据库中包含点a的所有三角形的集合s，取s中任意三角形t，取a点与另一顶点的边线ab，如果边线ab的中点仅属于三角形t，即可得到外边ab，循环该过程即可得到三角网外边界。

在本发明中，通过比较点集中某点的x坐标与前项点x坐标，确定三角网外边界点，通过使用sqlite存储技术，利用该技术可以存储并查询三角网中任意符合条件的三角形，用以分析三角网边界。

实施例1

参照图1所示，本实施例首先将三角网中的所有三角形存入数据库，供程序检索使用；取出任意三角形，求取该三角形a的x坐标最小点a，通过检索数据库，获取所有含有点a的三角形的集合s并去除原三角形a得到集合t。通过求得集合t中三角形顶点的点集p，求取p中x坐标最小点b，如果点a的x坐标小于点b的x坐标，即可得出边界点点a，否则b作为原点，循环求取边界点；通过输入边界点a，本发明方法取数据库中包含点a的所有三角形的集合s。取s中任意三角形t，取a点与另一顶点的边线ab，如果边线ab的中点仅属于三角形t，即可得到外边ab，循环该过程即可得到三角网外边界。本实施例根据输入的“施工设计数据的三角网”快速提取出该施工设计数据的三角网边界；利用空间索引、sqlite技术，进行三角网外边界快速提取的方法；能够实现“三角网外边界”的快速抽取，经测试，具有14万个三角形的设计数据，其可以在60ms内抽取边界成功。

以上对本发明的较佳实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，其中未尽详细描述的设备和结构应该理解为用本领域中的普通方式予以实施；任何熟悉本领域的技术人员，在不脱离本发明技术方案范围情况下，都可利用上述揭示的方法和技术内容对本发明技术方案做出许多可能的变动和修饰，或修改为等同变化的等效实施例，这并不影响本发明的实质内容。因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所做的任何简单修改、等同变化及修饰，均仍属于本发明技术方案保护的范围内。

技术特征：

技术总结
本发明提供了一种三角网外边界的快速抽取方法，包括以下步骤：步骤(1)：将三角网中的所有三角形存入数据库；步骤(2)：取出任意三角形，求取该三角形A的x坐标最小点A；步骤(3)：通过检索数据库，获取所有含有点A的三角形的集合S并去除原三角形A得到集合T；步骤(4)：通过求得集合T中三角形顶点的点集P，求取P中X坐标最小点B，如果点A的x坐标小于点B的x坐标，即可得出边界点点A，否则B作为原点，循环求取边界点，本发明能够实现“三角网外边界”的快速抽取，经测试，具有14万个三角形的设计数据，其可以在60ms内抽取边界成功。

技术研发人员：孙文明;高嘉明;韩天;綦跃斌;刘影
受保护的技术使用者：南京天辰礼达电子科技有限公司
技术研发日：2019.05.20
技术公布日：2019.08.16