Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD FOR QUICKLY EXTRACTING OUTER BOUNDARY OF TRIANGULAR NETWORK
Document Type and Number:
WIPO Patent Application WO/2020/232979
Kind Code:
A1
Abstract:
The present invention provides a method for quickly extracting the outer boundary of a triangular network. The method comprises the following steps: step (1): storing all triangles in a triangular network into a database; step (2): extracting any triangle, and acquiring a point A with the minimum x coordinate in the triangle A; step (3): obtaining a set S of all triangles including the point A by retrieving a database, and removing the original triangle A to obtain a set T; step (4): acquiring a point B with the minimum x coordinate in P by acquiring a set P of the vertexes of the triangles in the set T, if the x coordinate of the point A is smaller than the x coordinate of the point B, obtaining a boundary point A, otherwise, using B as an origin point, and circularly acquiring a boundary point. According to the present invention, quick extraction of the outer boundary of a triangular network can be implemented, and upon testing, design data of 140,000 triangles can be obtained, and a boundary can be successfully extracted within 60ms.

More Like This:
WO/2022/148238THREE-DIMENSIONAL POINT CLOUD DATA PROCESSING METHOD AND APPARATUS, AND STORAGE MEDIUM AND ELECTRONIC APPARATUS
WO/2015/051624METHOD AND DEVICE FOR REBUILDING THREE-DIMENSIONAL OBJECT AND TERMINAL
WO/2014/051250APPARATUS AND METHOD FOR CREATING THREE-DIMENSIONAL OBJECT
Inventors:
SUN WENMING (CN)
GAO JIAMING (CN)
HAN TIAN (CN)
QI YUEBIN (CN)
LIU YING (CN)
Application Number:
PCT/CN2019/114998
Publication Date:
November 26, 2020
Filing Date:
November 01, 2019
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NANJING GALLOP SKY ELECTRONIC TECH CO LTD (CN)
International Classes:
G06T17/20
Foreign References:
CN110136263A2019-08-16
CN105303612A2016-02-03
CN108447125A2018-08-24
CN101635051A2010-01-27
KR101548647B12015-08-31
Other References:
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
Attorney, Agent or Firm:
NANJING JIUZHI INTELLECTUAL PROPERTY FIRM (GENERAL PARTNERSHIP) (CN)
Download PDF:
View/Download PDF      PDF Help



 
Previous Patent: METHOD FOR ASSISTING FILLING OPERATION OF SUBGRADE AND DAM

Next Patent: EXCAVATOR RELATIVE COORDINATE CALCULATION SYSTEM BASED ON ANGLE SENSOR