CN108205565A - Electronic map element vacuates method, apparatus and terminal - Google Patents
Electronic map element vacuates method, apparatus and terminal Download PDFInfo
- Publication number
- CN108205565A CN108205565A CN201611179663.XA CN201611179663A CN108205565A CN 108205565 A CN108205565 A CN 108205565A CN 201611179663 A CN201611179663 A CN 201611179663A CN 108205565 A CN108205565 A CN 108205565A
- Authority
- CN
- China
- Prior art keywords
- data
- map element
- vacuated
- vacuates
- map
- 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; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
A kind of electronic map element vacuates method, apparatus and terminal, obtains the element data of at least two map elements to be vacuated, and at least two map elements have at least part coincidence data；Search the coincidence data of at least two map elements；Coincidence data is vacuated；To at least two map elements, respective element data vacuates respectively in addition to coincidence data.So that when being vacuated at least two map element, coincidence data can be separated and individually vacuated, then, relative to the existing mode integrally vacuated respectively to map element, the common portion of at least two map element caused by the node deleted is inconsistent can be avoided to detach or intersect, it improves adjacent map element and vacuates simplified consistency, keep the topological relation of adjacent map element.
Description
Technical field
The present invention relates to electronic map data process fields, and in particular to a kind of electronic map element vacuates method, apparatus
And terminal.
Background technology
Due to the high-timeliness of electronic map, great convenience can be provided for the trip of people, electronic map is increasingly
Become indispensable part in people's social life., in general, can by electronic map to each map element
The mode that contour shape is drawn enriches the data information of electronic map.
In order to reduce the data processing amount of electronic map, it will usually based on preset rules to the profile of each map element into
Row vacuates simplification, to reduce the data volume of map element drafting.Object in indoor map is mostly that the planars such as retail shop, office are several
What figure, these geometric figures have certain common edge or common point, please refer to Fig.1 a, map element A and map element B
Between have a common edge.When carrying out vacuating simplified to map element A and map element B respectively, due to map element A and ground
The geometry and profile of figure element B are of different sizes, have uncertainty by the point that reduction is fallen, therefore, even with similary
Vacuate rule map element A and map element B are carried out to vacuate simplification, the polygon after two neighboring polygon vacuates also is deposited
It is intersecting, mutually from possibility.B is please referred to Fig.1, map element A and map element B are carried out after vacuating simplification at the same time, by
Inconsistent in the point that the two is reduced, the node deleted when vacuating is inconsistent, and it is former to destroy map element A and map element B
Topological relation between having, so that map element A and map element B, which are vacuated after simplifying, has common edge no longer.
Therefore, how to improve adjacent map element and vacuate simplified consistency, keep the topological relation of adjacent map element
As it is urgently to be resolved hurrily the technical issues of.
Invention content
The technical problem to be solved in the present invention is that how to improve adjacent map element vacuates simplified consistency, keeps phase
The topological relation of adjacent map element.
For this purpose, according in a first aspect, the embodiment of the invention discloses a kind of electronic map elements to vacuate method, including：
The element data of at least two map elements to be vacuated is obtained, at least two map elements have at least partly weight
Close data；Search the coincidence data of at least two map elements；Coincidence data is vacuated；At least two map elements are removed
Respective element data is vacuated respectively except coincidence data.
Optionally, at least two map elements, respective element data carries out vacuating it respectively in addition to coincidence data
Afterwards, it further includes：At least two map element data after splicing the coincidence data after vacuating and vacuating.
Optionally, coincidence data includes common edge data；Coincidence data is vacuated including：Search the head and the tail of common edge
Point data；Retain head and the tail point data；The data being in common edge between head and the tail point are vacuated.
Optionally, coincidence data includes sharing point data；Coincidence data is vacuated including：Retain and share point data.
According to second aspect, the embodiment of the invention discloses a kind of electronic map elements to vacuate device, including：
Acquisition module, for obtaining the element data of at least two map elements to be vacuated, at least two map elements
With at least part coincidence data；Searching module, for searching the coincidence data of at least two map elements；First vacuates mould
Block, for being vacuated to coincidence data；Second vacuates module, for each in addition to coincidence data at least two map elements
From element data vacuated respectively.
Optionally, it further includes：Concatenation module, for splicing the coincidence data after vacuating and at least two maps after vacuating
Element data.
Optionally, coincidence data includes common edge data；First, which vacuates module, includes：Head and the tail searching unit, for searching
The head and the tail point data of common edge；Stick unit, for retaining head and the tail point data；Unit is vacuated, for being in head in common edge
Data between tail point are vacuated.
Optionally, coincidence data includes sharing point data；First, which vacuates module, is additionally operable to retain shared point data.
According to the third aspect, the embodiment of the invention discloses a kind of electronic map terminal, including：
Map element data are presented for visualizing in display device；
Processor vacuates method for performing above-mentioned arbitrary electronic map element.
Technical solution of the present invention has the following advantages that：
Electronic map element provided in an embodiment of the present invention vacuates method, apparatus and terminal, due to obtain it is to be vacuated
After the element data of at least two map elements, the coincidence data of map element is searched, then coincidence data is vacuated, and
The element data of at least two map elements in addition to coincidence data is vacuated respectively so as at least two ground
When pel element is vacuated, coincidence data can be separated and individually vacuated, then, relative to existing pel over the ground
The mode that element is integrally vacuated respectively, can avoid at least two map element caused by the node deleted is inconsistent
Common portion is detached or is intersected, and is improved adjacent map element and is vacuated simplified consistency, keeps the topology of adjacent map element
Relationship.
As optional technical solution, when being vacuated to coincidence data, retain the head and the tail point data of common edge so that
The common point of map element after vacuating can keep original topological relation, avoid head and the tail point is topological caused by being deleted from closing
The change of system.
Description of the drawings
It, below will be to specific in order to illustrate more clearly of the specific embodiment of the invention or technical solution of the prior art
Embodiment or attached drawing needed to be used in the description of the prior art are briefly described, it should be apparent that, in being described below
Attached drawing is some embodiments of the present invention, for those of ordinary skill in the art, before not making the creative labor
It puts, can also be obtained according to these attached drawings other attached drawings.
Fig. 1 a are a kind of example schematic diagram before map element vacuates in the prior art；
Fig. 1 b are a kind of example schematic diagram that map element vacuates effect in the prior art；
Fig. 2 is that a kind of electronic map element vacuates method flow diagram in the embodiment of the present invention；
Fig. 3 a be the embodiment of the present invention in map element vacuate before a kind of example schematic diagram；
Fig. 3 b, which are that map element one kind is exemplary in the embodiment of the present invention, vacuates tactful schematic diagram；
Fig. 3 c, which are that map element one kind is exemplary in the embodiment of the present invention, vacuates effect diagram；
Fig. 4 is that a kind of electronic map element vacuates device schematic block diagram in the embodiment of the present invention.
Specific embodiment
Technical scheme of the present invention is clearly and completely described below in conjunction with attached drawing, it is clear that described implementation
Example is part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill
Personnel's all other embodiments obtained without making creative work, shall fall within the protection scope of the present invention.
In the description of the present invention, it should be noted that term " " center ", " on ", " under ", "left", "right", " vertical ",
The orientation or position relationship of the instructions such as " level ", " interior ", " outer " be based on orientation shown in the drawings or position relationship, merely to
Convenient for the description present invention and simplify description rather than instruction or imply signified device or element must have specific orientation,
With specific azimuth configuration and operation, therefore it is not considered as limiting the invention.In addition, term " first ", " second ",
" third " is only used for description purpose, and it is not intended that instruction or hint relative importance.
In the description of the present invention, it should be noted that unless otherwise clearly defined and limited, term " installation ", " phase
Even ", " connection " should be interpreted broadly, for example, it may be being fixedly connected or being detachably connected or be integrally connected；It can
To be mechanical connection or be electrically connected；It can be directly connected, can also be indirectly connected by intermediary, it can be with
It is the connection inside two elements, can is wireless connection or wired connection.For those of ordinary skill in the art
For, the concrete meaning of above-mentioned term in the present invention can be understood with concrete condition.
As long as in addition, technical characteristic involved in invention described below different embodiments non-structure each other
It can be combined with each other into conflict.
Simplified consistency is vacuated in order to improve adjacent map element, keeps the topological relation of adjacent map element, this reality
It applies example and discloses a kind of electronic map element and vacuate method, please refer to Fig.2, method flow diagram is vacuated for the electronic map element,
This method comprises the following steps：
Step S201 obtains the element data of at least two map elements to be vacuated.In the present embodiment, alleged at least two
A map element has at least part coincidence data.It should be noted that the data that partially overlap can be some point or
Some side.A is please referred to Fig.3, illustrates at least two map elements to be vacuated, including map element A, map element B and ground
Figure Elements C, wherein, a line is shared between map element A and map element B, is shared between map element B and map element C
One point, as shown in Fig. 3 a dotted line frames.
Step S202 searches the coincidence data of at least two map elements.In a particular embodiment, obtain it is to be vacuated
After map element data, the coincidence number between two adjacent map elements can be determined according to the boundary profile of each map element
According to as shown in Fig. 3 a dotted line frames.In the present embodiment, can coincidence number be searched by existing topological relationship calculation mode
According to, such as search the coincidence data between determining two adjacent map elements by way of vector cross-products.Need what is illustrated
It is that in search procedure, the boundary profile of each map should be traversed.It should be noted that Fig. 3 a illustrate three map elements
A common edge and a common point example, in other embodiments or two map elements, for example, pel
Plain A and map element B can also have more map element examples, in specific implementation process, should search differently pel
The coincidence data of element between any two.
Step S203, vacuates coincidence data.In a particular embodiment, rule of thumb coincidence data can be carried out
It vacuates, in general, vacuating, interval (interval of deletion of node) can plan as a whole required precision and data-handling efficiency requirement is set in advance
It puts.In general, vacuating, interval is smaller, and the precision of map element is higher, and correspondingly, the data volume of processing is bigger.
Step S204, at least two map elements, respective element data vacuates respectively in addition to coincidence data.
It similarly, can be rule of thumb respective in addition to coincidence data at least two map elements during specific embodiment
Element data is vacuated respectively, specifically may refer to step S203, details are not described herein.
It should be noted that in the present embodiment, the execution sequencing that is not intended to limit between step S203 and step S204.
It should be noted that in a particular embodiment, in the coincidence for performing step S202 at least two map elements of lookup
After data, the common edge in map element can be separated, then shared data will be removed by common point in map element
Except other data be split, obtain the data of multistage independence.Specifically, as an example, please referring to Fig.3 b, with ground pel
For plain B, there is common edge B1-B3-B2 between map element B and map element A, wherein, B3 is in common edge B1-B3-B2
Any point；There is common point B4 between map element B and map element A.It, can for map element B in specific implementation process
Map element B and the common edge B1-B3-B2 of other map elements to be separated, so as to obtain sharing for map element B
Side B1-B3-B2 and remaining sides B1-B5-B2；Then, the remaining sides B1-B5-B2 of map element B is carried out by common point B4
Segmentation, can be divided into B2-B4 and B4-B5-B1.After segmentation common edge and remaining sides, you can respectively to common edge and
Remaining sides vacuated after map element.
It should be noted that in specific implementation process, for map element A, due to map element A and map element B
Between common edge B1-B3-B2 it is segmented, therefore, when being vacuated to map element A, only need to vacuate in map element A
Remaining sides other than common edge B1-B3-B2.
In an alternate embodiment of the invention, after step S203 and step S204 is performed, can also include：
Step S205, at least two map element data after splicing the coincidence data after vacuating and vacuating.To map
Elements A, the coincidence data of map element B and map element C and after respectively individually data are vacuated, can be to vacuating after
Data spliced the map element after being vacuated.C is please referred to Fig.3, the design sketch spliced after being vacuated for the sample data,
Map element A and map element B maintains the topological relation of common edge, and map element B and map element C maintain common point
Topological relation.
To preferably keep the topological relation between map element, the loss of critical data in topological relation is reduced, can
In the embodiment of choosing, the embodiment of common edge data is included for coincidence data, when performing step S203, to coincidence data into
Row vacuate including：Search the head and the tail point data of common edge；Retain head and the tail point data；To the number being in common edge between head and the tail point
According to being vacuated.Specifically, b is please referred to Fig.3, by taking map element B as an example, has common edge between map element B and map element A
The head and the tail point of B1-B3-B2, common edge B1-B3-B2 are respectively point B1 and point B2, and in the present embodiment, it is first can to retain the two
Tail point data (point B1 and point B2), the data between point B1 and point B2 vacuate.In the present embodiment, by common edge
Head and the tail point data is retained, and can be caused when being vacuated to common edge data, avoids deleting head and the tail point data, so as to
It is able to maintain that the tandem array relationship of common edge between adjacent map element, the topology preferably kept between map element is closed
System.
In an alternate embodiment of the invention, include sharing the embodiment of point data for coincidence data, when performing step S203,
Coincidence data is vacuated including：Retain and share point data.Please refer to Fig.3 b, by taking map element B as an example, map element B with
There is common point B4 between map element C, when being vacuated to map element B and map element C progress data, this can be retained and shared
Point B4 avoids deleting common point B4 data, so as to maintain common point joining relation between adjacent map element, more preferably
Ground maintains the topological relation between map element.
The present embodiment also discloses a kind of electronic map element and vacuates device, please refers to Fig.4, and illustrates for the apparatus structure
Figure, the electronic map element vacuate device and include：Acquisition module 401, searching module 402, first vacuate the pumping of module 403 and second
Dilute module 404, wherein：
Acquisition module 401, for obtaining the element data of at least two map elements to be vacuated, at least two ground pels
Element has at least part coincidence data；Searching module 402, for searching the coincidence data of at least two map elements；First takes out
Dilute module 403, for being vacuated to coincidence data；Second vacuates module 404, is overlapped for being removed at least two map elements
Respective element data is vacuated respectively except data.
In an alternate embodiment of the invention, which vacuates device and further includes：Concatenation module 405 is taken out for splicing
Coincidence data after dilute and at least two map element data after vacuating.
In an alternate embodiment of the invention, coincidence data includes common edge data；First, which vacuates module, includes：Head and the tail are searched single
Member, for searching the head and the tail point data of common edge；Stick unit, for retaining head and the tail point data；Unit is vacuated, for sharing
Data in side between head and the tail point are vacuated.
In an alternate embodiment of the invention, coincidence data includes sharing point data；First, which vacuates module, is additionally operable to retain common point
Data.
The present embodiment also discloses a kind of electronic map terminal, including：Map element is presented for visualizing in display device
Data；Processor vacuates method for performing electronic map element disclosed in above-mentioned any embodiment.
Electronic map element vacuates method, apparatus and terminal disclosed in the present embodiment, due to obtain it is to be vacuated at least
After the element data of two map elements, the coincidence data of map element is searched, then coincidence data is vacuated, and to this
Element data of at least two map elements in addition to coincidence data is vacuated respectively so as at least two ground pel
When element is vacuated, coincidence data can be separated and individually vacuated, then, relative to existing to map element point
The mode not vacuated integrally can avoid the public of at least two map element caused by the node deleted is inconsistent
It is partially separated or intersects, improve adjacent map element and vacuate simplified consistency, keep the topological relation of adjacent map element.
As optional technical solution, when being vacuated to coincidence data, retain the head and the tail point data of common edge so that
The common point of map element after vacuating can keep original topological relation, avoid head and the tail point is topological caused by being deleted from closing
The change of system.
It should be understood by those skilled in the art that, the embodiment of the present invention can be provided as method, system or computer program
Product.Therefore, the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware can be used in the present invention
Apply the form of example.Moreover, the computer for wherein including computer usable program code in one or more can be used in the present invention
The computer program production that usable storage medium is implemented on (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of product.
The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that it can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or box in journey and/or box and flowchart and/or the block diagram.These computer programs can be provided
The processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that the instruction performed by computer or the processor of other programmable data processing devices is generated for real
The device of function specified in present one flow of flow chart or one box of multiple flows and/or block diagram or multiple boxes.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction generation being stored in the computer-readable memory includes referring to
Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps are performed on calculation machine or other programmable devices to generate computer implemented processing, so as in computer or
The instruction offer performed on other programmable devices is used to implement in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Obviously, the above embodiments are merely examples for clarifying the description, and is not intended to limit the embodiments.It is right
For those of ordinary skill in the art, can also make on the basis of the above description it is other it is various forms of variation or
It changes.There is no necessity and possibility to exhaust all the enbodiments.And the obvious variation thus extended out or
Among changing still in the protection domain of the invention.
Claims (9)
1. a kind of electronic map element vacuates method, which is characterized in that including：
The element data of at least two map elements to be vacuated is obtained, at least two map element has at least partly weight
Close data；
Search the coincidence data of at least two map element；
The coincidence data is vacuated；
To at least two map element, respective element data vacuates respectively in addition to the coincidence data.
2. electronic map element as described in claim 1 vacuates method, which is characterized in that described at least two ground
Pel element is further included after respective element data is vacuated respectively in addition to the coincidence data：
At least two map elements data after splicing the coincidence data after vacuating and vacuating.
3. electronic map element as claimed in claim 1 or 2 vacuates method, which is characterized in that the coincidence data is included altogether
With number of edges evidence；
It is described the coincidence data is vacuated including：
Search the head and the tail point data of the common edge；
Retain the head and the tail point data；
The data being between the head and the tail point in the common edge are vacuated.
4. electronic map element as claimed in claim 1 or 2 vacuates method, which is characterized in that the coincidence data is included altogether
Use point data；It is described the coincidence data is vacuated including：Retain the shared point data.
5. a kind of electronic map element vacuates device, which is characterized in that including：
Acquisition module, for obtaining the element data of at least two map elements to be vacuated, at least two map element
With at least part coincidence data；
Searching module, for searching the coincidence data of at least two map element；
First vacuates module, for being vacuated to the coincidence data；
Second vacuates module, for at least two map element, respective element data to divide in addition to the coincidence data
It is not vacuated.
6. electronic map element as claimed in claim 5 vacuates device, which is characterized in that further includes：
Concatenation module, for splicing the coincidence data after vacuating and at least two map elements data after vacuating.
7. as electronic map element described in claim 5 or 6 vacuates device, which is characterized in that the coincidence data is included altogether
With number of edges evidence；
Described first, which vacuates module, includes：
Head and the tail searching unit, for searching the head and the tail point data of the common edge；
Stick unit, for retaining the head and the tail point data；
Unit is vacuated, for being vacuated to the data being between the head and the tail point in the common edge.
8. as electronic map element described in claim 5 or 6 vacuates device, which is characterized in that the coincidence data is included altogether
Use point data；Described first, which vacuates module, is additionally operable to retain the shared point data.
9. a kind of electronic map terminal, which is characterized in that including：
Map element data are presented for visualizing in display device；
Processor vacuates method for performing the electronic map element as described in claim 1-4 any one.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611179663.XA CN108205565A (en) | 2016-12-19 | 2016-12-19 | Electronic map element vacuates method, apparatus and terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611179663.XA CN108205565A (en) | 2016-12-19 | 2016-12-19 | Electronic map element vacuates method, apparatus and terminal |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108205565A true CN108205565A (en) | 2018-06-26 |
Family
ID=62601463
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611179663.XA Pending CN108205565A (en) | 2016-12-19 | 2016-12-19 | Electronic map element vacuates method, apparatus and terminal |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108205565A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109086369A (en) * | 2018-07-20 | 2018-12-25 | 国家基础地理信息中心 | The method and device that administrative region data are vacuated |
| CN112015767A (en) * | 2020-08-28 | 2020-12-01 | 北京百度网讯科技有限公司 | Data thinning method, data thinning apparatus, electronic device, and storage medium |
| CN112580970A (en) * | 2020-12-15 | 2021-03-30 | 西安华海众和电力科技有限公司 | Energy mapping platform based on GIS and power grid holographic sensing |
| CN113110452A (en) * | 2021-04-15 | 2021-07-13 | 天津港集装箱码头有限公司 | Full-path guiding system for container automatic wharf external container truck |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101493330A (en) * | 2008-01-23 | 2009-07-29 | 厦门雅迅网络股份有限公司 | Map vector data vacuating method in network navigation of mobile phone |
| CN102568009A (en) * | 2010-12-17 | 2012-07-11 | 上海博泰悦臻电子设备制造有限公司 | Line segment reducing device and method for electronic map |
| CN103839228A (en) * | 2012-11-23 | 2014-06-04 | 厦门雅迅网络股份有限公司 | Data rarefying and smooth processing method based on vector map |
| CN103971586A (en) * | 2013-01-31 | 2014-08-06 | 北京四维图新科技股份有限公司 | E-map generation method and device |
| CN104463872A (en) * | 2014-12-10 | 2015-03-25 | 武汉大学 | Classification method based on vehicle-mounted LiDAR point cloud data |
| CN104537635A (en) * | 2014-09-29 | 2015-04-22 | 中国科学院遥感与数字地球研究所 | Simplification algorithm for land cover vector data for maintaining topology |
| CN105550256A (en) * | 2015-12-08 | 2016-05-04 | 国网湖北省电力公司武汉供电公司 | Power grid planning oriented automatic diluting method of geographical wiring diagram |
| CN105550344A (en) * | 2015-12-24 | 2016-05-04 | 中科宇图科技股份有限公司 | Grid and weight relation-based vector point element thinning method |
| CN105761309A (en) * | 2014-12-16 | 2016-07-13 | 高德软件有限公司 | Method and device for processing seam of digital terrain model |
-
2016
- 2016-12-19 CN CN201611179663.XA patent/CN108205565A/en active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101493330A (en) * | 2008-01-23 | 2009-07-29 | 厦门雅迅网络股份有限公司 | Map vector data vacuating method in network navigation of mobile phone |
| CN102568009A (en) * | 2010-12-17 | 2012-07-11 | 上海博泰悦臻电子设备制造有限公司 | Line segment reducing device and method for electronic map |
| CN103839228A (en) * | 2012-11-23 | 2014-06-04 | 厦门雅迅网络股份有限公司 | Data rarefying and smooth processing method based on vector map |
| CN103971586A (en) * | 2013-01-31 | 2014-08-06 | 北京四维图新科技股份有限公司 | E-map generation method and device |
| CN104537635A (en) * | 2014-09-29 | 2015-04-22 | 中国科学院遥感与数字地球研究所 | Simplification algorithm for land cover vector data for maintaining topology |
| CN104463872A (en) * | 2014-12-10 | 2015-03-25 | 武汉大学 | Classification method based on vehicle-mounted LiDAR point cloud data |
| CN105761309A (en) * | 2014-12-16 | 2016-07-13 | 高德软件有限公司 | Method and device for processing seam of digital terrain model |
| CN105550256A (en) * | 2015-12-08 | 2016-05-04 | 国网湖北省电力公司武汉供电公司 | Power grid planning oriented automatic diluting method of geographical wiring diagram |
| CN105550344A (en) * | 2015-12-24 | 2016-05-04 | 中科宇图科技股份有限公司 | Grid and weight relation-based vector point element thinning method |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109086369A (en) * | 2018-07-20 | 2018-12-25 | 国家基础地理信息中心 | The method and device that administrative region data are vacuated |
| CN109086369B (en) * | 2018-07-20 | 2020-08-11 | 国家基础地理信息中心 | Method and device for rarefying administrative region data |
| CN112015767A (en) * | 2020-08-28 | 2020-12-01 | 北京百度网讯科技有限公司 | Data thinning method, data thinning apparatus, electronic device, and storage medium |
| CN112580970A (en) * | 2020-12-15 | 2021-03-30 | 西安华海众和电力科技有限公司 | Energy mapping platform based on GIS and power grid holographic sensing |
| CN113110452A (en) * | 2021-04-15 | 2021-07-13 | 天津港集装箱码头有限公司 | Full-path guiding system for container automatic wharf external container truck |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111462275B (en) | Map production method and device based on laser point cloud | |
| CN109916416B (en) | Method, device and equipment for processing and updating lane line data | |
| CN108205565A (en) | Electronic map element vacuates method, apparatus and terminal | |
| CN106582023B (en) | Game way finding method and device | |
| US9959670B2 (en) | Method for rendering terrain | |
| CN110378175B (en) | Method and device for recognizing road edge | |
| JP2008157698A (en) | Route search method, program, and system | |
| CN114777799B (en) | Intersection high-precision map generation method and device, electronic equipment and storage medium | |
| CN110530392B (en) | Path planning method and device based on combination of traditional map and high-precision map | |
| CN107564077B (en) | method and device for drawing road network | |
| CN109376586A (en) | Lane boundary line interactive mode extraction method based on laser point cloud | |
| CN109432776A (en) | A kind of free method for searching in space | |
| JP2020042793A (en) | Obstacle distribution simulation method, device, and terminal based on probability plot | |
| CN110659058A (en) | Crowdsourcing map data increment updating method and device | |
| CN113034338B (en) | BVH construction method and device for GPU and storage medium | |
| Charton et al. | Mesh repairing using topology graphs | |
| KR20050078670A (en) | Method for auto-detecting edges of building by using lidar data | |
| CN113723405B (en) | Method and device for determining regional outline and electronic equipment | |
| CN107705310B (en) | Method and system for dividing land blocks | |
| CN113658338A (en) | Point cloud tree monomer segmentation method and device, electronic equipment and storage medium | |
| CN114528305A (en) | Vector data updating range determining method and device, electronic equipment and storage medium | |
| CN114470776B (en) | Efficient hierarchical path finding method, device, medium and equipment | |
| CN116503434B (en) | Boundary extraction method, device and equipment of point cloud data and storage medium | |
| CN115880445A (en) | Road network automatic construction method and device, electronic equipment and readable storage medium | |
| CN114328771B (en) | Mapping method and device of electronic map, storage medium and terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180626 |