CN103092892A - Processing method and device of vector data - Google Patents

Processing method and device of vector data Download PDF

Info

Publication number
CN103092892A
CN103092892A CN2011103506098A CN201110350609A CN103092892A CN 103092892 A CN103092892 A CN 103092892A CN 2011103506098 A CN2011103506098 A CN 2011103506098A CN 201110350609 A CN201110350609 A CN 201110350609A CN 103092892 A CN103092892 A CN 103092892A
Authority
CN
China
Prior art keywords
vector data
resolution
data
coordinate points
labelled amount
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
Application number
CN2011103506098A
Other languages
Chinese (zh)
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.)
SUPERENGINE FOR GRAPHICS AND IMAGINES TECHNOLOGY DEVELOPMENT CO., LTD.
Original Assignee
董福田
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 董福田 filed Critical 董福田
Priority to CN201610930050.9A priority Critical patent/CN106445445B/en
Priority to CN201610940523.3A priority patent/CN106372261A/en
Priority to CN201610932294.0A priority patent/CN106502611B/en
Priority to CN2011103506098A priority patent/CN103092892A/en
Priority to CN201610932292.1A priority patent/CN106485654B/en
Priority to CN201610932293.6A priority patent/CN106503171B/en
Publication of CN103092892A publication Critical patent/CN103092892A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G06T3/04—
    • 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2237—Vectors, bitmaps or matrices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G06F3/1407—General aspects irrespective of display type, e.g. determination of decimal point position, display with fixed or driving decimal point, suppression of non-significant zeros
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/008—Vector quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94—Vector quantisation

Abstract

The invention discloses a processing method and device of vector data. The method comprises a processing method of the vector data, a simplification method of the vector data, a progressive transmission method of the vector data, an editing method of the vector data, a drawing method of the vector data and a spatial relationship calculation method of the vector data. The processing method effectively solves bottleneck problems such as compression, transmission, editing, display, spatial relationship calculation and the like of the vector data of a server side, a transport network and the client site in a processing process of the mass vector data.

Description

A kind of disposal route of vector data and device
Technical field
The present invention relates to the fields such as Spatial Information Technology, computer graphics, virtual reality technology and computer operating system, relate in particular to disposal route and the device of vector data.
Background technology
Spatial entities is to existing or virtual entity or phenomenon abstract in natural world, being associated with locus or feature, is not subdivisible minimum unit in natural world, and basic spatial entities has point, line, surface and body Four types.Spatial data is used for locus, shape information and the spatial relationship of representation space entity itself, as information such as topological relations, its spatial data structure is divided into vector data structure and raster data structure, vector data structure is described spatial entities with the spatial spreading point coordinate, the whole space that it will be studied is considered as a spatial domain, spatial entities as object distribution independently in this spatial domain; Raster data structure becomes uniform grid to spatial division, is used for describing the spatial entities with continuous distribution characteristics in certain space.
Resolution, general reference measurement or the display system resolution characteristic to details.The definition of the resolution that the authorization of whole nation scientific and technical terminology validation board is announced is: the ability of differentiating the physical quantity details.
Continuous progress along with science and technology, the fast development of space technology and widespread use, computer graphics, virtual reality, city planning, historical relic reparation, animated gaming, computer-aided design (CAD), Geographic Information System, medical science figure etc. are rapidly developed take the application of spatial entities as the basis, spatial data is explosive growth, and the compression of massive spatial data, transmission, demonstration, analysis have become to restrict the main technical bottleneck of these industry developments.
Summary of the invention
In view of this, the invention provides a kind of disposal route and device of vector data.Its concrete scheme is as follows:
A kind of disposal route of vector data comprises:
Obtain the coordinate points of vector data;
Generate the resolution labelled amount of the vector data minimum data unit of organizing according to the coordinate points of described vector data.
A kind of method of vector data abbreviation comprises:
Be identified for the resolution reference point of the described vector data of abbreviation;
Choose first coordinate points of vector data and the corresponding resolution labelled amount of this coordinate points as current pending coordinate points and resolution labelled amount current to be judged:
Judge whether described current resolution labelled amount to be judged is less than or equal to described resolution reference point for the described vector data of abbreviation, if add current pending coordinate points to the coordinate points set;
Judge that whether described current pending coordinate points is last coordinate points in the coordinate points of described vector data, if not, carry out next step, if, carry out the data after as described vector data abbreviation with the coordinate points in described coordinate points set, and ending step;
Choose next coordinate points in vector data as current pending coordinate points, and obtain resolution labelled amount corresponding to described current pending coordinate points as resolution labelled amount current to be judged, return to execution and judge whether described current resolution labelled amount to be judged is less than or equal to described resolution reference point step for the described vector data of abbreviation;
Data with the coordinate points in described coordinate points set after as described vector data abbreviation, and finish.
A kind of method that vector data is drawn comprises:
Obtain the view control parameter of the view window of demonstration vector data;
The resolution labelled amount ResolutionLabel that shows in the determined view window of described view control parameter as the view window width ViewWidth of reference and height ViewHeight compute vectors data according to described view control parameter and vector data;
The resolution labelled amount ResolutionLabel that described vector data is shown in the determined view window of described view control parameter carries out abbreviation as the resolution reference point of the described vector data of abbreviation to described vector data;
Use drawing algorithm to draw in described view window the vector data after abbreviation.
A kind of system of selection of vector data comprises:
Obtain and record range of choice and alternative condition;
According to described range of choice and alternative condition, the vector data that shows in view window is selected to process;
After having determined the processing that the described vector data of choosing is carried out, then choose all to meet the vector data of choosing condition according to described range of choice and alternative condition.
A kind of method that vector data spatial relationship is calculated comprises:
The corresponding low resolution vector data of the original vector data of want computer memory relation is carried out spatial relationship calculate, determine certainly have certain spatial relationship between original vector data, certainly do not have certain spatial relationship, may have certain spatial relationship;
To having the vector data of certain spatial relationship, use original vector data to analyze whether have certain spatial relationship.
A kind of vector data editor method comprises:
Obtain and record and select vector data to carry out the editorial choice condition;
According to described alternative condition to the vector data that meets alternative condition in view window in the vector data that the shows object that is operated as the editing and processing operation;
After having determined the editing and processing that the described vector data of choosing is carried out, obtain edit instruction and editor's parameter to vector data;
Choose all and meet the vector data of choosing condition according to described alternative condition, to described all meet the vector data of choosing condition according to described edit instruction for and editor's parameter vector data is edited.
A kind of method of vector data progressive transmission comprises:
When needs request incremental data, send the incremental data request, comprise the control parameter in described request;
Receive the incremental data of analyzing rear acquisition according to the resolution labelled amount of described view control parameter and vector data.
A kind of vector data progressive transmission method comprises:
Receive the incremental data request that the request transmitting terminal sends, comprise the control parameter in described incremental data request;
The view control parameter that comprises according to described request and the resolution labelled amount of vector data are carried out analyzing and processing to vector data, and the data of determining to meet in vector data the increment condition are incremental data;
Send described incremental data to the described request transmitting terminal.
A kind for the treatment of apparatus of vector data comprises:
The coordinate points acquiring unit is for the coordinate points of obtaining vector data;
Generation unit, the coordinate points that is used for the described vector data of foundation generates the resolution labelled amount of the vector data minimum data unit of organizing.
A kind of vector data abbreviation device comprises:
The first determining unit is for the resolution reference point that is identified for the described vector data of abbreviation;
First chooses the unit, is used for choosing first coordinate points of vector data and the corresponding resolution labelled amount of this coordinate points as current pending coordinate points and resolution labelled amount current to be judged:
The first judging unit is used for judging whether described current resolution labelled amount to be judged is less than or equal to described resolution reference point for the described vector data of abbreviation, if add current pending coordinate points to the coordinate points set;
The second judging unit, be used for judging whether described current pending coordinate points is last coordinate points of the coordinate points of described vector data, if not, carry out next step, if, carry out the data after as described vector data abbreviation with the coordinate points in described coordinate points set, and ending step;
Second chooses the unit, be used for choosing the next coordinate points of vector data as current pending coordinate points, and obtain resolution labelled amount corresponding to described current pending coordinate points as resolution labelled amount current to be judged, return to execution and judge whether described current resolution labelled amount to be judged is less than or equal to described resolution reference point step for the described vector data of abbreviation;
The second determining unit is used for coordinate points with the described coordinate points set data after as described vector data abbreviation, and finishes.
A kind of vector data drawing apparatus comprises:
Parameter acquiring unit is used for the view control parameter that acquisition shows the view window of vector data;
Computing unit is used for the resolution labelled amount ResolutionLabel that shows in the determined view window of described view control parameter as view window width ViewWidth and the height ViewHeight compute vectors data of reference according to described view control parameter and vector data;
The abbreviation unit is used for resolution labelled amount ResolutionLabel that described vector data is shown in the determined view window of described view control parameter and as the resolution reference point of the described vector data of abbreviation, described vector data is carried out abbreviation;
Drawing unit is used for using drawing algorithm to draw in described view window the vector data after abbreviation.
A kind of selecting arrangement of vector data comprises:
Range of choice and condition acquiring unit are used for obtaining and recording range of choice and alternative condition;
Select processing unit, be used for according to described range of choice and alternative condition, the vector data that shows in view window being selected to process;
Selected cell is used for after having determined the processing that the described vector data of choosing is carried out, then chooses all to meet the vector data of choosing condition according to described range of choice and alternative condition.
A kind of vector data spatial relationship calculation element comprises:
The spatial relationship determining unit, be used for that the corresponding low resolution vector data of the original vector data of want computer memory relation is carried out spatial relationship and calculate, determine certainly have certain spatial relationship between original vector data, certainly do not have certain spatial relationship, may have certain spatial relationship;
Analytic unit is used for having the vector data of certain spatial relationship, uses original vector data to analyze whether have certain spatial relationship.
A kind of vector data editing device comprises:
Obtain record cell, be used for obtaining and recording selecting vector data to carry out the editorial choice condition;
Selected cell is used for according to described alternative condition the vector data that meets alternative condition in the vector data that shows in the view window object that is operated as the editing and processing operation;
Edit instruction and editor's parameter acquiring unit are used for after having determined the editing and processing that the described vector data of choosing is carried out, and obtain edit instruction and editor's parameter to vector data;
Edit cell is used for choosing all according to described alternative condition and meets the vector data of choosing condition, to described all meet the vector data of choosing condition according to described edit instruction for and editor's parameter vector data is edited.
A kind of vector data progressive transmission device comprises:
The incremental data request transmitting unit is used for sending the incremental data request when needs request incremental data, comprises the control parameter in described request;
The incremental data receiving element is used for receiving the incremental data of analyzing rear acquisition according to the resolution labelled amount of described view control parameter and vector data.
A kind of vector data progressive transmission device comprises:
Incremental data request receiving unit is used for receiving the incremental data request that the request transmitting terminal sends, and comprises the control parameter in described incremental data request;
Analysis and processing unit is used for the view control parameter that comprises according to described request and the resolution labelled amount of vector data vector data is carried out analyzing and processing, and the data of determining to meet in vector data the increment condition are incremental data;
Transmitting element is used for sending described incremental data to the described request transmitting terminal.
Can find out from above-mentioned technical scheme, the disposal route of vector data disclosed by the invention has solved the bottleneck problem of compression, transmission, editor, demonstration and the spatial relationship calculating etc. of the vector data of server end, transmission network and client in the processing procedure of magnanimity vector data effectively.
Description of drawings
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, the below will do to introduce simply to the accompanying drawing of required use in embodiment or description of the Prior Art, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the process flow diagram of the disclosed a kind of vector data disposal route of the embodiment of the present invention;
Fig. 2 is the process flow diagram of generation method of the resolution labelled amount of the disclosed a kind of vector data of the embodiment of the present invention;
Fig. 3 is the disclosed a kind of process flow diagram that obtains the process of resolution labelled amount of the embodiment of the present invention;
Fig. 4 be the embodiment of the present invention disclosed another obtain the process flow diagram of the process of resolution labelled amount;
Fig. 5 be the embodiment of the present invention disclosed another obtain the process flow diagram of the process of resolution labelled amount;
Fig. 6 is the process flow diagram of the method for the disclosed a kind of vector data abbreviation of the embodiment of the present invention;
Fig. 7 is the described process flow diagram that comes the described vector data of abbreviation for the resolution reference point of the described vector data of abbreviation of the disclosed foundation of the embodiment of the present invention;
Fig. 8 is the disclosed a kind of process flow diagram that obtains for the method for the resolution reference point of the described vector data of abbreviation of the embodiment of the present invention;
Fig. 9 is the process flow diagram of the method for the disclosed a kind of vector data drafting of the embodiment of the present invention:
Figure 10 is the process flow diagram of the system of selection of the disclosed a kind of vector data of the embodiment of the present invention;
Figure 11 is the process flow diagram of the disclosed a kind of vector data spatial relationship computing method of the embodiment of the present invention;
Figure 12 is the process flow diagram of the disclosed a kind of vector data editor's of the embodiment of the present invention method;
Figure 13 is the process flow diagram of the method for the disclosed a kind of vector data progressive transmission of the embodiment of the present invention;
Figure 14 is the process flow diagram of the method for the disclosed another vector data progressive transmission of the embodiment of the present invention;
Figure 15 is that the disclosed incremental data with described reception of the embodiment of the present invention is inserted into the process flow diagram in the vector data of described formerly buffer memory;
Figure 16 is the process flow diagram of the method for the disclosed another vector data progressive transmission of the embodiment of the present invention;
Figure 17 is the process flow diagram of the method for the disclosed another vector data progressive transmission of the embodiment of the present invention;
Figure 18 is the process flow diagram of the method for the disclosed another vector data progressive transmission of the embodiment of the present invention;
Figure 19 is that the described current resolution reference point of the disclosed foundation of the embodiment of the present invention and first resolution reference point are analyzed described vector data, obtains the data that meet the increment condition as the process flow diagram of incremental data;
Figure 20 is the structural representation of the treating apparatus of the disclosed a kind of vector data of the embodiment of the present invention;
Figure 21 is the structural representation of the disclosed a kind of vector data abbreviation device of the embodiment of the present invention;
Figure 22 is the structural representation of the disclosed a kind of vector data drawing apparatus of the embodiment of the present invention;
Figure 23 is the structural representation of the selecting arrangement of the disclosed a kind of vector data of the embodiment of the present invention;
Figure 24 is the structural representation of the disclosed a kind of vector data spatial relationship calculation element of the embodiment of the present invention;
Figure 25 is the structural representation of the disclosed a kind of vector data editing device of the embodiment of the present invention;
Figure 26 is the structural representation of the disclosed a kind of vector data progressive transmission device of the embodiment of the present invention;
Figure 27 is the structural representation of the disclosed another vector data progressive transmission device of the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Based on the embodiment in the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.
Spatial entities is to express and describe existence or virtual entity in natural world by spatial data, from the angle that shows, no matter is the spatial data of vector data structure, or the spatial data of raster data structure, all has the characteristic of multiresolution.because electronic curtain (view window) has resolution, when spatial entities shows in view window, because the resolution of view window is limited, when the figure of drawing on view window when spatial data is smaller, the data (coordinate points) that have performance vector data detail section can be plotted on identical pixel, when the figure of drawing on view window when vector data is larger, detail section just can show, that is to say, the number of pixels that vector data is filled (drafting) is many, the resolution of vector data is just high, the demonstration number of filling (drafting) is few, the resolution of vector data is just low, therefore, although the display effect of vector data itself can not show because of resolution upper distortion, when but vector data shows, characteristic with multiresolution.But present vector data structure, resolution character when not recording the vector data demonstration, all transmit and show in transmission with when showing, make Internet Transmission bottleneck and data and drawn the bottleneck that shows, if vector data is carried out the self-adaptation abbreviation, has caused Calculation bottleneck to server again.Therefore the present invention records the resolution labelled amount of vector data in vector data structure, carry out the self-adaptation abbreviation, progressive transmission, drafting, analysis of vector data etc. by the resolution labelled amount of vector data, compression, Internet Transmission, the client that solves the magnanimity vector data shows and the technical bottleneck such as analysis.
Vector data comprise two-dimensional vector data, trivector data and multidimensional vector data etc. the vector data on meaningful.
The flow process of the disclosed a kind of vector data disposal route of the embodiment of the present invention comprises as shown in Figure 1:
Step S11, obtain the coordinate points of vector data;
The coordinate points of two-dimensional vector data can be expressed as: (x1, y1), and (x2, y2) ... (xn, yn);
The coordinate points of trivector data can be expressed as: (x1, y1, z1), and (x2, y2, z2) ... (xn, yn, zn);
The coordinate points of step S12, the described vector data of foundation generates the resolution labelled amount ri of the vector data minimum data unit of organizing 1, ri 2... ri n
The minimum data unit of organizing of two-dimensional vector data is coordinate points, the minimum data unit of organizing of trivector data is relevant with three-dimensional model, the minimum data unit of organizing as, triangulation network three-dimensional model is triangle, and the minimum data unit of organizing of some cloud three-dimensional model is three-dimensional coordinate point.The resolution labelled amount that obtains can be added in vector data structure and go, thereby make when getting vector data, just can obtain its corresponding resolution labelled amount.
The flow process of the generation method of the resolution labelled amount of the disclosed a kind of vector data of the embodiment of the present invention comprises as shown in Figure 2:
Step S21, set the view window as reference, described view window comprises width ViewWidth and the height ViewHeight of view window;
By setting as the view window width of vector data reference and highly come to determine view window as the vector data reference, the resolution labelled amount for the compute vectors data when the described view window demonstration as reference.Because all vector datas can be set view window width ViewWidth and the height ViewHeight of identical conduct reference, therefore can not comprise view window width ViewWidth and height ViewHeight as reference in vector data structure.
Step S22, the described view window as reference of foundation, the resolution labelled amount of generation vector data.
Calculate to form the vector data minimum data unit of organizing (as coordinate points) as described in when showing in view window as reference, the magnification ratio that can be revealed or other are controlled parameter (as, controlled quentity controlled variable relatively) as the resolution labelled amount of this minimum data unit of organizing (as coordinate points).Such as the line vector data, when calculating each coordinate points that forms the line vector data and showing in described view window as reference, the magnification ratio that can be revealed is as the resolution labelled amount of this coordinate points.
In above-described embodiment, need to generate the resolution labelled amount of vector data according to described view window as reference, below the process of obtaining the resolution labelled amount is described in detail, its flow process comprises as shown in Figure 3:
The initial value of the resolution labelled amount of step S31, the described vector data of calculating;
The increment of step S32, setting resolution labelled amount;
Each corresponding resolution labelled amount of the minimum data unit of organizing (as coordinate points) of the initial value of step S33, the described resolution labelled amount of foundation and the described vector data of incremental computations of resolution labelled amount.
In above-described embodiment, in order to generate the resolution labelled amount data item described in vector data structure, the below will be take the two-dimensional line vector data as example, to foundation described view window width and height as reference, calculate the resolution labelled amount of each coordinate points of described line vector data, namely when described line vector data show in the view window of described setting as reference, calculate each coordinate points, can show, and not by the resolution labelled amount of the magnification ratio of other coordinate points coverings in described vector data as this coordinate points.Below the process of obtaining the resolution labelled amount is described in detail, its flow process comprises as shown in Figure 4:
At first the resolution labelled amount of described vector data is composed initial value 0.
Step S41, the width VectorWidth that obtains the line vector data and height VectorHeight;
Because mostly in actual application, the outsourcing rectangle that all contains vector data in vector data structure, can directly obtain width and the height of vector data, if can not directly obtain the outsourcing rectangle of vector data, can calculate by the coordinate points of vector data.
The initial value R of the resolution labelled amount of step S42, the described line vector data of calculating min
(1) calculate described vector data described setting as the view window of reference in corresponding magnification ratio R during full screen display;
R 1＝ViewWidth÷VectorWidth；
R 2＝ViewHeight÷VectorHeight；
With R 1And R 2In smaller value as the value of R.
(2) calculate and to have magnification ratio that 2 coordinate points are revealed at least as R in the view window of described setting as reference when described line vector data min
Suppose magnification ratio Rtemp;
If R 1Less than R 2:
RTemp=R ÷ ViewWidth * 2, and with the reference point ViewRefValue of ViewWidth as view window;
If R 1More than or equal to R 2:
RTemp=R ÷ ViewHeight * 2, and with the reference point ViewRefValue of ViewHeight as view window;
Because consist of 2 coordinate points of the minimum needs of line graph.
A. the described setting of foundation is carried out self-adaptation abbreviation as the view control parameter to vector data as view window and the RTemp of reference;
If b. there is the coordinate points more than 2 or 2 to be retained after abbreviation, that is to say under described view control parameter, described vector data has at least two coordinate points to be revealed when described setting shows in as the view window of reference, with the initial value R of RTemp as the resolution labelled amount of described line vector data min, the value of the resolution labelled amount of the coordinate points of the corresponding vector data of the coordinate points that remains after described abbreviation is set as R min, and finish.
Be retained if c. be less than 2 coordinate points after abbreviation, described RTemp added an increment size, occurrence can be set according to actual conditions, returns to execution in step a;
The increment Delta R of step S43, setting resolution labelled amount;
According to actual needs can be with R minAs increment Delta R, also can be with R ÷ ViewRefValue as increment Delta R etc.
Step S44, the described initial value R of foundation minCalculate the resolution labelled amount of each coordinate points of described vector data with increment Delta R.
Suppose that magnification ratio is R, the initial value of R is R min
1, the R value is increased Δ R, i.e. R=R+ Δ R;
2, judge that whether having the value of the corresponding resolution labelled amount of coordinate points in the coordinate points of described vector data is 0, if there is no, finish, if exist execution in step 3;
3, the described setting of foundation is carried out self-adaptation abbreviation as the view control parameter to vector data as view window and the R of reference;
Whether the value of the corresponding resolution labelled amount of coordinate points that 4, judges the corresponding vector data of the coordinate points that remains after described abbreviation is 0, if be 0, is set as R, if greater than 0, keeps the value of original resolution labelled amount.
5, return to execution in step 1.
The present embodiment disclosed another obtain the method for vector data resolution labelled amount, its flow process as shown in Figure 5, concrete steps are as follows:
At first the resolution labelled amount of described vector data is composed initial value 0.
Step S51, the width VectorWidth that obtains the line vector data and height VectorHeight;
Because mostly in actual application, all also have the outsourcing rectangle of vector data in vector data structure, can directly obtain width and the height of vector data.If can not directly obtain the outsourcing rectangle of vector data, can calculate by the coordinate points of vector data.
The corresponding magnification ratio R of initial value of the resolution labelled amount of step S52, the described line vector data of calculating min
(1) calculate described vector data described setting as the view window of reference in corresponding magnification ratio R during full screen display;
R 1＝ViewWidth÷VectorWidth；
R 2＝ViewHeight÷VectorHeight；
With R 1And R 2In smaller value as the value of R.
(2) calculate and to have magnification ratio that 2 coordinate points are revealed at least as R in the view window of described setting as reference when described line vector data min
Suppose magnification ratio Rtemp;
If R 1Less than R 2:
RTemp=R ÷ ViewWidth * 2, and with the reference point ViewRefValue of ViewWidth as view window;
If R 1More than or equal to R 2:
RTemp=R ÷ ViewHeight * 2, and with the reference point ViewRefValue of ViewHeight as view window;
Because consist of 2 coordinate points of the minimum needs of line graph.
A. the described setting of foundation is carried out self-adaptation abbreviation as the view control parameter to vector data as view window and the RTemp of reference;
If b. there is the coordinate points more than 2 or 2 to be retained after abbreviation, that is to say under described view control parameter, described vector data has at least two coordinate points to be revealed when described setting shows in as the view window of reference, with RTemp as the corresponding magnification ratio R of the initial value of the resolution labelled amount of described vector data minThe initial value assignment of the resolution labelled amount of described line vector data is 1, and (1 as controlled quentity controlled variable relatively, initial value as the resolution labelled amount of vector data), the value of the resolution labelled amount of the original coordinates point of the corresponding vector data of the coordinate points that remains after described abbreviation is set as 1, and finishes.
Be retained if c. be less than 2 coordinate points after abbreviation, RTemp added an increment size, occurrence can be set according to actual conditions, returns to execution in step a;
The increment Delta R of step S53, setting resolution labelled amount;
According to actual needs can be with R minAs increment Delta R, also can be with R ÷ ViewRefValue as increment Delta R etc.
Step S54, the described initial value R of foundation minCalculate the resolution labelled amount of each coordinate points of described vector data with increment Delta R;
Suppose that magnification ratio is R, the initial value of R is R min, the initial value of supposing relative controlled quentity controlled variable ResolutionLabel is 1, represents the resolution labelled amount of vector data with relative controlled quentity controlled variable.
1, the R value is increased Δ R, i.e. R=R+ Δ R increases by 1 with the value of resolution labelled amount, i.e. ResolutionLabel=ResolutionLabel+1;
2, judge that whether having the value of the corresponding resolution labelled amount of coordinate points in the coordinate points of described vector data is 0, if there is no, finish, if exist execution in step 3;
3, the described setting of foundation is carried out self-adaptation abbreviation as the view control parameter to vector data as view window and the R of reference;
Whether the value of the corresponding resolution labelled amount of coordinate points that 4, judges the corresponding vector data of the coordinate points that remains after described abbreviation is 0, if be 0, be set as ResolutionLabel, if greater than 0, keep the value of original resolution labelled amount.
5, return to execution in step 1.
Above-mentioned disclosed case study on implementation can reduce the data volume of vector data, because magnification ratio is often stored with double precision, need 8 bytes, and use above-mentioned relative controlled quentity controlled variable as vector data resolution labelled amount, usually only need a bytes store just can, effectively reduced data volume.
Self-adaptation simplifying method in above-described embodiment can adopt following method disclosed by the invention, and concrete steps comprise:
A, according to the view control parameter, the original coordinates conversion of vector data is obtained view coordinate under the view window coordinate system, the view coordinate points under the corresponding described view window coordinate system of the original coordinates point of described vector data;
B, with Douglas-Pu Kefa (Douglas-Peucker), described view coordinate points is carried out the abbreviation analysis, analyze described view coordinate points and whether meet the abbreviation condition;
View coordinate with the coordinate transform of vector data under the view window coordinate system, vector data is carried out abbreviation, can guarantee to show that in the determined view window of described predefined view control parameter the time space relation keeps correct and shows after abbreviation, display effect is undistorted, can be numerical value between 0 or 0 to 1 with the value assignment of the distance threshold D of Douglas-Pu Kefa (Douglas-Peucker) according to the needs of actual displayed effect and ratio of compression.
C, according to analysis result, abbreviation meets the original coordinates point of vector data corresponding to the view coordinate points of described abbreviation condition.
The present invention discloses a kind of method of vector data abbreviation, and its flow process as shown in Figure 6.
Step S61, be identified for the resolution reference point of the described vector data of abbreviation;
Step S62, the described resolution reference point for the described vector data of abbreviation of foundation come the described vector data of abbreviation;
Concrete steps comprise as shown in Figure 7:
Step S621, first coordinate points of choosing vector data and the corresponding resolution labelled amount of this coordinate points are as current pending coordinate points and resolution labelled amount current to be judged;
Step S622, judge whether described current resolution labelled amount to be judged is less than or equal to described resolution reference point for the described vector data of abbreviation, if add current pending coordinate points to coordinate points set, execution in step S623, if not, execution in step S623;
Step S623, judge that whether described current pending coordinate points is last coordinate points in the coordinate points of described vector data, if not, execution in step S624, if, execution in step S625;
Step S624, choose next coordinate points in vector data as current pending coordinate points, and obtain resolution labelled amount corresponding to described current pending coordinate points as resolution labelled amount current to be judged, return to execution in step S622;
Step S625, the data with the coordinate points in described coordinate points set after as described vector data abbreviation, and finish.
The present invention discloses a kind of method of obtaining for the resolution reference point of the described vector data of abbreviation, and concrete steps comprise as shown in Figure 8:.
Step S71, according to predefined view control parameter, and the resolution labelled amount ResolutionLabel that shows in the determined view window of described predefined view control parameter as view window width ViewWidth and the height ViewHeight compute vectors data of reference of vector data;
Described predefined view control parameter comprises: the magnification ratio RealRadio of vector data in the width RealViewWidth of view window, the height RealViewHeight of view window and view window.The width RealViewWidth of view window and the height RealViewHeight of view window have determined to show the view window scope (0 of vector data, 0, RealViewWidth, RealViewHeight), scope as the computer screen map display window, by these two parameters, can determine in the actual view window to be used for to show the magnitude range of the window of image.
The value of RealRadio is usually according to the width of view window and height, and the rectangular extent of the vector data that shows in view window is calculated, the rectangular extent of the described vector data that shows in view window refers to the vector data in this scope is presented in view window, the outsourcing rectangle of the vector data that namely can show in view window, its concrete value range is set according to the demonstration situation of reality, the width of the rectangular extent of described vector data is vWidth, is highly vHeight.
The computing method of RealRadio are as follows:
R1＝RealViewWidth÷vWidth；
R2＝RealViewHeight÷vHeight；
If R1 is less than R2, with the R1 assignment to RealRadio, otherwise with the R2 assignment to RealRadio.
The computing method of ResolutionLabel are as follows:
dRadioW＝(ViewWidth*RealRadio)/RealViewWidth；
dRadioH＝(ViewHeight*RealRadio)/RealViewHeight；
If dRadioW is greater than dRadioH, with dRadioW value assignment to ResolutionLabel
, otherwise with dRadioH value assignment to ResolutionLabel.
Step S72, the resolution labelled amount ResolutionLabel that shows in the determined view window of described predefined view control parameter according to vector data are identified for the resolution reference point of the described vector data of abbreviation.
If the resolution labelled amount of described vector data is used be magnification ratio R as the resolution labelled amount, with ResolutionLabel as the resolution reference point for the described vector data of abbreviation.If it is undistorted to guarantee that vector data after abbreviation shows in the determined view window of described predefined view control parameter, with in the resolution labelled amount of described vector data than the large one-level of ResolutionLabel or equal resolution labelled amount as the resolution reference point that is used for the described vector data of abbreviation.
If the resolution labelled amount of described vector data is used be relative controlled quentity controlled variable as vector data resolution labelled amount, with ResolutionLabel deduct described vector data the initial value R of resolution labelled amount minThe value of gained is kkk, if kkk less than or equal 0, the resolution reference point that is used for the described vector data of abbreviation is 1; If kkk is greater than 0, with the increment Delta R of kkk divided by described vector data resolution labelled amount, the value of gained is assumed to HHH, if HHH is integer, with HHH as the resolution reference point that is used for the described vector data of abbreviation; If HHH also has decimal; guarantee that the vector data after abbreviation shows undistorted if require in the determined view window of described predefined view control parameter; the round values with HHH adds 1 as the resolution reference point that is used for the described vector data of abbreviation; otherwise, can be directly with the round values of HHH as the resolution reference point that is used for the described vector data of abbreviation.
The present invention discloses a kind of method that vector data is drawn, and its idiographic flow as shown in Figure 9.
When vector data need to show in view window, if vector data is very meticulous, what perhaps vector data showed in view window is smaller, a plurality of coordinate points that vector data can occur are plotted on the same pixel of view window, therefore the characteristic of the multiresolution that this has when vector data shows in view window just can improve by this characteristic the drafting efficient of vector data.
Step S81, acquisition show the view control parameter of the view window of vector data;
Described view control parameter comprises: the magnification ratio RealRadio of vector data in the width RealViewWidth of view window, the height RealViewHeight of view window and view window.The width RealViewWidth of view window and the height RealViewHeight of view window have determined to show the view window scope (0 of vector data, 0, RealViewWidth, RealViewHeight), scope as the computer screen map display window, by these two parameters, can determine in the actual view window to be used for to show the magnitude range of the window of image.
The value of RealRadio is usually according to the width of view window and height, and the rectangular extent of the vector data that shows in view window is calculated, the rectangular extent of the described vector data that shows in view window refers to the vector data in this scope is presented in view window, the outsourcing rectangle of the vector data that namely can show in view window, its concrete value range is set according to the demonstration situation of reality, the width of the rectangular extent of described vector data is vWidth, is highly vHeight.
Step S82, the resolution labelled amount ResolutionLabel that shows in the determined view window of described view control parameter as the view window width ViewWidth of reference and height ViewHeight compute vectors data according to described view control parameter and vector data;
The computing method of ResolutionLabel are as follows:
dRadioW＝(ViewWidth*RealRadio)/RealViewWidth；
dRadioH＝(ViewHeight*RealRadio)/RealViewHeight；
If dRadioW is greater than dRadioH, with dRadioW value assignment to ResolutionLabel
, otherwise with dRadioH value assignment to ResolutionLabel.
Step S83, resolution labelled amount ResolutionLabel that described vector data is shown in the determined view window of described view control parameter carry out abbreviation as the resolution reference point of the described vector data of abbreviation to described vector data;
According to the view control parameter of the view window that shows vector data and the multi-resolution characteristics that vector data shows, vector data is carried out abbreviation in view window, the data abbreviation that is blocked by other data in described vector data when vector data is shown in described view window falls, with do not affect in vector data vector data in view window display effect and and other vector datas between the data abbreviation of spatial relationship fall.
Step S84, use drawing algorithm to draw in described view window the vector data after abbreviation.
The present invention discloses a kind of system of selection of vector data, and its flow process as shown in figure 10.
Data volume in actual range of choice may be more than shown data volume out in view window, if directly the data in range of choice are all taken out and carry out subsequent treatment, at net environment, can cause the decline of system performance, particularly subsequent operation is to carry out data edition and highlighting, and it is as follows that the present invention disclose a kind of method step of vector data selection:
Step S91, obtain and record range of choice and alternative condition;
The most basic the comprising of vector data selection clicks, frame selects, circle selects and polygon is selected etc., and the selection range that clicks is exactly a coordinate points, sometimes comprises one again and clicks tolerance limit, such as the line vector data are clicked; The selection range of frame choosing is exactly the rectangular area, and the range of choice of circle choosing often represents with the radius of center point coordinate and circle; The range of choice that polygon is selected is exactly polygonal region.Be used for that alternative condition is generally the method chosen (as comprise, intersect etc.), restriction is selected etc. certain class data, decide according to concrete actual conditions.The present invention will not enumerate, and protection domain comprises the situation of choosing of all vector datas.
Step S92, the described range of choice of foundation and alternative condition are selected to process to the vector data that shows in view window;
Complete the operation of the vector data that all to choose outside all will participating in the vector data that meets the Local Vector data of choosing condition in the vector data that shows in view window and replace all meeting alternative condition.
if select to occur in client, and the shown vector data of client is compared with the corresponding vector data of server end, if through the server end abbreviation, compression transmits after processing, and the vector data after abbreviation can guarantee in view window and abbreviation before identical display effect and with the spatial relationship of other vector data, use local show in window meet choose condition vector data (even these data are by abbreviation, compressed) replacement all meet the vector data of choosing condition and there is no impact effect, as highlight, and do not having to determine to the operation before the final operation of the vector data chosen, before finishing as graphics edition, drag operations such as (being that map drags also not end) in process as map, can not go server end to carry out selection analysis to vector data, the operations such as reading out data, directly use the local data that show in window, can very effectively alleviate the pressure of server like this, the pressure of Internet Transmission, improve the performance of whole system.
If it is click with mouse on view window or draw polar plot with mouse vector data is selected that vector data is selected, because the figure that draws on view window with mouse, the shown resolution of its figure is the highest, therefore all details that shown figure can be directly carried out selection analysis with the vector data that shows on the polar plot of described mouse drafting and view window; If by specifying certain or some vector datas that other vector datas are selected, and the vector data that shows on view window is through abbreviation, or even lossy compression method (having reduced data precision), show so two vector datas that are in contact with one another on view, may be in fact two vector datas be from, therefore sometimes need server end jointly to carry out spatial relationship and calculate and just can complete the operation that the vector data that shows is selected in view window.
The identification number that meets the vector data of alternative condition on view window is added to choose in set, as the operated object to choosing vector data to operate, when the view control parameter of view window changes, as the amplification of map, dwindle, the operation such as translation and rotation, need to judge according to described range of choice and alternative condition whether the vector data that shows in view window meets the condition of choosing, choose the data in set to upgrade to described.
Step S93, after having determined the processing that the described vector data of choosing is carried out, then choose all to meet the vector data of choosing condition according to described range of choice and alternative condition.
Such as the attribute information of checking the vector data of choosing, need the attribute information of all qualified vector datas is all taken out, therefore need to choose all qualified vector datas according to described range of choice and alternative condition, and then the corresponding attribute information of the vector data of choosing is taken out.
The present invention discloses a kind of method that vector data spatial relationship is calculated, and its flow process as shown in figure 11.
Mainly how to carry out common spatial relationship for client between the vector data after through abbreviation, compression and the complete vector data of server end to calculate, alleviate the pressure of server end, utilize the resource of client, carry out load balance, promote the performance of whole system.For the convenience of narrating, will be referred to as original vector data to the vector data of want computer memory relation, the vector data after described original vector data process abbreviation, compression is referred to as the low resolution vector data.
Step S101, the corresponding low resolution vector data of the original vector data of want computer memory relation is carried out spatial relationship calculate, determine certainly have certain spatial relationship between original vector data, certainly do not have certain spatial relationship, may have certain spatial relationship;
because client does not often have whole vector datas, and the existing vector data of client is compared with the corresponding vector data of server end, also that ratio of precision is lower, the perhaps data of vector data after by abbreviation, also do not comprise whole coordinate points, therefore the data of client are that the multi-resolution characteristics of server end when showing according to vector data is transferred to client through abbreviation with after compressing, can be in client, described low resolution vector data is judged determined certainly have certain spatial relationship between original vector data, certainly do not have certain spatial relationship, may have certain spatial relationship, if can judge between corresponding original vector data by the low resolution vector data and certainly have certain spatial relationship, certainly do not have certain spatial relationship, spatial relationship is calculated and is finished.
Step S102, to having the vector data of certain spatial relationship, use original vector data to analyze whether have certain spatial relationship.
The original vector data that may have certain spatial relationship can be got client and carry out spatial relationship calculating, also can allow server bring in and carry out spatial relationship calculating.
The present invention discloses a kind of vector data editor method, and its flow process as shown in figure 12.
Step S111, obtain and record and select vector data to carry out the editorial choice condition;
To the editor of vector data, need to first choose vector data, then the vector data of choosing is edited.
Step S112, according to described alternative condition to the vector data that meets alternative condition in view window in the vector data that the shows object that is operated as the editing and processing operation;
Carry out operation in editing process with the vector data that meets the Local Vector data of choosing condition in the vector data that shows in view window and replace all meeting alternative condition.
The identification number that meets the vector data of alternative condition on view window is added to choose in set, as the object to choosing quilt that vector data is edited to edit, when the view control parameter of view window changes, as the amplification of map, dwindle, the operation such as translation and rotation, need to judge according to described range of choice and alternative condition whether the vector data that shows in view window meets the condition of choosing, choose the data in set to upgrade to described.
if editing operation is by client, the editing operation of vector graphics to be come the vector data of editing server end, and the shown vector data of client is compared with the corresponding vector data of server end, if through the server end abbreviation, compression transmits after processing, and the vector data after abbreviation can guarantee in view window and abbreviation before identical display effect and with the spatial relationship of other vector data, use local show in window meet choose condition vector data (even these data are by abbreviation, compressed) replacement all meet the vector data of choosing condition and there is no impact effect, as highlight, and before not having to determine the editing operation of the vector data chosen is completed, operations such as (i.e. rotation also do not finish) in the figure process of drawing as the rotating vector data, can not go same server interaction, directly use the local data that show in window, can very effectively alleviate the pressure of server, the pressure of Internet Transmission, improve the performance of whole system.
Step S113, after having determined the editing and processing that the described vector data of choosing is carried out, obtain the edit instruction of vector data and editor's parameter;
Edit for rotation as the edit instruction to vector data, edit central point and the anglec of rotation that parameter comprises rotation; The edit instruction of vector data is mobile editor, edits parameter and comprise displacement along each coordinate axis.The present embodiment will not enumerate.
Step S114, choose all and meet the vector data of choosing condition according to described alternative condition, to described all meet the vector data of choosing condition according to described edit instruction for and editor's parameter vector data is edited.
As at the condition of the selection vector data that obtains the client-side editing vector graphics, the Command And Edit parameter of editing operation, then send it to server end and carry out editing operation, reduced the mutual of data.
The present invention discloses a kind of method of vector data progressive transmission, and its flow process comprises as shown in figure 13:.
Step S121, when needs request incremental data, send the incremental data request, comprise the view control parameter in described request;
Vector data progressive transmission method in the present embodiment is applicable to ask transmitting terminal, when the request transmitting terminal is judged needs request incremental data, sends the incremental data request to the request receiving end, comprises the current view control parameter of asking transmitting terminal in request.
Described view control parameter comprises: the magnification ratio RealRadio of vector data in the width RealViewWidth of view window, the height RealViewHeight of view window and view window.The width RealViewWidth of view window and the height RealViewHeight of view window have determined to show the view window scope (0 of vector data, 0, RealViewWidth, RealViewHeight), scope as the computer screen map display window, by these two parameters, can determine in the actual view window to be used for to show the magnitude range of the window of image.
The value of RealRadio is usually according to the width of view window and height, and the rectangular extent of the vector data that shows in view window is calculated, the rectangular extent of the described vector data that shows in view window refers to the vector data in this scope is presented in view window, the outsourcing rectangle of the vector data that namely can show in view window, its concrete value range is set according to the demonstration situation of reality, the width of the rectangular extent of described vector data is vWidth, is highly vHeight.
The computing method of RealRadio are as follows:
R1＝RealViewWidth÷vWidth；
R2＝RealViewHeight÷vHeight；
If R1 is less than R2, with the R1 assignment to RealRadio, otherwise with the R2 assignment to RealRadio.
If can obtain vector data as the view window width ViewWidth of reference and height ViewHeight at the request transmitting terminal, can calculate resolution labelled amount ResolutionLabel that vector data shows as the view control parameter in the determined view window of described view control parameter, described view control parameter comprises: the resolution labelled amount ResolutionLabel that vector data shows in the determined view window of described view control parameter.And in the height RealViewHeight of the width RealViewWidth of view window, view window and view window, the magnification ratio RealRadio of vector data just can not be included in the view control parameter.
The computing method of ResolutionLabel are as follows:
dRadioW＝(ViewWidth*RealRadio)/RealViewWidth；
dRadioH＝(ViewHeight*RealRadio)/RealViewHeight；
If dRadioW is greater than dRadioH, with dRadioW value assignment to ResolutionLabel
, otherwise with dRadioH value assignment to ResolutionLabel.
If the request transmitting terminal is cached with vector data, the view control parameter also comprises: the formerly identification number of the vector data of buffer memory and the formerly current highest resolution labelled amount of the vector data of buffer memory.
The incremental data of rear acquisition is analyzed in step S122, reception according to the resolution labelled amount of described view control parameter and vector data.
Receive the incremental data that the request receiving end returns.
In the disclosed vector data progressive transmission method of the present embodiment, the request transmitting terminal is when sending the incremental data request, carry the view control parameter of the view window that current needs show in request, make the request receiving end can obtain being suitable for according to the resolution labelled amount analysis that view control parameter and vector data comprise the incremental data of current view window, guaranteed that the incremental data that obtains can can't harm demonstration, reduce simultaneously volume of transmitted data, improved data transmission efficiency.
Another vector data progressive transmission method flow process disclosed by the invention as shown in figure 14, the method is applicable to ask transmitting terminal, based on the request transmitting terminal be cached with the formerly situation of the vector data of buffer memory, comprising:
Step S131, the resolution labelled amount ResolutionLabel that shows in the determined view window of described view control parameter as the view window width ViewWidth of reference and height ViewHeight compute vectors data according to view control parameter and vector data;
Step S132, obtain the formerly current highest resolution labelled amount of the vector data of buffer memory;
Step S133, judge the resolution labelled amount the ResolutionLabel whether current highest resolution labelled amount of the vector data of described formerly buffer memory shows in the determined view window of described view control parameter less than described vector data, if, execution in step S134, if not, finish;
Step S134, send the incremental data request, comprise the view control parameter in described request, comprise the identification number of the vector data of buffer memory formerly and the current highest resolution labelled amount of the vector data of buffer memory formerly in described view control parameter;
The incremental data of rear acquisition is analyzed in step S135, reception according to the resolution labelled amount of described view control parameter and vector data;
Step S136, the incremental data of described reception is inserted in the vector data of described formerly buffer memory.
If formerly use relative controlled quentity controlled variable to be used as the formerly current highest resolution labelled amount of the vector data of buffer memory in the vector data of buffer memory, step S132 changes in the present embodiment: obtain the formerly corresponding magnification ratio of current highest resolution labelled amount of the vector data of buffer memory, as the maximum magnification ratio of buffer memory formerly; Step S133 changes into: judge the formerly resolution labelled amount ResolutionLabel that whether shows in the determined view window of described view control parameter less than described vector data of the maximum magnification ratio of buffer memory of described conduct, if, execution in step S134, if not, finish;
Because ask transmitting terminal to be cached with the formerly vector data of buffer memory this moment, go so the incremental data that receives need to be inserted in the vector data of buffer memory formerly, realize data reconstruction, the data after reconstruction are as the corresponding data that show of current view window.
Incremental data with described reception disclosed by the invention be inserted in the vector data of described formerly buffer memory process as shown in figure 15, comprising:
Step S141, the positional information of obtaining the original coordinates point in described incremental data and current highest resolution labelled amount;
Step S142, according to described positional information, the point of the original coordinates in described incremental data is inserted into the correspondence position of the vector data of described formerly buffer memory;
The current highest resolution labelled amount of the vector data of step S143, the described formerly buffer memory of replacement is the current highest resolution labelled amount that comprises in incremental data.
If formerly use relative controlled quentity controlled variable to be used as the formerly current highest resolution labelled amount of the vector data of buffer memory in the vector data of buffer memory, formerly buffer memory need to record the formerly corresponding magnification ratio of current highest resolution labelled amount of the vector data of buffer memory.
The flow process of another vector data progressive transmission method disclosed by the invention comprises as shown in figure 16:
The incremental data request that step S151, reception request transmitting terminal send comprises the view control parameter in described request;
The disclosed vector data progressive transmission method of the present embodiment is applicable to the request receiving end.The type of the view control parameter in the data increment request of its reception is corresponding with the type in embodiment illustrated in fig. 13.When the request Sender side Storage has the vector data of buffer memory formerly, described view control parameter comprises: the scope of current view window, current view window magnification ratio, the identification number of the vector data of first buffer memory and the current highest resolution labelled amount of the vector data of buffer memory formerly.if can obtain vector data as the view window width ViewWidth of reference and height ViewHeight at the request transmitting terminal, can calculate resolution labelled amount ResolutionLabel that vector data shows as the view control parameter in the determined view window of described view control parameter, described view control parameter comprises: the resolution labelled amount ResolutionLabel that vector data shows in the determined view window of described view control parameter, the identification number of the vector data of first buffer memory and the current highest resolution labelled amount of the vector data of buffer memory formerly.
Step S152, the view control parameter that comprises according to described request and the resolution labelled amount of vector data are carried out analyzing and processing to vector data, and the data of determining to meet in vector data the increment condition are incremental data;
Step S153, the described incremental data of transmission are to the described request transmitting terminal.
The incremental data that obtains is sent to the request transmitting terminal.
In the disclosed vector data progressive transmission method of the present embodiment, the request receiving end carries out the abbreviation analysis according to the view control parameter to original vector data, and will meet the data of incremental data condition in vector data as incremental data.in the method, analytic process to vector data is carried out according to the resolution labelled amount of the view control parameter in the incremental data request and vector data, namely take the request transmitting terminal the actual displayed view window as the basis, to guarantee that the incremental data that obtains sends to the request transmitting terminal, the vector data that the request transmitting terminal receives after described incremental data and reconstruction can show according to the display effect of controlling by the view control parameter in advance, can realize harmless the demonstration, only incremental data is transmitted simultaneously, greatly reduced volume of transmitted data, improved data transmission efficiency.
The flow process of another vector data progressive transmission method disclosed by the invention as shown in figure 17, the method is applicable to the request receiving end, based on the request transmitting terminal be cached with the formerly situation of the vector data of buffer memory, comprising:
The incremental data request that step S161, reception request transmitting terminal send comprises the view control parameter in described request;
Step S162, the resolution labelled amount ResolutionLabel that shows in the determined view window of described view control parameter as the view window width ViewWidth of reference and height ViewHeight compute vectors data according to view control parameter and vector data;
Described resolution labelled amount ResolutionLabel also can calculate at the request transmitting terminal, directly send to the request receiving terminal as the view control parameter, described view control parameter comprises: the resolution labelled amount ResolutionLabel that vector data shows in the determined view window of described view control parameter, the identification number of the vector data of first buffer memory and the current highest resolution labelled amount of the vector data of buffer memory formerly.
If described resolution labelled amount ResolutionLabel does not calculate at the request transmitting terminal, and send to the request receiving terminal as the view control parameter, described view control parameter comprises: the scope of current view window, current view window magnification ratio RealRadio, the identification number of the vector data of first buffer memory and the current highest resolution labelled amount of the vector data of buffer memory formerly.
The scope of current view window comprises: the width RealViewWidth of view window, the height RealViewHeight of view window.
The computing method of ResolutionLabel are as follows:
dRadioW＝(ViewWidth*RealRadio)/RealViewWidth；
dRadioH＝(ViewHeight*RealRadio)/RealViewHeight；
If dRadioW is greater than dRadioH, with dRadioW value assignment to ResolutionLabel
, otherwise with dRadioH value assignment to ResolutionLabel.
Step S163, the resolution labelled amount ResolutionLabel that shows in the determined view window of described predefined view control parameter according to vector data are identified for the resolution reference point of the described vector data of abbreviation as current resolution reference point, with current resolution reference point, described vector data is carried out abbreviation, obtain current abbreviation result;
Step S164, with the current highest resolution labelled amount of the vector data of buffer memory formerly as resolution reference point formerly, with resolution reference point formerly, described vector data is carried out abbreviation, obtain formerly abbreviation result;
Step S165, the data of determining to meet in described current abbreviation result the increment condition are incremental data;
The detailed process of this step comprises:
Determine in described current abbreviation result, and the coordinate points of the vector data in described formerly abbreviation result and the positional information of this coordinate points in the described vector data incremental data of doing not;
Simultaneously with the current highest resolution labelled amount of described current resolution reference point as incremental data.
Step S166, the described incremental data of transmission are to the request transmitting terminal.
The flow process of another vector data progressive transmission method disclosed by the invention as shown in figure 18, the method is applicable to the request receiving end, based on the request transmitting terminal be cached with the formerly situation of the vector data of buffer memory, comprising:
The incremental data request that step S171, reception request transmitting terminal send comprises the view control parameter in described request;
Step S172, the resolution labelled amount ResolutionLabel that shows in the determined view window of described view control parameter as the view window width ViewWidth of reference and height ViewHeight compute vectors data according to view control parameter and vector data;
Described resolution labelled amount ResolutionLabel also can calculate at the request transmitting terminal, directly send to the request receiving terminal as the view control parameter, described view control parameter comprises: the resolution labelled amount ResolutionLabel that vector data shows in the determined view window of described view control parameter, the identification number of the vector data of first buffer memory and the current highest resolution labelled amount of the vector data of buffer memory formerly.
If described resolution labelled amount ResolutionLabel does not calculate at the request transmitting terminal, and send to the request receiving terminal as the view control parameter, described view control parameter comprises: the scope of current view window, current view window magnification ratio RealRadio, the identification number of the vector data of first buffer memory and the current highest resolution labelled amount of the vector data of buffer memory formerly.
The scope of current view window comprises: the width RealViewWidth of view window, the height RealViewHeight of view window.
The computing method of ResolutionLabel are as follows:
dRadioW＝(ViewWidth*RealRadio)/RealViewWidth；
dRadioH＝(ViewHeight*RealRadio)/RealViewHeight；
If dRadioW is greater than dRadioH, with dRadioW value assignment to ResolutionLabel
, otherwise with dRadioH value assignment to ResolutionLabel.
Step S173, the resolution labelled amount ResolutionLabel that shows in the determined view window of described predefined view control parameter according to vector data are identified for the resolution reference point of the described vector data of abbreviation as current resolution reference point;
Step S174, with the current highest resolution labelled amount of the vector data of buffer memory formerly as resolution reference point formerly;
Step S175, analyze described vector data according to described current resolution reference point and first resolution reference point, obtain meet the increment condition data as incremental data;
The detailed process of this step comprises as shown in figure 19:
Step S1751, first coordinate points of choosing vector data and the corresponding resolution labelled amount of this coordinate points are as current pending coordinate points and resolution labelled amount current to be judged;
Step S1752, judge whether described current resolution labelled amount to be judged is less than or equal to current resolution reference point and greater than first resolution reference point, if add current pending coordinate points to coordinate points set, execution in step S1753, if not, execution in step S1753;
Step S1753, judge that whether described current pending coordinate points is last coordinate points in the coordinate points of described vector data, if not, execution in step S1754, if, execution in step S1755;
Step S1754, choose next coordinate points in vector data as current pending coordinate points, and obtain resolution labelled amount corresponding to described current pending coordinate points as resolution labelled amount current to be judged, return to execution in step S1752;
Step S1755, the positional information in described vector data is as the incremental data of described vector data with the coordinate points in described coordinate points set and this coordinate points, and finishes.
Simultaneously with the current highest resolution labelled amount of described current resolution reference point as incremental data.
Step S176, the described incremental data of transmission are to the request transmitting terminal.
If the resolution labelled amount of described vector data is used be relative controlled quentity controlled variable as vector data resolution labelled amount, need described current resolution reference point is carried out using after conversion, the method for conversion is as follows:
Suppose described current resolution reference point ResolutionLabel, with ResolutionLabel deduct described vector data the initial value R of resolution labelled amount minThe value of gained is kkk, if kkk less than or equal 0, current resolution reference point is 1; If kkk is greater than 0, with the increment Delta R of kkk divided by described vector data resolution labelled amount, the value of gained is assumed to HHH, if HHH is integer, with HHH as current resolution reference point; If HHH also has decimal; guarantee that the vector data after abbreviation shows undistorted if require in the determined view window of described predefined view control parameter; the round values with HHH adds 1 as current resolution reference point; otherwise, can be directly with the round values of HHH as current resolution reference point.If formerly also use relative controlled quentity controlled variable to be used as the formerly current highest resolution labelled amount of the vector data of buffer memory in the vector data of buffer memory, need the current highest resolution labelled amount of the current resolution reference point after described conversion as incremental data.
When the request transmitting terminal when there is no the buffer memory vector data, do not deposit identification number and the current highest resolution labelled amount of the vector data of buffer memory formerly of the vector data of first buffer memory, so do not comprise in the view control parameter yet.The request receiving end is after receiving the incremental data request, and the original vector data that will ask according to the view control parameter carries out abbreviation according to the view control parameter of the view window of current demonstration, and the data that obtain are incremental data.Request as the data that current view window need to show, shows incremental data after transmitting terminal receives incremental data, and with its buffer memory so that with this as buffer memory vector data formerly, carry out follow-up progressive transmission processing.
The present invention discloses a kind for the treatment of apparatus of vector data, its structure comprises as shown in figure 20:
Coordinate points acquiring unit 201 is for the coordinate points of obtaining vector data;
Generation unit 202, the coordinate points that is used for the described vector data of foundation generates the resolution labelled amount of the vector data minimum data unit of organizing.
The present embodiment just discloses its more excellent implementation, and its specific works process please refer to flow process shown in any width in Fig. 1-5, is not giving unnecessary details at this.
The invention also discloses a kind of vector data abbreviation device, its structure comprises as shown in figure 21:
The first determining unit 211 is for the resolution reference point that is identified for the described vector data of abbreviation;
First chooses unit 212, is used for choosing first coordinate points of vector data and the corresponding resolution labelled amount of this coordinate points as current pending coordinate points and resolution labelled amount current to be judged:
The first judging unit 213 is used for judging whether described current resolution labelled amount to be judged is less than or equal to described resolution reference point for the described vector data of abbreviation, if add current pending coordinate points to the coordinate points set;
The second judging unit 214, be used for judging whether described current pending coordinate points is last coordinate points of the coordinate points of described vector data, if not, carry out next step, if, carry out the data after as described vector data abbreviation with the coordinate points in described coordinate points set, and ending step;
Second chooses unit 215, be used for choosing the next coordinate points of vector data as current pending coordinate points, and obtain resolution labelled amount corresponding to described current pending coordinate points as resolution labelled amount current to be judged, return to execution and judge whether described current resolution labelled amount to be judged is less than or equal to described resolution reference point step for the described vector data of abbreviation;
The second determining unit 216 is used for coordinate points with the described coordinate points set data after as described vector data abbreviation, and finishes.
The present embodiment just discloses its more excellent implementation, and its specific works process please refer to flow process shown in any width in Fig. 6-8, is not giving unnecessary details at this.
The invention also discloses a kind of vector data drawing apparatus, its structure comprises as shown in figure 22:
Parameter acquiring unit 221 is used for the view control parameter that acquisition shows the view window of vector data;
Computing unit 222 is used for the resolution labelled amount ResolutionLabel that shows in the determined view window of described view control parameter as view window width ViewWidth and the height ViewHeight compute vectors data of reference according to described view control parameter and vector data;
Abbreviation unit 223 is used for resolution labelled amount ResolutionLabel that described vector data is shown in the determined view window of described view control parameter and as the resolution reference point of the described vector data of abbreviation, described vector data is carried out abbreviation;
Drawing unit 224 is used for using drawing algorithm to draw in described view window the vector data after abbreviation.
The present embodiment just discloses its more excellent implementation, and its specific works process please refer to flow process shown in Figure 9, is not giving unnecessary details at this.
The invention also discloses a kind of selecting arrangement of vector data, its structure comprises as shown in figure 23:
Range of choice and condition acquiring unit 231 are used for obtaining and recording range of choice and alternative condition;
Select processing unit 232, be used for according to described range of choice and alternative condition, the vector data that shows in view window being selected to process;
Selected cell 233 is used for after having determined the processing that the described vector data of choosing is carried out, then chooses all to meet the vector data of choosing condition according to described range of choice and alternative condition.
The present embodiment just discloses its more excellent implementation, and its specific works process please refer to flow process shown in Figure 9, is not giving unnecessary details at this.
The invention also discloses a kind of vector data spatial relationship calculation element, its structure comprises as shown in figure 24:
Spatial relationship determining unit 241, be used for that the corresponding low resolution vector data of the original vector data of want computer memory relation is carried out spatial relationship and calculate, determine certainly have certain spatial relationship between original vector data, certainly do not have certain spatial relationship, may have certain spatial relationship;
Analytic unit 242 is used for having the vector data of certain spatial relationship, uses original vector data to analyze whether have certain spatial relationship.
The present embodiment just discloses its more excellent implementation, and its specific works process please refer to flow process shown in Figure 10, is not giving unnecessary details at this.
The invention also discloses a kind of vector data editing device, its structure comprises as shown in figure 25:
Obtain record cell 251, be used for obtaining and recording selecting vector data to carry out the editorial choice condition;
Selected cell 252 is used for according to described alternative condition the vector data that meets alternative condition in the vector data that shows in the view window object that is operated as the editing and processing operation;
Edit instruction and editor's parameter acquiring unit 253 are used for after having determined the editing and processing that the described vector data of choosing is carried out, and obtain edit instruction and editor's parameter to vector data;
Edit cell 254 is used for choosing all according to described alternative condition and meets the vector data of choosing condition, to described all meet the vector data of choosing condition according to described edit instruction for and editor's parameter vector data is edited.
The present embodiment just discloses its more excellent implementation, and its specific works process please refer to flow process shown in Figure 12, is not giving unnecessary details at this.
The invention also discloses a kind of vector data progressive transmission device, be applicable to client, its structure comprises as shown in figure 26:
Incremental data request transmitting unit 261 is used for sending the incremental data request when needs request incremental data, comprises the control parameter in described request;
Incremental data receiving element 262 is used for receiving the incremental data of analyzing rear acquisition according to the resolution labelled amount of described view control parameter and vector data.
The present embodiment just discloses its more excellent implementation, and its specific works process please refer to flow process shown in any width in Figure 13-15, is not giving unnecessary details at this.
The present invention discloses another kind of vector data progressive transmission device, be applicable to server end, its structure comprises as shown in figure 27:
Incremental data request receiving unit 271 is used for receiving the incremental data request that the request transmitting terminal sends, and comprises the control parameter in described incremental data request;
Analysis and processing unit 272 is used for the view control parameter that comprises according to described request and the resolution labelled amount of vector data vector data is carried out analyzing and processing, and the data of determining to meet in vector data the increment condition are incremental data;
Transmitting element 273 is used for sending described incremental data to the described request transmitting terminal.
The present embodiment just discloses its more excellent implementation, and its specific works process please refer to flow process shown in any width in Figure 16-17, is not giving unnecessary details at this.
A kind of vector data disposal route disclosed by the invention and device can be arranged in computing machine, also can be arranged in mobile phone or other equipment.
In this instructions, each embodiment adopts the mode of going forward one by one to describe, and what each embodiment stressed is and the difference of other embodiment that between each embodiment, identical similar part is mutually referring to getting final product.For the disclosed device of embodiment, because it is corresponding with the disclosed method of embodiment, so description is fairly simple, relevant part partly illustrates referring to method and gets final product.
The professional can also further recognize, unit and the algorithm steps of each example of describing in conjunction with embodiment disclosed herein, can realize with electronic hardware, computer software or combination both, for the interchangeability of hardware and software clearly is described, composition and the step of each example described in general manner according to function in the above description.These functions are carried out with hardware or software mode actually, depend on application-specific and the design constraint of technical scheme.The professional and technical personnel can specifically should be used for realizing described function with distinct methods to each, but this realization should not thought and exceeds scope of the present invention.
The method of describing in conjunction with embodiment disclosed herein or the step of algorithm can directly use the software module of hardware, processor execution, and perhaps both combination is implemented.Software module can be placed in the storage medium of any other form known in random access memory (RAM), internal memory, ROM (read-only memory) (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technical field.
To the above-mentioned explanation of the disclosed embodiments, make this area professional and technical personnel can realize or use the present invention.Multiple modification to these embodiment will be apparent concerning those skilled in the art, and General Principle as defined herein can be in the situation that do not break away from the spirit or scope of the present invention, realization in other embodiments.Therefore, the present invention will can not be restricted to these embodiment shown in this article, but will meet the widest scope consistent with principle disclosed herein and features of novelty.

Claims (25)

1. the disposal route of a vector data, is characterized in that, comprising:
Obtain the coordinate points of vector data;
Generate the resolution labelled amount of the vector data minimum data unit of organizing according to the coordinate points of described vector data.
2. method according to claim 1, is characterized in that, the generation method of the resolution labelled amount of vector data comprises:
Setting is as the view window of reference, and described view window comprises width Viewwidth and the height ViewHeight of view window;
According to described view window as reference, generate the resolution labelled amount of vector data.
3. method according to claim 2, is characterized in that, the generation method of the resolution labelled amount of vector data comprises:
Calculate the initial value of the resolution labelled amount of described vector data;
Set the increment of resolution labelled amount;
Each corresponding resolution labelled amount of the minimum data unit of organizing of the initial value of the described resolution labelled amount of foundation and the described vector data of incremental computations of resolution labelled amount.
4. the method for a vector data abbreviation, is characterized in that, comprising:
Be identified for the resolution reference point of the described vector data of abbreviation;
Choose first coordinate points of vector data and the corresponding resolution labelled amount of this coordinate points as current pending coordinate points and resolution labelled amount current to be judged:
Judge whether described current resolution labelled amount to be judged is less than or equal to described resolution reference point for the described vector data of abbreviation, if add current pending coordinate points to the coordinate points set;
Judge that whether described current pending coordinate points is last coordinate points in the coordinate points of described vector data, if not, carry out next step, if, carry out the data after as described vector data abbreviation with the coordinate points in described coordinate points set, and ending step;
Choose next coordinate points in vector data as current pending coordinate points, and obtain resolution labelled amount corresponding to described current pending coordinate points as resolution labelled amount current to be judged, return to execution and judge whether described current resolution labelled amount to be judged is less than or equal to described resolution reference point step for the described vector data of abbreviation;
Data with the coordinate points in described coordinate points set after as described vector data abbreviation, and finish.
5. method according to claim 4, is characterized in that, be identified for the described vector data of abbreviation the resolution reference point process comprise:
According to predefined view control parameter, and the resolution labelled amount ResolutionLabel that shows in the determined view window of described predefined view control parameter as view window width ViewWidth and the height ViewHeight compute vectors data of reference of vector data;
Described predefined view control parameter comprises: the magnification ratio RealRadio of vector data in the width RealViewWidth of view window, the height RealViewHeight of view window and view window.
The computing method of ResolutionLabel are as follows:
dRadioW＝(ViewWidth*RealRadio)/RealViewWidth；
dRadioH＝(ViewHeight*RealRadio)/RealViewHeight；
If dRadioW is greater than dRadioH, with dRadioW value assignment to ResolutionLabel, otherwise with dRadioH value assignment to ResolutionLabel.
The resolution labelled amount ResolutionLabel that shows in the determined view window of described predefined view control parameter according to vector data is identified for the resolution reference point of the described vector data of abbreviation;
6. the method that vector data is drawn, is characterized in that, comprising:
Obtain the view control parameter of the view window of demonstration vector data;
The resolution labelled amount ResolutionLabel that shows in the determined view window of described view control parameter as the view window width ViewWidth of reference and height ViewHeight compute vectors data according to described view control parameter and vector data;
The resolution labelled amount ResolutionLabel that described vector data is shown in the determined view window of described view control parameter carries out abbreviation as the resolution reference point of the described vector data of abbreviation to described vector data;
Use drawing algorithm to draw in described view window the vector data after abbreviation.
7. the system of selection of a vector data, is characterized in that, comprising:
Obtain and record range of choice and alternative condition;
According to described range of choice and alternative condition, the vector data that shows in view window is selected to process;
After having determined the processing that the described vector data of choosing is carried out, then choose all to meet the vector data of choosing condition according to described range of choice and alternative condition.
8. the method that the vector data spatial relationship is calculated, is characterized in that, comprising:
The corresponding low resolution vector data of the original vector data of want computer memory relation is carried out spatial relationship calculate, determine certainly have certain spatial relationship between original vector data, certainly do not have certain spatial relationship, may have certain spatial relationship;
To having the vector data of certain spatial relationship, use original vector data to analyze whether have certain spatial relationship.
9. a vector data editor method, is characterized in that, comprising:
Obtain and record and select vector data to carry out the editorial choice condition;
According to described alternative condition to the vector data that meets alternative condition in view window in the vector data that the shows object that is operated as the editing and processing operation;
After having determined the editing and processing that the described vector data of choosing is carried out, obtain edit instruction and editor's parameter to vector data;
Choose all and meet the vector data of choosing condition according to described alternative condition, to described all meet the vector data of choosing condition according to described edit instruction for and editor's parameter vector data is edited.
10. the method for a vector data progressive transmission, is characterized in that, comprising:
When needs request incremental data, send the incremental data request, comprise the control parameter in described request;
Receive the incremental data of analyzing rear acquisition according to the resolution labelled amount of described view control parameter and vector data.
11. method according to claim 10 is characterized in that, the request transmitting terminal is cached with the formerly situation of the vector data of buffer memory, and concrete steps comprise:
The resolution labelled amount ResolutionLabel that shows in the determined view window of described view control parameter as the view window width ViewWidth of reference and height ViewHeight compute vectors data according to view control parameter and vector data;
Obtain the formerly current highest resolution labelled amount of the vector data of buffer memory;
Judge the resolution labelled amount the ResolutionLabel whether current highest resolution labelled amount of the vector data of described formerly buffer memory shows in the determined view window of described view control parameter less than described vector data, if, continue to carry out follow-up step, if not, finish;
Send the incremental data request, comprise the view control parameter in described request;
Receive the incremental data of analyzing rear acquisition according to the resolution labelled amount of described view control parameter and vector data;
The incremental data of described reception is inserted in the vector data of described formerly buffer memory.
12. method according to claim 11 is characterized in that, the process that the incremental data of described reception is inserted in the vector data of described formerly buffer memory comprises:
Obtain positional information and the current highest resolution labelled amount of the original coordinates point in described incremental data;
According to described positional information, the point of the original coordinates in described incremental data is inserted into the correspondence position of the vector data of described formerly buffer memory;
The current highest resolution labelled amount of replacing the vector data of described formerly buffer memory is the current highest resolution labelled amount that comprises in incremental data.
13. a vector data progressive transmission method is characterized in that, comprising:
Receive the incremental data request that the request transmitting terminal sends, comprise the control parameter in described incremental data request;
The view control parameter that comprises according to described request and the resolution labelled amount of vector data are carried out analyzing and processing to vector data, and the data of determining to meet in vector data the increment condition are incremental data;
Send described incremental data to the described request transmitting terminal.
14. method according to claim 13, it is characterized in that, when the request Sender side Storage has the vector data of buffer memory formerly, described control parameter comprises: the scope of current view window, current view window magnification ratio, the identification number of the vector data of first buffer memory and the current highest resolution labelled amount of the vector data of buffer memory formerly.
15. method according to claim 13, it is characterized in that, when the request Sender side Storage has the vector data of buffer memory formerly, described control parameter comprises: the resolution labelled amount ResolutionLabel that vector data shows in the determined view window of described view control parameter, the identification number of the vector data of first buffer memory and the current highest resolution labelled amount of the vector data of buffer memory formerly.
16. method according to claim 14 is characterized in that, obtains the needed incremental data process of request transmitting terminal and comprises:
Receive the incremental data request that the request transmitting terminal sends, comprise the view control parameter in described request;
The resolution labelled amount ResolutionLabel that shows in the determined view window of described view control parameter as the view window width ViewWidth of reference and height ViewHeight compute vectors data according to view control parameter and vector data;
The resolution labelled amount ResolutionLabel that shows in the determined view window of described predefined view control parameter according to vector data is identified for the resolution reference point of the described vector data of abbreviation as current resolution reference point, with current resolution reference point, described vector data is carried out abbreviation, obtain current abbreviation result;
As resolution reference point formerly, with resolution reference point formerly, described vector data is carried out abbreviation with the current highest resolution labelled amount of the vector data of buffer memory formerly, obtain formerly abbreviation result;
The data of determining to meet in described current abbreviation result the increment condition are incremental data, and the detailed process of this step comprises:
Determine in described current abbreviation result, and the coordinate points of the vector data in described formerly abbreviation result and the positional information of this coordinate points in the described vector data incremental data of doing not;
Simultaneously with the current highest resolution labelled amount of described current resolution reference point as incremental data.
Send described incremental data to the request transmitting terminal.
17. method according to claim 15 is characterized in that, obtains the needed incremental data process of request transmitting terminal and comprises:
Receive the incremental data request that the request transmitting terminal sends, comprise the view control parameter in described request;
The resolution labelled amount ResolutionLabel that shows in the determined view window of described predefined view control parameter according to vector data is identified for the resolution reference point of the described vector data of abbreviation as current resolution reference point;
With the current highest resolution labelled amount of the vector data of buffer memory formerly as resolution reference point formerly;
Analyze described vector data according to described current resolution reference point and first resolution reference point, obtain meet the increment condition data as incremental data, the detailed process of this step comprises:
Choose first coordinate points of vector data and the corresponding resolution labelled amount of this coordinate points as current pending coordinate points and resolution labelled amount current to be judged;
Judge whether described current resolution labelled amount to be judged is less than or equal to current resolution reference point and greater than first resolution reference point, if add current pending coordinate points to the coordinate points set;
Judge that whether described current pending coordinate points is last coordinate points in the coordinate points of described vector data, if not, carry out next step, if, carry out with the coordinate points in described coordinate points set and this coordinate points the positional information in described vector data as the incremental data of described vector data, and ending step;
Choose next coordinate points in vector data as current pending coordinate points, and obtain resolution labelled amount corresponding to described current pending coordinate points as resolution labelled amount current to be judged, return to carry out and judge whether described current resolution labelled amount to be judged is less than or equal to current resolution reference point and greater than first resolution reference point step;
Positional information in described vector data is as the incremental data of described vector data with the coordinate points in described coordinate points set and this coordinate points, and finishes.
Simultaneously with the current highest resolution labelled amount of described current resolution reference point as incremental data.
Send described incremental data to the request transmitting terminal.
18. the treating apparatus of a vector data is characterized in that, comprising:
The coordinate points acquiring unit is for the coordinate points of obtaining vector data;
Generation unit, the coordinate points that is used for the described vector data of foundation generates the resolution labelled amount of the vector data minimum data unit of organizing.
19. a vector data abbreviation device is characterized in that, comprising:
The first determining unit is for the resolution reference point that is identified for the described vector data of abbreviation;
First chooses the unit, is used for choosing first coordinate points of vector data and the corresponding resolution labelled amount of this coordinate points as current pending coordinate points and resolution labelled amount current to be judged:
The first judging unit is used for judging whether described current resolution labelled amount to be judged is less than or equal to described resolution reference point for the described vector data of abbreviation, if add current pending coordinate points to the coordinate points set;
The second judging unit, be used for judging whether described current pending coordinate points is last coordinate points of the coordinate points of described vector data, if not, carry out next step, if, carry out the data after as described vector data abbreviation with the coordinate points in described coordinate points set, and ending step;
Second chooses the unit, be used for choosing the next coordinate points of vector data as current pending coordinate points, and obtain resolution labelled amount corresponding to described current pending coordinate points as resolution labelled amount current to be judged, return to execution and judge whether described current resolution labelled amount to be judged is less than or equal to described resolution reference point step for the described vector data of abbreviation;
The second determining unit is used for coordinate points with the described coordinate points set data after as described vector data abbreviation, and finishes.
20. a vector data drawing apparatus is characterized in that, comprising:
Parameter acquiring unit is used for the view control parameter that acquisition shows the view window of vector data;
Computing unit is used for the resolution labelled amount ResolutionLabel that shows in the determined view window of described view control parameter as view window width ViewWidth and the height ViewHeight compute vectors data of reference according to described view control parameter and vector data;
The abbreviation unit is used for resolution labelled amount ResolutionLabel that described vector data is shown in the determined view window of described view control parameter and as the resolution reference point of the described vector data of abbreviation, described vector data is carried out abbreviation;
Drawing unit is used for using drawing algorithm to draw in described view window the vector data after abbreviation.
21. the selecting arrangement of a vector data is characterized in that, comprising:
Range of choice and condition acquiring unit are used for obtaining and recording range of choice and alternative condition;
Select processing unit, be used for according to described range of choice and alternative condition, the vector data that shows in view window being selected to process;
Selected cell is used for after having determined the processing that the described vector data of choosing is carried out, then chooses all to meet the vector data of choosing condition according to described range of choice and alternative condition.
22. a vector data spatial relationship calculation element is characterized in that, comprising:
The spatial relationship determining unit, be used for that the corresponding low resolution vector data of the original vector data of want computer memory relation is carried out spatial relationship and calculate, determine certainly have certain spatial relationship between original vector data, certainly do not have certain spatial relationship, may have certain spatial relationship;
Analytic unit is used for having the vector data of certain spatial relationship, uses original vector data to analyze whether have certain spatial relationship.
23. a vector data editing device is characterized in that, comprising:
Obtain record cell, be used for obtaining and recording selecting vector data to carry out the editorial choice condition;
Selected cell is used for according to described alternative condition the vector data that meets alternative condition in the vector data that shows in the view window object that is operated as the editing and processing operation;
Edit instruction and editor's parameter acquiring unit are used for after having determined the editing and processing that the described vector data of choosing is carried out, and obtain edit instruction and editor's parameter to vector data;
Edit cell is used for choosing all according to described alternative condition and meets the vector data of choosing condition, to described all meet the vector data of choosing condition according to described edit instruction for and editor's parameter vector data is edited.
24. a vector data progressive transmission device is characterized in that, comprising:
The incremental data request transmitting unit is used for sending the incremental data request when needs request incremental data, comprises the control parameter in described request;
The incremental data receiving element is used for receiving the incremental data of analyzing rear acquisition according to the resolution labelled amount of described view control parameter and vector data.
25. a vector data progressive transmission device is characterized in that, comprising:
Incremental data request receiving unit is used for receiving the incremental data request that the request transmitting terminal sends, and comprises the control parameter in described incremental data request;
Analysis and processing unit is used for the view control parameter that comprises according to described request and the resolution labelled amount of vector data vector data is carried out analyzing and processing, and the data of determining to meet in vector data the increment condition are incremental data;
Transmitting element is used for sending described incremental data to the described request transmitting terminal.
CN2011103506098A 2011-11-08 2011-11-08 Processing method and device of vector data Pending CN103092892A (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN201610930050.9A CN106445445B (en) 2011-11-08 2011-11-08 Vector data processing method and device
CN201610940523.3A CN106372261A (en) 2011-11-08 2011-11-08 Method and device for processing vector data
CN201610932294.0A CN106502611B (en) 2011-11-08 2011-11-08 A kind of processing method and processing device of vector data
CN2011103506098A CN103092892A (en) 2011-11-08 2011-11-08 Processing method and device of vector data
CN201610932292.1A CN106485654B (en) 2011-11-08 2011-11-08 Vector data processing method and device
CN201610932293.6A CN106503171B (en) 2011-11-08 2011-11-08 Vector data processing method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011103506098A CN103092892A (en) 2011-11-08 2011-11-08 Processing method and device of vector data

Related Child Applications (5)

Application Number Title Priority Date Filing Date
CN201610932292.1A Division CN106485654B (en) 2011-11-08 2011-11-08 Vector data processing method and device
CN201610932293.6A Division CN106503171B (en) 2011-11-08 2011-11-08 Vector data processing method and device
CN201610940523.3A Division CN106372261A (en) 2011-11-08 2011-11-08 Method and device for processing vector data
CN201610930050.9A Division CN106445445B (en) 2011-11-08 2011-11-08 Vector data processing method and device
CN201610932294.0A Division CN106502611B (en) 2011-11-08 2011-11-08 A kind of processing method and processing device of vector data

Publications (1)

Publication Number Publication Date
CN103092892A true CN103092892A (en) 2013-05-08

Family

ID=48205469

Family Applications (6)

Application Number Title Priority Date Filing Date
CN201610930050.9A Active CN106445445B (en) 2011-11-08 2011-11-08 Vector data processing method and device
CN201610932294.0A Active CN106502611B (en) 2011-11-08 2011-11-08 A kind of processing method and processing device of vector data
CN201610940523.3A Pending CN106372261A (en) 2011-11-08 2011-11-08 Method and device for processing vector data
CN201610932292.1A Active CN106485654B (en) 2011-11-08 2011-11-08 Vector data processing method and device
CN201610932293.6A Active CN106503171B (en) 2011-11-08 2011-11-08 Vector data processing method and device
CN2011103506098A Pending CN103092892A (en) 2011-11-08 2011-11-08 Processing method and device of vector data

Family Applications Before (5)

Application Number Title Priority Date Filing Date
CN201610930050.9A Active CN106445445B (en) 2011-11-08 2011-11-08 Vector data processing method and device
CN201610932294.0A Active CN106502611B (en) 2011-11-08 2011-11-08 A kind of processing method and processing device of vector data
CN201610940523.3A Pending CN106372261A (en) 2011-11-08 2011-11-08 Method and device for processing vector data
CN201610932292.1A Active CN106485654B (en) 2011-11-08 2011-11-08 Vector data processing method and device
CN201610932293.6A Active CN106503171B (en) 2011-11-08 2011-11-08 Vector data processing method and device

Country Status (1)

Country Link
CN (6) CN106445445B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103902513A (en) * 2014-03-21 2014-07-02 北京百度网讯科技有限公司 Method and device for displaying fonts in terminal device
CN106326492A (en) * 2016-09-19 2017-01-11 深圳市数字城市工程研究中心 Space vector data generating method and device
CN107688560A (en) * 2017-08-30 2018-02-13 青岛创易智联网络有限公司 Photographing On-line editing machine word turns SVG systems on demand

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106445445B (en) * 2011-11-08 2022-06-03 苏州超擎图形软件科技发展有限公司 Vector data processing method and device
CN108319701B (en) * 2018-02-05 2020-09-15 北京纬思拓信息科技有限公司 Map data comprehensive processing method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101814197A (en) * 2010-01-07 2010-08-25 董福田 Spatial entity view model and processing method thereof
CN101819590A (en) * 2010-01-07 2010-09-01 董福田 Vectordata self-adaptation simplification method based on spatial entity view model
CN102096945A (en) * 2010-01-07 2011-06-15 董福田 Method and device for progressive transmission of spatial data
WO2011082651A1 (en) * 2010-01-07 2011-07-14 Dong futian Method and apparatus for judging occlusion type of spatial entity

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2062911A1 (en) * 1991-05-17 1992-11-18 Stephen C. Gates Computer graphics system and method for auto-tresselating graphic objects
US6314452B1 (en) * 1999-08-31 2001-11-06 Rtimage, Ltd. System and method for transmitting a digital image over a communication network
US7009626B2 (en) * 2000-04-14 2006-03-07 Picsel Technologies Limited Systems and methods for generating visual representations of graphical data and digital document processing
FR2860315A1 (en) * 2003-09-30 2005-04-01 Canon Kk METHOD AND DEVICE FOR EDITING DIGITAL GRAPHICS OF THE SVG TYPE, IN PARTICULAR FROM A BUILDER
CN100546196C (en) * 2005-12-01 2009-09-30 武汉大学 A kind of compression method of two-dimensional vector data
US8116391B2 (en) * 2006-05-26 2012-02-14 Wi-Lan Inc. Quantization of channel state information in multiple antenna systems
CN100566414C (en) * 2007-08-06 2009-12-02 北京航空航天大学 A kind of three-dimensional model progressive transmission method that keeps based on feature
CN101246597A (en) * 2007-11-30 2008-08-20 北京师范大学 Method for commercial scale vector map data gradual transmission and dynamic reconstruction
CN101217654B (en) * 2008-01-04 2010-04-21 华南理工大学 Scalable organization method of video bit stream
CN100576165C (en) * 2008-07-08 2009-12-30 深圳市蓝韵实业有限公司 A kind of integrated reduced graph implementation method based on multi-screen
CN101359341B (en) * 2008-09-08 2010-09-29 中国科学院地理科学与资源研究所 Dimension setting method based on vector data traffic
CN101515372B (en) * 2009-02-04 2011-12-07 北京石油化工学院 Visual analyzing and predicting method based on a virtual geological model
CN102063496B (en) * 2010-01-07 2013-03-13 董福田 Spatial data simplifying method and device
CN101827097A (en) * 2010-01-07 2010-09-08 董福田 Vector data self-adaption progressive transmission method based on spatial entity view model
CN102044089A (en) * 2010-09-20 2011-05-04 董福田 Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model
CN106445445B (en) * 2011-11-08 2022-06-03 苏州超擎图形软件科技发展有限公司 Vector data processing method and device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101814197A (en) * 2010-01-07 2010-08-25 董福田 Spatial entity view model and processing method thereof
CN101819590A (en) * 2010-01-07 2010-09-01 董福田 Vectordata self-adaptation simplification method based on spatial entity view model
CN102096945A (en) * 2010-01-07 2011-06-15 董福田 Method and device for progressive transmission of spatial data
WO2011082651A1 (en) * 2010-01-07 2011-07-14 Dong futian Method and apparatus for judging occlusion type of spatial entity

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103902513A (en) * 2014-03-21 2014-07-02 北京百度网讯科技有限公司 Method and device for displaying fonts in terminal device
CN106326492A (en) * 2016-09-19 2017-01-11 深圳市数字城市工程研究中心 Space vector data generating method and device
CN106326492B (en) * 2016-09-19 2019-08-27 深圳市数字城市工程研究中心 Space vector data generation method and device
CN107688560A (en) * 2017-08-30 2018-02-13 青岛创易智联网络有限公司 Photographing On-line editing machine word turns SVG systems on demand

Also Published As

Publication number Publication date
CN106502611A (en) 2017-03-15
CN106485654A (en) 2017-03-08
CN106503171A (en) 2017-03-15
CN106445445B (en) 2022-06-03
CN106445445A (en) 2017-02-22
CN106485654B (en) 2021-10-26
CN106503171B (en) 2020-02-07
CN106372261A (en) 2017-02-01
CN106502611B (en) 2019-10-18

Similar Documents

Publication Publication Date Title
JP6356378B2 (en) How to design geometric 3D model objects
US10916054B2 (en) Three-dimensional mesh deformation using deep learning neural networks
US9842417B2 (en) Computing device and method for simplifying point cloud of object
US9959670B2 (en) Method for rendering terrain
CN102110280B (en) Spatial data processing method and device
JP2012099152A (en) Physical simulation on graphics processor
CA2947533C (en) Integrating external algorithms into a flexible framework for imaging visualization data
US10102654B1 (en) System and method for a scalable interactive image-based visualization environment of computational model surfaces
CN103092892A (en) Processing method and device of vector data
WO2018205493A1 (en) Graphic drawing method, apparatus and device
CN114648615B (en) Method, device and equipment for controlling interactive reproduction of target object and storage medium
US20170228894A1 (en) System, method and computer program product for automatic optimization of 3d textured models for network transfer and real-time rendering
CN102096945A (en) Method and device for progressive transmission of spatial data
US9135749B2 (en) Method and apparatus for processing three-dimensional model data
Scholz et al. Real‐time isosurface extraction with view‐dependent level of detail and applications
JP2020166473A (en) Trained model generation device and program and trained model generation system
Naim et al. An algorithm for haptically rendering objects described by point clouds
Ramos et al. Efficient visualization of 3D models on hardware-limited portable devices
AU2021282447B2 (en) Extended reality environment generation
CN116630552B (en) Optimized rendering method for large-scale three-dimensional process factory model
Lesniak et al. Real-Time Occlusion Between Real and Digital Objects in Augmented Reality
An et al. Research on Fast Collision Detection Algorithm Based on CPU Cache Technology
EP4131052A1 (en) System and method for simulating radio frequency signal propagation through a plurality of mediums
KR101769028B1 (en) The method for representing Object of Three Dimensional Geographical Spatial
CN114564268A (en) Equipment management method and device, electronic equipment and storage medium

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: SUZHOU SUPERENGINE IMAGE SOFTWARE TECHNOLOGY DEVEL

Free format text: FORMER OWNER: DONG FUTIAN

Effective date: 20140312

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 215021 SUZHOU, JIANGSU PROVINCE TO: 215123 SUZHOU, JIANGSU PROVINCE

TA01 Transfer of patent application right

Effective date of registration: 20140312

Address after: 412 room 215123, tower 262, Dongping street, Suzhou Industrial Park, Jiangsu, China

Applicant after: SUPERENGINE FOR GRAPHICS AND IMAGINES TECHNOLOGY DEVELOPMENT CO., LTD.

Address before: Suzhou City, Jiangsu province 215021 City Garden Road Industrial Park and high cloud in 55 room 103

Applicant before: Dong Futian

RJ01 Rejection of invention patent application after publication

Application publication date: 20130508

RJ01 Rejection of invention patent application after publication