CN106599025A - Vector data slicing method and system based on data exchange format - Google Patents
Vector data slicing method and system based on data exchange format Download PDFInfo
- Publication number
- CN106599025A CN106599025A CN201610939909.2A CN201610939909A CN106599025A CN 106599025 A CN106599025 A CN 106599025A CN 201610939909 A CN201610939909 A CN 201610939909A CN 106599025 A CN106599025 A CN 106599025A
- Authority
- CN
- China
- Prior art keywords
- data
- artwork
- vector data
- vector
- dif
- 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.)
- Granted
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/56—Information retrieval; Database structures therefor; File system structures therefor of still image data having vectorial format
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a vector data slicing method and system based on a data exchange format. The slicing method comprises following steps: setting structures of original images as the vector data exchange format, wherein geometry types of geographic data structures represented by the vector data exchange format comprise points, lines, surfaces, multiple lines and sets of multiple surfaces; disassembling original images with the vector data exchange format to be at least one object, wherein objects for the original images with the vector data exchange format comprise geometry types of geographic data structures or objects as well as a group of methods expressing objects; classifying objects for the original images with the vector data exchange format and determining derived relations of the objects for the original images with the vector data exchange format after grouping; and slicing the classified objects for the original images with the vector data exchange format according to a rectangular blocking manner.
Description
Technical field
The present invention relates to GIS-Geographic Information System field, more particularly, to a kind of vector number based on data interchange format
According to dicing method and system.
Background technology
Map section refer to the map in specified geographic range, under a certain scale rank, cut into some rows and
Row are the process of the square picture of fixed dimension, and these regular pictures are also called map tile.Tile pyramid model
It is a kind of multiresolution hierarchical model, from the pyramidal bottom of tile to top layer, resolution is more and more lower, but the geographical model for representing
Enclose constant.The graph data being generally carried in generalized information system includes vector data and image data.For image data, generally
Cut into slices using pyramid technology, can realize quickly accessing the map or image of specified level.But the shadow after section
As itself being still a pictures, it is impossible to carry out more interactive operations.Then introduce vector data to be used for showing point-line-surface, such as swear
Amount road network, map vector etc..This vector data is stored when data volume is smaller, use is all more convenient, but is being counted
According to amount than it is larger when (such as the data such as national detailed path, river) there are problems that it is following：
(1) being illustrated under different demands for same sets of data may need different pattern (for example, daytime and night moulds
Formula), and for the section of traditional pyramid must re-start section to this demand.
(2) because the resolution cut into slices is fixed, the too high slice volume of resolution is excessive, and the too low high cls of resolution cannot be clear
Clear display.
(3) request of vector data can increase server pressure to server request data every time if on-demand request
Power；If once asking to show on demand, when vector data is excessive, (such as national water system data) are for the pressure of client
It is excessive.
(4) due to the integrity of vector data key element, if taking the same tile structure of similar image data to vector
Data carry out enforceable cutting piecemeal, can exist to a full geometry key element from the situation of internal piecemeal, it is possible to destroy
The topological relation of vector data.Therefore, this mode influences whether the integrity of vector data, and number can be caused when rebuilding
According to distortion.
Existing technology does not have magnanimity vector to carry out data processing, display aspect also without ripe dicing method.
The content of the invention
In order to solve the method that massive vector data carries out piecemeal, section, the invention provides a kind of method, the section
Method includes：
The artwork shape of vector data is split as at least one object, the artwork object of the vector data is including described several
What type gis structure data or object, and express a prescription method of the object；
The artwork object is classified, and is determined the derived relation of the artwork object after classification；
Artwork object after the classification is cut into slices by rectangular partition mode.
Preferably, the artwork object by after the classification carries out section by rectangular partition mode includes：
According to the size of the artwork object, the big unit cut figure task subdivision and be able to carry out for child node is appointed automatically
Business；
Unit assignment after the subdivision is distributed to into the plurality of child node, and synchronously figure task is cut in execution；
The storage of the artwork object slice unit after figure will be cut to specified node location.
Preferably, according to the size of the artwork object, big figure task subdivision of cutting is able to carry out for child node automatically
Unit assignment include：
According to the size of the artwork object slice unit, the total section line number of the artwork object, columns N are determined, take
The N*N artwork object slice unit.
Preferably, the file size of the artwork object slice unit is less than 100K.
Preferably, the unit assignment after the subdivision is distributed to into multiple child nodes synchronously perform and cut figure task and include：
Monitor the load condition of the child node；
Figure task is cut according to all described child node load condition distribution of host node record.
Preferably, the geometric type of the artwork object after fractionation includes：Point, line and closed figure.
Preferably, it is described the artwork object is carried out into classification to include：
The artwork object is classified by map scale, the artwork object after the classification is used to show different geometry
The graphical element of type.
Preferably, it is described arrange artwork shape structure be vector data DIF, the vector data DIF table
The geometric type gis structure data for showing includes：Point, line, surface and multi-thread, multiaspect set include：
The vector data DIF is the number being extended based on the data structure of vector data DIF JSON
According to structure；
The gis structure data that vector data DIF after the extension can be represented includes geometry, feature and feature
Set.
Based on one embodiment of the present invention, the present invention provides a kind of vector data section system based on data interchange format
System, the slice systems include：
Data set unit, for arranging the structure of artwork shape for vector data DIF, the vector data exchange lattice
The geometric type gis structure data that formula is represented includes：Point, line, surface, multi-thread and multiaspect set；
Data split cells, it is described for the artwork shape of the vector data DIF to be split as at least one object
Artwork object includes the expression geometric type gis structure data or object, and the prescription method for expressing the object；
Data staging unit, for the artwork object to be classified, and determines the group of the artwork object after packet
Raw relation；
Data slicer unit, for the artwork object to be cut into slices by rectangular partition mode.
Preferably, the data slicer unit includes：
Task confirms module, for according to the scale of the artwork object, geographic range and vector data factor, from
It is dynamic that big is cut into figure task subdivision for the moderate unit assignment of granularity；
Task execution module, for the unit assignment after the subdivision to be distributed to into multiple child nodes Qie Turen is synchronously performed
Business；
Data memory module, for the storage of the artwork object slice unit after figure will to be cut to specified site position.
Beneficial effects of the present invention are：It is right for each that artwork based on data interchange format proposed by the present invention carries out piecemeal
As, the object after artwork piecemeal is classified, and the object after classification is cut into slices.Dicing method proposed by the present invention,
Have the advantages that section is fast, graph data small volume, data transfer are convenient and redundant data is few, substantially increase magnanimity vector
The transmission of figure and rendering efficiency.
Description of the drawings
By reference to the following drawings, the illustrative embodiments of the present invention can be more fully understood by：
Fig. 1 is based on a kind of vector data dicing method flow process based on data interchange format of embodiment of the present invention
Figure；
Fig. 2 is based on a kind of vector data dicing method flow process based on data interchange format of embodiment of the present invention
Figure；
Fig. 3 is based on a kind of vector data slice systems structure based on data interchange format of embodiment of the present invention
Figure；
Fig. 4 is based on a kind of vector data slice systems structure based on data interchange format of embodiment of the present invention
Figure；
Fig. 5 is the artwork object relation structure based on the different proportion vector data DIF of embodiment of the present invention；
Fig. 6 is to derive to close between artwork object based on the different proportion vector data DIF of embodiment of the present invention
System's figure；
Fig. 7 is based on a kind of vector data piecemeal schematic diagram based on data interchange format of embodiment of the present invention；
Fig. 8 is based on a kind of vector data figure based on data interchange format of embodiment of the present invention；
Fig. 9 is the distributed slice systems structure of vector data based on a kind of data interchange format of embodiment of the present invention
Figure.
Specific embodiment
With reference now to accompanying drawing, the illustrative embodiments of the present invention are introduced, however, the present invention can be with many different shapes
Formula is not limited to embodiment described herein implementing, there is provided these embodiments are to disclose at large and fully
The present invention, and fully pass on the scope of the present invention to person of ordinary skill in the field.For showing for being illustrated in the accompanying drawings
Term in example property embodiment is not limitation of the invention.In the accompanying drawings, identical cells/elements are attached using identical
Icon is remembered.
Unless otherwise stated, term (including scientific and technical terminology) used herein has to person of ordinary skill in the field
It is common to understand implication.Further it will be understood that the term limited with the dictionary being usually used, is appreciated that and it
The linguistic context of association area has consistent implication, and is not construed as Utopian or excessively formal meaning.
Fig. 1 is based on a kind of vector data dicing method flow process based on data interchange format of embodiment of the present invention
Figure.As shown in figure 1, method 100 is from 101 startings：The structure for arranging artwork shape is vector data DIF, and vector data is exchanged
The geometric type gis structure data that form is represented includes：Point, line, surface, multi-thread and multiaspect set.The present invention is based on data
The vector data of DIF, be so that vector data section content be easier to store and call, embodiment of the present invention is carried
A kind of storage vector slice of data DIF is gone out.The picture formats watt such as the JPG generally adopted with traditional data section or PNG
Piece is different, and the vector slice of data that embodiment of the present invention is proposed simultaneously need not call substantial amounts of picture tile, but adopt and retouch
The form storage of the property stated file, data file is little.The descriptive file is in standard data format JSON (JavaScript
Object Notation) on the basis of, a set of DIF GCJSON suitable for geographical vector data of foundation.
JSON is a kind of data interchange format of lightweight, based on word, can represent various complicated structures, is easily generated simultaneously
And facilitate computer analyzing.JSON does not have strict closure label, valid data amount extended formatting compared with total data bag ratio
Data lifted, the transmission pressure of coordinates data traffic conditions lower network also accordingly reduces, so as to substantially increase data
Efficiency of transmission.The GCJSON that embodiment of the present invention is proposed is a kind of vector number based on JSON and after being extended to it
According to DIF data structure, various geographic information data structures, such as geometry, feature and characteristic set can be represented.Support with
Under several geometric types:The set of point, line, surface, multi-thread and multiaspect and geometric type.This vector data DIF is simple
And it is easy to read-write, is easy to transmission, storage and the interaction of magnanimity vector slice of data.When magnanimity map vector is rendered, vector
Slice of data is charted using a series of internal datas for saving as GCJSON.It is organized into the figure layer of vector section (such as
Road, water, region), each layer has the individual elements comprising geometric figure and variable attribute (such as name, type etc.).
The object of embodiment of the present invention splits, the method that object hierarchy and object are cut into slices, and is all based on above-mentioned GCJSON forms
Storage and transmission section.
Preferably, step 102：The artwork shape of vector data DIF is split as at least one object, vector data is handed over
Changing the artwork object of form includes representing geometric type gis structure data or object, and a prescription method of expression object.
Preferably, (1) sets up the artwork video data model of vector data DIF.
The spatial data stored in the artwork of vector data DIF is taken into a height of D of physical store amount, client from
Speed V of the artwork data of server loading vector data DIF1, display speed is V2, data loading time is f
N (), the time that user can wait is T, client's end memory is M, then have below equation () to set up：
Because client memory size is fixed, when digital independent time is fixed, if V1, V2, T is constant, it is necessary to reduced
D could meet the artwork data of vector data DIF and show and processing requirement.Due to the figure of any time screen display
Data simply read in a data D part, therefore, the data of the appropriate non-screen viewing area for reducing D have no effect on screen graph
The display of data.The vector data dicing method that embodiment of the present invention is adopted, is N parts by space vector data D point, when any
When carving the artwork data for showing vector data DIF, simply reading part component graphic data is meeting quickly displaying graphics
Want summed data storage need.
(2) the artwork object model of vector data DIF is set up
The artwork data of vector data DIF is regarded as embodiment of the present invention the set of some objects.Any vector
The artwork data map of data interchange format is all removable to be divided into some objects, a node or segmental arc can as object,
One country, province, a width figure can also be used as object.One pair as if by describe the Obj State one group of data (or
Object) and express its prescription method composition.2 width figures of one scale from different places, can regard 2 map sheet objects as,
Large scale map sheet object in addition to containing all information of small scale map sheet object, also comprising small scale map sheet object not
Comprising object information, large scale map sheet object can be regarded as on small scale map sheet object supplement information and be obtained
Object.Therefore, large scale map sheet object inherits completely all information of small scale map sheet object, and possesses oneself
Customizing messages.
With reference to Fig. 5, Fig. 5 is the artwork pair based on the different proportion vector data DIF of another embodiment of the invention
As positionality.Such as Fig. 5, two line objects on small scale map sheet object are passed through and amplified, on large scale map sheet object
Become two closed figure objects, while large scale map sheet object has also added one on the basis of small scale map sheet object
Individual curve object.
In generalized information system, client needs the artwork object figure of vector data DIF is amplified, is reduced,
During the operation such as roaming, any instant client user can only see the general picture of the width figure or a certain partial detailed Drawing Object, use
Family simply browses the different scale Drawing Object of a width figure, or under same ratio chi, one of all Drawing Objects of width figure
Subset.Embodiment of the present invention proposes that the artwork of vector data DIF can regard the data of above-mentioned objectification, here as
On the basis of, form the vector data section of objectification.
Preferably, step 102：The artwork object of vector data DIF is classified, and is determined vector after packet
The derived relation of the artwork object of data interchange format.The artwork number of objects of the vector data DIF big for data volume
According in order to improve process, display efficiency, it is necessary to carry out necessary synthesis to data, i.e., to vector data under different scale
The artwork object element of DIF makees necessary choice.Method of the embodiment of the present invention using being progressively classified, shows per one-level
Show different graphical elements.By taking Beijing's road network figure as an example, the first DBMS only shows the general picture of Beijing and several main rings
Line and highway, the second level shows slightly detailed highway information and arterial street, and the rest may be inferred, and to afterbody Beijing is shown
Every street details and annotation (equivalent to 1: 25 000 scale traffic for tourism figure).The one-level of one width figure can be regarded as
One object, has derived relation between map sheet corresponding objects under the same area different scale.Vast scale figure pair is liked little
Add obtained from customizing messages in scale map sheet object information.Illustrate with reference to Fig. 6, Fig. 6 is different scale map sheet
Derived relation figure between object.
When carrying out map vector and checking, a width small scale vector figure data is generally chosen, show diagram object
General picture.After user selects oneself region interested, the region is amplified, to obtain more detailed map vector pair
Image information.By the Slicing Algorithm of progressively classification, the objectification of embodiment of the present invention, small scale map sheet object is enlarged into
The process of large scale map sheet object regards the mistake that large scale map sheet object is obtained by small scale map sheet object supplement information as
Journey.Therefore the reading of content for amplifying map sheet object every time is all that previous map sheet object data is added up, so as at utmost keep away
Exempt from redundant data, improve efficiency.
Embodiment of the present invention after the artwork object data classification of vector data DIF to obtaining arrow not at the same level
Amount data, for the artwork object data of a certain piece of vector data DIF.By first order map sheet object data, by transverse direction
It is divided into nr parts, is longitudinally divided into nc parts, such map sheet object data is made up of nr*nc part vector datas.Second level map sheet object exists
On the basis of the piecemeal of the second level, each piece is divided into nr parts by transverse direction again, is longitudinally divided into nc parts, and such data are by (nr*nc)2Part arrow
Amount data composition.The rest may be inferred, and i-stage is by (nr*nc)iPart vector data composition.
Illustrate with reference to Fig. 7, as shown in fig. 7, working as nr=2, during nc=2,701 is first order map sheet object, is one little
Scale map sheet object, the 2nd grade of map sheet is a larger proportion chi map sheet object, by first order map sheet object be divided into " 0 ", " 1 ",
" 2 ", " 3 ", " 4 " equal portions rectangle, by second level map sheet object be divided into " 0 ", " 1 ", " 2 ", " 3 ", " 4 ", " 5 ", " 6 ", " 7 ",
" 8 ", " 9 " are until " 16 " equal portions rectangle.Rectangular block " 0 " in the map sheet object of the first order 701 corresponds to second level map sheet after amplifying
" 0 ", " 1 ", " 4 ", " 5 " in object 702 totally 4 rectangular blocks；Rectangle " 1 " in first order map sheet object 701 is corresponding after amplifying
" 2 ", " 3 ", " 6 " " 7 " in the 2nd grade of map sheet；Rectangle " 2 " in first order map sheet object 701 corresponds to the second level after amplifying
" 8 ", " 9 " in map sheet object, " 12 ", " 13 "；Rectangle " 3 " in first order map sheet object 701 corresponds to the second level after amplifying
" 10 ", " 11 ", " 14 " " 15 " in map sheet object.The map sheet object of third level map sheet object and smaller scale rank, by this point
Block method is analogized.
Therefore, the set of the artwork pair of vector data DIF as if a Drawing Object, such as formula (two)：
Formula (in two), F is total collection of n Drawing Object, and object represents that Drawing Object always collects the subset under F.Client
End simply browses at any one time a part for a width figure, the i.e. a subset of a width figure object set, it is possible to by a width
Figure object presses rectangular partition model split into some map sheet object subsets.Each fritter is a grid, and each grid is a figure
Width object set, can contain 0 to any Drawing Object.
Illustrate with reference to Fig. 8, as shown in figure 8, the row rectangle grid of the 2nd row 2 is faced as all grid compositions comprising one
One width figure.As a whole spatial data is to carry out storage management by rectangular partition mode, and the content of each grid is
The piecemeal data storage structure of vector data, i.e. vector.
Preferably, step 104：The artwork object of vector data DIF after classification is cut by rectangular partition mode
Piece.According to the vector data map sheet object piecemeal principle that embodiment of the present invention is proposed, vector data is cut into slices.
Fig. 2 is based on a kind of vector data dicing method flow process based on data interchange format of embodiment of the present invention
Figure.As shown in Fig. 2 a kind of vector data dicing method 200 based on data interchange format, dicing method includes：
Preferably, step 201, arrange artwork shape structure be vector data DIF, vector data DIF table
The geometric type gis structure data for showing includes：Point, line, surface, multi-thread and multiaspect set.Step 201 and step in Fig. 1
101 is corresponding, and here is not repeated.
Preferably, step 202, by the artwork shape of vector data DIF at least one object is split as, and vector data is handed over
Changing the artwork object of form includes representing geometric type gis structure data or object, and a prescription method of expression object.Step
Rapid 202 is corresponding with step 102 in Fig. 1, and here is not repeated.
Preferably, step 203, the artwork object of vector data DIF is classified, and determines vector after packet
The derived relation of the artwork object of data interchange format.Step 203 is corresponding with step 103 in Fig. 1, and here is not repeated.
Illustrate with reference to Fig. 9, as shown in figure 9, the present invention adopts distributed file system by the artwork pair of vector data DIF
Image data dispersion is stored in independent memory element 903.In distributed slice systems, solve how to distribute these first and cut
Piece task.It is that the artwork object data that needs carry out cutting the vector data DIF of figure is divided to cut figure task and split,
According to being principle less than the executable arithmetic speed of main frame 901, the moderate unit assignment of granularity is split as.Cut figure task
Execution be then each Qie Tujie task in the case where the unified scheduling of figure major node is cut by respectively cut figure child node perform cut figure task, vector
The artwork object data slices storage of data interchange format is to the data distribution formula of section is stored in memory element 903.
Preferably, step 204, by the artwork object of vector data DIF after classification by rectangular partition mode being distributed
Formula section task state is cut into slices.For the section of massive vector data, need in the face of more section tasks, load is very
Greatly.Therefore embodiment of the present invention proposes that distributed file system is cut the artwork object data of vector data DIF
The method of piece.In distributed slice systems, need to solve how to distribute these section tasks.It is to needs to cut figure task and split
The artwork object data for carrying out cutting the vector data DIF of figure is divided, according to less than the executable fortune of main frame 901
Calculation speed is principle, is split as the moderate unit assignment of granularity.It is then that each Qie Tujie task is being cut to cut figure tasks carrying
Under the unified scheduling of figure major node by respectively cut figure child node perform cut figure task, the artwork object data of vector data DIF
Section storage is to the data distribution formula of section is stored in memory element 903.Preferably, step 205, according to vector data
The scale of the artwork object of DIF, geographic range and vector data factor, be by big figure task subdivision of cutting automatically
The moderate unit assignment of granularity.The subdivision for cutting figure task of embodiment of the present invention is automatization, according to scale, geographical model
Enclose, the factor such as vector data complexity, figure task subdivision is cut for the moderate series unit task of granularity big by automatization.Tool
Body step is:In the map of each scale, with the upper left corner as starting point, according to the artwork object watt of vector data DIF
Piece size calculates total row of tiles columns, according to the order for calculating line by line, takes N × N number of tile as figure unit assignment is cut, and makes absolutely
Most of unit assignments are divided equally and size is suitable, i.e. the selection of N will meet the artwork pair of the vector data DIF after section
Image data is less than 100K.With the complexity and map sheet object tile size of the artwork object data of vector data DIF
(i.e. the artwork object data GCJSON file sizes of vector data DIF) is relevant, and map sheet object complexity is high, and tile is big
When N value it is less, map sheet object complexity is low, and the value of tile hour N is larger.Section unit assignment will be deposited after the completion of splitting
In unit assignment pond, cutting figure host node can cut node of graph according to what node condition was automatically forwarded to each free time for storage.
Preferably, step 206, the artwork object slice unit for cutting the vector data DIF after figure is stored to arrive and is specified
Site position.Vector data is stored after embodiment of the present invention is cut into slices using distributed file system 900, by GCJSON lattice
The tile of formula is stored in memory element in distributed file system 903.
Fig. 3 is based on a kind of vector data slice systems structure based on data interchange format of embodiment of the present invention
Figure.As shown in figure 3, system 300 includes：
Data set unit 301, the structure for arranging artwork shape is vector data DIF, and the vector data is exchanged
The geometric type gis structure data that form is represented includes：Point, line, surface, multi-thread and multiaspect set；
Data split cells 302, for the artwork shape of the vector data DIF to be split as at least one object,
The artwork object of the vector data DIF includes the expression geometric type gis structure data or object, and expression
One prescription method of the object；
Data staging unit 303, for the artwork object of the vector data DIF to be classified, and determination point
The derived relation of the artwork object of the vector data DIF after group；
Data slicer unit 304, for the artwork object of the vector data DIF to be entered by rectangular partition mode
Row section.
System 300 is that a kind of vector data slice systems based on data interchange format are based on data interchange format with a kind of
Vector data dicing method 100 it is corresponding, here is not repeated.
Fig. 4 is based on a kind of vector data slice systems structure based on data interchange format of embodiment of the present invention
Figure, as shown in figure 4, system 400 includes：
Data set unit 401, the structure for arranging artwork shape is vector data DIF, and the vector data is exchanged
The geometric type gis structure data that form is represented includes：Point, line, surface, multi-thread and multiaspect set；
Data split cells 402, for the artwork shape of the vector data DIF to be split as at least one object,
The artwork object of the vector data DIF includes the expression geometric type gis structure data or object, and expression
One prescription method of the object；
Data staging unit 403, for the artwork object of the vector data DIF to be classified, and determination point
The derived relation of the artwork object of the vector data DIF after group；
Data slicer unit 404, for by the artwork object of the vector data DIF press rectangular partition mode with
Distributed section task state is cut into slices, including：
Task confirms module 4041, for according to scale, the geography of the artwork object of the vector data DIF
Scope and vector data factor, cut figure task subdivision for the moderate unit assignment of granularity by big automatically；
Task execution module 4042, for the unit assignment after the subdivision to be distributed to into multiple child nodes, synchronously execution is cut
Figure task；
Data memory module 4043, for the artwork object slice unit for cutting the vector data DIF after figure to be stored
To specified site position.
System 400 is that a kind of vector data slice systems based on data interchange format are based on data interchange format with a kind of
Vector data dicing method 200 it is corresponding, here is not repeated.
Artwork based on data interchange format proposed by the present invention carries out piecemeal for each object, to artwork piecemeal after it is right
As being classified, and the object after classification is cut into slices.Dicing method proposed by the present invention, with fast, graph data of cutting into slices
The advantages of small volume, data transfer are conveniently and redundant data is few, substantially increases the transmission of magnanimity vector graphics and renders effect
Rate.
The present invention is described by reference to a small amount of embodiment.However, it is known in those skilled in the art, as
What subsidiary Patent right requirement was limited, except the present invention other embodiments disclosed above equally fall the present invention's
In the range of.
Normally, all terms for using in the claims are all solved according to them in the usual implication of technical field
Release, unless clearly defined in addition wherein.It is all of to be all opened ground with reference to " one/described/be somebody's turn to do [device, component etc.] "
At least one of described device, component etc. example is construed to, unless otherwise expressly specified.Any method disclosed herein
Step all need not be run with disclosed accurate order, unless explicitly stated otherwise.
In addition, those skilled in the art are it should be appreciated that embodiments herein can be provided as method, system or calculate
Machine program product.Therefore, the application can be using complete hardware embodiment, complete software embodiment or with reference to software and hardware side
The form of the embodiment in face.And, the application can be adopted and wherein include computer usable program code at one or more
The computer implemented in computer-usable storage medium (including but not limited to disk memory, CD-ROM, optical memory etc.)
The form of program product.
The application is the flow process with reference to method, equipment (system) and computer program according to the embodiment of the present application
Figure and/or block diagram are describing.It should be understood that can be by computer program instructions flowchart and/or each stream in block diagram
The combination of journey and/or square frame and flow chart and/or the flow process in block diagram and/or square frame.These computer programs can be provided
The processor of general purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced for reality by the instruction of computer or the computing device of other programmable data processing devices
The device of the function of specifying in present one flow process of flow chart or one square frame of multiple flow processs and/or block diagram or multiple square frames.
These computer program instructions may be alternatively stored in can guide computer or other programmable data processing devices with spy
In determining the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory is produced to be included referring to
Make the manufacture of device, the command device realize in one flow process of flow chart or one square frame of multiple flow processs and/or block diagram or
The function of specifying in multiple square frames.
These computer program instructions also can be loaded in computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented process, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow process of flow chart or multiple flow processs and/or block diagram one
The step of function of specifying in individual square frame or multiple square frames.
Claims (10)
1. a kind of vector data dicing method, the dicing method includes：
The artwork shape of vector data is split as at least one object, the artwork object of the vector data includes the geometry class
Type gis structure data or object, and express a prescription method of the object；
The artwork object is classified, and is determined the derived relation of the artwork object after classification；
Artwork object after the classification is cut into slices by rectangular partition mode.
2. method according to claim 1, the artwork object by after the classification is cut by rectangular partition mode
Piece includes：
According to the size of the artwork object, automatically by the big unit assignment that figure task subdivision is able to carry out for child node of cutting；
Unit assignment after the subdivision is distributed to into the plurality of child node, and synchronously figure task is cut in execution；
The storage of the artwork object slice unit after figure will be cut to specified node location.
3. method according to claim 2, according to the size of the artwork object, be by big figure task subdivision of cutting automatically
The unit assignment that child node is able to carry out includes：
According to the size of the artwork object slice unit, the total section line number of the artwork object, columns N are determined, take N*N
The artwork object slice unit.
4. method according to claim 3, the file size of the artwork object slice unit is less than 100K.
5. method according to claim 2, distributes to the unit assignment after the subdivision multiple child nodes and synchronously performs
Cutting figure task includes：
Monitor the load condition of the child node；
Figure task is cut according to all described child node load condition distribution of host node record.
6. method according to claim 1, the geometric type of the artwork object after fractionation includes：Point, line and envelope
Close figure.
7. method according to claim 1, it is described the artwork object is carried out into classification to include：
The artwork object is classified by map scale, the artwork object after the classification is used to show different geometric types
Graphical element.
8. method according to claim 1, the structure of the setting artwork shape is vector data DIF, the vector
The geometric type gis structure data that data interchange format is represented includes：Point, line, surface and multi-thread, multiaspect set include：
The vector data DIF is that the data being extended based on the data structure of vector data DIF JSON are tied
Structure；
The gis structure data that vector data DIF after the extension can be represented includes geometry, feature and feature set
Close.
9. a kind of vector data slice systems based on data interchange format, the slice systems include：
Data set unit, for arranging the structure of artwork shape for vector data DIF, the vector data DIF table
The geometric type gis structure data for showing includes：Point, line, surface, multi-thread and multiaspect set；
Data split cells, for the artwork shape of the vector data DIF to be split as at least one object, the artwork
Object includes the expression geometric type gis structure data or object, and the prescription method for expressing the object；
Data staging unit, for the artwork object to be classified, and determines that the derivation of the artwork object after packet is closed
System；
Data slicer unit, for the artwork object to be cut into slices by rectangular partition mode.
10. system according to claim 9, the data slicer unit includes：
Task confirms module, for according to the scale of the artwork object, geographic range and vector data factor, automatically will
Big cuts figure task subdivision for the moderate unit assignment of granularity；
Task execution module, for the unit assignment after the subdivision to be distributed to into multiple child nodes, synchronously figure task is cut in execution；
Data memory module, for the storage of the artwork object slice unit after figure will to be cut to specified site position.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610939909.2A CN106599025B (en) | 2016-10-25 | 2016-10-25 | Vector data slicing method and system based on data exchange format |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610939909.2A CN106599025B (en) | 2016-10-25 | 2016-10-25 | Vector data slicing method and system based on data exchange format |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106599025A true CN106599025A (en) | 2017-04-26 |
| CN106599025B CN106599025B (en) | 2022-03-04 |
Family
ID=58589819
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610939909.2A Active CN106599025B (en) | 2016-10-25 | 2016-10-25 | Vector data slicing method and system based on data exchange format |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106599025B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108647336A (en) * | 2018-05-14 | 2018-10-12 | 江西理工大学 | A method of utilizing catastrophe-scale and class tile technical finesse polar plot |
| CN108664619A (en) * | 2018-05-14 | 2018-10-16 | 江西理工大学 | The magnanimity line of one type tile technology draws the storage of topographic map basis and dispatching method |
| CN109902135A (en) * | 2019-02-19 | 2019-06-18 | 武大吉奥信息技术有限公司 | A kind of vector tile preprocess method and device |
| CN109977183A (en) * | 2019-03-18 | 2019-07-05 | 武大吉奥信息技术有限公司 | The drafting method with natural resources business attached drawing is planned under WebGIS environment |
| CN111310089A (en) * | 2020-02-17 | 2020-06-19 | 自然资源部第三地理信息制图院 | Vector river network data online rapid loading and rendering method adaptive to scale |
| CN111915614A (en) * | 2020-08-12 | 2020-11-10 | 苏州中科蓝迪软件技术有限公司 | Method for cutting space object form |
| CN114661841A (en) * | 2022-02-24 | 2022-06-24 | 广州市城市规划勘测设计研究院 | Electronic map publishing method, device and equipment and electronic map scheduling method |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080228783A1 (en) * | 2007-03-14 | 2008-09-18 | Dawn Moffat | Data Partitioning Systems |
| CN102663119A (en) * | 2012-04-19 | 2012-09-12 | 北京天下图数据技术有限公司 | Method for rendering massive vector data |
| CN102737076A (en) * | 2011-08-26 | 2012-10-17 | 新奥特（北京）视频技术有限公司 | Method and system for structuring geographical vector-data data tree |
| CN102779165A (en) * | 2012-06-21 | 2012-11-14 | 上海众恒信息产业股份有限公司 | Building method of grid map picture base |
| CN105045930A (en) * | 2015-08-31 | 2015-11-11 | 武汉云空间地理信息技术有限公司 | Raster data slice generating method and raster data slice generating system |
| CN105206173A (en) * | 2015-10-23 | 2015-12-30 | 上海斐讯数据通信技术有限公司 | Cloud-based map cutting system and method |
| CN105354206A (en) * | 2015-06-15 | 2016-02-24 | 中国地质大学（武汉） | Big map cutting based vector data tile map cutting acceleration method |
-
2016
- 2016-10-25 CN CN201610939909.2A patent/CN106599025B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080228783A1 (en) * | 2007-03-14 | 2008-09-18 | Dawn Moffat | Data Partitioning Systems |
| CN102737076A (en) * | 2011-08-26 | 2012-10-17 | 新奥特（北京）视频技术有限公司 | Method and system for structuring geographical vector-data data tree |
| CN102663119A (en) * | 2012-04-19 | 2012-09-12 | 北京天下图数据技术有限公司 | Method for rendering massive vector data |
| CN102779165A (en) * | 2012-06-21 | 2012-11-14 | 上海众恒信息产业股份有限公司 | Building method of grid map picture base |
| CN105354206A (en) * | 2015-06-15 | 2016-02-24 | 中国地质大学（武汉） | Big map cutting based vector data tile map cutting acceleration method |
| CN105045930A (en) * | 2015-08-31 | 2015-11-11 | 武汉云空间地理信息技术有限公司 | Raster data slice generating method and raster data slice generating system |
| CN105206173A (en) * | 2015-10-23 | 2015-12-30 | 上海斐讯数据通信技术有限公司 | Cloud-based map cutting system and method |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108647336A (en) * | 2018-05-14 | 2018-10-12 | 江西理工大学 | A method of utilizing catastrophe-scale and class tile technical finesse polar plot |
| CN108664619A (en) * | 2018-05-14 | 2018-10-16 | 江西理工大学 | The magnanimity line of one type tile technology draws the storage of topographic map basis and dispatching method |
| CN108647336B (en) * | 2018-05-14 | 2020-06-19 | 江西理工大学 | Method for processing vector diagram by using key scale and tile-like technology |
| CN109902135A (en) * | 2019-02-19 | 2019-06-18 | 武大吉奥信息技术有限公司 | A kind of vector tile preprocess method and device |
| CN109902135B (en) * | 2019-02-19 | 2021-03-19 | 武大吉奥信息技术有限公司 | Vector tile preprocessing method and device |
| CN109977183A (en) * | 2019-03-18 | 2019-07-05 | 武大吉奥信息技术有限公司 | The drafting method with natural resources business attached drawing is planned under WebGIS environment |
| CN111310089A (en) * | 2020-02-17 | 2020-06-19 | 自然资源部第三地理信息制图院 | Vector river network data online rapid loading and rendering method adaptive to scale |
| CN111310089B (en) * | 2020-02-17 | 2023-04-28 | 自然资源部第三地理信息制图院 | Vector river network data online rapid loading and rendering method suitable for scale |
| CN111915614A (en) * | 2020-08-12 | 2020-11-10 | 苏州中科蓝迪软件技术有限公司 | Method for cutting space object form |
| CN111915614B (en) * | 2020-08-12 | 2024-03-22 | 苏州中科蓝迪软件技术有限公司 | Vector map production method |
| CN114661841A (en) * | 2022-02-24 | 2022-06-24 | 广州市城市规划勘测设计研究院 | Electronic map publishing method, device and equipment and electronic map scheduling method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106599025B (en) | 2022-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106599025A (en) | Vector data slicing method and system based on data exchange format | |
| US11675801B2 (en) | Data analysis platform utilizing database relationships to visualize data | |
| CN103595791B (en) | Cloud accessing method for mass remote sensing data | |
| TWI453658B (en) | A dynamic composing method for displayed screen | |
| CN105261066B (en) | A kind of three-dimensional geographic information system real-time rendering multithreading distribution and control method | |
| CN110543716B (en) | Three-dimensional overhead cable hierarchical power grid optimization method, device and computer equipment | |
| CN108664619A (en) | The magnanimity line of one type tile technology draws the storage of topographic map basis and dispatching method | |
| CN106934058B (en) | Vector data reading method and system and vector data visualization method and system | |
| CN101388043A (en) | OGC high performance remote sensing image map service method based on small picture | |
| CN108647336A (en) | A method of utilizing catastrophe-scale and class tile technical finesse polar plot | |
| Ruzinoor et al. | A review on 3D terrain visualization of GIS data: techniques and software | |
| CN107992589B (en) | SVG map data loading method, device and system | |
| van Oosterom et al. | Data structures for continuous generalisation: tGAP and SSC | |
| Liu et al. | Optimization of simulation and visualization analysis of dam-failure flood disaster for diverse computing systems | |
| CN113626550A (en) | Image tile map service method based on triple bidirectional index and optimized cache | |
| CN105550977A (en) | Parallel mode grid image slicing method | |
| Arundel et al. | Preparing The National Map for the 3D Elevation Program–products, process and research | |
| CN114328779A (en) | Geographic information cloud disk based on cloud computing efficient retrieval and browsing | |
| She et al. | 3D building model simplification method considering both model mesh and building structure | |
| CN106897425A (en) | A kind of three-dimensional visualization method of terrestrial gravitation field data | |
| Liu et al. | A remote sensing data management system for sea area usage management in China | |
| Li et al. | Cartograms showing China's population and wealth distribution | |
| CN107480235A (en) | A kind of database framework of data platform | |
| Pante et al. | Package ‘marmap’ | |
| Seo et al. | A photomosaic image generation method using photo annotation in a social network environment |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |