CN105893384B - A method of establishing fence in three dimensions - Google Patents
A method of establishing fence in three dimensions Download PDFInfo
- Publication number
- CN105893384B CN105893384B CN201410837584.8A CN201410837584A CN105893384B CN 105893384 B CN105893384 B CN 105893384B CN 201410837584 A CN201410837584 A CN 201410837584A CN 105893384 B CN105893384 B CN 105893384B
- Authority
- CN
- China
- Prior art keywords
- polygon
- fence
- space
- index
- 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.)
- Active
Links
Landscapes
- Processing Or Creating Images (AREA)
Abstract
The present invention develops a kind of method for establishing fence in three dimensions, by inputting the polygon for needing to establish fence and indexing, gridding polygon data, traverse grid, establish the index relative between grid and polygon, finally the fence where point data is judged, then with a foundation, the boundary of fence is judged according to fence index.The method for establishing three-dimensional electronic fence is due to joined fence index establishing method, generate grid index, the judgement of three-dimensional electronic fence boundary, fence judgement where realizing point data, and the foundation on fence boundary, the fence for meeting user's requirement can be established in three dimensions.
Description
Technical field
The present invention relates to the method for establishing fence, especially a kind of side for establishing fence in three dimensions
Method.
Background technique
Geographical fence is to construct a virtual geographical frontier in space.Currently, traditional geographical fence
Technology is all one virtual geographical frontier of building in two-dimensional space, and is all based on two-dimensional map platform and encloses to generate
It the generation on column and is analyzed.In the three-dimensional environment for having elevation variation, fence will not only consider two-dimensional geographical ring
Border, it is also contemplated that influence of the variation of geographical elevation to geographical location.In two-dimensional space, fence is polygon by two dimension
Come what is established, two-dimentional exhibition method cannot express architectural environment in true three-dimension space, space landform etc. well for the drafting of shape
Image of the factor for two-dimentional geography fence border.For the fence under complicated geographical environment, it is traditional two-dimensionally
The dislocation of boundary position is easily caused during reason fence creation, and true three-dimensional space cannot be expressed in two-dimensional scene
In elevation fluctuations.In three dimensions, it needs to establish fence index by the polygon of identification user's input,
Whether the position where then judging space point data according to fence index is within fence, in the space Lai Jianli
Fence.
Summary of the invention
The method that one kind of the invention establishes fence in three dimensions is intended to provide one kind and establishes in three dimensions
The method of geography fence extends to traditional fence in three-dimensional space, establishes space electronic fence and indexes, and
The fence where point data is determined in space.Fence is established for true three-dimension space, and reliable method is provided.
The method scheme that one kind of the invention establishes fence in three dimensions is as follows:
The present invention, which first passes through, establishes fence index to judge the point data location in space, then establishes electronics
Fence boundary determines index to detect three-dimensional space geography fence border, finally to establish three-dimensional space fence
Fence where judging the point data in space by establishing fence index encloses to establish three-dimensional space electronics
Column includes 10 steps altogether, and which includes fence indexes to establish and fence judgement where point data.
Fence indexes the process established
Step 1: in three dimensions according to the polygon of user demand building index, and to polygon data according to grid
Change to be divided, obtains the corresponding multiple space lattices of polygon；
Step 2: in three-dimensional scenic, the corresponding grid of first step space lattice is obtained, and traverse point all in grid,
Index is established to it convenient for next step；
Step 3: in the three-dimensional scenic of foundation, according to the corresponding relationship between grid and polygon, establishing index file；
Step 4: in three-dimensional scenic, established index file being applied in the fence judgement of next step；
The process of fence judgement includes: where point data
Step 5: in three-dimensional scenic, the three-dimensional coordinate data for the spatial point inquired as required, to be counted to grid
It calculates.In calculating, according to the index file established in third step, to inquire the corresponding polygon of grid；
Step 6: obtaining one in the corresponding polygon of grid by inquiring, execute this by the way of traversal
Operation；
Step 7: determine whether the point in three-dimensional scenic is within the scope of the elevation of polygon by elevation, if
Within then jump to the 8th step, if continuing to execute the 9th step not within polygon；
Step 8: determining whether the point in three-dimensional scenic is located within the scope of the elevation of polygon by ray algorithm；Such as
Fruit then continues to execute the 9th step within, if jumping not within the scope of polygon and executing the tenth step；
Step 9: whether being located in polygon by the point judged in space, this polygon can be added to the result returned
Collection；
Step 10: judging that whether there is also the points not inquired also within the scope of polygon, are back to third if also
Step, and above-mentioned step 3 is repeated to step 9.If it is not, the result set of return is exported, as the electricity in three-dimensional space
Sub- fence；
Three-dimensional space geography fence border is detected by establishing fence edge determination index, altogether comprising four steps
It is rapid:
Step 11: a polygon A is drawn by graphics mode, which is determined by user；
Step 12: it is two-way to this polygon A or so to be deviated respectively by Δ (error in judgement) of distance, it obtains different
2 offset distances are all the polygon of Δ；
Step 13: 2 polygonal meshes that step 12 is obtained are at a polygon；
Step 14: the final polygon that step 13 obtains is created according to the process that fence above-mentioned index is established
Space lattice index；It is indexed eventually by space lattice, can detect the geography fence border of polygon A in space.
The method that one kind of the invention establishes fence in three dimensions is relative to the advantage of conventional art: passing through
It establishes fence index in space to judge fence where point data, and then establishes the fence in three-dimensional space, it is real
The basis for having showed fence foundation in three dimensions and having used.By creation space lattice index come in three-dimensional space
Geography fence border range is detected, and the input of user is simplified, realize for three-dimensional geography fence boundary it is accurate
Detection.
Detailed description of the invention
Fig. 1 is the fence index Establishing process figure of the embodiment of the present invention.
Fig. 2 is the flow chart of fence judgement where the point data of the embodiment of the present invention
Fig. 3 is the detection geography fence border flow chart of the embodiment of the present invention.
Specific embodiment
Attached drawing 1 is that the fence of the embodiment of the present invention indexes Establishing process figure, altogether includes 6 steps, existing details are as follows:
Step 100, input needs to establish the polygon of index；
Step 101, gridding processing is carried out to polygon data, obtains the corresponding multiple space lattices of the polygon；
Step 102, the corresponding grid of the polygon (traversal grid) is obtained, so that next step establishes index to it；
Step 103, the index relative between grid and polygon is established；
Step 104, judge whether the corresponding grid of the complete polygon of poll, if there are also grids to exist, jump to step
102, if grid has traversed completion, jump to step 105；
Step 105, the polygon inputted to step 100, which establishes grid index, to be terminated.
Attached drawing 2 is the flow chart of fence judgement where the point data of the embodiment of the present invention, altogether includes 8 steps.Now it is described in detail
It is as follows:
Step 200, input needs the space coordinate point P (x, y, z) inquired；
Step 201, grid is calculated according to P (x, y, z), the index that step 103 is established in one with reference to the accompanying drawings inquires grid pair
The polygon answered；
Step 202, the polygon (traversal polygon) in corresponding polygon is obtained；
Step 203, through elevation decision-point P whether within the scope of the elevation of polygon.If not, jumping to step
206；If so, continuing next step 204；
Step 204, through ray algorithm decision-point P whether within the scope of polygon.If not, jumping to step
206,；If so, continuing next step 205；
Step 205, decision-point P is to add this polygon to the result set returned in the polygon.
Step 206, judge whether that there is also the complete grid inner polygons of poll not to be polled to.If so, jumping to step
202；If not, continuing next step 207；
Step 207, the result set that return step 205 obtains.
Attached drawing 3 is the flow chart of the method for the detection three-dimensional space geography fence border of the embodiment of the present invention
Establishing process figure is indexed for the fence edge determination of the embodiment of the present invention, includes altogether four steps, is first described in detail
It is as follows:
Step 300: user inputs the polygon formulated (in example by taking rectangle as an example)；
Step 301: being the offset operation of Δ (error in judgement) to this polygon or so two-way implementation distance, obtain 2 partially
Move the polygon (dotted portion) that distance is Δ；
Step 302: 2 polygons (dotted portion) that step 301 is obtained are merged into a polygon；
Step 303: space lattice index is established to the final polygon that step 302 obtains.Eventually by space lattice rope
Draw, using fence index establishing method above-mentioned, (step 100 to step 207) can detect polygon in space
Geography fence border.
Claims (1)
1. the method that one kind establishes fence in three dimensions, it is characterised in that provide a kind of foundation ground in three dimensions
The method for managing fence, extends to traditional fence in three-dimensional space, establishes space electronic fence index, and in sky
Between fence where middle determining point data, establish fence for true three-dimension space and reliable method, including following step be provided
It is rapid:
Step 1: in three dimensions according to the polygon of user demand building index, and polygon data being come according to gridding
It is divided, obtains the corresponding multiple space lattices of polygon；
Step 2: in three-dimensional scenic, obtaining the corresponding grid of first step space lattice, and traverse point all in grid, be convenient for
Index is established to it in next step；
Step 3: in the three-dimensional scenic of foundation, according to the corresponding relationship between grid and polygon, establishing index file；
Step 4: in three-dimensional scenic, established index file being applied in the fence judgement of next step；
The process of fence judgement includes: where point data
Step 5: in three-dimensional scenic, the three-dimensional coordinate data for the spatial point inquired as required, to calculate grid；
Step 6: obtaining one in the corresponding polygon of grid by inquiring, this behaviour is executed by the way of traversal
Make；
Step 7: determining whether the point in three-dimensional scenic is within the scope of the elevation of polygon by elevation, if within
The 8th step is then jumped to, if continuing to execute the 9th step not within polygon；
Step 8: determining whether the point in three-dimensional scenic is located within the scope of the elevation of polygon by ray algorithm；If
Within, then the 9th step is continued to execute, if jumping not within the scope of polygon and executing the tenth step；
Step 9: whether being located in polygon by the point judged in space, this polygon can be added to the result set returned；
Step 10: judge that whether there is also the points not inquired also within the scope of polygon, are back to third step if also, and
It repeats above-mentioned step 3 and is enclosed to step 9 if it is not, exporting the result set of return as the electronics in three-dimensional space
Column；
Step 11: a polygon A is drawn by graphics mode, which is determined by user；
Step 12: it is two-way to this polygon A or so to be deviated respectively by the error in judgement of Δ of distance, obtain different 2
Offset distance is all the polygon of Δ；
Step 13: 2 polygonal meshes that step 12 is obtained are at a polygon；
Step 14: space is created according to the process that fence above-mentioned index is established to the final polygon that step 13 obtains
Grid index；It is indexed eventually by space lattice, can detect the geography fence border of polygon A in space.
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 CN105893384A (en) | 2016-08-24 |
| CN105893384B true 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) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106790690B (en) * | 2017-02-20 | 2020-07-07 | 中国地质大学（武汉） | Cross-floor message pushing method and device |
| CN107402955B (en) * | 2017-06-02 | 2020-04-14 | 阿里巴巴集团控股有限公司 | Method and apparatus for determining index grid of geo-fence |
| CN111246376B (en) * | 2018-11-28 | 2021-11-16 | 北京嘀嘀无限科技发展有限公司 | System and method for determining whether a target belongs to a target geofence |
| CN110769369B (en) * | 2018-12-29 | 2020-09-22 | 北京嘀嘀无限科技发展有限公司 | Position determination method, determination device, server, and computer-readable storage medium |
| 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 |
| 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 |
| 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 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8436771B2 (en) * | 2010-12-29 | 2013-05-07 | Texas Instruments Incorporated | Enhancing search capacity of global navigation satellite system (GNSS) receivers |
| US9720555B2 (en) * | 2011-12-23 | 2017-08-01 | Gary SORDEN | Location-based services |
-
2014
- 2014-12-30 CN CN201410837584.8A patent/CN105893384B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
|---|
| 一种地理围栏服务中的LBS 隐私保护方法;杨松涛等;《山东大学学报（理学版）》;20140930;第49卷(第9期);第69-73页 |
| 基于Gimbal的手机情境感知应用开发;强小辉等;《电脑编程技巧与维护》;20131231;第90-95页 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105893384A (en) | 2016-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105893384B (en) | A method of establishing fence in three dimensions | |
| KR102235827B1 (en) | Method and apparatus for generating grid maps | |
| US9984177B2 (en) | Modeling device, three-dimensional model generation device, modeling method, program and layout simulator | |
| EP2769181B1 (en) | Reimaging based on depthmap information | |
| CN105550199B (en) | A kind of point polymerization and device based on multi-source map | |
| CN103424112B (en) | A kind of motion carrier vision navigation method auxiliary based on laser plane | |
| US20190026938A1 (en) | Three-dimensional modeling from optical capture | |
| KR101525891B1 (en) | Method and System for Modeling LIDAR Data for Making 3D Indoor Space Information | |
| CN105593637B (en) | Dimension measuring device, dimension measurement method, Size Measuring System and program | |
| CN111737790B (en) | Method and equipment for constructing simulated city model | |
| WO2013057077A2 (en) | Three dimensional routing | |
| KR101425576B1 (en) | Method for acquiring and processing a three-dimensional data to product a precise wide-area scale model | |
| CN107796370B (en) | Method and device for acquiring conversion parameters and mobile mapping system | |
| CN102867057A (en) | Virtual wizard establishment method based on visual positioning | |
| CN109685893B (en) | Space integrated modeling method and device | |
| CN109146990B (en) | Building outline calculation method | |
| CN103954970A (en) | Terrain detail acquisition method | |
| CN110706331A (en) | Construction quality control method based on BIM point cloud technology and three-dimensional scanning | |
| CN104751479A (en) | Building extraction method and device based on TIN data | |
| Garrote et al. | 3D point cloud downsampling for 2D indoor scene modelling in mobile robotics | |
| CN110132131A (en) | A kind of measurement method of scene data | |
| CN111829531A (en) | Two-dimensional map construction method and device, robot positioning system and storage medium | |
| Sgrenzaroli et al. | Indoor mobile mapping systems and (BIM) digital models for construction progress monitoring | |
| CN111986320A (en) | DEM and oblique photography model space fitting optimization algorithm for smart city application | |
| JP2020091590A (en) | Display data generation apparatus, display data generation method, and display data generation 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. |