CN102074004A - Method and device for determining type of barrier of spatial entity - Google Patents
Method and device for determining type of barrier of spatial entity Download PDFInfo
- Publication number
- CN102074004A CN102074004A CN 201010617403 CN201010617403A CN102074004A CN 102074004 A CN102074004 A CN 102074004A CN 201010617403 CN201010617403 CN 201010617403 CN 201010617403 A CN201010617403 A CN 201010617403A CN 102074004 A CN102074004 A CN 102074004A
- Authority
- CN
- China
- Prior art keywords
- spatial entities
- view
- barrier
- type
- spatial
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000004888 barrier function Effects 0.000 title claims abstract description 81
- 238000000034 method Methods 0.000 title claims abstract description 70
- 230000008569 process Effects 0.000 claims abstract description 25
- 238000012946 outsourcing Methods 0.000 claims description 14
- 238000004458 analytical method Methods 0.000 claims description 13
- 230000000903 blocking effect Effects 0.000 claims description 11
- 238000006243 chemical reaction Methods 0.000 claims description 11
- 230000009466 transformation Effects 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 abstract 1
- 230000001131 transforming effect Effects 0.000 abstract 1
- 238000004422 calculation algorithm Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000004744 fabric Substances 0.000 description 2
- 239000012467 final product Substances 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 210000004907 gland Anatomy 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000004304 visual acuity Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/40—Hidden part removal
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
The invention discloses a method and a device for determining the type of a barrier of a spatial entity, and the method comprises the following steps: selecting the current spatial entity to be analyzed from the spatial entities which are sequenced according to preset sequencing rules and need to be analyzed; transforming an original coordinate of original spatial data of the current spatial entity to be analyzed, and getting a view coordinate of a view window; and analyzing the type of the barrier of the spatial entity in the view window. With the adoption of the method which is closed by the embodiment of the invention and used for determining the type of the barrier of the spatial entity, the barrier situation of the spatial entity in the view window during display can be determined according to preset view control parameters, thereby simplifying the computational process of barrier computation among the spatial entities, reducing the computational work, improving the determination efficiency of the type of the barrier and solving the problem of complex and difficult real-time judgment process of the type of the barrier for the massive spatial entities.
Description
Technical field
The present invention relates to Spatial Information Technology, computer graphics and computer operating system field, relate in particular to the decision method and the device of spatial entities type of barrier.
Background technology
Fast development along with Spatial Information Technology, the high resolving power of obtaining, high-precision spatial data are explosive growth, need to solve but produced a series of problem thereupon, outstanding especially is the problem of transmitting real-time and showing of the massive spatial data of high meticulous map.
Mainly expression mode of spatial entities is showed by electronic chart, electronic chart be with spatial entities by the visual map that certain hardware and software shows on electronic curtain, be the process that spatial entities rasterizing on the view window of electronic curtain shows.Attribute that is used for showing on electronic chart and graphic information to spatial entities is given are referred to as key element.Point entity corresponding point key element, the corresponding line feature of line entity, face entity corresponding surface key element.The graphic information of spatial entities wherein, the pictorial information of some key element generally comprises: the sign pattern of point, symbol size, symbol color; The pictorial information of line comprises: the type of line symbol, the width of line symbol, the color of line symbol; The pictorial information of face comprises: the filling type of face (as whether transparent), face Symbol Type, the Fill Color of face.The graphic information of the record space entity of the spatial entities that has own has plenty of when electronic chart shows, according to the figure layer, unified pictorial information is set for same space-like entity.
The Conversion of Spatial Data that above-mentioned rasterizing refers to the vector graphics format presentation graphic becomes grating image, and the common representative color value of each pixel value of grating image shows to be used for display, printout and generate process such as image file output on paper.
In processing procedure to spatial entities, in some cases, need judge the type of barrier of spatial entities, just, the analysis space entity does not have and is blocked by other spatial entities, needs the data volume of the spatial entities judged big in the prior art, and decision process efficient is low, spatial entities after the judgement can not guarantee to show in view window, judges that effect is also relatively poor.
Summary of the invention
In view of this, the invention provides a kind of decision method and device of spatial entities type of barrier, to solve in the prior art the type of barrier decision process complexity of massive spatial data, treatment effeciency is low, judges the problem of weak effect, and its concrete scheme is as follows:
A kind of decision method of spatial entities type of barrier comprises:
From the spatial entities to be analyzed that sorts according to default ordering rule, choose current spatial entities to be analyzed;
According to predefined view controlled variable, the original coordinates conversion of the luv space data of described current spatial entities to be analyzed is obtained the view coordinate of view window;
Analyze the type of barrier of described spatial entities in described view window.
Preferably, described view window utilizes data structure to represent according to described view controlled variable, be specially: the pixel of representing described view window according to described view controlled variable with described raster data structure, described pixel is the uniform grid unit that described view window plane is divided into, described pixel is the essential information storage unit in the described raster data, the coordinate position of described pixel number determines that the initial value of setting the raster data of the described pixel of expression all is 0 according to described pixel corresponding row number and row in described view window.
Preferably, the process of the type of barrier of the described spatial entities of described analysis in described view window comprises:
Whether the value of judging the pixel that need draw when described spatial entities shows in described view window all is 1, if be 1 all, then described type of barrier is for blocking fully; If be 0 all, then described type of barrier is not for being blocked; If part is 1, then described type of barrier is a partial occlusion.
Preferably, when the type of barrier of described spatial entities for not being blocked and/or during partial occlusion, pixel value is that 0 pixel assignment is 1 in the pixel that need draw when described spatial entities is shown on described view window.
Preferably, judge whether the type of barrier of described spatial entities meets default effective spatial entities condition, if, determine that then described spatial entities is a useful space entity, if not, determine that then described spatial entities is the idle space entity.
Preferably, the condition of described default effective spatial entities comprises: type of barrier is the spatial entities that is not blocked and part is blocked for spatial entities or the type of barrier that is not blocked.
Preferably, institute's view controlled variable comprises: the outsourcing rectangle parameter of view mode and view window; Described view mode comprises: two-dimensional model and three dimensional pattern, and the outsourcing rectangle parameter of described view window comprises: the height of the width of the outsourcing rectangle of view window and the outsourcing rectangle of view window;
When described view mode is two-dimensional model, described view controlled variable also comprises: spatial entities in described view window centre coordinate point and view in the magnification ratio of space entity, the perhaps magnification ratio of space entity in the rectangular extent of search space entity and the view;
When described view mode was three dimensional pattern, described view controlled variable also comprised: viewpoint parameter and projective parameter, described viewpoint parameter comprise the vector that target location that position, the viewpoint of viewpoint in world coordinate system is observed and virtual camera make progress; Described projective parameter comprises: rectangular projection and perspective projection.
Preferably, when the view mode in the described view controlled variable was two-dimensional model, described default ordering rule sorted to spatial entities for the backward according to the spatial entities drawing order.
Preferably, when the view mode in the described view controlled variable was three dimensional pattern, described default ordering rule was for to sort to spatial entities from viewpoint order from the close-by examples to those far off according to spatial entities.
Preferably, also comprise: choose described useful space entity.
A kind of decision maker of spatial entities type of barrier comprises:
Choose the unit, be used for choosing current spatial entities to be analyzed from the spatial entities to be analyzed that sorts according to default ordering rule;
Coordinate transformation unit according to predefined view controlled variable, obtains the original coordinates conversion of the luv space data of described current spatial entities to be analyzed on the view coordinate of view window;
The type of barrier analytic unit is used for analyzing the type of barrier of described spatial entities in described view window.
From above-mentioned technical scheme as can be seen, the decision method of the disclosed spatial entities type of barrier of the embodiment of the invention, according to predefined view controlled variable the original coordinates conversion of the luv space data of spatial entities is obtained view coordinate in the view window, the situation of blocking when judging that by analyzing described view coordinate described spatial entities shows, simplified in the prior art blocking the computation process of calculating between the spatial entities, reduced calculated amount, improved judgement efficient, solved the problem of the complicated difficulty of real-time judge process of magnanimity spatial entities type of barrier type of barrier.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the process flow diagram of the decision method of the disclosed spatial entities type of barrier of the embodiment of the invention;
Fig. 2 is the process flow diagram of the decision method of the disclosed useful space entity of the embodiment of the invention;
Fig. 3 is the structural representation of the decision maker of the disclosed spatial entities type of barrier of the embodiment of the invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
The present invention studies spatial data with the angle that view shows, angle from view, under the situation that the resolution of view window is determined, many magnanimity no matter, many meticulous spatial datas, be used for view window and show that needed maximum useful space data are constant, be used to fill the required spatial data of whole pixels of view window exactly, because the sum of all pixels that view window can show is limited, no matter the amount of spatial data has much, the pixel that we can see is determined, if the spatial entities gland of drawing behind the spatial entities of drawing the earlier quilt, the spatial entities that then is equivalent to draw the back has blocked the spatial entities of first drafting, if block fully, the spatial entities that is blocked fully from the angle of view demonstration is not need to read, transmission or on view window, draw.
Specifically, the procedure for displaying of spatial entities generally is: at first to take out and pass to the spatial entities user through transmission medium be client to the spatial entities that will meet given space condition by spatial data index, after then the spatial data of spatial entities being carried out a series of geometric transformation and handling, be transformed to the coordinate points on the two dimensional image; According to display parameter, spatial entities finally is tiled into image pixel by drawing algorithm, is depicted as a width of cloth two-dimensional grid image, shows on screen or output, as computer screen demonstration, printout and the output of generation image file etc. on paper.The wherein drafting of spatial entities, finally be summed up as the operation of pixel one by one by drawing algorithm, the present invention is exactly on the basis based on above-mentioned spatial data procedure for displaying, according to predefined view controlled variable, the original coordinates of the luv space data of spatial entities is transformed to the view coordinate that utilizes the view window that data structure represents according to the view controlled variable, come the demonstration situation of analysis space entity on the actual view window that shows by analyze and handle the pixel that to draw when spatial entities shows on described view window, and then the situation of blocking between the analysis space entity, so that subsequent processes can be chosen or the transmission space entity targetedly according to the result who analyzes, simplify type of barrier calculation process and calculated amount in the prior art, improved efficient and the accuracy judged.For convenience of description, to need the spatial data of the spatial entities handled to be referred to as the luv space data in the present specification, the coordinate of the spatial data that need handle is referred to as the original coordinates of luv space data, need the coordinate points of the spatial data of processing to be referred to as the original coordinates point of luv space data, or directly be referred to as the original coordinates point.Its concrete embodiment is as described below:
The flow process of the decision method of the disclosed a kind of spatial entities type of barrier of the embodiment of the invention comprises as shown in Figure 1:
Step S11, from the spatial entities to be analyzed that sorts according to default ordering rule, choose current spatial entities to be analyzed;
When the view mode in the described view controlled variable was two-dimensional model, described default ordering rule sorted to spatial entities for the backward according to the spatial entities drawing order.When the view mode in the described view controlled variable was three dimensional pattern, described default ordering rule was for to sort to spatial entities from viewpoint order from the close-by examples to those far off according to spatial entities.
Step S12, according to predefined view controlled variable, the original coordinates conversion of the spatial data of described current spatial entities to be analyzed is obtained the view coordinate of view window;
View controlled variable in the present embodiment comprises: the outsourcing rectangle parameter of view mode and view window.It is two-dimensional model or three dimensional pattern that view mode promptly preestablishes view window according to the view window of reality.The outsourcing rectangle parameter of view window is a display space view of entities window ranges (0,0, ViewWidth, ViewHeight), scope as the computer screen map display window, comprise: the height ViewHeight of the width ViewWidth of the outsourcing rectangle of view window and the outsourcing rectangle of view window, by these two parameters, can determine to be used in the actual view window magnitude range of the window of display image.Can obtain simultaneously being used to representing the size of the raster data of view window.As with pixel value of m byte representation, represent that then the size of the raster data of view window is: (ViewWidth*ViewHeight*m).And the initial value assignment that will be used to represent the raster data of view window is 0.
Except that the outsourcing rectangle parameter that comprises view mode and view window, according to the difference of view mode, the particular content of view controlled variable also is not quite similar.When view mode is two-dimensional model, the magnification ratio that also comprises space entity in the rectangular extent of search space entity and the view, can also utilize the centre coordinate point of described spatial entities under described view window to replace the rectangular extent of search space entity, as long as can realize that the original coordinates conversion with the luv space data obtains the view coordinate of view window.The rectangular extent of search space entity is meant the spatial entities in this scope is presented in the view window, the outsourcing rectangle of the spatial entities that in view window, can show just, and its concrete value range is set according to the demonstration situation of reality.When view mode is three dimensional pattern, also comprise viewpoint parameter and projective parameter, described viewpoint parameter comprises the position O (x of viewpoint in predefined world coordinate system
o, y
o, z
o), x
o, y
o, z
oThree components of expression viewpoint in world coordinate system, the target location A (x that viewpoint is observed
a, y
a, z
a) and the vectorial up (x that makes progress of virtual camera
Up, y
Up, z
Up); Described projective parameter comprises: rectangular projection and perspective projection.Or, utilize viewing matrix and projection matrix to carry out coordinate transform according to viewing matrix and projection matrix that above-mentioned parameter obtains.According to different view controlled variable, the original coordinates of luv space data is transformed to the view coordinate of the view window under the associative mode.
The data of described view coordinate correspondence are viewdata, determine the view controlled variable after, utilize data structure to represent view window according to the view controlled variable.Expression view window described herein can be the actual Physical View window that can show, also can be the logical view Windows that generate in order to analyze.
When utilizing raster data structure to represent view window, represent the two-dimensional grid image with raster data, showing that the view window plane is divided into uniform grid, each grid cell is called pixel, raster data structure is exactly a pel array, each pixel in the grid is an information memory cell the most basic in the raster data, and its coordinate position can number be determined with row number and row.Because raster data is by certain regularly arranged, so the spatial entities position of expression relation is among the implicit number of being expert at, row number.Each pixel value is used to represent the attribute of spatial entities or the coding of attribute.
According to predefined view controlled variable, the original coordinates conversion of the luv space data that receive is obtained view coordinate under the view window coordinate system, view coordinate points under the original coordinates point respective view window coordinates system of luv space data, each view coordinate points is corresponding according to the pixel of the represented view window of view controlled variable with the usefulness raster data, the situation of blocking the when pixel that need draw when showing on described view window by the analysis space entity comes the analysis space entity to show on the actual view window that shows.
Step S13, the type of barrier of the described spatial entities of analysis in described view window;
Type of barrier comprises: block fully, promptly the representation space entity is blocked fully by other spatial entities; Partial occlusion represents that promptly described spatial entities is by other spatial entities partial occlusion; Be not blocked, promptly the representation space entity is not blocked by other spatial entities.
Concrete deterministic process can obtain the pixel that spatial entities need be drawn at the procedure for displaying on the actual view window by the virtual space entity when view window shows, the procedure for displaying of spatial entities generally is: after the spatial data of spatial entities is carried out a series of geometric transformation and handles, be transformed to the coordinate points on the two dimensional image; According to display parameter, spatial entities finally is tiled into image pixel by drawing algorithm, is depicted as a width of cloth two-dimensional grid image, shows on screen or output.The present invention is based on said process, by described view coordinate according to drawing algorithm (as the drawing algorithm Bresenham algorithm of line segment) obtain spatial entities as described in the pixel that need draw when showing on the view window, judge the described value that needs the pixel of drafting then, if all be 1, then described type of barrier is for blocking fully; If be 0 all; Then described type of barrier is not for being blocked; If part is 1, then described type of barrier is a partial occlusion, that is to say, and be 1 as long as in the described pixel that needs to draw pixel value is arranged, described spatial entities has just been blocked by other spatial entities.As long as in the described pixel that needs to draw pixel value being arranged is 0, described spatial entities is not just blocked by other spatial entities fully.
When described spatial entities is not blocked fully by other spatial entities, promptly when the type of barrier of described spatial entities for not being blocked and/or during partial occlusion, indicating described spatial entities if desired draws on described pixel, pixel value is that 0 pixel assignment is 1 in the pixel that need draw in the time of then described spatial entities can being shown on described view window, in the process that guarantees follow-up decision space entity type of barrier, if there is other spatial entities also will on above-mentioned pixel, show, will be judged as and be blocked, to guarantee the accuracy of decision process.
Analysis of in the present embodiment view coordinate being carried out or processing are the processing of carrying out after making up with single pixel or with a plurality of pixels, can set concrete processing mode flexibly according to the needs of actual conditions.Its concrete operations at pixel remove and comprise to the pixel assignment, being about to spatial data carries out outside the rasterizing, also comprise read pixel and pixel value is judged, when pixel is represented with a plurality of bits, can show as to the whole assignment of a pixel or to any one or a plurality of assignment of carrying out in a plurality of bits of remarked pixel the assignment of pixel; The operation of read pixel also can show as integral value to a pixel read with read pixel in the value of certain or certain several bits; In like manner, the judgement of pixel value is also judged for the implication to the value representative of the integral value of a pixel or certain or certain several bits.
As a pixel with the view window of 4 bit data representations simulation, wherein represent whether to have key element rasterizing on this pixel with first bit, second bit represents whether to have line feature rasterizing on this pixel, whether the 3rd bit has face key element rasterizing on this pixel, and the 4th bit is used for the abbreviation of space vector data.At first define several constants:
#define?point 0x0001
#define?line 0x0002
#define?region 0x0004
#define?simple 0x0008
For example, as follows to the pairing pixel operation method of space of lines entity:
The assign operation of pixel: with the constant line of definition with pixel value or operation pixel is carried out assignment, realize the rasterizing of luv space data.As give P (x, y) pixel line rasterizing operation, P (x, y)=P (x, y) | line; Remove the operation of luv space data rasterizing, carry out after the negate with the removing of pixel value with operation with the constant line of definition, as remove P (x, y) the pixel line rasterizing is operated, P (x, y)=P (x, y) ﹠amp;～line.
Read pixel value: P (x, the value of raster data y) is exactly P (x, y) value of pixel;
Pixel value decision: for example, judge whether pixel is operated by the luv space data rasterizing, with constant line the judging of definition with pixel value with operation.As judge P (x, y) whether pixel by the wiregrating operation of formatting, then judge P (x, y); Whether the value of line greater than 0, if greater than 0, then P (x, y) pixel is by space of lines entity rasterizing, if equal 0, then (x, y) pixel is not by space of lines entity rasterizing for P.
Can operate according to the method described above equally for the pairing pixel operation of other spatial entities.
After this step, can also comprise:
Step S14, judge whether to exist the spatial entities to be analyzed that is untreated, if then execution in step S15 if not, then finishes;
Step S15, judge whether there is unprocessed pixel in the described view window, if, then return step S11, if not, then finish.
In the decision method of the type of barrier of the disclosed spatial entities of present embodiment, the situation of the blocking when pixel that need draw when showing on described view window by the analysis space entity is come the demonstration of analysis space entity on the actual view window that shows, the calculated amount of blocking calculating between the assurance spatial entities is little, algorithm is simply efficient, solve the problem of the complicated difficulty of real-time judge of magnanimity spatial entities type of barrier, improved the accuracy of judging efficient and result of determination.
The present invention discloses the decision method of the above-mentioned spatial entities type of barrier of a kind of foundation, the decision space entity is the method for useful space entity, the spatial entities of described useful space entity for being revealed after the pixel in the view window is drawn.Idiographic flow as shown in Figure 2, the present embodiment disclosed method is applied to server end, is example with the two dimension view pattern, comprising:
Step S21, from the spatial entities that the backward according to the spatial entities drawing order sorts, choose current spatial entities to be analyzed;
Step S22, according to predefined view controlled variable, the original coordinates conversion of the spatial data of described current spatial entities to be analyzed is obtained the view coordinate of view window;
View controlled variable in the present embodiment is the view controlled variable of view window of the actual displayed of client.
Step S23, judge whether the value of the pixel of required drafting when described spatial entities shows all is 1 in described view window, if, execution in step S24a then, if be 0 all, execution in step S24b then, if part is 1, execution in step S24c then;
Step S24a, determine that its type of barrier is for blocking fully;
Step S24b, determine that its type of barrier is not for being blocked;
Step S24c, determine that type of barrier is a partial occlusion;
Step S25, judge whether its type of barrier meets default effective spatial entities condition, if, execution in step S26a then, if not, execution in step S26b then;
Default effective spatial entities condition in the present embodiment is that type of barrier is the spatial entities that is not blocked.
Step S26a, determine that described spatial entities is a useful space entity, execution in step S27;
Step S26b, determine that described spatial entities is the idle space entity, execution in step S28;
Step S27, the pixel assignment that need draw when described useful space entity is shown on described view window are 1, draw on described pixel to indicate the entity that had living space.
When needs indicate described useful space entity when drawing on described pixel, the pixel assignment that need draw in the time of described useful space entity can being shown on described view window equally is 1, be used to represent that this pixel has been used to show described useful space entity, will be used to showing that the pixel value of effective spatial entities is as differentiating the basis in the process that guarantees follow-up decision space entity type of barrier, if there is other spatial entities also will on above-mentioned pixel, show, will be blocked, to guarantee the accuracy of decision process.Simultaneously, if spatial entities has graphic information, when analyzing and handle, to consider graphic information, be transparent or semitransparent as the graphic information of face entity, if this face entity is useful space entity, but all pixels that will draw of this face entity not carry out assignment be 1 operation.
Step S28, judge whether to exist the spatial entities to be analyzed that is untreated, if then execution in step S29 if not, then finishes;
Step S29, judge whether there is unprocessed pixel in the described view window, if, then return step S21, if not, then finish.
The method of the disclosed judgement useful space of present embodiment entity, spatial data to client-requested is anticipated, view controlled variable according to the actual displayed of client, determine that the spatial entities that can effectively show is a useful space entity in the view window of reality, it is follow-up can to increase the step that useful space entity is chosen and transmitted accordingly, when having guaranteed the harmless demonstration of data, reduce volume of transmitted data greatly, improved data transmission efficiency and display efficiency.
This method is applied to server end, the view controlled variable of the view window that the mass data of the spatial entities of client-requested is shown according to client is handled, the type of barrier of analysis space entity on described view window, and then judge whether this type of barrier meets default useful space entity condition, thereby obtaining to can't harm the valid data that show in client transmits, and need not to be transmitted in the data that to see on the display interface of client, reduce volume of transmitted data, improved transfer efficiency.
The method of the disclosed judgement useful space of present embodiment entity does not limit its concrete application scenarios, it can be arranged on client equally, type of barrier to the magnanimity spatial entities data that show is judged, and according to the useful space entity condition of current setting, show to determine useful space entity, thereby guaranteed need not show the data that to see in the procedure for displaying, improved display efficiency, as be applied under this scene, can also comprise the step that the useful space entity of determining is shown in the above-mentioned steps.
Certainly, present embodiment does not limit above-mentioned two kinds of application scenarioss, can set up the use scene of this method according to the applicable cases of reality on their own, equally can be applied to the client and server end simultaneously yet.And after useful space entity is judged; can comprise equally the data of useful space entity are carried out subsequent treatment such as abbreviation, progressive transmission; enumerate no longer one by one at this; everyly utilize the above-mentioned scheme that the spatial entities type of barrier is judged to carry out the process that useful space entity is judged, all belong to the protection domain of present embodiment.
The present invention discloses a kind of decision maker of spatial entities type of barrier, its structure as shown in Figure 3, comprise: choose unit 31, coordinate transformation unit 32, type of barrier analytic unit 33, wherein, choosing unit 31 is used for choosing current spatial entities to be analyzed from the spatial entities to be analyzed that sorts according to default ordering rule; Coordinate transformation unit 32 is used for according to predefined view controlled variable, the original coordinates conversion of the luv space data of described current spatial entities to be analyzed is obtained the view coordinate of view window; Type of barrier analytic unit 33 is used for analyzing the type of barrier of described spatial entities in described view window.
Wherein, the processing procedure of each unit is as described below:
Choose the unit and from the spatial entities to be analyzed that sorts according to default ordering rule, choose current spatial entities to be analyzed, if two-dimensional model, then default ordering rule sorts for the backward according to the spatial entities drawing order, if three dimensional pattern, then default ordering rule is chosen the spatial entities after the ordering according to the order of sequence for to sort from viewpoint order from the close-by examples to those far off according to spatial entities.Coordinate transformation unit is carried out coordinate transform with the original coordinates of the spatial data of the spatial entities chosen according to the view controlled variable, transform to the view coordinate that utilizes under the view window that data structure represents according to the view controlled variable, utilize the type of barrier of type of barrier analytic unit analysis space entity, detailed process comprises whether the value of judging described spatial entities pixel of required drafting in described view window all is 1, if be 1 all, then described type of barrier is for blocking fully; If be 0 all, then described type of barrier is not for being blocked; If part is 1, then described type of barrier is a partial occlusion, thus the type of barrier of determining current analyzed spatial entities be block fully, partial occlusion or be not blocked.
To the present space entity handles intact after, judge whether this spatial entities is last spatial entities, if, then finish, if not, then judge and utilize in the view window that data structure represents, whether also have untreated pixel, if, then according to above-mentioned order, choose next spatial entities, handle,, then finish if there is not untreated pixel in the view window, up to whole spatial entities are handled, do not exist till the untreated pixel in the view window of perhaps utilizing data structure to represent.
Can also comprise effective spatial entities determining unit in this device, it has preestablished the condition of useful space entity, it can be the spatial entities that is not blocked, it also can be the spatial entities of partial occlusion, or both combinations, judge whether the type of barrier of spatial entities meets the condition of useful space entity, if meet, determine that then described spatial entities is a useful space entity, the pixel assignment that need draw in the time of also described useful space entity can being shown on described view window in the subsequent process is 1, draws on described pixel to indicate the entity that had living space.
The implementation of the decision maker of the disclosed spatial entities type of barrier of present embodiment is corresponding to the disclosed method embodiment flow process of the invention described above embodiment, be preferable device embodiment, its concrete implementation can not repeat them here referring to said method embodiment.
The decision maker of spatial entities type of barrier disclosed by the invention can be arranged in the computing machine, also can be arranged on mobile phone or other can use in the equipment of the present invention, or other smart machines.It both can be arranged on server end, before the data with client-requested send, at first the type of barrier of spatial entities is judged, also it can be arranged on client, before spatial entities being sent to actual view window, type of barrier to spatial entities is judged, perhaps is arranged on the server and client side simultaneously, selects to be handled jointly by which side or both sides according to actual conditions.
Each embodiment adopts the mode of going forward one by one to describe in this instructions, and what each embodiment stressed all is and the difference of other embodiment that identical similar part is mutually referring to getting final product between each embodiment.For the disclosed device of embodiment, because it is corresponding with the embodiment disclosed method, so description is fairly simple, relevant part partly illustrates referring to method and gets final product.
The professional can also further recognize, the unit and the algorithm steps of each example of describing in conjunction with embodiment disclosed herein, can realize with electronic hardware, computer software or the combination of the two, for the interchangeability of hardware and software clearly is described, the composition and the step of each example described prevailingly according to function in the above description.These functions still are that software mode is carried out with hardware actually, depend on the application-specific and the design constraint of technical scheme.The professional and technical personnel can use distinct methods to realize described function to each specific should being used for, 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 the combination of the two is implemented.Software module can place 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 the 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 conspicuous concerning those skilled in the art, and defined herein General Principle can realize under the situation that does not break away from the spirit or scope of the present invention in other embodiments.Therefore, the present invention will can not be restricted to these embodiment shown in this article, but will meet and principle disclosed herein and features of novelty the wideest corresponding to scope.
Claims (11)
1. the decision method of a spatial entities type of barrier is characterized in that, comprising:
From the spatial entities to be analyzed that sorts according to default ordering rule, choose current spatial entities to be analyzed;
According to predefined view controlled variable, the original coordinates conversion of the luv space data of described current spatial entities to be analyzed is obtained the view coordinate of view window;
Analyze the type of barrier of described spatial entities in described view window.
2. method according to claim 1, it is characterized in that, described view window utilizes data structure to represent according to described view controlled variable, be specially: the pixel of representing described view window according to described view controlled variable with described raster data structure, described pixel is the uniform grid unit that described view window plane is divided into, described pixel is the essential information storage unit in the described raster data, the coordinate position of described pixel number determines that the initial value of setting the raster data of the described pixel of expression all is 0 according to described pixel corresponding row number and row in described view window.
3. method according to claim 2 is characterized in that, the process of the type of barrier of the described spatial entities of described analysis in described view window comprises:
Whether the value of judging the pixel that need draw when described spatial entities shows in described view window all is 1, if be 1 all, then described type of barrier is for blocking fully; If be 0 all, then described type of barrier is not for being blocked; If part is 1, then described type of barrier is a partial occlusion.
4. method according to claim 3, it is characterized in that, also comprise: when the type of barrier of described spatial entities for not being blocked and/or during partial occlusion, pixel value is that 0 pixel assignment is 1 in the pixel that need draw when described spatial entities is shown on described view window.
5. method according to claim 3 is characterized in that, also comprises: whether the type of barrier of judging described spatial entities meets default effective spatial entities condition, if, determine that then described spatial entities is a useful space entity, if not, determine that then described spatial entities is the idle space entity.
6. method according to claim 5 is characterized in that, the condition of described default effective spatial entities comprises: type of barrier is the spatial entities that is not blocked and part is blocked for spatial entities or the type of barrier that is not blocked.
7. method according to claim 6 is characterized in that, institute's view controlled variable comprises: the outsourcing rectangle parameter of view mode and view window; Described view mode comprises: two-dimensional model and three dimensional pattern, and the outsourcing rectangle parameter of described view window comprises: the height of the width of the outsourcing rectangle of view window and the outsourcing rectangle of view window;
When described view mode is two-dimensional model, described view controlled variable also comprises: spatial entities in described view window centre coordinate point and view in the magnification ratio of space entity, the perhaps magnification ratio of space entity in the rectangular extent of search space entity and the view;
When described view mode was three dimensional pattern, described view controlled variable also comprised: viewpoint parameter and projective parameter, described viewpoint parameter comprise the vector that target location that position, the viewpoint of viewpoint in world coordinate system is observed and virtual camera make progress; Described projective parameter comprises: rectangular projection and perspective projection.
8. method according to claim 7 is characterized in that, when the view mode in the described view controlled variable was two-dimensional model, described default ordering rule sorted to spatial entities for the backward according to the spatial entities drawing order.
9. method according to claim 7 is characterized in that, when the view mode in the described view controlled variable was three dimensional pattern, described default ordering rule was for to sort to spatial entities from viewpoint order from the close-by examples to those far off according to spatial entities.
10. according to any described method among the claim 5-9, it is characterized in that, also comprise: choose described useful space entity.
11. the decision maker of a spatial entities type of barrier is characterized in that, comprising:
Choose the unit, be used for choosing current spatial entities to be analyzed from the spatial entities to be analyzed that sorts according to default ordering rule;
Coordinate transformation unit according to predefined view controlled variable, obtains the original coordinates conversion of the luv space data of described current spatial entities to be analyzed on the view coordinate of view window;
The type of barrier analytic unit is used for analyzing the type of barrier of described spatial entities in described view window.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010617403 CN102074004B (en) | 2010-01-07 | 2010-12-31 | Method and device for determining type of barrier of spatial entity |
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010017269 | 2010-01-07 | ||
| CN201010017269.2 | 2010-01-07 | ||
| CN201010144131A CN101814094A (en) | 2010-01-07 | 2010-03-21 | Method for selecting spatial entities based on view models of spatial entities |
| CN201010144131.9 | 2010-03-21 | ||
| CN 201010617403 CN102074004B (en) | 2010-01-07 | 2010-12-31 | Method and device for determining type of barrier of spatial entity |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102074004A true CN102074004A (en) | 2011-05-25 |
| CN102074004B CN102074004B (en) | 2013-09-25 |
Family
ID=44032534
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010617403 Active CN102074004B (en) | 2010-01-07 | 2010-12-31 | Method and device for determining type of barrier of spatial entity |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102074004B (en) |
| WO (1) | WO2011082651A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106898051A (en) * | 2017-04-14 | 2017-06-27 | 腾讯科技（深圳）有限公司 | The visual field elimination method and server of a kind of virtual role |
| CN109377552A (en) * | 2018-10-19 | 2019-02-22 | 珠海金山网络游戏科技有限公司 | Image occlusion test method, apparatus calculates equipment and storage medium |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103092892A (en) * | 2011-11-08 | 2013-05-08 | 董福田 | Processing method and device of vector data |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6480205B1 (en) * | 1998-07-22 | 2002-11-12 | Nvidia Corporation | Method and apparatus for occlusion culling in graphics systems |
| US6924801B1 (en) * | 1999-02-09 | 2005-08-02 | Microsoft Corporation | Method and apparatus for early culling of occluded objects |
| CN101170673A (en) * | 2006-10-23 | 2008-04-30 | 三星电子株式会社 | Device for detecting occlusion area and method thereof |
| CN101312540A (en) * | 2008-07-03 | 2008-11-26 | 浙江大学 | Virtual visual point synthesizing method based on depth and block information |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2683192A (en) * | 1991-09-17 | 1993-04-27 | General Physics International Engineering & Simulation, Inc. | Real time analysis of power plant thermohydraulic phenomenon |
| CN101515372B (en) * | 2009-02-04 | 2011-12-07 | 北京石油化工学院 | Visual analyzing and predicting method based on a virtual geological model |
| CN101814094A (en) * | 2010-01-07 | 2010-08-25 | 董福田 | Method for selecting spatial entities based on view models of spatial entities |
-
2010
- 2010-12-31 CN CN 201010617403 patent/CN102074004B/en active Active
- 2010-12-31 WO PCT/CN2010/080583 patent/WO2011082651A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6480205B1 (en) * | 1998-07-22 | 2002-11-12 | Nvidia Corporation | Method and apparatus for occlusion culling in graphics systems |
| US6924801B1 (en) * | 1999-02-09 | 2005-08-02 | Microsoft Corporation | Method and apparatus for early culling of occluded objects |
| CN101170673A (en) * | 2006-10-23 | 2008-04-30 | 三星电子株式会社 | Device for detecting occlusion area and method thereof |
| CN101312540A (en) * | 2008-07-03 | 2008-11-26 | 浙江大学 | Virtual visual point synthesizing method based on depth and block information |
Non-Patent Citations (1)
| Title |
|---|
| 《计算机与数字工程》 20061231 靳海亮 等 图形消隐算法综述 全文 1-11 第34卷, 第9期 2 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106898051A (en) * | 2017-04-14 | 2017-06-27 | 腾讯科技（深圳）有限公司 | The visual field elimination method and server of a kind of virtual role |
| CN109377552A (en) * | 2018-10-19 | 2019-02-22 | 珠海金山网络游戏科技有限公司 | Image occlusion test method, apparatus calculates equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102074004B (en) | 2013-09-25 |
| WO2011082651A1 (en) | 2011-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102306395B (en) | Distributed drawing method and device of three-dimensional data | |
| CN102110280B (en) | Spatial data processing method and device | |
| CN104881839B (en) | It is a kind of based on the focus drawing generating method accelerated parallel | |
| CN111508052A (en) | Rendering method and device of three-dimensional grid body | |
| KR20160051154A (en) | Rendering method and apparatus, and electronic apparatus | |
| CN102063496B (en) | Spatial data simplifying method and device | |
| US9928621B2 (en) | Line stylization through graphics processor unit (GPU) textures | |
| CN106408626A (en) | Graphics processing systems | |
| CN101814197A (en) | Spatial entity view model and processing method thereof | |
| Rocha et al. | Decal-maps: Real-time layering of decals on surfaces for multivariate visualization | |
| CN105549929A (en) | Method, Apparatus, and Computer Program Product For Improved Graphics Performance | |
| US6897863B2 (en) | System and method for hidden object removal | |
| CN102096945A (en) | Method and device for progressive transmission of spatial data | |
| Yang et al. | An efficient rendering method for large vector data on large terrain models | |
| CN102074004B (en) | Method and device for determining type of barrier of spatial entity | |
| EP1447774B1 (en) | Method and apparatus for sampling on a non-power-of-two pixel grid | |
| CN102053837B (en) | Collision detection and avoidance method and device for space entity element marking | |
| CN105741335A (en) | Fast drawing method of multi-level war-game map based on blocking structure | |
| CN101814094A (en) | Method for selecting spatial entities based on view models of spatial entities | |
| CN111145302B (en) | Vector map square dotted line symbol drawing method considering line width consistency | |
| CN111145301B (en) | Vector map solid line symbol end drawing method considering line width consistency | |
| CN115035231A (en) | Shadow baking method, shadow baking device, electronic apparatus, and storage medium | |
| CN102956028B (en) | The cross-platform method and apparatus accelerating transmission and display of graph data | |
| She et al. | Rendering 2d lines on 3d terrain model with optimization in visual quality and running performance | |
| KR100684558B1 (en) | Texture mipmapping device and the same method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| 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 |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20140312 Address after: 412 room 215123, tower 262, Dongping street, Suzhou Industrial Park, Jiangsu, China Patentee 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 Patentee before: Dong Futian |