CN110456308A - A kind of three dimension location method for fast searching - Google Patents
A kind of three dimension location method for fast searching Download PDFInfo
- Publication number
- CN110456308A CN110456308A CN201910608453.5A CN201910608453A CN110456308A CN 110456308 A CN110456308 A CN 110456308A CN 201910608453 A CN201910608453 A CN 201910608453A CN 110456308 A CN110456308 A CN 110456308A
- Authority
- CN
- China
- Prior art keywords
- points
- mesh
- triangle
- point
- mesh point
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Length Measuring Devices With Unspecified Measuring Means (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
The invention discloses a kind of three dimension location method for fast searching.Specifically: in the space lattice dot matrix constituted in a three-dimensional space by ranks, the spatial position of each mesh point demarcate in advance, coordinate is it is known that and the shape of triangle that forms of three mesh points of arbitrary neighborhood is unique in the Mesh Point Battle；The each mesh point calculated at a distance from the consecutive points of eight, its periphery and saves backup；Three side lengths that three points of the coordinate value of any three consecutive points and calculating are constituted in examination network dot matrix in order；The triangle side length that the distance versus of dragnet lattice point to consecutive points measures in order, it was found that after consistent, the consecutive points of next side length and the mesh point met the requirements are compared in order at a distance from its peripheral point, until the triangle that constitutes of three sides of a triangle and known three mesh points is completely the same to complete search.The present invention is used in the Mesh Point Battle of known three-dimensional space, wherein realizes sterically defined fast search at adjacent 3 points by measuring.
Description
Technical field
The present invention relates to spatial position fast search field more particularly to a kind of three dimension location method for fast searching.
Background technique
Three-dimensional localization can be completed by spatial reference point coordinate, help improves measurement accuracy and data split.It is measuring
In space, (measurement in advance) is demarcated by arrangement control reference point and to its coordinate position, then measure three with measuring machine
The positioning to measuring machine itself can be achieved above with reference to point.This method not only can substantially expand the measurement range and survey of measuring machine
Amount efficiency, it can also be ensured that the precision of measurement.
It is several to disclose a kind of large scale precision based on witness mark battle array by Chinese invention patent ZL201410468636.9
What Size Measuring System comprising witness mark battle array, space coordinates measuring apparatus and measurement system computer；Movably
Space coordinates measuring apparatus has determined that measurement is set by three or more reference points not on the same line for measuring its periphery
The standby relative position in measurement space, and then all measurement numbers that space coordinates measuring apparatus can be measured testee when obtains
According to being transformed under unified measurement Space-Work coordinate system, substantially expand the measurement model of moveable space coordinates measuring apparatus
Enclose, while avoiding tradition and the measurement methods bring error accumulation such as leapfroging, realize efficiently, high-accuracy large-scale measurement.
But how corresponding tested reference point is quickly found from reference dot matrix, it will have a direct impact on this measurement side
The realization and experience of formula.
Summary of the invention
The present invention is to solve a kind of three dimension location method for fast searching is provided, for solving above-mentioned fast search
The technical issues of.
The invention discloses a kind of three dimension location method for fast searching comprising following steps:
In S1, the space lattice dot matrix in a three-dimensional space by ranks composition, the spatial position of each mesh point
Calibration in advance, coordinate are it is known that and ensure that the shape of the triangle of three mesh points of arbitrary neighborhood composition is only in the Mesh Point Battle
One；
S2, each mesh point is calculated at a distance from the consecutive points of eight, its periphery and is saved backup；
S3, the coordinate value of any three consecutive points and three sides that three points are constituted are calculated in examination network dot matrix in order
It is long；
The triangle side length that S4, the in order distance versus of dragnet lattice point to consecutive points measure, after discovery is consistent, by suitable
Ordered pair than the consecutive points of next side length and the mesh point met the requirements at a distance from its peripheral point, until three sides of a triangle
The completely the same i.e. completion search of triangle constituted with known three mesh points.
Further, in step S1, the Mesh Point Battle constituted in three-dimensional space by ranks, the spacing of adjacent rows or adjacent column
From for different size of prime number, the space coordinate of each mesh point is it is known that the triangle of three mesh points of arbitrary neighborhood composition
Shape is unique in the Mesh Point Battle.
Further, in step S2, each mesh point and eight, its periphery consecutive points refer to above-mentioned mesh point it is upper and lower,
Eight orientation such as left and right and upper right, bottom right, upper left, lower-left, the distance of each mesh point eight mesh points adjacent thereto, as
The attribute of the mesh point saves backup.
Further, (clockwise or inverse by agreement sequence when any three in examination network dot matrix in step S3
Hour hands) it carries out.
Further, it in step S4, is scanned for by the three sides of a triangle for measuring three points composition, search order is pressed
Same sequence is measured to carry out.
Further, in step S4, when doing triangle side length and comparing, when difference is less than preset allowable error, that is, sentence
Being set to unanimously, being overcome with this theoretic because cannot achieve caused by measurement error or the Mesh Point Battle installation error when practical application
Consistent problem.
The beneficial effects obtained by the present invention are as follows being: the triangle side length that the Mesh Point Battle is constituted is pre- when installing the Mesh Point Battle
It first calculates and is pre-stored in computer literal files, avoid and calculate repeatedly, only being compared by side length can complete to measure three
The angular position in the Mesh Point Battle, is greatly reduced operand.In addition, grid ranks interval uses different size of prime number list
Position, it is ensured that the triangle of three points of arbitrary neighborhood composition is unique in grid, realizes three points of measurement in grid with this uniqueness
Positioning in dot matrix space, reduce compute repeatedly simultaneously (when the triangle that search is exactly matched to get to result, exit
Search).The algorithm can be used in the measurement of the oversize based on reference dot matrix space, by measuring adjacent three reference points,
Positioning oneself for measuring machine is fast implemented, to realize the precision of oversize, rapid survey.
The present invention is by reference to the distance of mesh point and consecutive points each in the Mesh Point Battle, and tested three consecutive points constitute
Triangle side length comparison, realize number of the fast search to confirm tested three points and the position in the Mesh Point Battle.
Detailed description of the invention
Attached drawing is used to provide further understanding of the present invention, and constitutes part of specification, with reality of the invention
It applies example to be used to explain the present invention together, not be construed as limiting the invention.In the accompanying drawings:
Fig. 1 is the triangle schematic diagram that tested three mesh points are constituted；
Fig. 2 is the side length schematic diagram of the Mesh Point Battle of prime number unit gap and consecutive points in different sizes.
Specific embodiment
Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings, it should be understood that preferred reality described herein
Apply example only for the purpose of illustrating and explaining the present invention and is not intended to limit the present invention.
As shown in Fig. 1~2, a kind of three dimension location method for fast searching comprising following steps:
In S1, the space lattice dot matrix in a three-dimensional space by ranks composition, the spatial position of each mesh point
Calibration in advance, coordinate are it is known that and ensure that the shape of the triangle of three mesh points of arbitrary neighborhood composition is only in the Mesh Point Battle
One；The space coordinate of each mesh point of the Mesh Point Battle constituted in three-dimensional space by ranks is known, adjacent rows or phase
Distance is different size of prime number between adjacent column, so that the shape of the triangle of three mesh points of arbitrary neighborhood composition is in mesh point
It is unique in battle array；
S2, each mesh point is calculated at a distance from the consecutive points of eight, its periphery and is saved backup；Each mesh point and its week
Eight, side consecutive points refer to eight orientation such as upper and lower, left and right and upper right, bottom right, upper left, lower-left of above-mentioned mesh point (1 institute of table
Show), the distance of each mesh point eight mesh points adjacent thereto, the attribute as the mesh point saves backup；
Table 1: current grid point and eight consecutive points
| NW | N | NE |
| W | O | E |
| SW | S | SE |
Wherein: O (current point), E (east), SE (southeast), S (south), SW (southwest), W (west), NW (northwest), N (north), NE
(northeast).
S3, the coordinate value of any three consecutive points and three sides that three points are constituted are calculated in examination network dot matrix in order
It is long；When any three in examination network dot matrix, carried out by agreement sequence；
The triangle side length that S4, the in order distance versus of dragnet lattice point to consecutive points measure, after discovery is consistent, by suitable
Ordered pair than the consecutive points of next side length and the mesh point met the requirements at a distance from its peripheral point, until three sides of a triangle
The completely the same i.e. completion search of triangle constituted with known three mesh points；By three of the triangle for measuring three points composition
While scanning for, search order is carried out by measurement same sequence.
Claims (6)
1. a kind of three dimension location method for fast searching, which comprises the following steps:
In S1, the space lattice dot matrix in a three-dimensional space by ranks composition, the spatial point position of each grid is preparatory
Calibration, coordinate are it is known that and ensure that the shape of the triangle of three mesh points of arbitrary neighborhood composition is unique in the Mesh Point Battle；
S2, each mesh point is calculated at a distance from the consecutive points of eight, its periphery and is saved backup；
S3, the coordinate value of any three consecutive points and three side lengths that three points are constituted are calculated in examination network dot matrix in order；
The triangle side length that S4, the in order distance versus of dragnet lattice point to consecutive points measure is right in order after discovery is consistent
Than the consecutive points of next side length and the mesh point met the requirements at a distance from its peripheral point, up to three sides of a triangle and
Know the completely the same i.e. completion search of triangle that three mesh points are constituted.
2. three dimension location method for fast searching as described in claim 1, which is characterized in that in step S1, three-dimensional space
In by ranks constitute the Mesh Point Battle, between adjacent rows or adjacent column distance be different size of prime number, the sky of each mesh point
Between coordinate be it is known, the shape of the triangle of three mesh points of arbitrary neighborhood composition is unique in the Mesh Point Battle.
3. three dimension location method for fast searching as described in claim 1, which is characterized in that in step S2, each grid
Point refers to eight sides such as upper and lower, left and right and upper right, bottom right, upper left, the lower-left of above-mentioned mesh point with eight, its periphery consecutive points
Position, the distance of each mesh point eight mesh points adjacent thereto, the attribute as the mesh point save backup.
4. three dimension location method for fast searching as described in claim 1, which is characterized in that in step S3, examination network
When any three in dot matrix, carried out by agreement sequence.
5. three dimension location method for fast searching as described in claim 1, which is characterized in that in step S4, by measuring three
The three sides of a triangle that a point is constituted scan for, and search order is carried out by measurement same sequence.
6. three dimension location method for fast searching as claimed in claim 5, which is characterized in that in step S4, triangle edges
When length compares, the error for allowing to have certain, i.e., the triangle side length difference that the side length that ought be measured is constituted with the mesh point prestored
When less than preset kinematic error value, determine that the two is identical.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910608453.5A CN110456308B (en) | 2019-07-08 | 2019-07-08 | Three-dimensional space positioning rapid searching method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910608453.5A CN110456308B (en) | 2019-07-08 | 2019-07-08 | Three-dimensional space positioning rapid searching method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110456308A true CN110456308A (en) | 2019-11-15 |
| CN110456308B CN110456308B (en) | 2021-05-04 |
Family
ID=68482463
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910608453.5A Active CN110456308B (en) | 2019-07-08 | 2019-07-08 | Three-dimensional space positioning rapid searching method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110456308B (en) |
Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0199380A2 (en) * | 1985-03-28 | 1986-10-29 | The Boeing Company | Aircraft navigational systems and methods for creating navigational guidepoints |
| CN1503167A (en) * | 2002-11-27 | 2004-06-09 | Information storage and retrieval | |
| CN101285878A (en) * | 2008-06-04 | 2008-10-15 | 中国海洋大学 | Wireless sensor network perpendicular intersection positioning algorithm |
| JP2015096809A (en) * | 2013-11-15 | 2015-05-21 | 日本電信電話株式会社 | Position calculation device, position calculation method and position calculation program |
| CN105137393A (en) * | 2015-07-31 | 2015-12-09 | 石川 | Spatial multi-sensor quick positioning method for network |
| US20160135007A1 (en) * | 2014-11-07 | 2016-05-12 | Sony Corporation | Determining the geographic location of a portable electronic device |
| CN105894441A (en) * | 2015-12-29 | 2016-08-24 | 乐视云计算有限公司 | Image matching method and device |
| CN106778869A (en) * | 2016-12-16 | 2017-05-31 | 重庆邮电大学 | A kind of quick accurate nearest neighbour classification algorithm based on reference point |
| CN107577720A (en) * | 2017-08-17 | 2018-01-12 | 中国矿业大学(北京) | A kind of method for quickly querying of the underworkings cloud data based on region tree |
| CN107833282A (en) * | 2017-11-16 | 2018-03-23 | 广东电网有限责任公司电力科学研究院 | A kind of terrain modeling and mess generation method and device |
| CN108243451A (en) * | 2016-12-27 | 2018-07-03 | 中国移动通信集团辽宁有限公司 | A kind of method and system positioned in TD-LTE grids based on MR data |
| CN108536704A (en) * | 2017-03-02 | 2018-09-14 | 华为技术有限公司 | A kind of track querying method, system and device |
| CN108829865A (en) * | 2018-06-22 | 2018-11-16 | 海信集团有限公司 | Information retrieval method and device |
| CN109035305A (en) * | 2018-08-10 | 2018-12-18 | 中北大学 | Indoor human body detection and tracking in the case of a kind of low visual angle based on RGB-D |
| CN109738863A (en) * | 2019-04-08 | 2019-05-10 | 江西师范大学 | A kind of WiFi fingerprint indoor positioning algorithms and system merging confidence level |
| CN109839921A (en) * | 2017-11-24 | 2019-06-04 | 中国电信股份有限公司 | Vision positioning air navigation aid, device and terminal |
-
2019
- 2019-07-08 CN CN201910608453.5A patent/CN110456308B/en active Active
Patent Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0199380A2 (en) * | 1985-03-28 | 1986-10-29 | The Boeing Company | Aircraft navigational systems and methods for creating navigational guidepoints |
| CN1503167A (en) * | 2002-11-27 | 2004-06-09 | Information storage and retrieval | |
| CN101285878A (en) * | 2008-06-04 | 2008-10-15 | 中国海洋大学 | Wireless sensor network perpendicular intersection positioning algorithm |
| JP2015096809A (en) * | 2013-11-15 | 2015-05-21 | 日本電信電話株式会社 | Position calculation device, position calculation method and position calculation program |
| US20160135007A1 (en) * | 2014-11-07 | 2016-05-12 | Sony Corporation | Determining the geographic location of a portable electronic device |
| CN105137393A (en) * | 2015-07-31 | 2015-12-09 | 石川 | Spatial multi-sensor quick positioning method for network |
| CN105894441A (en) * | 2015-12-29 | 2016-08-24 | 乐视云计算有限公司 | Image matching method and device |
| CN106778869A (en) * | 2016-12-16 | 2017-05-31 | 重庆邮电大学 | A kind of quick accurate nearest neighbour classification algorithm based on reference point |
| CN108243451A (en) * | 2016-12-27 | 2018-07-03 | 中国移动通信集团辽宁有限公司 | A kind of method and system positioned in TD-LTE grids based on MR data |
| CN108536704A (en) * | 2017-03-02 | 2018-09-14 | 华为技术有限公司 | A kind of track querying method, system and device |
| CN107577720A (en) * | 2017-08-17 | 2018-01-12 | 中国矿业大学(北京) | A kind of method for quickly querying of the underworkings cloud data based on region tree |
| CN107833282A (en) * | 2017-11-16 | 2018-03-23 | 广东电网有限责任公司电力科学研究院 | A kind of terrain modeling and mess generation method and device |
| CN109839921A (en) * | 2017-11-24 | 2019-06-04 | 中国电信股份有限公司 | Vision positioning air navigation aid, device and terminal |
| CN108829865A (en) * | 2018-06-22 | 2018-11-16 | 海信集团有限公司 | Information retrieval method and device |
| CN109035305A (en) * | 2018-08-10 | 2018-12-18 | 中北大学 | Indoor human body detection and tracking in the case of a kind of low visual angle based on RGB-D |
| CN109738863A (en) * | 2019-04-08 | 2019-05-10 | 江西师范大学 | A kind of WiFi fingerprint indoor positioning algorithms and system merging confidence level |
Non-Patent Citations (1)
| Title |
|---|
| 李建等: ""无线传感器网络定位技术探析"", 《计算机与数字工程》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110456308B (en) | 2021-05-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107121123B (en) | Satellite precision single machine measurement method | |
| CN106597416B (en) | A kind of error correcting method of the LiDAR data depth displacement of ground GPS auxiliary | |
| CN103644860B (en) | Large space free curved face measurement method | |
| KR101229129B1 (en) | Method for measuring verticality of structure using GNSS and system thereof | |
| CN106443578B (en) | A kind of indoor positioning base station coordinates scaling method | |
| CN109782225B (en) | Method for positioning coordinates of base station | |
| CN103512499A (en) | Optoelectronic scanning based single-step three dimensional coordinate measurement method | |
| CN103026310B (en) | Method for realizing the spatial transformation from machining points to reference points of installation survey | |
| JP6555522B2 (en) | Information processing apparatus, information processing method, and program | |
| US20130016223A1 (en) | Method and apparatus for camera network calibration with small calibration pattern | |
| CN111811483A (en) | Multi-camera networking positioning calibration method for airplane digital assembly | |
| CN102953552A (en) | Method for positioning through hole of pipe truss | |
| CN106568379A (en) | Plane part docking surface profile measurement method based on spatial positioning | |
| JP5916052B2 (en) | Alignment method | |
| CN105203994B (en) | A kind of electronic tag localization method, device, server and system | |
| JP2011133265A (en) | Environmental data interpolation method, environmental data interpolating device, program, and photovoltaic power generated amount calculating system | |
| CN105627916A (en) | Method for building tracker geographic coordinate system and measuring six degrees of freedom | |
| Rafeld et al. | Recent developments on an interferometric multilateration measurement system for large volume coordinate metrology | |
| JP2017516130A5 (en) | ||
| CN110456308A (en) | A kind of three dimension location method for fast searching | |
| CN103591912A (en) | Method for measuring special-shaped characteristic position degree of annular part | |
| CN110261820B (en) | Time difference positioning method and device for multiple measuring stations | |
| CN107246863B (en) | Irregular section tunnel inner wall image projection expansion method | |
| CN102680012B (en) | System and method for automatic output of measuring information | |
| CN106654516A (en) | High-precision measuring device and high-precision measuring method suitable for multipoint distribution deployable antennas |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230511 Address after: 310000 b101-1, building 1, No.3, Taiji Road, Yuhang Economic and Technological Development Zone, Yuhang District, Hangzhou City, Zhejiang Province Patentee after: Hangzhou nengchuang Hi Tech Co.,Ltd. Patentee after: Guangxi Vocational&Technical Institute of Industry Address before: No. 37 Xiuling Road, Nanning City, Guangxi Zhuang Autonomous Region, 530000 Patentee before: Guangxi Vocational&Technical Institute of Industry Patentee before: GUILIN NENGCHUANG INFORMATION TECHNOLOGY Co.,Ltd. |
|
| TR01 | Transfer of patent right |