WO2020232979A1 - 一种三角网外边界的快速抽取方法 - Google Patents

一种三角网外边界的快速抽取方法 Download PDF

Info

Publication number
WO2020232979A1
WO2020232979A1 PCT/CN2019/114998 CN2019114998W WO2020232979A1 WO 2020232979 A1 WO2020232979 A1 WO 2020232979A1 CN 2019114998 W CN2019114998 W CN 2019114998W WO 2020232979 A1 WO2020232979 A1 WO 2020232979A1
Authority
WO
WIPO (PCT)
Prior art keywords
point
boundary
coordinate
triangle
outer boundary
Prior art date
Application number
PCT/CN2019/114998
Other languages
English (en)
French (fr)
Inventor
孙文明
高嘉明
韩天
綦跃斌
刘影
Original Assignee
南京天辰礼达电子科技有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 南京天辰礼达电子科技有限公司 filed Critical 南京天辰礼达电子科技有限公司
Publication of WO2020232979A1 publication Critical patent/WO2020232979A1/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation

Definitions

  • the invention relates to the field of Beidou digital construction, in particular to a rapid extraction method of the outer boundary of a triangulation network, which is applied to the Beidou construction guidance system of the TX63 excavator and the Beidou construction guidance system of the TD63 bulldozer.
  • the present invention provides a method for quickly extracting the outer boundary of the triangulation network.
  • the present invention can quickly extract the triangulation boundary of the construction design data according to the input "triangulation of construction design data"; Index, sqlite technology, a method for quickly extracting the outer boundary of the triangulation network.
  • the present invention provides a method for quickly extracting the outer boundary of a triangulation network, which includes the following steps:
  • Step (1) save all triangles in the triangulation network into the database
  • Step (2) Take out any triangle and find the minimum point A of the x coordinate of the triangle A;
  • Step (3) Obtain the set S of all triangles containing point A by searching the database and remove the original triangle A to obtain the set T;
  • Step (4) By obtaining the point set P of the triangle vertices in the set T, obtain the minimum X coordinate point B in P. If the x coordinate of point A is less than the x coordinate of point B, then the boundary point point A can be obtained, otherwise B is used as the origin, and the boundary point is obtained cyclically.
  • step (4) further includes: obtaining the set S of all triangles containing the point A in the database by inputting the boundary point A.
  • step (4) also includes: taking any triangle T in S, taking the edge AB between point A and another vertex, and if the midpoint of the edge AB belongs only to the triangle T, the outer edge AB can be obtained, and the The outer boundary of the triangulation net can be obtained in the process.
  • the outer boundary point of the triangulation network is determined by comparing the X coordinate of a certain point in the point set with the X coordinate of the preceding point.
  • the technology can store and query any triangles that meet the conditions in the triangulation network to analyze the boundary of the triangulation network.
  • the present invention provides a method for quickly extracting the outer boundary of the triangulation network, which has the following beneficial effects: the present invention can realize the rapid extraction of the "outer boundary of the triangulation network". After testing, it has 140,000 triangle design data, which can be within 60ms. The boundary extraction is successful.
  • Fig. 1 is a schematic flowchart of a method for quickly extracting the outer boundary of a triangulation network according to the present invention.
  • a method for quickly extracting the outer boundary of a triangulation network includes the following steps:
  • Step (1) save all triangles in the triangulation network into the database
  • Step (2) Take out any triangle and find the minimum point A of the x coordinate of the triangle A;
  • Step (3) Obtain the set S of all triangles containing point A by searching the database and remove the original triangle A to obtain the set T;
  • Step (4) By obtaining the point set P of the triangle vertices in the set T, obtain the minimum X coordinate point B in P. If the x coordinate of point A is less than the x coordinate of point B, then the boundary point point A can be obtained, otherwise B is used as the origin, and the boundary point is obtained in a loop; by inputting boundary point A, take the set S of all triangles containing point A in the database, take any triangle T in S, take the edge AB between point A and another vertex, if the edge AB The midpoint of is only belonging to the triangle T, the outer edge AB can be obtained, and the outer boundary of the triangulation net can be obtained by looping this process.
  • the outer boundary point of the triangulation network is determined by comparing the X coordinate of a certain point in the point set with the X coordinate of the preceding point.
  • the technology can store and query any triangle that meets the conditions in the triangulation network. Used to analyze the boundary of the triangulation network.
  • this embodiment first stores all triangles in the triangulation network into the database for program retrieval; take out any triangle, find the smallest x-coordinate point A of the triangle A, and retrieve all the points contained in the database.
  • the set S of triangles of A and the original triangle A are removed to obtain the set T.
  • the point set P of the triangle vertices in the set T obtain the minimum X coordinate point B in P. If the x coordinate of point A is less than the x coordinate of point B, the boundary point A can be obtained, otherwise B is the origin, and the loop Obtain the boundary point; by inputting the boundary point A, the method of the present invention obtains the set S of all triangles containing the point A in the database.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Civil Engineering (AREA)
  • Architecture (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • Structural Engineering (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

一种三角网外边界的快速抽取方法 技术领域
本发明涉及北斗数字化施工领域，具体涉及到一种三角网外边界的快速抽取方法，应用于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内抽取边界成功。
以上对本发明的较佳实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，其中未尽详细描述的设备和结构应该理解为用本领域中的普通方式予以实施；任何熟悉本领域的技术人员，在不脱离本发明技术方案范围情况下，都可利用上述揭示的方法和技术内容对本发明技术方案做出许多可能的变动和修饰，或修改为等同变化的等效实施例，这并不影响本发明的实质内容。因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所做的任何简单修改、等同变化及修饰，均仍属于本发明技术方案保护的范围内。

Claims (5)

  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的所有三角形的集合S。
  3. 如权利要求2所述的一种三角网外边界的快速抽取方法，其特征在于，步骤(4)还包括：取S中任意三角形T，取A点与另一顶点的边线AB，如果边线AB的中点仅属于三角形T，即可得到外边AB，循环该过程即可得到三角网外边界。
  4. 如权利要求3所述的一种三角网外边界的快速抽取方法，其特征在于，通过比较点集中某点的X坐标与前项点X坐标，确定三角网外边界点。
  5. 如权利要求4所述的一种三角网外边界的快速抽取方法，其特征在于，通过使用sqlite存储技术，利用该技术可以存储并查询三角网中任意符合条件的三角形，用以分析三角网边界。
PCT/CN2019/114998 2019-05-20 2019-11-01 一种三角网外边界的快速抽取方法 WO2020232979A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910417103.0A CN110136263A (zh) 2019-05-20 2019-05-20 一种三角网外边界的快速抽取方法
CN201910417103.0 2019-05-20

Publications (1)

Publication Number Publication Date
WO2020232979A1 true WO2020232979A1 (zh) 2020-11-26

Family

ID=67571334

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/114998 WO2020232979A1 (zh) 2019-05-20 2019-11-01 一种三角网外边界的快速抽取方法

Country Status (2)

Country Link
CN (1) CN110136263A (zh)
WO (1) WO2020232979A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110136263A (zh) * 2019-05-20 2019-08-16 南京天辰礼达电子科技有限公司 一种三角网外边界的快速抽取方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101635051A (zh) * 2008-07-25 2010-01-27 鸿富锦精密工业（深圳）有限公司 边界元素提取方法及其计算机系统
KR101548647B1 (ko) * 2014-12-19 2015-08-31 한국건설기술연구원 3차원 지형정보 가시화 프로세서 및 그 동작방법
CN105303612A (zh) * 2014-12-03 2016-02-03 河南理工大学 一种基于不规则三角网模型的数字河网提取方法
CN108447125A (zh) * 2018-02-28 2018-08-24 哈尔滨工程大学 一种基于多波束测深数据的Delaunay三角网快速生成方法
CN110136263A (zh) * 2019-05-20 2019-08-16 南京天辰礼达电子科技有限公司 一种三角网外边界的快速抽取方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103559720A (zh) * 2013-11-19 2014-02-05 沈阳工业大学 一种空间三角网格边界提取方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101635051A (zh) * 2008-07-25 2010-01-27 鸿富锦精密工业（深圳）有限公司 边界元素提取方法及其计算机系统
CN105303612A (zh) * 2014-12-03 2016-02-03 河南理工大学 一种基于不规则三角网模型的数字河网提取方法
KR101548647B1 (ko) * 2014-12-19 2015-08-31 한국건설기술연구원 3차원 지형정보 가시화 프로세서 및 그 동작방법
CN108447125A (zh) * 2018-02-28 2018-08-24 哈尔滨工程大学 一种基于多波束测深数据的Delaunay三角网快速生成方法
CN110136263A (zh) * 2019-05-20 2019-08-16 南京天辰礼达电子科技有限公司 一种三角网外边界的快速抽取方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YU, QING ET AL.: "A Method of Boundary Extraction for Triangle Mesh", SCIENCE OF SURVEYING AND MAPPING, vol. 34, no. supplement, 31 October 2009 (2009-10-31), ISSN: 1009-2307 *

Also Published As

Publication number Publication date
CN110136263A (zh) 2019-08-16

Similar Documents

Publication Publication Date Title
WO2017096892A1 (zh) 索引构建方法、查询方法及对应装置、设备、计算机存储介质
WO2019001429A1 (zh) 一种多源数据融合方法和装置
WO2018121153A1 (zh) 一种裁判文书的检索方法及装置
WO2020098315A1 (zh) 一种信息匹配方法及终端
CN109284760B (zh) 一种基于深度卷积神经网络的家具检测方法及装置
CN103294676A (zh) 一种基于gist全局特征和sift局部特征的网络图片内容重复检测方法
CN111445320B (zh) 目标社群识别方法、装置、计算机设备及存储介质
CN113221918B (zh) 目标检测方法、目标检测模型的训练方法及装置
CN112989235B (zh) 基于知识库的内链构建方法、装置、设备和存储介质
CN111310759A (zh) 双模式协作的目标检测抑制优化方法及设备
WO2020232979A1 (zh) 一种三角网外边界的快速抽取方法
CN107247730A (zh) 图片搜索方法及装置
CN114463856A (zh) 姿态估计模型的训练与姿态估计方法、装置、设备及介质
CN116682130A (zh) 图签信息的提取方法、装置、设备及可读存储介质
CN113934877A (zh) 一种轮毂模型检索方法、存储介质和设备
TWI714321B (zh) 資料庫更新方法和裝置、電子設備、電腦儲存介質
CN108694411A (zh) 一种识别相似图像的方法
CN116340318A (zh) 一种二级索引记录处理方法、装置、设备及存储介质
US20230098361A1 (en) Stand In Tables
CN115546586A (zh) 红外弱小目标的检测方法、装置、计算设备及存储介质
WO2022110492A1 (zh) 指静脉身份识别方法、装置、计算机设备和存储介质
KR101302573B1 (ko) 내부 및 윤곽선 묘사기를 이용한 영상 검색 시스템
CN115205555B (zh) 确定相似图像的方法、训练方法、信息确定方法及设备
CN112685056A (zh) 脚本更新方法及装置
CN117746069B (zh) 以图搜图的模型训练方法、和以图搜图方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19929694

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19929694

Country of ref document: EP

Kind code of ref document: A1