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

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

Info

Publication number
CN110136263A
CN110136263A CN201910417103.0A CN201910417103A CN110136263A CN 110136263 A CN110136263 A CN 110136263A CN 201910417103 A CN201910417103 A CN 201910417103A CN 110136263 A CN110136263 A CN 110136263A
Authority
CN
China
Prior art keywords
point
triangulation network
triangle
boundary
coordinate
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
CN201910417103.0A
Other languages
English (en)
Inventor
孙文明
高嘉明
韩天
綦跃斌
刘影
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Tianchen Li Electronic Technology Co Ltd
Original Assignee
Nanjing Tianchen Li Electronic Technology Co Ltd
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 Nanjing Tianchen Li Electronic Technology Co Ltd filed Critical Nanjing Tianchen Li Electronic Technology Co Ltd
Priority to CN201910417103.0A priority Critical patent/CN110136263A/zh
Publication of CN110136263A publication Critical patent/CN110136263A/zh
Priority to PCT/CN2019/114998 priority patent/WO2020232979A1/zh
Pending legal-status Critical Current

Links

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

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存储技术，利用该技术可以存储并查询三角网中任意符合条件的三角形，用以分析三角网边界。
CN201910417103.0A 2019-05-20 2019-05-20 一种三角网外边界的快速抽取方法 Pending CN110136263A (zh)

Priority Applications (2)

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

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
CN110136263A true CN110136263A (zh) 2019-08-16

Family

ID=67571334

Family Applications (1)

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

Country Status (2)

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

Cited By (1)

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

Citations (1)

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

Family Cites Families (5)

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

Patent Citations (1)

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

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"c语言，关于不规则三角网的边界提取的", HTTPS://ZHIDAO.BAIDU.COM/QUESTION/147490683.HTML *

Cited By (1)

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

Also Published As

Publication number Publication date
WO2020232979A1 (zh) 2020-11-26

Similar Documents

Publication Publication Date Title
CN102800052B (zh) 非标准地图的半自动数字化方法
CN106528531A (zh) 基于人工智能的意图分析方法及装置
CN105930159A (zh) 一种基于图像的界面代码生成的方法及系统
CN103970733B (zh) 一种基于图结构的中文新词识别方法
CN109858476B (zh) 标签的扩充方法和电子设备
CN104867137A (zh) 一种基于改进ransac算法的图像配准方法
CN105282123A (zh) 一种网络协议识别方法和装置
CN102968619B (zh) 一种汉字图片的部件识别方法
Wei et al. A concentric loop convolutional neural network for manual delineation-level building boundary segmentation from remote-sensing images
CN106844337A (zh) 一种合同缺失条款自动扫描方法及系统
CN112990183A (zh) 离线手写汉字同名笔画提取方法、系统、装置
CN105159884A (zh) 行业词典的建立方法和装置及行业识别方法和装置
CN115546809A (zh) 基于单元格约束的表格结构识别方法及其应用
CN112487212A (zh) 领域知识图谱的构建方法及装置
CN110136263A (zh) 一种三角网外边界的快速抽取方法
CN109784236B (zh) 一种识别铁路图纸中表格内容的方法
CN104572902A (zh) 一种信息点匹配的方法及装置
WO2024093641A1 (zh) 多模态融合的高精地图要素识别方法、装置、设备及介质
CN109145955A (zh) 一种木材识别方法及系统
CN106127202A (zh) 一种图片中字符识别的方法以及装置
CN106919762A (zh) 一种有限元网格阵列建模方法
CN111582663A (zh) Nqi质量服务的方法、平台、用户终端及可读存储介质
CN114579796B (zh) 机器阅读理解方法及装置
CN113269153B (zh) 一种表格识别方法以及装置
CN103839060A (zh) 一种单字区域的合并方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20190816