Movatterモバイル変換


[0]ホーム

URL:


CN110263110B - Geographic space data loading method and device based on rarefying algorithm and storage medium - Google Patents

Geographic space data loading method and device based on rarefying algorithm and storage medium
Download PDF

Info

Publication number
CN110263110B
CN110263110BCN201910465655.9ACN201910465655ACN110263110BCN 110263110 BCN110263110 BCN 110263110BCN 201910465655 ACN201910465655 ACN 201910465655ACN 110263110 BCN110263110 BCN 110263110B
Authority
CN
China
Prior art keywords
curve
loaded
data
point
geospatial data
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
Application number
CN201910465655.9A
Other languages
Chinese (zh)
Other versions
CN110263110A (en
Inventor
万碧涛
李丹
赵培
花智伟
高春超
吴博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan Zhiyun Jisi Technology Co ltd
Original Assignee
Wuhan Zhiyun Jisi Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wuhan Zhiyun Jisi Technology Co ltdfiledCriticalWuhan Zhiyun Jisi Technology Co ltd
Priority to CN201910465655.9ApriorityCriticalpatent/CN110263110B/en
Publication of CN110263110ApublicationCriticalpatent/CN110263110A/en
Application grantedgrantedCritical
Publication of CN110263110BpublicationCriticalpatent/CN110263110B/en
Activelegal-statusCriticalCurrent
Anticipated expirationlegal-statusCritical

Links

Images

Classifications

Landscapes

Abstract

The invention discloses a geographic space data loading method, equipment and a storage medium based on a rarefying algorithm, wherein the method comprises the following steps: acquiring geospatial data to be loaded, and acquiring curve points which accord with curve characteristics in the data to be loaded; deleting the curve points through a thinning algorithm to obtain new geographic space data to be loaded; and loading the new geospatial data to be loaded. The invention simplifies the data volume of the geographic space data to be loaded, saves the storage space and improves the processing speed of the data when in use.

Description

Geographic space data loading method and device based on rarefying algorithm and storage medium
Technical Field
The invention relates to the technical field of data processing, in particular to a geographical space data loading method and device based on a rarefying algorithm and a storage medium.
Background
Traditional geospatial data is managed through a GIS platform and published for application in the form of services. When the map resource data is huge, the massive data not only occupies a large amount of storage space, but also influences the processing speed of the data when in use.
Disclosure of Invention
The invention mainly aims to provide a geographic space data loading method, equipment and a storage medium based on a rarefying algorithm, and aims to solve the technical problems in the prior art.
In order to achieve the above object, the present invention provides a geographic space data loading method based on a rarefaction algorithm, which comprises the following steps:
acquiring geospatial data to be loaded, and acquiring curve points which accord with curve characteristics in the data to be loaded;
marking the rarefaction state of the head and tail points of the curve in the curve points as reserved;
calculating the point distance between two adjacent curve points in other curve points except the head point and the tail point of the curve, comparing the point distance with a first length threshold value, and if the point distance is smaller than the first length threshold value, marking the thinning state of the next curve point as deleted; otherwise, taking the latter curve point as the former curve point of the next two adjacent curve points to be compared until all the curve points are traversed;
deleting the curve point marked as deleted in the rarefaction state from the geospatial data to be loaded to obtain new geospatial data to be loaded;
and loading the new geospatial data to be loaded.
Optionally, the step of deleting the curve point marked as deleted in the rarefaction state from the geospatial data to be loaded to obtain new geospatial data to be loaded includes:
deleting the curve points marked as deleted in the rarefaction state from the geospatial data to be loaded;
calculating the distances from each curve point which is not marked to be deleted to the head and tail points of the curve one by one, and comparing whether the maximum distance in the distances is smaller than a second length threshold value or not;
if the maximum distance in the distances is smaller than a second length threshold, marking the rarefaction states of all curve points between the head point and the tail point of the curve as deleted;
and deleting the curve point marked as deleted in the rarefaction state from the geospatial data to be loaded to obtain new geospatial data to be loaded.
Optionally, the step of loading the new geospatial data to be loaded includes:
determining the number N of threads corresponding to the new geospatial data to be loaded;
and enabling N threads to load the new geospatial data to be loaded.
Optionally, the step of determining the number N of threads corresponding to the new geospatial data to be loaded includes:
acquiring the data volume of the new geospatial data to be loaded;
and determining the number N of threads corresponding to the data size based on the preset mapping relation between the data size and the number of threads.
In addition, to achieve the above object, the present invention further provides a geographic space data loading device based on rarefying algorithm, where the geographic space data loading device based on rarefying algorithm includes: the system comprises a memory, a processor and a geographic space data loading program based on the thinning algorithm, wherein the geographic space data loading program based on the thinning algorithm is stored on the memory and can run on the processor, and when being executed by the processor, the geographic space data loading program based on the thinning algorithm realizes the steps of the geographic space data loading method based on the thinning algorithm.
In addition, in order to achieve the above object, the present invention further provides a storage medium, where the geographic space data loading program based on the rarefying algorithm is stored, and when being executed by a processor, the geographic space data loading program based on the rarefying algorithm implements the steps of the geographic space data loading method based on the rarefying algorithm.
In the invention, geospatial data to be loaded is acquired, and curve points which accord with curve characteristics in the data to be loaded are acquired; marking the rarefaction state of the head and tail points of the curve in the curve points as reserved; calculating the point distance between two adjacent curve points in other curve points except the head point and the tail point of the curve, comparing the point distance with a first length threshold value, and if the point distance is smaller than the first length threshold value, marking the thinning state of the next curve point as deleted; otherwise, taking the latter curve point as the former curve point of the next two adjacent curve points to be compared until all the curve points are traversed; deleting the curve point marked as deleted in the rarefaction state from the geospatial data to be loaded to obtain new geospatial data to be loaded; and loading the new geospatial data to be loaded. The invention simplifies the data volume of the geographic space data to be loaded, saves the storage space and improves the processing speed of the data when in use.
Drawings
Fig. 1 is a schematic structural diagram of a geographic space data loading device based on a rarefaction algorithm in a hardware operating environment according to an embodiment of the present invention;
fig. 2 is a schematic flowchart of a geospatial data loading method based on a rarefaction algorithm according to a first embodiment of the present invention.
The implementation, functional features and advantages of the objects of the present invention will be further explained with reference to the accompanying drawings.
Detailed Description
It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
As shown in fig. 1, fig. 1 is a schematic structural diagram of a geographic space data loading device based on a rarefaction algorithm in a hardware operating environment according to an embodiment of the present invention.
As shown in fig. 1, the geographic spatial data loading device based on the thinning algorithm may include: aprocessor 1001, such as a CPU, anetwork interface 1004, auser interface 1003, amemory 1005, acommunication bus 1002. Wherein acommunication bus 1002 is used to enable connective communication between these components. Theuser interface 1003 may include a Display screen (Display), an input unit such as a Keyboard (Keyboard), and theoptional user interface 1003 may also include a standard wired interface, a wireless interface. Thenetwork interface 1004 may optionally include a standard wired interface, a wireless interface (e.g., WI-FI interface). Thememory 1005 may be a high-speed RAM memory or a non-volatile memory (e.g., a magnetic disk memory). Thememory 1005 may alternatively be a storage device separate from theprocessor 1001.
Those skilled in the art will appreciate that the rarefaction algorithm-based geospatial data loading apparatus architecture illustrated in fig. 1 does not constitute a limitation of rarefaction algorithm-based geospatial data loading apparatus and may include more or fewer components than illustrated, or some components in combination, or a different arrangement of components.
As shown in fig. 1, thememory 1005, which is a type of computer storage medium, may include an operating system, a network communication module, a user interface module, and a geographic data loader based on a thinning algorithm.
In the geographic space data loading device based on the rarefaction algorithm shown in fig. 1, thenetwork interface 1004 is mainly used for connecting with a background server and performing data communication with the background server; theuser interface 1003 is mainly used for connecting a client (user side) and performing data communication with the client; and theprocessor 1001 may be configured to invoke the rarefaction algorithm-based geospatial data loader stored in thememory 1005 and perform the following operations:
acquiring geospatial data to be loaded, and acquiring curve points which accord with curve characteristics in the data to be loaded;
marking the rarefaction state of the head and tail points of the curve in the curve points as reserved;
calculating the point distance between two adjacent curve points in other curve points except the head point and the tail point of the curve, comparing the point distance with a first length threshold value, and if the point distance is smaller than the first length threshold value, marking the thinning state of the next curve point as deleted; otherwise, taking the latter curve point as the former curve point of the next two adjacent curve points to be compared until all the curve points are traversed;
deleting the curve point marked as deleted in the rarefaction state from the geospatial data to be loaded to obtain new geospatial data to be loaded;
and loading the new geospatial data to be loaded.
Further, theprocessor 1001 may call the geographic spatial data loader based on the thinning algorithm stored in thememory 1005, and also perform the following operations:
deleting the curve points marked as deleted in the rarefaction state from the geospatial data to be loaded;
calculating the distances from each curve point which is not marked to be deleted to the head and tail points of the curve one by one, and comparing whether the maximum distance in the distances is smaller than a second length threshold value or not;
if the maximum distance in the distances is smaller than a second length threshold, marking the rarefaction states of all curve points between the head point and the tail point of the curve as deleted;
and deleting the curve point marked as deleted in the rarefaction state from the geospatial data to be loaded to obtain new geospatial data to be loaded.
Further, theprocessor 1001 may call the geographic spatial data loader based on the thinning algorithm stored in thememory 1005, and also perform the following operations:
determining the number N of threads corresponding to the new geospatial data to be loaded;
and enabling N threads to load the new geospatial data to be loaded.
Further, theprocessor 1001 may call the geographic spatial data loader based on the thinning algorithm stored in thememory 1005, and also perform the following operations:
acquiring the data volume of the new geospatial data to be loaded;
and determining the number N of threads corresponding to the data size based on the preset mapping relation between the data size and the number of threads.
Referring to fig. 2, fig. 2 is a flowchart illustrating a geospatial data loading method based on a rarefaction algorithm according to a first embodiment of the present invention.
In one embodiment, the geographic space data loading method based on the rarefaction algorithm comprises the following steps:
step S10, acquiring geospatial data to be loaded, and acquiring curve points which accord with curve characteristics in the data to be loaded;
step S20, marking the rarefaction state of the head and tail points of the curve in the curve points as reserved;
step S30, calculating the point distance between two adjacent curve points in other curve points except the head point and the tail point of the curve, comparing the point distance with a first length threshold value, and if the point distance is smaller than the first length threshold value, marking the rarefaction state of the latter curve point as deleted; otherwise, taking the latter curve point as the former curve point of the next two adjacent curve points to be compared until all the curve points are traversed;
step S40, deleting the curve points marked as deleted in the rarefaction state from the geospatial data to be loaded to obtain new geospatial data to be loaded;
in this embodiment, the curve point marked as deleted in the rarefaction state is deleted from the geospatial data to be loaded, and the obtained new geospatial data to be loaded has a smaller data volume, thereby being more beneficial to data loading.
And step S50, loading the new geospatial data to be loaded.
In the embodiment, geospatial data to be loaded is acquired, and curve points which accord with curve characteristics in the data to be loaded are acquired; marking the rarefaction state of the head and tail points of the curve in the curve points as reserved; calculating the point distance between two adjacent curve points in other curve points except the head point and the tail point of the curve, comparing the point distance with a first length threshold value, and if the point distance is smaller than the first length threshold value, marking the thinning state of the next curve point as deleted; otherwise, taking the latter curve point as the former curve point of the next two adjacent curve points to be compared until all the curve points are traversed; deleting the curve point marked as deleted in the rarefaction state from the geospatial data to be loaded to obtain new geospatial data to be loaded; and loading the new geospatial data to be loaded. Through the embodiment, the data volume of the geographic space data to be loaded is reduced, the storage space is saved, and the processing speed of the data in use is improved.
Further, in an embodiment of the geographic spatial data loading method based on the rarefaction algorithm, step S40 includes:
deleting the curve points marked as deleted in the rarefaction state from the geospatial data to be loaded;
calculating the distances from each curve point which is not marked to be deleted to the head and tail points of the curve one by one, and comparing whether the maximum distance in the distances is smaller than a second length threshold value or not;
if the maximum distance in the distances is smaller than a second length threshold, marking the rarefaction states of all curve points between the head point and the tail point of the curve as deleted;
and deleting the curve point marked as deleted in the rarefaction state from the geospatial data to be loaded to obtain new geospatial data to be loaded.
In the embodiment, the data subjected to the first thinning processing is subjected to the second thinning processing, so that the obtained new geographic space data to be loaded is more simplified, the data volume is smaller, the storage space is further saved, and the processing speed of the data in use is improved.
Further, in an embodiment of the geographic spatial data loading method based on the rarefaction algorithm, step S50 includes:
determining the number N of threads corresponding to the new geospatial data to be loaded;
in this embodiment, the step of determining the number N of threads corresponding to the new geospatial data to be loaded includes: acquiring the data volume of the new geospatial data to be loaded; and determining the number N of threads corresponding to the data size based on the preset mapping relation between the data size and the number of threads.
And enabling N threads to load the new geospatial data to be loaded.
In this embodiment, if the mapping relationship between the preset data size and the thread number is: the number of threads corresponding to the data amount of 0 to 1G is 1, the number of threads corresponding to the data amount of 1 to 2G is 2, and the number of threads corresponding to the data amount of 2 to 3G is 3. If the data size of the new geospatial data to be loaded is 1.5G, and the number of threads N is 2, 2 threads are enabled to load the new geospatial data to be loaded.
In the embodiment, the N threads are determined according to the data size of the new geospatial data to be loaded, and the N threads are enabled to load the data, so that the loading speed is increased.
In addition, an embodiment of the present invention further provides a storage medium, where a geographic space data loader based on a rarefaction algorithm is stored in the storage medium, and when being executed by a processor, the geographic space data loader based on the rarefaction algorithm implements the steps of the geographic space data loading method based on the rarefaction algorithm in the above embodiments.
The storage medium of the present invention is a computer-readable storage medium, and the specific embodiment of the storage medium of the present invention is substantially the same as each embodiment of the geographic space data loading method based on the rarefying algorithm, and is not described herein again.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or system that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or system. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or system that comprises the element.
The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM, magnetic disk, optical disk) as described above and includes instructions for causing a terminal device to execute the method according to the embodiments of the present invention.
The above description is only a preferred embodiment of the present invention, and not intended to limit the scope of the present invention, and all modifications of equivalent structures and equivalent processes, which are made by using the contents of the present specification and the accompanying drawings, or directly or indirectly applied to other related technical fields, are included in the scope of the present invention.

Claims (3)

CN201910465655.9A2019-05-302019-05-30Geographic space data loading method and device based on rarefying algorithm and storage mediumActiveCN110263110B (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN201910465655.9ACN110263110B (en)2019-05-302019-05-30Geographic space data loading method and device based on rarefying algorithm and storage medium

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN201910465655.9ACN110263110B (en)2019-05-302019-05-30Geographic space data loading method and device based on rarefying algorithm and storage medium

Publications (2)

Publication NumberPublication Date
CN110263110A CN110263110A (en)2019-09-20
CN110263110Btrue CN110263110B (en)2021-10-12

Family

ID=67916115

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN201910465655.9AActiveCN110263110B (en)2019-05-302019-05-30Geographic space data loading method and device based on rarefying algorithm and storage medium

Country Status (1)

CountryLink
CN (1)CN110263110B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN114255163A (en)*2020-09-222022-03-29北京四维图新科技股份有限公司 Map data thinning method, device and storage medium
CN115836285A (en)*2020-10-222023-03-21四川金瑞麒智能科学技术有限公司Method and system for optimizing density of data points of geographic fence
CN118397134B (en)*2024-05-102025-03-28煤炭科学研究总院有限公司 A method for thinning vector lines
CN119474925A (en)*2024-11-152025-02-18中国人民解放军网络空间部队信息工程大学 A method for replanning edge paths in geospatial networks based on reference networks

Citations (7)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN101710286A (en)*2009-12-232010-05-19天津大学Parallel programming model system of DAG oriented data driving type application and realization method
CN103309859A (en)*2012-03-062013-09-18腾讯科技(深圳)有限公司Data thinning method and device
CN103839228A (en)*2012-11-232014-06-04厦门雅迅网络股份有限公司Data rarefying and smooth processing method based on vector map
CN103853601A (en)*2012-11-292014-06-11杭州勒卡斯广告策划有限公司Workflow task creating method and device
CN104714223A (en)*2013-12-122015-06-17中国科学院声学研究所Method of automatically extracting direct-navigation section data in synthetic aperture sonar data
CN106227606A (en)*2016-07-282016-12-14张升泽The method and system of many interval distribution electronic chip voltages
CN106547614A (en)*2016-11-012017-03-29山东浪潮商用系统有限公司A kind of mass data based on message queue postpones deriving method

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
AUPQ131399A0 (en)*1999-06-301999-07-22Silverbrook Research Pty LtdA method and apparatus (NPAGE02)
US7359553B1 (en)*2001-02-162008-04-15Bio-Key International, Inc.Image identification system
CN101493330B (en)*2008-01-232012-03-28厦门雅迅网络股份有限公司Map vector data rarefying method in network navigation of mobile phone
CN101707026B (en)*2009-11-252012-10-10中国人民解放军信息工程大学Combined optimization method for simplifying digital map linear factors
CN103177034B (en)*2011-12-232016-03-30上海优途信息科技有限公司The generation method of parallel lines and device in a kind of road network
CN102999914B (en)*2012-11-282014-08-13国家海洋局第二海洋研究所Automatic recognition method of continental slope foot point based on terrain grid
CN105989619A (en)*2015-03-062016-10-05北京邮电大学Method and apparatus for improving financial curve drawing efficiency by utilizing thinning algorithm
CN108804637B (en)*2018-06-042021-06-29北京天元创新科技有限公司Optical cable route drawing method and device

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN101710286A (en)*2009-12-232010-05-19天津大学Parallel programming model system of DAG oriented data driving type application and realization method
CN103309859A (en)*2012-03-062013-09-18腾讯科技(深圳)有限公司Data thinning method and device
CN103839228A (en)*2012-11-232014-06-04厦门雅迅网络股份有限公司Data rarefying and smooth processing method based on vector map
CN103853601A (en)*2012-11-292014-06-11杭州勒卡斯广告策划有限公司Workflow task creating method and device
CN104714223A (en)*2013-12-122015-06-17中国科学院声学研究所Method of automatically extracting direct-navigation section data in synthetic aperture sonar data
CN106227606A (en)*2016-07-282016-12-14张升泽The method and system of many interval distribution electronic chip voltages
CN106547614A (en)*2016-11-012017-03-29山东浪潮商用系统有限公司A kind of mass data based on message queue postpones deriving method

Also Published As

Publication numberPublication date
CN110263110A (en)2019-09-20

Similar Documents

PublicationPublication DateTitle
CN110263110B (en)Geographic space data loading method and device based on rarefying algorithm and storage medium
CN108845816B (en)Application program updating method, system, computer device and storage medium
CN108984388B (en)Method and terminal equipment for generating automatic test case
CN113010224B (en)Front-end micro-servitization method, front-end micro-servitization device, computer equipment and storage medium
CN108881396B (en)Network data loading method, device, equipment and computer storage medium
CN111290779B (en)Gray release method and device, storage medium and electronic equipment
CN110019372B (en)Data monitoring method, device, server and storage medium
CN114218175A (en) A resource cross-platform sharing method, device, terminal device and storage medium
CN109783748B (en)Display method, device and equipment for display field and readable storage medium
US20160080293A1 (en)Accounts Control
CN110688594A (en)Page jump method and device for front end of webpage
CN108961351B (en)Method, device, system and storage medium for realizing fractal graph drawing through compression
CN111294377A (en)Network request sending method of dependency relationship, terminal device and storage medium
WO2017035938A1 (en)Method and apparatus for switching bandwidth setting
CN111090651A (en)Data source processing method, device and equipment and readable storage medium
CN111078518A (en) Data acquisition method, terminal device and computer-readable storage medium
CN112784139B (en)Query method, device, electronic equipment and computer readable medium
CN111736761A (en)Data distribution method, device, storage system and computer readable storage medium
CN111475231B (en) Method, device, electronic device and readable medium for generating placeholder image
CN111078571A (en) Test method, terminal device and computer-readable storage medium for simulated response
US9649562B2 (en)Information processing assistance device that caches image data, information processing device, and non-transitory computer-readable storage medium storing information processing assistance program
CN112068814B (en) Method, device, system and medium for generating executable file
CN110110111B (en)Method and device for monitoring screen
CN110895550B (en)Method and device for processing acquired data
CN113326089A (en)Method and device for replacing application software skin and storage medium

Legal Events

DateCodeTitleDescription
PB01Publication
PB01Publication
SE01Entry into force of request for substantive examination
SE01Entry into force of request for substantive examination
GR01Patent grant
GR01Patent grant
PE01Entry into force of the registration of the contract for pledge of patent right
PE01Entry into force of the registration of the contract for pledge of patent right

Denomination of invention:Geographic spatial data loading method, device, and storage medium based on thinning algorithm

Effective date of registration:20230628

Granted publication date:20211012

Pledgee:Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd.

Pledgor:Wuhan Zhiyun Jisi Technology Co.,Ltd.

Registration number:Y2023420000271


[8]ページ先頭

©2009-2025 Movatter.jp