CN104484899A - Map generation system based on plate continuity judgment algorithm - Google Patents
Map generation system based on plate continuity judgment algorithm Download PDFInfo
- Publication number
- CN104484899A CN104484899A CN201410822407.2A CN201410822407A CN104484899A CN 104484899 A CN104484899 A CN 104484899A CN 201410822407 A CN201410822407 A CN 201410822407A CN 104484899 A CN104484899 A CN 104484899A
- Authority
- CN
- China
- Prior art keywords
- column
- map
- generation system
- coordinate
- map generation
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/04—Architectural design, interior design
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
A map generation system based on a plate continuity judgment algorithm is an indoor map generation system capable of performing indoor three-dimensional map custom editing and generation display. According to the system, cell matrixes with unit sizes set freely are constructed and a zero-thickness square cell matrix plane is generated with a three-dimensional development engine. Through custom clicks, color matching and mapping by users, limited cells rise at the height set by the user after verified by the special plate continuity algorithm to play a zone editing role; edited three-dimensional map parameters are published to a front display end of a special interface through corresponding system configuration conversion, and an edited three-dimensional map is generated and displayed. Ordinary users can perform custom map editing and generate the three-dimensional map without mapping and design by professionals.
Description
Technical field
The present invention relates to a kind of map generation system, particularly a kind of map generation system based on column continuity evaluation algorithm.
Background technology
Rapidly, along with increasing digitizing, information system application, traditional indoor paper map is substituted gradually in electronic information development in recent years.Current most of indoor electronic map all adopts the technological means such as Flash, electronic pictures to realize, and this technological means is designed by disposable professional art, generates not revisable Flash, displaying that picture format file carries out digital map.Although this means show attractive in appearance, need professional designer to make, drop into comparatively large, and be one-time item, there is no the value reused.Along with each big bus place, the especially replacing of indoor layout, the layout more and more frequently such as museum, exhibition center, this height manually drops into the one burden becoming digital map gradually and show, utilize.
In order to solve the problem, being badly in need of one does not need by professional designer's development and Design, and carries out self-defined editor and attainable map generation method and system by series of algorithms.
Summary of the invention
In order to solve the demand, the present invention relates to and develop a kind of map generation system based on column continuity evaluation algorithm, the feature of this system is selected the device of cell layout, set backstage editorial management and foreground are showed in one, do not need to carry out disposable work by professional designer, common user can be allowed to carry out the self-defined editor of map, and generate three-dimensional map.And tested by the editor of continuous check algorithm to map of plate, to avoid region disconnecting in map editing process and setting.
Technical scheme of the present invention is achieved in that
1. based on a map generation system for column continuity evaluation algorithm, utilize three-dimension developing engine, building can the cell matrix of setting unit size arbitrarily, and generates the square shaped cells lattice matrix plane of 0 thickness; By the self-defined mode of user, limited cell is risen by the height arranged with user after the checking of special column continuity algorithm, to reach the editor to region, thus generates map.
2. a column continuity algorithm flow process is:
1. matrix dimensionality m*n is confirmed;
2. the coordinate set A{{x1 of selected column is confirmed, y1}, { x2, y2}, { x3, y3} ... { xN, yN}}, N are column coordinate number;
3. define legal column list of coordinates, insert the selected N number of column coordinate of plate set, N ∈ { 0 ~ N};
4. judge to insert 8 columns around column coordinate whether to there is coordinate column and belong to selected column coordinate set A;
5. repeat 3., 4. step carry out iteration;
If 6. occur, column coordinate belongs to A coordinate set, but does not exist around it and be adjacent column coordinate and belong to set A, then think that selected areas is illegal, export False; After all traversals complete, there is no illegal element, then export legal True.
3. User Defined mode can for clicking, matching colors, pinup picture mode, multiple choices, can according to personal habits with hobby choice for use.
4. there is column continuity check algorithm in cell matrix editing process, ensure the continuity of cell in single region, globality.
5. after column rises, for region carry out indicating arrange time, the covering that system can carry out indicating with selected areas largest square area represents.This region largest square area is realized by series of algorithms.
6. the three-dimensional map editted can be undertaken generating and showing by special front end, comprises convergent-divergent, full angle viewing etc.
Compared with prior art, its advantage is in this invention design:
Existing technology is all designed by disposable professional art, generates not revisable flash, displaying that picture format file carries out digital map.The public place such as market, museum, exhibition center that such mode particularly often carries out in indoor arranging, layout is changed can cause continuous input, and does not have the value of recycling; And this invention exploits and can carry out the self-defined editor of indoor three-dimensional map, and carry out the indoor map generation system generating display.System is mainly through backstage editor and corresponding front end generates the system of three-dimensional map.This system utilizes editable cell matrix, for user provides map edit condition flexibly, its advantage has special editor and shows interface, map after editor generates not only can be used as the display of three-dimensional front end, but also can be modified by backstage editorial management end at any time, after avoiding primary plane Map Design, map is the shortcoming of disposable work.Reduce because of after indoor arrangement, layout change, map needs the cost again designed and produced.And three-dimensional map exhibition method is more advanced, attractive in appearance.
To sum up, a kind of map generation system based on column continuity evaluation algorithm that the present invention mainly sets forth, solves traditional map generating mode uniqueness, professional shortcoming.System utilizes d engine, builds the matrix plane be made up of unified magnitude unit lattice, map plane in simulating chamber; Selected by artificial cell and arrange, the height in amendment cell region, to realize the editorial role of electronic chart; And by corresponding system configuration transitions, by the three-dimensional map parameter editted, be published to the displaying front end of special interface, the three-dimensional map editted is generated and shows; Reach and carry out drawing, designing without the need to professional, common user can be allowed to carry out the self-defined editor of map, and generate the object of three-dimensional map.
Accompanying drawing explanation
Fig. 1 is column continuity algorithm process flow diagram.
Fig. 2 is region largest square area algorithm process flow diagram.
Embodiment
The present invention uses d engine, develops one and can carry out the self-defined editor of indoor three-dimensional map, and carries out the indoor map generation system generating display.
According to Fig. 1 and Fig. 2, its principle of work is: use three-dimension developing engine, and building can the cell matrix of setting unit size arbitrarily, and generates the square shaped cells lattice matrix plane of 0 thickness.Clicked by user self-defined, match colors, pinup picture, limited cell is risen by the height arranged with user after the checking of special column continuity algorithm, to reach the effect of terrain feature edit.This column continuity algorithm is as follows:
1. matrix dimensionality m*n is confirmed;
2. the coordinate set A{{x1 of selected column is confirmed, y1}, { x2, y2}, { x3, y3} ... { xN, yN}}, N are column coordinate number;
3. define legal column list of coordinates, insert the selected N number of column coordinate of plate set, N ∈ { 0 ~ N};
4. judge to insert 8 columns around column coordinate whether to there is coordinate column and belong to selected column coordinate set A;
5. repeat 3., 4. step carry out iteration;
If 6. occur, column coordinate belongs to A coordinate set, but does not exist around it and be adjacent column coordinate and belong to set A, then think that selected areas is illegal, export False; After all traversals complete, there is no illegal element, then export legal True.
After column rises, user can click any cell in edited region and carry out the selection of overall region.After selection area, user can carry out this region color, highly, pinup picture logo content, region cancel setting, to reach the effect of terrain feature edit.For region carry out indicating arrange time, the covering that system can carry out indicating with selected areas largest square area represents.Its region largest square area algorithm is as follows:
1. selected areas column coordinate set S{{x1 is confirmed, y1}, { x2, y2}, { x3, y3} ... { xN, yN}}, N are column coordinate number;
2. N number of column coordinate in S is chosen, N ∈ { 0 ~ N};
3. carry out expansion to N number of column coordinate and judge whether that existence exists coordinate set En to its bottom-right direction, En comprises at least 1 column element, and all column coordinates met in En can form the square matrices of m*m, and wherein m is square matrices dimension;
4. travel through all column coordinates in S, repeat 3. step, set up square column coordinates matrix list L{E1, E2, E3 ... En}, L comprise its bottom-right square matrices coordinate set En of column element in all S;
5. traversal of lists L, finds wherein square matrices coordinate maximum in conjunction with dimension in En, is selected areas largest square.
Also can pass through the imparting to color and editor, the Color pair carried out in map representated by regions of different colours should illustrate editor.Its corresponded manner is: color---represent zone name.
After user edits all the elements, system can record the three-dimensional map relevant information after editor automatically.And by the leading portion display system with special interface the map edited generated and show, user can carry out omnibearingly checking to map, convergent-divergent.
The present invention, by the realization of foregoing, defines and can carry out the self-defined editor of indoor map at any time, and carry out the system of front end display.This system can to generate and the map content shown displays in the mode of three-dimensional model, and this three-dimensional map model can be modified by the backstage editing interface of native system, thus solve the problem of the disposable not reproducible work that existing plane map is shown, for the public place such as museum, exhibition center reduces the expense of map guide, Digital Display aspect.
Claims (6)
1. based on a map generation system for column continuity evaluation algorithm, it is characterized in that, utilize three-dimension developing engine, building can the cell matrix of setting unit size arbitrarily, and generates the square shaped cells lattice matrix plane of 0 thickness; By the self-defined mode of user, limited cell is risen by the height arranged with user after the checking of special column continuity algorithm, to reach the editor to region, thus generates map.
2. a kind of map generation system based on column continuity evaluation algorithm according to claim 1, is characterized in that, a kind of column continuity algorithm flow process is:
1. matrix dimensionality m*n is confirmed;
2. the coordinate set A{{x1 of selected column is confirmed, y1}, { x2, y2}, { x3, y3} ... { xN, yN}}, N are column coordinate number;
3. define legal column list of coordinates, insert the selected N number of column coordinate of plate set, N ∈ { 0 ~ N};
4. judge to insert 8 columns around column coordinate whether to there is coordinate column and belong to selected column coordinate set A;
5. repeat 3., 4. step carry out iteration;
If 6. occur, column coordinate belongs to A coordinate set, but does not exist around it and be adjacent column coordinate and belong to set A, then think that selected areas is illegal, export False; After all traversals complete, there is no illegal element, then export legal True.
3. a kind of map generation system based on column continuity evaluation algorithm according to claim 1, is characterized in that, User Defined mode can for clicking, matching colors, pinup picture mode.
4. a kind of map generation system based on column continuity evaluation algorithm according to claim 1, is characterized in that, has column continuity check algorithm, ensure the continuity of cell in single region, globality in cell matrix editing process.
5. a kind of map generation system based on column continuity evaluation algorithm according to claim 1, is characterized in that, for region carry out indicating arrange time, the covering that system can carry out indicating with selected areas largest square area represents.
6. a kind of map generation system based on column continuity evaluation algorithm according to claim 1, is characterized in that, the three-dimensional map editted can be undertaken generating and showing by special front end, comprises convergent-divergent, full angle viewing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410822407.2A CN104484899A (en) | 2014-12-26 | 2014-12-26 | Map generation system based on plate continuity judgment algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410822407.2A CN104484899A (en) | 2014-12-26 | 2014-12-26 | Map generation system based on plate continuity judgment algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104484899A true CN104484899A (en) | 2015-04-01 |
Family
ID=52759439
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410822407.2A Pending CN104484899A (en) | 2014-12-26 | 2014-12-26 | Map generation system based on plate continuity judgment algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104484899A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108734732A (en) * | 2017-04-13 | 2018-11-02 | 德尔福技术有限责任公司 | Method and apparatus for the occupancy map for generating vehicle environmental |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000010693A (en) * | 1998-06-25 | 2000-01-14 | Sfd Kk | Three-dimensional image display system and method |
| CN1753030A (en) * | 2005-10-20 | 2006-03-29 | 北京航空航天大学 | A Human-Computer Interaction Framework Oriented to 3D Modeling |
| WO2007103388A2 (en) * | 2006-03-07 | 2007-09-13 | Silicon Graphics, Inc | Flexible landscape display system for information display and control |
| CN101158966A (en) * | 2007-11-01 | 2008-04-09 | 北京航空航天大学 | A quantitative data organization method for urban environment based on mixed representation of vector and raster |
| CN103175536A (en) * | 2011-12-22 | 2013-06-26 | 罗伯特·博世有限公司 | Method for displaying object on display of navigation system in simply and 3-D manner |
| CN103366631A (en) * | 2012-04-09 | 2013-10-23 | 北京四维图新科技股份有限公司 | Method for manufacturing indoor map and device for manufacturing indoor map |
| CN103390088A (en) * | 2013-07-31 | 2013-11-13 | 浙江大学 | Full-automatic three-dimensional conversion method aiming at grating architectural plan |
| CN103839291A (en) * | 2014-02-19 | 2014-06-04 | 百度在线网络技术（北京）有限公司 | Method and device for constructing three-dimensional terrain |
-
2014
- 2014-12-26 CN CN201410822407.2A patent/CN104484899A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000010693A (en) * | 1998-06-25 | 2000-01-14 | Sfd Kk | Three-dimensional image display system and method |
| CN1753030A (en) * | 2005-10-20 | 2006-03-29 | 北京航空航天大学 | A Human-Computer Interaction Framework Oriented to 3D Modeling |
| WO2007103388A2 (en) * | 2006-03-07 | 2007-09-13 | Silicon Graphics, Inc | Flexible landscape display system for information display and control |
| CN101158966A (en) * | 2007-11-01 | 2008-04-09 | 北京航空航天大学 | A quantitative data organization method for urban environment based on mixed representation of vector and raster |
| CN103175536A (en) * | 2011-12-22 | 2013-06-26 | 罗伯特·博世有限公司 | Method for displaying object on display of navigation system in simply and 3-D manner |
| CN103366631A (en) * | 2012-04-09 | 2013-10-23 | 北京四维图新科技股份有限公司 | Method for manufacturing indoor map and device for manufacturing indoor map |
| CN103390088A (en) * | 2013-07-31 | 2013-11-13 | 浙江大学 | Full-automatic three-dimensional conversion method aiming at grating architectural plan |
| CN103839291A (en) * | 2014-02-19 | 2014-06-04 | 百度在线网络技术（北京）有限公司 | Method and device for constructing three-dimensional terrain |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108734732A (en) * | 2017-04-13 | 2018-11-02 | 德尔福技术有限责任公司 | Method and apparatus for the occupancy map for generating vehicle environmental |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107273543B (en) | DGN data format conversion method | |
| CN103617219A (en) | Method and device for acquiring stereoscopic thermodynamic diagrams | |
| CN108763472A (en) | Three-dimensional data visible apparatus and method | |
| CN102439559B (en) | Character display method and device | |
| CN101567030A (en) | Method of constructing virtual preservation and restoration system for wooden structure of ancient architecture | |
| CN103700127A (en) | Rapid generating method for ancient site virtual scene based on virtual reality technology | |
| CN107045551A (en) | A kind of Hunan embroidery image is gene constructed and Hunan embroidery image digitazation processing method | |
| CN104407779A (en) | Arrangement display method and device for graphical interface | |
| CN112560131A (en) | Traffic sign board rapid parameterization BIM dynamic modeling method and traffic sign board BIM modeling system | |
| CN103473984A (en) | Template-based dynamic map obtaining method in network environment | |
| CN102609554B (en) | A kind of method and apparatus of LED giant-screen computer-aided design | |
| CN103902516B (en) | Data generating method and device | |
| CN104484899A (en) | Map generation system based on plate continuity judgment algorithm | |
| CN105023290A (en) | 3D scenery modeling visualization method and system based on AutoCAD platform | |
| CN107292937A (en) | The method and device of landform textures are set | |
| CN102663665B (en) | Display method and edit method of stereo image graphic label with adaptive depth | |
| CN104167008B (en) | A kind of multimedia animation generates system and method | |
| CN107423482A (en) | A roof tile modeling method and system based on Revit platform | |
| Wu | Application of autoCAD in graphic art design based on VBA | |
| CN105931574A (en) | Wiring method of LED (light-emitting diode) special-shaped screen | |
| CN103984580A (en) | DBP configuration file, monitoring device configuring method and monitoring device | |
| CN102129502A (en) | Optimal electrical power line selection method and system | |
| CN113706700A (en) | Three-dimensional map implementation method based on data visualization | |
| CN103631986A (en) | Method for brushing background walls of prototype rooms of different styles into various house types | |
| CN102902534A (en) | Transparent OSD (Optical Scanning Device) software realization method |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150401 |