CN105893384A - Method for establishing electronic fence in three-dimensional space - Google Patents
Method for establishing electronic fence in three-dimensional space Download PDFInfo
- Publication number
- CN105893384A CN105893384A CN201410837584.8A CN201410837584A CN105893384A CN 105893384 A CN105893384 A CN 105893384A CN 201410837584 A CN201410837584 A CN 201410837584A CN 105893384 A CN105893384 A CN 105893384A
- Authority
- CN
- China
- Prior art keywords
- polygon
- fence
- index
- space
- grid
- 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
Abstract
The present invention develops a method for establishing an electronic fence in a three-dimensional space. The method comprises: inputting a polygon that needs to establish an electronic fence index; griddizing data of the polygon; traversing a grid; establishing an index relationship between the grid and the polygon; and finally, determining a fence in which point data is located, then based on a point, determining a boundary of an electronic fence according to the electronic fence index. According to the method for establishing a three-dimensional electronic fence, because an electronic fence index establishment method is added and a grid index is generated and determination about the three-dimensional electronic fence boundary is performed, determination about the fence in which the point data is located is implemented, the boundary of the electronic fence is established, and the electronic fence that meets a user requirement is established in the three-dimensional space.
Description
Technical field
The present invention relates to set up the method for fence, a kind of method setting up fence in three dimensions.
Background technology
Geographical fence is to build a virtual geographical frontier in space.At present, traditional geographical fence technology, is all one virtual geographical frontier of structure in two-dimensional space, and is all based on the map platform of two dimension to generate the generation of fence and to be analyzed.In the three-dimensional environment possessing elevation change, fence not only to consider the geographical environment of two dimension, and it is also contemplated that geographical elevation changes the impact on geographical position.In two-dimensional space, fence is that the drafting by planar polygons is set up, and two dimension exhibition method can not express the impact of the fence boundary geographical for two dimension of the factor such as architectural environment, space landform in true three-dimension space well.For the fence under complicated geographical environment, traditional two-dimentional geography fence easily causes the dislocation of boundary position during creating, and can not express the elevation fluctuations in real three dimensions in two-dimensional scene.In three dimensions, need to identify that the polygon that user inputs is set up fence and indexed, then according within fence index judges whether the position at spatial point data place is in fence, set up the fence in space by user.
Summary of the invention
A kind of method setting up fence in three dimensions of the present invention aims to provide a kind of method setting up geography fence in three dimensions, traditional fence is made to extend in three dimensions, set up space electronic fence index, and determine the fence at point data place in space.Set up fence for true three-dimension space and reliable method is provided.
The present invention is a kind of, and to set up the method and technology scheme of fence in three dimensions as follows:
The present invention first passes through and sets up the point data in-scope that fence index judges in space, then sets up fence edge determination index and detects three dimensions geography fence border, finally sets up three dimensions fence
The point data place fence judging in space by setting up fence index sets up three dimensions fence, comprises altogether 10 steps, which includes fence index and sets up and the judgement of point data place fence.
The flow process that fence index is set up includes:
Step 1: in three dimensions according to the polygon of user's request index building, and divide polygon data according to gridding, obtains multiple space lattices that polygon is corresponding；
Step 2: in three-dimensional scenic, obtains grid corresponding to first step space lattice, and all of point in traveling through grid, it is simple to it is set up index by next step；
Step 3: in the three-dimensional scenic set up, according to the corresponding relation between grid and polygon, set up index file；
Step 4: in three-dimensional scenic, is applied to the index file established in next step fence judgement；
The flow process that point data place fence judges includes:
Step 5: in three-dimensional scenic, the three-dimensional coordinate data of the spatial point inquired about as required, grid is calculated.In the calculation, according to the index file set up in the 3rd step, the polygon that grid is corresponding is inquired about；
Step 6: obtained in the polygon that grid is corresponding by inquiry, uses the mode of traversal to perform this operation；
Step 7: within the scope of whether the point judged in three-dimensional scenic by elevation is in polygonal elevation, if within, jump to the 8th step, if not within polygon, then continues executing with the 9th step；
Within the scope of whether step 8 is positioned at polygonal elevation by the point that ray algorithm judges in three-dimensional scenic.If within, then continue executing with the 9th step, if not within the scope of polygon, then redirect execution the tenth step；
Step 9: by judging whether the point in space is positioned at polygon, can add time polygon to the result set returned；
Step 10: whether there is also, in the range of judging polygon, the point also not inquired, if also having, being back to the 3rd step, and repeating above-mentioned several steps.If it is not, the result set output that will return, as the fence in three dimensions.
Detect three dimensions geography fence border by setting up fence edge determination index, comprise altogether four steps:
Step 11: draw a polygon A by graphics mode, this polygonal shape is determined by user；
Step 12: two-way (error in judgement) offsets with distance as Δ respectively to this polygon about A, obtains the polygon that different 2 offset distance is all Δ；
Step 13: 2 polygonal meshes step 12 obtained become a polygon；
Step 14: the flow process that the final polygon obtaining step 12 is set up according to aforesaid fence index indexes to create space lattice.Index eventually through space lattice, the geography fence border of polygon A can be detected in space.
A kind of method setting up fence in three dimensions of the present invention is relative to the advantage of conventional art: judge point data place fence by setting up fence index in space, and then set up the fence in three dimensions, it is achieved that fence foundation in three dimensions and the basis of use.By creating space lattice index, geography fence bounds in three dimensions is detected, simplify the input of user, it is achieved that for the accurate detection on the border of three-dimensional geography fence.
Accompanying drawing explanation
Fig. 1 is the fence index Establishing process figure of the embodiment of the present invention.
Fig. 2 is the flow chart of the point data place fence judgement of the embodiment of the present invention
Fig. 3 is the detection geography fence border flow chart of the embodiment of the present invention.
Detailed description of the invention
Accompanying drawing 1 is the fence index Establishing process figure of the embodiment of the present invention, comprises 6 steps altogether, and existing details are as follows:
Step 100, input needs to set up the polygon of index；
Step 101, carries out gridding process to polygon data, obtains multiple space lattices that this polygon is corresponding；
Step 102, obtains grid corresponding to this polygon (traversal grid), in order to it is set up index by next step；
Step 103, sets up the index relative between grid and polygon；
Step 104, it may be judged whether the grid that poll this polygon complete is corresponding, if also grid exists, jumps to step 102, if grid has traveled through, jumps to step 105；
Step 105, the polygon inputting step 100 is set up grid index and is terminated.
Accompanying drawing 2 is the flow chart of the point data place fence judgement of the embodiment of the present invention, comprises 8 steps altogether.It is existing that details are as follows:
Step 200, input need inquiry space coordinates point P (x, y, z)；
Step 201, according to P, (x, y, z) calculate grid, the index that step 103 is set up in 1 with reference to the accompanying drawings, the polygon that inquiry grid is corresponding；
Step 202, obtains the polygon (traversal polygon) in corresponding polygon；
Whether step 203, by elevation decision-point P within the scope of polygonal elevation.If it does not, jump to step 206；If it is, continue next step 204；
Whether step 204, by ray algorithm decision-point P within the scope of polygon.If it does not, jump to step 206: if it is, continue next step 205；
Step 205, it is determined that some P is in this polygon, adds this polygon to the result set returned.
Step 206, it may be judged whether there is also poll complete grid inner polygon and be not polled to.If it is, jump to step 202；If it does not, continue next step 207；
Step 207, returns the result set that step 205 obtains.
Accompanying drawing 3 is the flow chart of the method on the detection three dimensions geography fence border of the embodiment of the present invention
Fence edge determination for the embodiment of the present invention indexes Establishing process figure, comprises four steps altogether, and existing details are as follows:
Step 300: user inputs the polygon (in example as a example by rectangle) specified；
Step 301: the offset operation being Δ (error in judgement) to the two-way enforcement in this polygon left and right distance, obtains the polygon (dotted portion) that 2 offset distances are Δ；
Step 302: 2 polygons (dotted portion) step 301 obtained are merged into a polygon；
Step 303: the final polygon obtaining step 302 sets up space lattice index.Index eventually through space lattice, utilize aforesaid fence index establishing method (step 100 to step 207), polygonal geography fence border can be detected in space.
Claims (2)
1. the method setting up fence in three dimensions, it is characterised in that one of the present invention is set up electronics in three dimensions and enclosed
The method on hurdle aims to provide a kind of method setting up geography fence in three dimensions, makes traditional fence extend to three
In dimension space, set up space electronic fence index, and determine the fence at point data place in space；Build for true three-dimension space
Vertical fence provides reliable method；Comprise the following steps:
Step 1: in three dimensions according to the polygon of user's request index building, and polygon data is come according to gridding
Divide, obtain multiple space lattices that polygon is corresponding；
Step 2: in three-dimensional scenic, obtains grid corresponding to first step space lattice, and all of point in traveling through grid, just
In next step, it is set up index；
Step 3: in the three-dimensional scenic set up, according to the corresponding relation between grid and polygon, set up index file；
Step 4: in three-dimensional scenic, is applied to the index file established in next step fence judgement；
The flow process that point data place fence judges includes:
Step 5: in three-dimensional scenic, the three-dimensional coordinate data of the spatial point inquired about as required, grid is calculated
Step 6: obtained in the polygon that grid is corresponding by inquiry, uses the mode of traversal to perform this operation；
Step 7: within the scope of whether the point judged in three-dimensional scenic by elevation is in polygonal elevation, if within
Then jump to the 8th step, if not within polygon, then continue executing with the 9th step；
Step 8: within the scope of whether the point judged in three-dimensional scenic by ray algorithm is positioned at polygonal elevation；If
Within then, then continue executing with the 9th step, if not within the scope of polygon, then redirect execution the tenth step；
Step 9: by judging whether the point in space is positioned at polygon, can add time polygon to the result set returned；
Step 10: whether there is also, in the range of judging polygon, the point also not inquired, if also had, is back to the 3rd step, and
Repeat above-mentioned several steps；If it is not, the result set output that will return, as the fence in three dimensions；
Step 11: draw a polygon A by graphics mode, this polygonal shape is determined by user；
Step 12: two-way (error in judgement) offsets with distance as Δ respectively to this polygon about A, obtains different 2
Individual offset distance is all the polygon of Δ；
Step 13: 2 polygonal meshes step 12 obtained become a polygon；
Step 14: the final polygon obtaining step 12 indexes the flow process set up to create space according to aforesaid fence
Grid index；Index eventually through space lattice, the geography fence border of polygon A can be detected in space.
The method on detection three dimensions geography fence border the most according to claim 1, it is characterised in that: in the 3rd described step,
In the three-dimensional scenic set up, according to the corresponding relation between grid and polygon, set up index file；In the 5th described step,
In three-dimensional scenic, the three-dimensional coordinate data of the spatial point inquired about as required, grid is calculated；In the calculation, root
According to the index file set up in the 3rd step, inquire about the polygon that grid is corresponding；Electronics that is final and then that set up in three dimensions encloses
Hurdle, it is achieved that fence foundation in three dimensions and the basis of use；In the 14th described step, polygon is according to aforementioned
Fence index set up flow process create space lattice index, eventually through space lattice index, can examine in space
Measure polygonal geography fence border.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410837584.8A CN105893384B (en) | 2014-12-30 | 2014-12-30 | A method of establishing fence in three dimensions |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410837584.8A CN105893384B (en) | 2014-12-30 | 2014-12-30 | A method of establishing fence in three dimensions |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105893384A true CN105893384A (en) | 2016-08-24 |
| CN105893384B CN105893384B (en) | 2019-04-12 |
Family
ID=56701445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410837584.8A Active CN105893384B (en) | 2014-12-30 | 2014-12-30 | A method of establishing fence in three dimensions |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105893384B (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106790690A (en) * | 2017-02-20 | 2017-05-31 | 中国地质大学（武汉） | A kind of information push method and device across floor |
| CN107402955A (en) * | 2017-06-02 | 2017-11-28 | 阿里巴巴集团控股有限公司 | The method and apparatus for determining the index grid of geography fence |
| CN109918461A (en) * | 2019-01-28 | 2019-06-21 | 北京瓴域航空技术研究院有限公司 | A kind of the grid airspace application method and system of various dimensions |
| CN110766899A (en) * | 2019-11-11 | 2020-02-07 | 四川航天神坤科技有限公司 | Method and system for enhancing electronic fence monitoring early warning in virtual environment |
| CN110769369A (en) * | 2018-12-29 | 2020-02-07 | 北京嘀嘀无限科技发展有限公司 | Position determination method, determination device, server, and computer-readable storage medium |
| CN111010666A (en) * | 2019-12-30 | 2020-04-14 | 中科星图股份有限公司 | GeoHash-based real-time monitoring method for geo-fence event |
| WO2020107433A1 (en) * | 2018-11-28 | 2020-06-04 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining whether object belongs to target geo-fence |
| CN111750874A (en) * | 2019-09-10 | 2020-10-09 | 广东小天才科技有限公司 | Map acquisition method, map acquisition device, electronic device, and storage medium |
| CN111754724A (en) * | 2019-07-24 | 2020-10-09 | 广东小天才科技有限公司 | Early warning method, early warning device, equipment and storage medium based on wearable equipment |
| CN114501320A (en) * | 2021-12-29 | 2022-05-13 | 浙江百应科技有限公司 | Equipment control method, device and system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130091452A1 (en) * | 2011-12-23 | 2013-04-11 | Gary SORDEN | Location-based services |
| CN103186963A (en) * | 2011-12-28 | 2013-07-03 | 泰瑞数创科技(北京)有限公司 | Electronic fence based on real-time geographic position |
| US20140035784A1 (en) * | 2010-12-29 | 2014-02-06 | Texas Instruments Incorporated | Enhancing search capacity of global navigation satellite system (gnss) receivers |
| CN104063509A (en) * | 2014-07-09 | 2014-09-24 | 武汉大学 | Information pushing system and method based on mobile geofence |
| CN104202366A (en) * | 2014-08-19 | 2014-12-10 | 江苏南亿迪纳数字科技发展有限公司 | Application method of electronic fence |
-
2014
- 2014-12-30 CN CN201410837584.8A patent/CN105893384B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140035784A1 (en) * | 2010-12-29 | 2014-02-06 | Texas Instruments Incorporated | Enhancing search capacity of global navigation satellite system (gnss) receivers |
| US20130091452A1 (en) * | 2011-12-23 | 2013-04-11 | Gary SORDEN | Location-based services |
| CN103186963A (en) * | 2011-12-28 | 2013-07-03 | 泰瑞数创科技(北京)有限公司 | Electronic fence based on real-time geographic position |
| CN104063509A (en) * | 2014-07-09 | 2014-09-24 | 武汉大学 | Information pushing system and method based on mobile geofence |
| CN104202366A (en) * | 2014-08-19 | 2014-12-10 | 江苏南亿迪纳数字科技发展有限公司 | Application method of electronic fence |
Non-Patent Citations (2)
| Title |
|---|
| 强小辉等: "基于Gimbal的手机情境感知应用开发", 《电脑编程技巧与维护》 * |
| 杨松涛等: "一种地理围栏服务中的LBS 隐私保护方法", 《山东大学学报（理学版）》 * |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106790690A (en) * | 2017-02-20 | 2017-05-31 | 中国地质大学（武汉） | A kind of information push method and device across floor |
| CN107402955B (en) * | 2017-06-02 | 2020-04-14 | 阿里巴巴集团控股有限公司 | Method and apparatus for determining index grid of geo-fence |
| CN107402955A (en) * | 2017-06-02 | 2017-11-28 | 阿里巴巴集团控股有限公司 | The method and apparatus for determining the index grid of geography fence |
| US10893379B2 (en) | 2018-11-28 | 2021-01-12 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining whether an object belongs to a target geo-fence |
| CN111246376B (en) * | 2018-11-28 | 2021-11-16 | 北京嘀嘀无限科技发展有限公司 | System and method for determining whether a target belongs to a target geofence |
| WO2020107433A1 (en) * | 2018-11-28 | 2020-06-04 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining whether object belongs to target geo-fence |
| CN111246376A (en) * | 2018-11-28 | 2020-06-05 | 北京嘀嘀无限科技发展有限公司 | System and method for determining whether a target belongs to a target geofence |
| CN110769369A (en) * | 2018-12-29 | 2020-02-07 | 北京嘀嘀无限科技发展有限公司 | Position determination method, determination device, server, and computer-readable storage medium |
| CN109918461A (en) * | 2019-01-28 | 2019-06-21 | 北京瓴域航空技术研究院有限公司 | A kind of the grid airspace application method and system of various dimensions |
| CN109918461B (en) * | 2019-01-28 | 2020-10-30 | 北京瓴域航空技术研究院有限公司 | Multidimensional grid airspace application method |
| CN111754724A (en) * | 2019-07-24 | 2020-10-09 | 广东小天才科技有限公司 | Early warning method, early warning device, equipment and storage medium based on wearable equipment |
| CN111750874A (en) * | 2019-09-10 | 2020-10-09 | 广东小天才科技有限公司 | Map acquisition method, map acquisition device, electronic device, and storage medium |
| CN111750874B (en) * | 2019-09-10 | 2022-07-29 | 广东小天才科技有限公司 | Map acquisition method, map acquisition device, electronic device, and storage medium |
| CN110766899A (en) * | 2019-11-11 | 2020-02-07 | 四川航天神坤科技有限公司 | Method and system for enhancing electronic fence monitoring early warning in virtual environment |
| CN111010666A (en) * | 2019-12-30 | 2020-04-14 | 中科星图股份有限公司 | GeoHash-based real-time monitoring method for geo-fence event |
| CN111010666B (en) * | 2019-12-30 | 2021-06-04 | 中科星图股份有限公司 | GeoHash-based real-time monitoring method for geo-fence event |
| CN114501320A (en) * | 2021-12-29 | 2022-05-13 | 浙江百应科技有限公司 | Equipment control method, device and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105893384B (en) | 2019-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105893384A (en) | Method for establishing electronic fence in three-dimensional space | |
| US9984177B2 (en) | Modeling device, three-dimensional model generation device, modeling method, program and layout simulator | |
| KR101932623B1 (en) | Modeling method and device for three-dimensional road model, and storage medium | |
| CN105550199B (en) | A kind of point polymerization and device based on multi-source map | |
| EP2769181B1 (en) | Reimaging based on depthmap information | |
| CN103424112B (en) | A kind of motion carrier vision navigation method auxiliary based on laser plane | |
| TWI661210B (en) | Method and apparatus for establishing coordinate system and data structure product | |
| EP2769183A2 (en) | Three dimensional routing | |
| CN104776855B (en) | The air navigation aid and device of a kind of intersection | |
| CN109146990B (en) | Building outline calculation method | |
| CN107796370B (en) | Method and device for acquiring conversion parameters and mobile mapping system | |
| CN105444735A (en) | Road grade determining method and device | |
| JP5473383B2 (en) | Section measuring device, section measuring method and section measuring program | |
| JP6095369B2 (en) | CAD information generation system, CAD information generation program, and CAD information generation method | |
| CN107782311A (en) | The mobile route method and device for planning of movable termination | |
| CN104941180A (en) | Collision detecting method and device for 2D games | |
| CN108803659A (en) | The heuristic three-dimensional path planing method of multiwindow based on magic square model | |
| KR101527211B1 (en) | Method and system for constructing map of magnetic field | |
| Wysocki et al. | Unlocking point cloud potential: Fusing MLS point clouds with semantic 3D building models while considering uncertainty | |
| CN111829531A (en) | Two-dimensional map construction method and device, robot positioning system and storage medium | |
| CN110132131A (en) | A kind of measurement method of scene data | |
| US11580696B2 (en) | Surveying data processing device, surveying data processing method, and surveying data processing program | |
| CN104898106A (en) | Ground point extracting method for complex terrain airborne laser radar data | |
| CN106408654A (en) | Three-dimensional map creation method and system | |
| JP2013073250A (en) | Self position estimation device, method, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 100192 Beijing Baosheng South Road, Haidian District 1, Austria north science and Technology Park, B 5. Applicant after: Terra-IT Technology (Beijing) Co.,Ltd. Address before: 100101 Chaoyang District, Beijing, 11 North Tower, Beijing, B 10 block 1005, room 1005. Applicant before: Terra-IT Technology (Beijing) Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| DD01 | Delivery of document by public notice | ||
| DD01 | Delivery of document by public notice |
Addressee: Lin Tongran Document name: Notification of Conformity |
|
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 100190 22 / F, building 683, zone 2, 5 Zhongguancun South Street, Haidian District, Beijing Patentee after: Terry digital technology (Beijing) Co.,Ltd. Address before: 100192 Beijing Baosheng South Road, Haidian District 1, Austria north science and Technology Park, B 5. Patentee before: Terra-IT Technology (Beijing) Co.,Ltd. |