一种三角网外边界的快速抽取方法技术

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

A Fast Method for Extracting Outer Boundaries of Triangular Networks

【技术实现步骤摘要】
一种三角网外边界的快速抽取方法
本专利技术涉及北斗数字化施工领域，具体涉及到一种三角网外边界的快速抽取方法，应用于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.一种三角网外边界的快速抽取方法，其特征在于，包括以下步骤：步骤(1)：将三角网中的所有三角形存入数据库；步骤(2)：取出任意三角形，求取该三角形A的x坐标最小点A；步骤(3)：通过检索数据库，获取所有含有点A的三角形的集合S并去除原三角形A得到集合T；步骤(4)：通过求得集合T中三角形顶点的点集P，求取P中X坐标最小点B，如果点A的x坐标小于点B的x坐标，即可得出边界点点A，否则B作为原点，循环求取边界点。

【技术特征摘要】
1.一种三角网外边界的快速抽取方法，其特征在于，包括以下步骤：步骤(1)：将三角网中的所有三角形存入数据库；步骤(2)：取出任意三角形，求取该三角形A的x坐标最小点A；步骤(3)：通过检索数据库，获取所有含有点A的三角形的集合S并去除原三角形A得到集合T；步骤(4)：通过求得集合T中三角形顶点的点集P，求取P中X坐标最小点B，如果点A的x坐标小于点B的x坐标，即可得出边界点点A，否则B作为原点，循环求取边界点。2.如权利要求1所述的一种三角网外边界的快速抽取方法，其特征在于，步骤(4)还包括：通过输入边界点A，取数据库中包含点A...

【专利技术属性】
技术研发人员：孙文明，高嘉明，韩天，綦跃斌，刘影，
申请(专利权)人：南京天辰礼达电子科技有限公司，
类型：发明
国别省市：江苏,32