CN102496330A - Isomorphic model for hexagonal grid and modeling method and application thereof - Google Patents
Isomorphic model for hexagonal grid and modeling method and application thereof Download PDFInfo
- Publication number
- CN102496330A CN102496330A CN2011104151882A CN201110415188A CN102496330A CN 102496330 A CN102496330 A CN 102496330A CN 2011104151882 A CN2011104151882 A CN 2011104151882A CN 201110415188 A CN201110415188 A CN 201110415188A CN 102496330 A CN102496330 A CN 102496330A
- Authority
- CN
- China
- Prior art keywords
- hexagonal
- gridding
- isomorphic
- isomorphic model
- model
- 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
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses an isomorphic model for a hexagonal grid and a modeling method and application thereof, relates to drawing of the hexagonal grid, in particular to an isomorphic model for a planar hexagonal grid, and a structure and an application algorithm for storing and acquiring wargame map information on the hexagonal grid constructed based on the isomorphic model, and is applicable to related application of wargame maps in a wargaming system. The hexagonal isomorphic model is a hexagonal grid, an element of the model is a one-point three-line graph, and the three lines are intersected at the same point. The modeling method comprises the following steps of: 1) determining the used isomorphic model for the hexagonal grid; 2) determining a position of the isomorphic model; 3) determining information for performing hexagonal gridding; and 4) determining a one-to-one corresponding relationship between the isomorphic model for the hexagonal grid and a single hexagonal grid in the hexagonal grid so as to finish modeling. Due to application of the isomorphic model for the hexagonal grid in a wargame hexagonal gridding electronic map, map information in the hexagonal grid is abstracted, a corresponding relationship is established, and various map information is stored and acquired.
Description
Technical field
Hexagonal gridding isomorphic model of the present invention and modeling method thereof and application relate to the drafting of hexagonal gridding; Be particularly related to a kind of isomorphic model in the hexagonal gridding of plane; And the storage of war game cartographic information, the structure of obtaining of carrying out on the hexagonal gridding that makes up based on this isomorphic model and use algorithm, be applicable to the related application of war game map in the war game deduction system.
Background technology
At present, in the application process of general hexagonal gridding, owing to data storage and the information Recognition that need not carry out being associated with hexagonal gridding; Thereby the comparatively traditional drafting mode of employing; Cause the repetition in the drawing process, the data storage of carrying out on this basis will produce redundancy, information acquisition efficiency reduces, and influences user's service time and fluency; Can not economical operation, wasted resource.
Summary of the invention
The objective of the invention is to provides hexagonal gridding isomorphic model and modeling method and application to above-mentioned deficiency, and this hexagonal gridding isomorphic model is a kind of simple in structure, high efficiency, can under hexagonal gridding, carry out the model that information stores and information are obtained.
The present invention takes following technical scheme to realize: the hexagonal gridding isomorphic model is the hexagonal lattice; Its primitive is some trigraphs; Article three, be intersected in a bit in the line-segment sets; The horizontal direction line segment is Line 1
; The adjacent line segment in horizontal direction line segment top is No. 2 lines
; The adjacent line segment in horizontal direction line segment bottom is No. 3 lines
; Article three, line segment angle between any two is identical, is 120 degree.
The modeling of hexagonal gridding isomorphic model comprises the steps:
1) definite hexagonal gridding isomorphic model that uses, the hexagonal gridding isomorphic model has two kinds of primitives, and these two kinds of primitives can both construct hexagonal gridding.
2) in step 1 in the selected hexagonal gridding isomorphic model; Getting three-way joint is fundamental point; Two hexagonal gridding isomorphic models splicing and the point of intersection is called extension point; Three limit angles between any two of hexagonal gridding isomorphic model are 120 degree, so the coordinate information of fundamental point can be confirmed the position of isomorphic model.
3) confirm to carry out the electronic chart zone that galvanized hexagonal wire mesh formats, the size information of single hexagonal lattice: according to the positional information of each hexagonal gridding isomorphic model fundamental point of confirming in the step 2; In electronic map area, set up the two dimensional surface zone of isomorphic model and the corresponding relation of map area; This relation can abstractly be a matrix, with the coordinate of the matrix unique sign as the hexagonal gridding isomorphic model.
4) the hexagonal gridding isomorphic model is corresponding one by one with independent hexagonal lattice in the hexagonal gridding; In the plane of the said matrix relationship of step 3; Through the planar linear relation between any point and map boundary line, the isomorphic model fundamental point on the calculating map plane; Confirm the relation between this point and hexagonal lattice, the hexagonal lattice limit, thereby accomplish modeling.
Corresponding time efficiency described in the step 4 is following:
The calculated amount of f (n) does not increase with the increase of n, so O (f (n))=O (1);
Wherein the time that is consumed is discerned in T (n) expression, and f (n) is the function expression of algorithm, n representing matrix scale.
The hexagonal gridding isomorphic model usually with cartographic information abstract in the hexagonal lattice, and is set up corresponding relation with hexagonal lattice, hexagonal lattice limit, hexagonal lattice both sides in the war game hexagonal is formatted the application process of electronic chart.Based on localization method in the step 4, can quick storage, obtain various cartographic informations.Based on the war game cartographic information associated storage structure of isomorphic model, storage, acquisition algorithm and expanded application algorithm.Based on the related algorithm of describing in the step 4 that obtains cartographic information fast, can in war game deduction process, set up intervisibility algorithm efficiently.Through analyzing the various abstract cartographic information of each hexagonal lattice, hexagonal lattice limit and the both sides, limit of process between 2; In using in conjunction with war game to various abstract cartographic informations at the strategy aspect the intervisibility, realize in the hexagonal gridding that the intervisibility between two independent hexagonal lattice is judged.
The present invention is through analyzing the design feature of hexagonal gridding; Obtain the isomorphism shape in the hexagonal gridding; And set up structure information storage on this basis; The isomorphic model of hexagonal gridding has uniqueness in hexagonal gridding, the instance through isomorphic model can seamless spliced hexagonal gridding arbitrarily, has the not repeated of hexagonal lattice, hexagonal lattice limit, hexagonal lattice summit simultaneously.The recognizer of on these characteristics, carrying out, data storage, expansion are used has good basis.Through the analysis of the geometry and the differential calculus, realize the Fast Recognition Algorithm of hexagonal lattice, hexagonal lattice edge, hexagonal lattice both sides of edges, make up the interior isomorphic model of hexagonal gridding based on foregoing.Meanwhile, this isomorphic model is applied to realize quick storage, the searching algorithm of various cartographic informations in the war game map of war game deduction system, and the intervisibility algorithm in the war game map.This isomorphic model has been established application foundation efficiently for setting up based on other function of war game map of hexagonal gridding.
Description of drawings
Below will combine accompanying drawing that the present invention is described further:
Fig. 1 is the planar structure of isomorphic model of the present invention and the form of expression I synoptic diagram in hexagonal gridding thereof.
Fig. 2 is the planar structure of isomorphic model of the present invention and the form of expression II synoptic diagram in hexagonal gridding thereof.
Fig. 3 is based on the hexagonal gridding isomorphic model and is applied in the war game hexagonal partial content synoptic diagram in the electronic chart of formatting.
Embodiment
With reference to accompanying drawing 1~3; Hexagonal gridding isomorphic model of the present invention is the hexagonal lattice; Its primitive is some trigraphs; Article three, be intersected in a bit in the line-segment sets; The horizontal direction line segment is Line 1
; The adjacent line segment in horizontal direction line segment top is No. 2 lines
; The adjacent line segment in horizontal direction line segment bottom is No. 3 lines
; Article three, line segment angle between any two is identical, is 120 degree.
The modeling of hexagonal gridding isomorphic model comprises the steps:
1) definite hexagonal gridding isomorphic model that uses, the hexagonal gridding isomorphic model has two kinds of primitives, and these two kinds of primitives can both construct hexagonal gridding.
2) in step 1 in the selected hexagonal gridding isomorphic model; Getting three-way joint is fundamental point; Two hexagonal gridding isomorphic models splicing and the point of intersection is called extension point; Three limit angles between any two of hexagonal gridding isomorphic model are 120 degree, so the coordinate information of fundamental point can be confirmed the position of isomorphic model.
3) confirm to carry out the electronic chart zone that galvanized hexagonal wire mesh formats, the size information of single hexagonal lattice: according to the positional information of each hexagonal gridding isomorphic model fundamental point of confirming in the step 2; In electronic map area, set up the two dimensional surface zone of isomorphic model and the corresponding relation of map area; This relation can abstractly be a matrix, with the coordinate of the matrix unique sign as the hexagonal gridding isomorphic model.
4) the hexagonal gridding isomorphic model is corresponding one by one with independent hexagonal lattice in the hexagonal gridding; In the plane of the said matrix relationship of step 3; Through the planar linear relation between any point and map boundary line, the isomorphic model fundamental point on the calculating map plane; Confirm the relation between this point and hexagonal lattice, the hexagonal lattice limit, thereby accomplish modeling.
Corresponding time efficiency described in the step 4 is following:
The calculated amount of f (n) does not increase with the increase of n, so O (f (n))=O (1);
Wherein the time that is consumed is discerned in T (n) expression, and f (n) is the function expression of algorithm, n representing matrix scale.
The hexagonal gridding isomorphic model is in the war game hexagonal is formatted the application process of electronic chart; Logical with cartographic information abstract in the hexagonal lattice; And set up corresponding relation with hexagonal lattice, hexagonal lattice limit, hexagonal lattice both sides; Through the planar linear relation between any point and map boundary line, the isomorphic model fundamental point on the calculating map plane, confirm the relation between this point and hexagonal lattice, the hexagonal lattice limit, and store, obtain various cartographic informations.Through the various abstract cartographic information of each hexagonal lattice, hexagonal lattice limit and the both sides, limit of process between 2 on the analytical map plane; In using in conjunction with war game to various abstract cartographic informations at the strategy aspect the intervisibility, realize in the hexagonal gridding that the intervisibility between two independent hexagonal lattice is judged.
Claims (5)
1. hexagonal gridding isomorphic model; It is characterized in that: the hexagonal isomorphic model is the hexagonal lattice; Its primitive is some trigraphs; Article three, be intersected in a bit in the line-segment sets; The horizontal direction line segment is Line 1
; The adjacent line segment in horizontal direction line segment top is No. 2 lines
; The adjacent line segment in horizontal direction line segment bottom is No. 3 lines
; Article three, line segment angle between any two is identical, is 120 degree.
2. the modeling method of the described hexagonal gridding isomorphic model of claim 1 is characterized in that, comprises the steps:
1) definite hexagonal gridding isomorphic model that uses, the hexagonal gridding isomorphic model has two kinds of primitives, and these two kinds of primitives can both construct hexagonal gridding;
2) in step 1 in the selected hexagonal gridding isomorphic model; Getting three-way joint is fundamental point; Two hexagonal gridding isomorphic models splicing and the point of intersection is called extension point; Three limit angles between any two of hexagonal gridding isomorphic model are 120 degree, so the coordinate information of fundamental point can be confirmed the position of isomorphic model;
3) confirm to carry out the electronic chart zone that galvanized hexagonal wire mesh formats, the size information of single hexagonal lattice: according to the positional information of each hexagonal gridding isomorphic model fundamental point of confirming in the step 2; In electronic map area, set up the two dimensional surface zone of isomorphic model and the corresponding relation of map area; This relation can abstractly be a matrix, with the coordinate of the matrix unique sign as the hexagonal gridding isomorphic model;
4) the hexagonal gridding isomorphic model is corresponding one by one with independent hexagonal lattice in the hexagonal gridding; In the plane of the said matrix relationship of step 3; Through the planar linear relation between any point and map boundary line, the isomorphic model fundamental point on the calculating map plane; Confirm the relation between this point and hexagonal lattice, the hexagonal lattice limit, thereby accomplish modeling.
3. the modeling method of hexagonal gridding isomorphic model according to claim 2 is characterized in that, and is following in the corresponding time efficiency described in the step 4:
The calculated amount of f (n) does not increase with the increase of n, so O (f (n))=O (1);
Wherein the time that is consumed is discerned in T (n) expression, and f (n) is the function expression of algorithm, n representing matrix scale.
4. the described hexagonal gridding isomorphic model of claim 1 is in the format application of electronic chart of war game hexagonal; It is characterized in that; With cartographic information abstract in the hexagonal lattice, and set up corresponding relation, concern with planar linear between map boundary line, the isomorphic model fundamental point through calculating any point on the map plane with hexagonal lattice, hexagonal lattice limit, hexagonal lattice both sides; Confirm the relation between this point and hexagonal lattice, the hexagonal lattice limit, and store, obtain various cartographic informations.
5. hexagonal gridding isomorphic model according to claim 4 is in the format application of electronic chart of war game hexagonal; It is characterized in that; Through the various abstract cartographic information of each hexagonal lattice, hexagonal lattice limit and the both sides, limit of process between 2 on the analytical map plane; In using in conjunction with war game to various abstract cartographic informations at the strategy aspect the intervisibility, realize in the hexagonal gridding that the intervisibility between two independent hexagonal lattice is judged.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011104151882A CN102496330A (en) | 2011-12-14 | 2011-12-14 | Isomorphic model for hexagonal grid and modeling method and application thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011104151882A CN102496330A (en) | 2011-12-14 | 2011-12-14 | Isomorphic model for hexagonal grid and modeling method and application thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102496330A true CN102496330A (en) | 2012-06-13 |
Family
ID=46188149
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011104151882A Pending CN102496330A (en) | 2011-12-14 | 2011-12-14 | Isomorphic model for hexagonal grid and modeling method and application thereof |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102496330A (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105045976A (en) * | 2015-07-01 | 2015-11-11 | 中国人民解放军信息工程大学 | Method for modeling terrain property of Wargame map by grid matrix |
CN108387240A (en) * | 2018-01-15 | 2018-08-10 | 大连理工大学 | A kind of construction method of multi-level hexagonal mesh map |
CN105741335B (en) * | 2016-01-28 | 2018-08-14 | 中国科学院软件研究所 | A kind of multi-level war game map fast drawing method based on blocking organization |
CN113856187A (en) * | 2020-07-27 | 2021-12-31 | 中国人民武装警察部队后勤学院 | Armed police logistics manual war chess |
CN114332110A (en) * | 2021-12-14 | 2022-04-12 | 中国人民解放军战略支援部队信息工程大学 | Method for generating chess board of chess |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040152471A1 (en) * | 2001-04-03 | 2004-08-05 | Macdonald Alan Denis | Methods and apparatus for mobile station location estimation |
CN101021979A (en) * | 2006-03-07 | 2007-08-22 | 吴利民 | Grid coordinate digital map and geographic information name card |
CN101201902A (en) * | 2006-12-14 | 2008-06-18 | 汤浩钧 | Recognition system and recognition method based on hexagonal gridding |
DE102008022185A1 (en) * | 2008-05-05 | 2009-12-10 | Navigon Ag | Method for generating digital map stored in electronic storage medium, involves loading output database, in which geographical area is mentioned by multiple data sets |
-
2011
- 2011-12-14 CN CN2011104151882A patent/CN102496330A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040152471A1 (en) * | 2001-04-03 | 2004-08-05 | Macdonald Alan Denis | Methods and apparatus for mobile station location estimation |
CN101021979A (en) * | 2006-03-07 | 2007-08-22 | 吴利民 | Grid coordinate digital map and geographic information name card |
CN101201902A (en) * | 2006-12-14 | 2008-06-18 | 汤浩钧 | Recognition system and recognition method based on hexagonal gridding |
DE102008022185A1 (en) * | 2008-05-05 | 2009-12-10 | Navigon Ag | Method for generating digital map stored in electronic storage medium, involves loading output database, in which geographical area is mentioned by multiple data sets |
Non-Patent Citations (1)
Title |
---|
刘勇奎,石教英: "六角网格上的图形显示", 《计算机辅助设计与图形学学报》, vol. 16, no. 3, 31 March 2004 (2004-03-31), pages 331 - 336 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105045976A (en) * | 2015-07-01 | 2015-11-11 | 中国人民解放军信息工程大学 | Method for modeling terrain property of Wargame map by grid matrix |
CN105045976B (en) * | 2015-07-01 | 2018-01-30 | 中国人民解放军信息工程大学 | A kind of method that war game map terrain properties are established with grid matrix |
CN105741335B (en) * | 2016-01-28 | 2018-08-14 | 中国科学院软件研究所 | A kind of multi-level war game map fast drawing method based on blocking organization |
CN108387240A (en) * | 2018-01-15 | 2018-08-10 | 大连理工大学 | A kind of construction method of multi-level hexagonal mesh map |
CN108387240B (en) * | 2018-01-15 | 2021-05-11 | 大连理工大学 | Construction method of multilayer hexagonal grid map |
CN113856187A (en) * | 2020-07-27 | 2021-12-31 | 中国人民武装警察部队后勤学院 | Armed police logistics manual war chess |
CN114332110A (en) * | 2021-12-14 | 2022-04-12 | 中国人民解放军战略支援部队信息工程大学 | Method for generating chess board of chess |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102298795B (en) | Three-dimensional segmenting method for STL (Standard Template Library) triangular network model | |
CN102568038B (en) | Method for translating dimensions on two-dimensional engineering drawing to three-dimensional CAD (computer aided design) model | |
CN102867057B (en) | Virtual wizard establishment method based on visual positioning | |
CN103679804A (en) | System and method for automatically building three-dimensional model of data of underground pipeline | |
CN104008252A (en) | Method for automatically generating plane-section drawing of underground cable duct lines | |
CN108981734B (en) | Electronic map road expansion method and device, electronic equipment and storage medium | |
CN104776855B (en) | The air navigation aid and device of a kind of intersection | |
CN102663800A (en) | City building complex and rendering method considering city image | |
CN102496330A (en) | Isomorphic model for hexagonal grid and modeling method and application thereof | |
CA2435270A1 (en) | Navigation map creation system | |
CN111652061A (en) | Method and device for determining lane sideline and storage medium | |
CN111047682B (en) | Three-dimensional lane model generation method and system | |
CN107564077B (en) | method and device for drawing road network | |
CN113593030A (en) | Geological profile generation method, system, terminal and medium based on three-dimensional model | |
CN111238504B (en) | Road segment modeling data generation method and device of road map and related system | |
US20120265494A1 (en) | Method of Online Building-Model Reconstruction Using Photogrammetric Mapping System | |
CN105469355B (en) | The method for extracting 2.5 dimension map contour of building based on city threedimensional model | |
CN103162620B (en) | Image processing device and image processing method | |
CN104200425A (en) | Device and method for entity clipping during graphic processing unit (GPU) graphic processing | |
CN111501496A (en) | Method and device for determining road elevation | |
CN112115226A (en) | Map rendering method and map rendering device | |
CN105139750A (en) | Display method and apparatus of electronic map | |
CN103017749B (en) | Method, apparatus and navigator for converting narrow and long water system surface element into line element | |
CN102314798A (en) | Method and device for automatically simplifying shape points of polygonal surface elements of electronic map | |
Milde et al. | Building reconstruction using a structural description based on a formal grammar |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120613 |
|
WD01 | Invention patent application deemed withdrawn after publication |