CN102306395A - Distributed drawing method and device of three-dimensional data - Google Patents
Distributed drawing method and device of three-dimensional data Download PDFInfo
- Publication number
- CN102306395A CN102306395A CN2011102749247A CN201110274924A CN102306395A CN 102306395 A CN102306395 A CN 102306395A CN 2011102749247 A CN2011102749247 A CN 2011102749247A CN 201110274924 A CN201110274924 A CN 201110274924A CN 102306395 A CN102306395 A CN 102306395A
- Authority
- CN
- China
- Prior art keywords
- data
- pixel
- current
- drafting
- pairing
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
The invention discloses a distributed drawing method and device of three-dimensional data. The method comprises the following steps: sending a drawing data request to multiple request receiving terminals, wherein the drawing data request carries view control parameters; receiving drawn data which is fed back by the request receiving terminals and corresponds to the drawing data request, wherein the drawn data contains an image which corresponds to three-dimensional model data drawn by the request receiving terminals according to the view control parameters and synthetic identification corresponding to each pixel on the image; and according to the synthetic identification of each pixel in the drawn data, synthesizing the received drawn data to determine the synthesized image to be a distributed drawn image of the three-dimensional model data. In the scheme provided by the invention, the corresponding drawing data request is sent to the multiple request receiving terminals, and the results fed back by the request receiving terminals are synthesized, thereby realizing the distributed drawing of the three-dimensional data.
Description
Technical field
The present invention relates to art fields such as Spatial Information Technology, computer graphics, virtual reality technology and computer operating system, particularly relate to distributed drawing practice of a kind of three-dimensional modeling data and device.
Background technology
Model is to the abstract of various rules or process in the objective world or simulation, Spatial Data Model then be to space entity in the real world and connect each other abstract, be to describe and the basis of organization space data and design space database schema.In computer graphics, use D Spatial Data Modelling (abbreviation three-dimensional model) to describe three-dimensional body usually, and then show through computing machine or other video equipment.The three-dimensional model that shows can be the entity of real world, also can be the thing of fabricating, and both may diminish to atom, also can arrive very big size greatly.The thing that any physics nature exists can be represented with three-dimensional model.
Three-dimensional model comprises how much and texture two parts.Wherein, how much parts mainly are divided into three kinds: based on the surface model of vector, based on the solid model and the mixture model of volume elements.
Many three-dimensional models need use texture to cover, and texture is arranged the process that is put on the three-dimensional model be called texture.Texture is exactly an image, but it can allow model more careful and seem truer.
Along with continuous progress in science and technology, be applied to three-dimensional picture more and more in fields such as computer graphics, virtual reality, city planning, historical relic reparation, animated gaming, computer-aided design (CAD), Geographic Information System, medical science figures.Demands of applications has driven the development of acquisition technique; Present airborne laser scanning, high-resolution satellite image; Spatial data acquisition methods such as 3-dimensional digital shooting and scanning system etc. efficiently make that generating high-resolution three-dimensional model becomes a reality, but also make the data volume of three-dimensional modeling data increase by geometric progression.Because the performance of three-dimensional object surface details often needs texture (Texture-Compression; Also be referred to as material) realize; So high resolving power the texture nature expressive force of true color also be strong more; The high resolving power of three-dimensional model (perhaps being high precision) is high more; The texture that three-dimensional model needs is just many more; Data volume is also just big more, and the time of using during drafting is long more.Simultaneously; Internet has also become a kind of data sharing, distributed storage, Distributed Calculation, transmission, visual etc. basic platform; Therefore the three-dimensional model of a required drafting of system possibility distributed storage is in network environment; Or even in the isomerous environment; So how to be implemented in the three-dimensional model that a client shows the distributed storage of required usefulness; Just how to realize the distributed drawing of three-dimensional modeling data, become a problem that presses for solution.
Summary of the invention
For solving the problems of the technologies described above, the embodiment of the invention provides distributed drawing practice of a kind of three-dimensional modeling data and device, and technical scheme is following:
The distributed drawing practice of a kind of three-dimensional modeling data comprises:
Send the drawing data request to a plurality of request receiving ends, carry the view controlled variable in the said drawing data request;
Data after drafting feedback, corresponding with said drawing data request of reception described request receiving end, data comprise the request receiving end according to the corresponding synthetic sign amount of each pixel on pairing image of view controlled variable drawing three-dimensional model data and the said image after the said drafting;
According to said synthetic sign amount of drawing each pixel in the data of back, data after the received drafting are synthesized, be the image after the distributed drawing of three-dimensional modeling data to confirm image after synthetic.
Corresponding, the embodiment of the invention provides a kind of three-dimensional modeling data distributed plotting unit, comprising:
Request sending module is used for sending the drawing data request to a plurality of request receiving ends, carries the view controlled variable in the said drawing data request;
Data reception module; Be used to receive data after drafting feedback, corresponding with said drawing data request of described request receiving end, data comprise the synthetic sign amount of receiving end according to each pixel correspondence on pairing image of view controlled variable drawing three-dimensional model data and the said image of asking after the said drafting;
Merge processing module, be used for synthetic sign amount, data after the received drafting are synthesized according to each pixel of data after said the drafting.
The embodiment of the invention also provides a kind of three-dimensional modeling data distributed drawing practice, comprising:
Receive the drawing data request that the request transmitting terminal sends, the view controlled variable is carried in said drawing data request, and said view controlled variable comprises: outsourcing rectangle, viewpoint parameter and the projective parameter of view window;
According to said view controlled variable drawing three-dimensional model data, and the identical image of outsourcing rectangle size of the corresponding view window of generation and said view controlled variable;
Obtain each pixel depth on the said image; And said pixel depth is used for constituting the synthetic sign amount of respective pixel, said pixel depth is used to judge the distance of the distance of the determined viewpoint of the pairing three-dimensional modeling data said view controlled variable of distance of each pixel;
The synthetic sign amount that image after the said drafting and each pixel is corresponding sends to the described request transmitting terminal as drawing the back data.
Corresponding, the embodiment of the invention provides a kind of three-dimensional modeling data distributed plotting unit, comprising:
The request receiver module is used to receive the drawing data request that the request transmitting terminal sends, and the view controlled variable is carried in said drawing data request, and said view controlled variable comprises: outsourcing rectangle, viewpoint parameter and the projective parameter of view window;
The image generation module is used for according to said view controlled variable drawing three-dimensional model data, and the identical image of outsourcing rectangle size of the corresponding view window of generation and said view controlled variable;
Sign amount generation module; Be used to obtain each pixel depth on the said image; And said pixel depth is used for constituting the synthetic sign amount of respective pixel, said pixel depth is used to judge the distance of the distance of the determined viewpoint of the pairing three-dimensional modeling data said view controlled variable of distance of each pixel;
Data transmission blocks is used for the synthetic sign amount that the image after the said drafting and each pixel is corresponding and sends to the described request transmitting terminal as drawing the back data.
In the technical scheme that the embodiment of the invention provided; When needs drawing three-dimensional model data; The request transmitting terminal sends the drawing data request that carries view control parameter accordingly to a plurality of request receiving terminals; And when receive described request receiving terminal feedback corresponding with described request, comprise after the drafting of controlling the corresponding synthetic sign amount of each pixel on parameter pairing image of drawing three-dimensional model data and the said image according to view after the data; Synthetic sign amount according to each pixel; A plurality of images are synthesized processing, are the image after the distributed drawing of three-dimensional modeling data to confirm image after synthetic.In the scheme provided by the present invention, through sending corresponding drawing data request, and will ask the result of receiving end feedback to synthesize processing, realize the distributed drawing of three-dimensional modeling data with this to a plurality of request receiving ends.
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 simple the introduction to the accompanying drawing of required use in embodiment or the description of the Prior Art below; Obviously; 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 property, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is first kind of process flow diagram of the distributed drawing practice of a kind of three-dimensional modeling data that the embodiment of the invention provided;
Fig. 2 is second kind of process flow diagram of the distributed drawing practice of a kind of three-dimensional modeling data that the embodiment of the invention provided;
Fig. 3 is the third process flow diagram of the distributed drawing practice of a kind of three-dimensional modeling data that the embodiment of the invention provided;
Fig. 4 is the 4th kind of process flow diagram of the distributed drawing practice of a kind of three-dimensional modeling data that the embodiment of the invention provided;
Fig. 5 is first kind of coordinate synoptic diagram of the Z-buffer algorithm that the embodiment of the invention provided;
Fig. 6 is second kind of coordinate synoptic diagram of the Z-buffer algorithm that the embodiment of the invention provided;
Fig. 7 is the third coordinate synoptic diagram of the Z-buffer algorithm that the embodiment of the invention provided;
Fig. 8 is first kind of structural representation of the distributed plotting unit of a kind of three-dimensional modeling data that the embodiment of the invention provided;
Fig. 9 is second kind of structural representation of the distributed plotting unit of a kind of three-dimensional modeling data that the embodiment of the invention provided.
Embodiment
In order to realize that the three-dimensional model of distributed storage is carried out distributed plotting; Be presented at a client requests end then effectively; Promptly realize the distributed drawing of three-dimensional modeling data, the embodiment of the invention provides distributed drawing practice of a kind of three-dimensional modeling data and device.The basic thought of the distributed drawing practice of this three-dimensional modeling data is:
When needs drawing three-dimensional model data, the request transmitting terminal sends the corresponding drawing data request that comprises the identical view controlled variable to a plurality of request receiving ends; Each asks receiving end after receiving the drawing data request, the corresponding back data of drawing of feedback; And the request transmitting terminal after the data, synthesize processing to a plurality of drafting back data after receiving the drafting of respectively asking receiving end feedback, is the image after the distributed drawing of three-dimensional modeling data with the image after definite synthesizing.
Therefore, the scheme that the embodiment of the invention provided can effectively realize the distributed drawing of three-dimensional modeling data.
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, 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 are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
To the understanding of the scheme that the embodiment of the invention provided, at first the procedure for displaying of three-dimensional model in view window carried out brief account for ease.The procedure for displaying of three-dimensional model in view window is generally:
At first the three-dimensional model that will meet given space condition through spatial data index takes out through transmission medium and passes to three-dimensional model user (like client); After then three-dimensional modeling data being carried out a series of coordinate transform and handles, be transformed to the coordinate points on the two dimensional image; According to display parameter, three-dimensional model finally is tiled into image pixel through drawing algorithm, is depicted as a width of cloth grating image, shows or output (like computer screen demonstration, printout and the output of generation image file etc. on paper) in client.The wherein drafting of three-dimensional model finally is summed up as the operation of pixel one by one by drawing algorithm, and what finally can be revealed all is to be plotted in the pixel that the nearest three-dimensional modeling data of three-dimensional modeling data middle distance observation point on the same pixel is drawn.
Therefore; The present invention proposes to control with identical view controlled variable the distributed plotting of three-dimensional modeling data; The degree of depth of each pixel on the while document image; Be used for judging the distance of the pairing three-dimensional modeling data of pixel apart from the distance of the determined viewpoint of said view controlled variable; Constitute the synthetic labelled amount of respective pixel; According to the synthetic labelled amount of pixel a plurality of images after drawing are synthesized at last, the image after confirming to synthesize is the image after the distributed drawing of three-dimensional modeling data.
At first from the angle of request transmitting terminal, the distributed drawing practice of a kind of three-dimensional modeling data that the embodiment of the invention provided is introduced below.The described request transmitting terminal can be computer equipment, cell phone apparatus etc.
As shown in Figure 1, the distributed drawing practice of a kind of three-dimensional modeling data can comprise:
Step S101, the request transmitting terminal sends the drawing data request to a plurality of request receiving ends, carries the view controlled variable in the said drawing data request;
Be understandable that the described request receiving end can or have other equipment of image processing function etc. for image processing server.
Storing under the scene of the three-dimensional modeling data of asking the required demonstration of transmitting terminal at a plurality of request receiving ends; When needs drawing three-dimensional model data; The request transmitting terminal is then according to carrying out the definite view controlled variable of view window that three-dimensional modeling data shows; Generate corresponding drawing data request, and the drawing data request that is generated is sent to corresponding request receiving end.
Wherein, said view controlled variable can comprise:
The outsourcing rectangle of view window, viewpoint parameter and projective parameter; Said viewpoint parameter comprises the position O (x of viewpoint in world coordinate system
o, y
o, z
o), x wherein
o, y
o, z
oThe observed target location A (x of expression three components, the viewpoint of viewpoint in world coordinate system
a, y
a, z
a) and the vectorial up (x that makes progress of virtual camera
Up, y
Up, z
Up); Can confirm a transformation matrix through viewpoint parameter, the apex coordinate in the original coordinate system is transformed to eye coordinates system down.Projective parameter comprises: rectangular projection and perspective projection.Or the viewing matrix and the projection matrix that obtain through above-mentioned parameter.
Step S102, data after drafting feedback, corresponding with said drawing data request of reception described request receiving end;
Wherein, the said back data of drawing comprise the request receiving end according to the corresponding synthetic sign amount of each pixel on pairing image of view controlled variable drawing three-dimensional model data and the said image.
The request receiving end is after receiving corresponding drawing data request; Then according to the view controlled variable drawing three-dimensional model data of carrying in the said drawing data request; Generate the identical image of outsourcing rectangle size with the corresponding view window of said view controlled variable; Write down the corresponding synthetic sign amount of each pixel on the said image simultaneously, said synthetic sign amount includes the degree of depth of pixel on the said image.Wherein, the degree of depth of said pixel is used to judge the distance of the pairing three-dimensional modeling data of each pixel apart from the distance of the determined viewpoint of said view controlled variable.At last, the synthetic sign amount that the request receiving end is corresponding with the pairing image of drawing three-dimensional model data and each pixel feeds back to the described request transmitting terminal as drawing the back data.Be understandable that, can also comprise the identification number of three-dimensional model, the information such as transparency of pixel in the said synthetic sign amount.
Need to prove; In the present embodiment; The pixel of representing view window according to the view controlled variable with raster data structure; The uniform grid unit that said pixel is divided into for the view window plane; Said pixel is the essential information storage unit in the raster data, and the coordinate position of said pixel number is confirmed according to said pixel corresponding row number and row in said view window.Suppose to be expressed as with zValue the degree of depth (being the z coordinate) of pixel, according to different systems, if the pixel depth value is more little near more from viewpoint, then the initial value of the raster data of the remarked pixel degree of depth is composed maximum value; If the pixel depth value is near more from viewpoint more greatly, then the initial value of the raster data of the remarked pixel degree of depth is composed minimal value.Wherein, when pixel depth is initial value, mean that said pixel also do not drawn by any three-dimensional model.
Step S103 according to said synthetic sign amount of drawing each pixel in the data of back, synthesizes data after the received drafting, is the image after the distributed drawing of three-dimensional modeling data to confirm image after synthetic.
The request transmitting terminal is after receiving the corresponding drafting back data of request receiving end feedback; Then utilize the synthetic sign amount of drawing pixel in the data of back; A plurality of draftings back data to being received are synthesized processing; Just a plurality of images are synthesized processing; Make on Pixel-level, to replace thing far away with nearly thing, and the sequence independence that on screen, occurs with body.
Wherein,, data after the received drafting are synthesized according to said synthetic sign amount of drawing back each pixel of data, specifically can for:
Receive when the request transmitting terminal after the drafting of request receiving end feedback after the data; Judge whether to exist and formerly draw the back data; If; Then with data after the current received drafting as current drafting back data; And according to the said current synthetic sign amount of drawing the synthetic sign amount of each pixel in the data of back and formerly drawing respective pixel in the data of back; Said current drafting back data and the said back data of formerly drawing synthesize processing, and will synthesize afterwards data as new drafting formerly after data; Otherwise, with data after the current received drafting as formerly drawing the back data;
Data after the drafting that receives are carried out above-mentioned processing, and confirm that the image after final synthesizing is the image after the distributed drawing of three-dimensional modeling data.
Being understandable that, can drawing the back data to all that receive according to actual conditions and carry out above-mentioned synthetic processing, perhaps data after the drafting that receives and satisfy request transmitting terminal particular demands are carried out above-mentioned processing, all is rational.Simultaneously; Generally will ask that transmitting terminal receives and satisfy particular demands first draw back data as formerly drawing the back data; And with follow-up that receive and satisfy the drafting of particular demands after data successively as current drafting back data; Carry out specific synthetic processing with the back data of formerly drawing of current existence; And will synthesize the back data as new drafting formerly after data; After data after the drafting that satisfies the demands are all handled with formerly drafting back data are synthetic, the image after the distributed drawing of formation three-dimensional modeling data.
Further; As shown in Figure 2; More little with the pixel depth value is example from the near more situation of viewpoint; Said according to the said current synthetic sign amount of drawing the synthetic sign amount of each pixel in the data of back and formerly drawing respective pixel in the data of back; Said current drafting back data and the said back data of formerly drawing are synthesized processing, can comprise:
Step S201 confirms as current pixel Pi to be analyzed with one on the pairing view window of the said view controlled variable pixel of not analyzing;
The image of drawing in the data of back is that the request receiving end is after receiving corresponding drawing data request; According to the view controlled variable drawing three-dimensional model data of carrying in the said drawing data request; Generate the identical image of outsourcing rectangle size with the corresponding view window of said view controlled variable, the pixel of the image after the pixel of the image after the pixel on the pairing view window of just said view controlled variable and said current the drafting in the data and the said drafting formerly in the data is one to one.
Step S202 confirms as current synthetic sign amount Zi to be analyzed with the pairing synthetic sign amount of current pixel Pi to be analyzed in the data of said current drafting back;
Step S203 judges whether the pixel depth that writes down among the said current synthetic sign amount Zi to be analyzed equals initial value, if, execution in step S207 then; Otherwise, execution in step S204;
Wherein, the described pixel depth initial value of present embodiment is a maximum value.Be understandable that according to different systems, if the pixel depth value is more little near more from viewpoint, then said pixel depth initial value is composed maximum value; If the pixel depth value is near more from viewpoint more greatly, then said pixel depth initial value is composed minimal value.Wherein, when pixel depth is initial value, mean that said pixel also do not drawn by any three-dimensional model.
Step S204 obtains the said pairing synthetic sign amount Zi ' of current pixel Pi to be analyzed in the data of back that formerly draws;
Step S205; Judge that whether the pixel depth that writes down among the said current synthetic sign amount Zi to be analyzed formerly draw the pixel depth that the pairing synthetic sign amount Zi ' of current pixel Pi to be analyzed is write down in the data of back less than said; If, execution in step S206 then; Otherwise, execution in step S207;
Step S206 replaces with the pairing current data of drawing in the data of back of said current pixel Pi to be analyzed, execution in step S208 with the pairing data of formerly drawing in the data of back of said current pixel Pi to be analyzed;
Step S207 keeps the pairing data of formerly drawing in the data of back of said current pixel Pi to be analyzed;
Step S208 judges whether there is the pixel of not analyzed in the said view window, if, execution in step S201 then; Otherwise, finish.
When the pixel depth value is more little when viewpoint is nearer, can accomplish by the way said current drafting back data and the said back data of formerly drawing are synthesized processing.
Simultaneously; As shown in Figure 3; With the pixel depth value is example from the near more situation of viewpoint more greatly; Said according to the said current synthetic sign amount of drawing the synthetic sign amount of each pixel in the data of back and formerly drawing respective pixel in the data of back; Said current drafting back data and the said back data of formerly drawing are synthesized processing, can comprise:
Step S301 confirms as current pixel Pi to be analyzed with one on the pairing view window of the said view controlled variable pixel of not analyzing;
The image of drawing in the data of back is that the request receiving end is after receiving corresponding drawing data request; According to the view controlled variable drawing three-dimensional model data of carrying in the said drawing data request; Generate the identical image of outsourcing rectangle size with the corresponding view window of said view controlled variable, the pixel of the image after the pixel of the image after the pixel on the pairing view window of just said view controlled variable and said current the drafting in the data and the said drafting formerly in the data is one to one.
Step S302 confirms as current synthetic sign amount Zi to be analyzed with the pairing synthetic sign amount of current pixel Pi to be analyzed in the data of said current drafting back;
Step S303 judges whether the pixel depth that writes down among the said current synthetic sign amount Zi to be analyzed equals initial value, if, execution in step S307 then; Otherwise, execution in step S304;
Wherein, the described pixel depth initial value of present embodiment is a minimal value.Be understandable that according to different systems, if the pixel depth value is more little near more from viewpoint, then said pixel depth initial value is composed maximum value; If the pixel depth value is near more from viewpoint more greatly, then said pixel depth initial value is composed minimal value.Wherein, when pixel depth is initial value, mean that said pixel also do not drawn by any three-dimensional model.
Step S304 obtains the said pairing synthetic sign amount Zi ' of current pixel Pi to be analyzed in the data of back that formerly draws;
Step S305; Judge that whether the pixel depth that writes down among the said current synthetic sign amount Zi to be analyzed formerly draw the pixel depth that the pairing synthetic sign amount Zi ' of current pixel Pi to be analyzed is write down in the data of back greater than said; If, execution in step S306 then; Otherwise, execution in step S307;
Step S306 replaces with the pairing current data of drawing in the data of back of said current pixel Pi to be analyzed, execution in step S308 with the pairing data of formerly drawing in the data of back of said current pixel Pi to be analyzed;
Step S307 keeps the pairing data of formerly drawing in the data of back of said current pixel Pi to be analyzed;
Step S308 judges whether there is the pixel of not analyzed in the said view window, if, execution in step S301 then; Otherwise, finish.
When the pixel depth value more greatly from viewpoint when nearer, can accomplish by the way to said current draftings back data and said drafting formerly afterwards data synthesize processing.
Be understandable that the synthetic processing mode to a plurality of images that present embodiment provided only is a kind of example, should do not constitute restriction the present invention program.
From the angle of request receiving end, the distributed drawing practice of a kind of three-dimensional modeling data that provides of the present invention is introduced below.
As shown in Figure 4, the distributed drawing practice of a kind of three-dimensional modeling data can comprise:
Step S401 receives the drawing data request that the request transmitting terminal sends, and the view controlled variable is carried in said drawing data request;
Wherein, said view controlled variable comprises: outsourcing rectangle, viewpoint parameter and the projective parameter of view window.
Step S402, according to said view controlled variable drawing three-dimensional model data, and the identical image of outsourcing rectangle size of the corresponding view window of generation and said view controlled variable;
Step S403; Obtain each pixel depth on the said image; And said pixel depth is used for constituting the synthetic sign amount of respective pixel, said pixel depth is used to judge the distance of the distance of the determined viewpoint of the pairing three-dimensional modeling data said view controlled variable of distance of each pixel;
Be understandable that said synthetic sign amount can also comprise information such as the label, pixel transparency of three-dimensional model.
Wherein, the account form of each pixel depth can be selected different algorithms according to actual conditions on the said image, for example: Z-buffer algorithm.
Be example with the Z-buffer algorithm below, the calculating of pixel depth introduced:
Z-buffer algorithm also is depth buffer algorithm, belongs to the image space efficient rendering algorithm, and it at first obtains the view coordinate of said view window according to the view controlled variable with the original coordinates conversion of three-dimensional modeling data, carries out analytical calculation then.
Depth buffer algorithm has two impact dampers: depth buffer and frame buffer, corresponding two arrays: degree of depth array depth (x, y) with attribute array intensity (x, y).The former is depositing the z coordinate of each visible pixels of image space, and the latter is used for attribute (light intensity or the color) value of each visible pixels of memory image space.
Wherein, the Z-buffer algorithm basic thought is following:
The degree of depth of pairing all dough sheets of each pixel of projection plane (plane or curved surface) is compared, get then from the property value of the nearest dough sheet of sight line property value as this pixel.
Algorithm calculates the degree of depth of each body surface apart from viewing plane along the Z axle of view coordinate usually, and it is handled separately each body surface in the scene, and pointwise is carried out on each dough sheet.The description of object is converted into after the projected coordinate system, each point on the polygon facet (x, y, z) all corresponding to the forward projection point on the viewing plane (x, y).Thereby (x, y), the comparison of its degree of depth can relatively realizing through their z values for each pixel on the viewing plane.For right-handed coordinate system, the maximum point of z value should be visible.As shown in Figure 5, on viewing plane, face s1 opposite face s2, face s3 are nearest from viewpoint, thus it in this position (x, y) visible.
The Z-buffer algorithm step is following:
When initial, all unit of depth buffer all are changed to from viewpoint value farthest, and each unit of frame buffer all is changed to background colour, handles each dough sheet in the polygon table then one by one.Every scanning delegation, calculate each pixel of this row (x, y) pairing depth value z (x, y), and the depth value depth that this pixel cell in result and the depth buffer is stored (x y) compares.
According to different systems, if the pixel depth value is more little near more from viewpoint:
If z＜depth (x, y), then depth (x, y)=z
If the pixel depth value is near more from viewpoint more greatly:
If z＞depth (x, y), then depth (x, y)=z
And with the property value I of this pixel (x y) writes frame buffer, promptly
intensity(x，y)＝I(x，y)
Otherwise it is constant.
Wherein, utilize the Z-buffer algorithm calculating pixel degree of depth can be specific as follows:
If known polygonal equation, then the available delta method is calculated the degree of depth of each pixel of sweep trace.
If plane equation is:
Ax+By+Cz+D＝0
Then the point on the polygon facet (x, y) pairing depth value is:
Because the level interval on all sweep traces between consecutive point is 1 pixel unit, the vertical interval between sweep trace is capable and capable also is 1.Therefore can utilize this continuity to simplify computation process, like Fig. 6, shown in Figure 7.
(x, depth value y) is Z as if calculating
i, along the adjacent coherent point of x direction (x+1, depth value zi+1 y) can be calculated by following formula:
Should calculate the scope of y coordinate earlier along the calculating of y direction, handle each dough sheet then from top to bottom one by one.Top sweep trace by the top sets out, along the coordinate of each point on the polygon left margin recursive calculation border:
Here m is the slope on this limit, also can recursive calculation come out along the degree of depth on this limit, that is:
If this limit is a vertical boundary, then computing formula is reduced to:
For every sweep trace, at first calculate and its pairing depth value of the leftmost intersection point of polygon that intersects according to formula (3), then, subsequent point all on this sweep trace are calculated by (4) formula.
All polygons dispose, and promptly get the figure after the blanking, have also just obtained the pairing degree of depth of each pixel on the image, and then can constitute the pairing synthetic labelled amount of pixel.
Step S404, the synthetic sign amount that the image after the said drafting and each pixel is corresponding sends to the described request transmitting terminal as drawing the back data.
In the technical scheme that the embodiment of the invention provided; When needs drawing three-dimensional model data; The request transmitting terminal sends the drawing data request that carries view control parameter accordingly to a plurality of request receiving terminals; And when receive described request receiving terminal feedback corresponding with described request, comprise after the drafting of controlling the corresponding synthetic sign amount of each pixel on parameter pairing image of drawing three-dimensional model data and the said image according to view after the data; Synthetic sign amount according to each pixel; A plurality of images are synthesized processing, are the image after the distributed drawing of three-dimensional modeling data to confirm image after synthetic.In the scheme provided by the present invention, through sending corresponding drawing data request to a plurality of request receiving ends, and data are synthesized processing after will asking the drafting of receiving end feedback, realize the distributed drawing of three-dimensional modeling data with this.
Description through above method embodiment; The those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform; Can certainly pass through hardware, but the former is better embodiment under a lot of situation.Based on such understanding; The part that technical scheme of the present invention contributes to prior art in essence in other words can be come out with the embodied of software product; This computer software product is stored in the storage medium; Comprise that some instructions are with so that a computer equipment (can be a personal computer; Server, the perhaps network equipment etc.) carry out all or part of step of the said method of each embodiment of the present invention.And aforesaid storage medium comprises: various media that can be program code stored such as ROM (read-only memory) (ROM), random-access memory (ram), magnetic disc or CD.
Corresponding to top method embodiment, the embodiment of the invention also provides a kind of three-dimensional modeling data distributed plotting unit, and this device as shown in Figure 8, can comprise as the request transmitting terminal:
Request sending module 110 is used for sending the drawing data request to a plurality of request receiving ends, carries the view controlled variable in the said drawing data request;
Be understandable that, can be computer equipment, cell phone apparatus etc. as the distributed plotting unit of three-dimensional modeling data of asking transmitting terminal.
Wherein, merge processing module 130, can comprise:
First judging unit is used for after receiving the drafting of asking the receiving end feedback, after the data, judging whether to exist and formerly drawing the back data, if then triggering merges processing unit; Otherwise, trigger formerly data and confirm the unit;
Merge processing unit; Be used for data after the current received drafting as current drafting back data; And according to the said current synthetic sign amount of drawing the synthetic sign amount of each pixel in the data of back and formerly drawing pairing pixel in the data of back; Said current drafting back data and the said back data of formerly drawing are synthesized processing, and the data after will synthesizing as new drafting formerly after data;
Formerly data are confirmed the unit, are used for data after the current received drafting as formerly drawing the back data.
The embodiment of the invention also provides a kind of three-dimensional modeling data distributed plotting unit, and this device as shown in Figure 9, can comprise as the request receiving end:
Sign amount generation module 230; Be used to obtain each pixel depth on the said image; And said pixel depth is used for constituting the synthetic sign amount of respective pixel, said pixel depth is used to judge the distance of the distance of the determined viewpoint of the pairing three-dimensional modeling data said view controlled variable of distance of each pixel;
Data transmission blocks 240 is used for the synthetic sign amount that the image after the said drafting and each pixel is corresponding and sends to the described request transmitting terminal as drawing the back data.
Be understandable that for image processing server or to have other equipment etc. of image processing function as the distributed plotting unit of three-dimensional modeling data of request receiving end.
For device or system embodiment, because it is basically corresponding to method embodiment, so relevant part gets final product referring to the part explanation of method embodiment.Device described above or system embodiment only are schematic; Wherein said unit as the separating component explanation can or can not be physically to separate also; The parts that show as the unit can be or can not be physical locations also; Promptly can be positioned at a place, perhaps also can be distributed on a plurality of network element.Can realize the purpose of present embodiment scheme according to the needs selection some or all of module wherein of reality.Those of ordinary skills promptly can understand and implement under the situation of not paying creative work.
In several embodiment provided by the present invention, should be understood that, the system that is disclosed, apparatus and method not surpassing in the application's the spirit and scope, can realize through other mode.Current embodiment is a kind of exemplary example, should be as restriction, and given particular content should in no way limit the application's purpose.For example, the division of said unit or subelement only is that a kind of logic function is divided, and during actual the realization other dividing mode can be arranged, and for example a plurality of unit or a plurality of subelement combine.In addition, a plurality of unit can or assembly can combine or can be integrated into another system, or some characteristics can ignore, or do not carry out.
In addition, institute's descriptive system, the synoptic diagram of apparatus and method and different embodiment, in the scope that does not exceed the application, can with other system, module, technology or method combine or are integrated.Another point, the coupling each other that shows or discuss or directly coupling or communication to connect can be through some interfaces, the indirect coupling of device or unit or communication connect, and can be electrically, machinery or other form.
The above only is the specific embodiment of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be considered as protection scope of the present invention.
Claims (11)
1. the distributed drawing practice of three-dimensional modeling data is characterized in that, comprising:
Send the drawing data request to a plurality of request receiving ends, carry the view controlled variable in the said drawing data request;
Data after drafting feedback, corresponding with said drawing data request of reception described request receiving end, data comprise the request receiving end according to the corresponding synthetic sign amount of each pixel on pairing image of view controlled variable drawing three-dimensional model data and the said image after the said drafting;
According to said synthetic sign amount of drawing each pixel in the data of back, data after the received drafting are synthesized, be the image after the distributed drawing of three-dimensional modeling data to confirm image after synthetic.
2. method according to claim 1 is characterized in that, said view controlled variable comprises:
The outsourcing rectangle of view window, viewpoint parameter and projective parameter;
Said viewpoint parameter comprises the vector that target location that position, the viewpoint of viewpoint in world coordinate system is observed and virtual camera make progress; Said projective parameter comprises: rectangular projection and perspective projection;
Perhaps comprise: the outsourcing rectangle of current view window, the viewing matrix and the projection matrix that obtain according to viewpoint parameter and projective parameter.
3. method according to claim 2 is characterized in that, said synthetic sign amount comprises:
The degree of depth of pixel on the said image;
Wherein, the degree of depth of said pixel is used to judge the distance of the pairing three-dimensional modeling data of pixel apart from the distance of the determined viewpoint of said view controlled variable.
4. method according to claim 3 is characterized in that, said synthetic sign amount according to each pixel in the data after said the drafting is synthesized data after the received drafting, is specially:
After data after the drafting that receives request receiving end feedback; Judge whether to exist and formerly draw the back data; If; Then with data after the current received drafting as current drafting back data; And according to the said current synthetic sign amount of drawing the synthetic sign amount of each pixel in the data of back and formerly drawing pairing pixel in the data of back; Said current drafting back data and the said back data of formerly drawing are synthesized processing, and the data after will synthesizing as new drafting formerly after data; Otherwise, with data after the current received drafting as formerly drawing the back data;
Data after the drafting that receives are carried out above-mentioned processing, and confirm that the image after final synthesizing is the image after the distributed drawing of three-dimensional modeling data.
5. method according to claim 4; It is characterized in that; Said according to the said current synthetic sign amount of drawing the synthetic sign amount of each pixel in the data of back and formerly drawing pairing pixel in the data of back; Said current drafting back data and the said back data of formerly drawing are synthesized processing, comprising:
One on the pairing view window of the said view controlled variable pixel of not analyzing is confirmed as current pixel to be analyzed;
The pairing synthetic sign amount of current pixel to be analyzed in the data of said current drafting back is confirmed as current synthetic sign amount to be analyzed;
When the pixel depth that writes down in the said current synthetic sign amount to be analyzed equals initial value or when formerly drawing the pixel depth that the pairing synthetic sign amount of current pixel to be analyzed is write down in the data of back, keeps the pairing data of formerly drawing in the data of back of said current pixel to be analyzed greater than said;
When the pixel depth that writes down in the said current synthetic sign amount to be analyzed when formerly drawing the pixel depth that the pairing synthetic sign amount of current pixel to be analyzed is write down in the data of back, replaces with said current to be analyzed pixel pairing current data of drawing in back data with the pairing data of formerly drawing in the data of back of said current pixel to be analyzed less than said;
Judge whether there is the pixel of not analyzed in the said view window, if then return the step that current pixel to be analyzed is confirmed as one on the pairing view window of the said view controlled variable pixel of not analyzing in execution; Otherwise, finish;
Wherein, said initial value is composed maximum value, and the pixel depth value is more little near more from viewpoint.
6. method according to claim 4; It is characterized in that; Said according to the said current synthetic sign amount of drawing the synthetic sign amount of each pixel in the data of back and formerly drawing pairing pixel in the data of back; Said current drafting back data and the said back data of formerly drawing are synthesized processing, comprising:
One on the pairing view window of the said view controlled variable pixel of not analyzing is confirmed as current pixel to be analyzed;
The pairing synthetic sign amount of current pixel to be analyzed in the data of said current drafting back is confirmed as current synthetic sign amount to be analyzed;
When the pixel depth that writes down in the said current synthetic sign amount to be analyzed equals initial value or when formerly drawing the pixel depth that the pairing synthetic sign amount of current pixel to be analyzed is write down in the data of back, keeps the pairing data of formerly drawing in the data of back of said current pixel to be analyzed less than said;
When the pixel depth that writes down in the said current synthetic sign amount to be analyzed when formerly drawing the pixel depth that the pairing synthetic sign amount of current pixel to be analyzed is write down in the data of back, replaces with said current to be analyzed pixel pairing current data of drawing in back data with the pairing data of formerly drawing in the data of back of said current pixel to be analyzed greater than said;
Judge whether there is the pixel of not analyzed in the said view window, if then return the step that current pixel to be analyzed is confirmed as one on the pairing view window of the said view controlled variable pixel of not analyzing in execution; Otherwise, finish;
Wherein, said initial value is composed minimal value, and the pixel depth value is near more from viewpoint more greatly.
7. method according to claim 2 is characterized in that, said view window utilizes data structure to represent that according to said view controlled variable concrete expression mode is:
According to said view controlled variable; The pixel of representing said view window with raster data structure; Said pixel is the uniform grid unit that said view window plane is divided into; Said pixel is the essential information storage unit in the said raster data, and the coordinate position of said pixel number is confirmed according to said pixel corresponding row number and row in said view window.
8. the distributed plotting unit of three-dimensional modeling data is characterized in that, comprising:
Request sending module is used for sending the drawing data request to a plurality of request receiving ends, carries the view controlled variable in the said drawing data request;
Data reception module; Be used to receive data after drafting feedback, corresponding with said drawing data request of described request receiving end, data comprise the synthetic sign amount of receiving end according to each pixel correspondence on pairing image of view controlled variable drawing three-dimensional model data and the said image of asking after the said drafting;
Merge processing module, be used for synthetic sign amount, data after the received drafting are synthesized according to each pixel of data after said the drafting.
9. device according to claim 8 is characterized in that, said merging processing module comprises:
First judging unit is used for after receiving the drafting of asking the receiving end feedback, after the data, judging whether to exist and formerly drawing the back data, if then triggering merges processing unit; Otherwise, trigger formerly data and confirm the unit;
Merge processing unit; Be used for data after the current received drafting as current drafting back data; And according to the said current synthetic sign amount of drawing the synthetic sign amount of each pixel in the data of back and formerly drawing pairing pixel in the data of back; Said current drafting back data and the said back data of formerly drawing are synthesized processing, and the data after will synthesizing as new drafting formerly after data;
Formerly data are confirmed the unit, are used for data after the current received drafting as formerly drawing the back data.
10. the distributed drawing practice of three-dimensional modeling data is characterized in that, comprising:
Receive the drawing data request that the request transmitting terminal sends, the view controlled variable is carried in said drawing data request, and said view controlled variable comprises: outsourcing rectangle, viewpoint parameter and the projective parameter of view window;
According to said view controlled variable drawing three-dimensional model data, and the identical image of outsourcing rectangle size of the corresponding view window of generation and said view controlled variable;
Obtain each pixel depth on the said image; And said pixel depth is used for constituting the synthetic sign amount of respective pixel, said pixel depth is used to judge the distance of the distance of the determined viewpoint of the pairing three-dimensional modeling data said view controlled variable of distance of each pixel;
The synthetic sign amount that image after the said drafting and each pixel is corresponding sends to the described request transmitting terminal as drawing the back data.
11. the distributed plotting unit of three-dimensional modeling data is characterized in that, comprising:
The request receiver module is used to receive the drawing data request that the request transmitting terminal sends, and the view controlled variable is carried in said drawing data request, and said view controlled variable comprises: outsourcing rectangle, viewpoint parameter and the projective parameter of view window;
The image generation module is used for according to said view controlled variable drawing three-dimensional model data, and the identical image of outsourcing rectangle size of the corresponding view window of generation and said view controlled variable;
Sign amount generation module; Be used to obtain each pixel depth on the said image; And said pixel depth is used for constituting the synthetic sign amount of respective pixel, said pixel depth is used to judge the distance of the distance of the determined viewpoint of the pairing three-dimensional modeling data said view controlled variable of distance of each pixel;
Data transmission blocks is used for the synthetic sign amount that the image after the said drafting and each pixel is corresponding and sends to the described request transmitting terminal as drawing the back data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110274924.7A CN102306395B (en) | 2010-09-20 | 2011-09-16 | Distributed drawing method and device of three-dimensional data |
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010287543 | 2010-09-20 | ||
| CN201010287543.8 | 2010-09-20 | ||
| CN2010105971117A CN102044089A (en) | 2010-09-20 | 2010-12-06 | Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model |
| CN201010597111.7 | 2010-12-06 | ||
| CN201110274924.7A CN102306395B (en) | 2010-09-20 | 2011-09-16 | Distributed drawing method and device of three-dimensional data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102306395A true CN102306395A (en) | 2012-01-04 |
| CN102306395B CN102306395B (en) | 2014-03-26 |
Family
ID=43910201
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010105971117A Pending CN102044089A (en) | 2010-09-20 | 2010-12-06 | Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model |
| CN201110274924.7A Active CN102306395B (en) | 2010-09-20 | 2011-09-16 | Distributed drawing method and device of three-dimensional data |
| CN201110275336.5A Active CN102332179B (en) | 2010-09-20 | 2011-09-16 | Three-dimensional model data simplification and progressive transmission methods and devices |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010105971117A Pending CN102044089A (en) | 2010-09-20 | 2010-12-06 | Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110275336.5A Active CN102332179B (en) | 2010-09-20 | 2011-09-16 | Three-dimensional model data simplification and progressive transmission methods and devices |
Country Status (2)
| Country | Link |
|---|---|
| CN (3) | CN102044089A (en) |
| WO (2) | WO2012037862A1 (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103337090A (en) * | 2013-06-17 | 2013-10-02 | 清华大学 | Moon model remote interaction, browsing and visualization method, client side and system |
| CN105894551A (en) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术（北京）有限公司 | Image drawing method and device |
| CN108776995A (en) * | 2018-06-06 | 2018-11-09 | 广东您好科技有限公司 | Virtual robot custom-built system based on pixel synthetic technology |
| CN110084870A (en) * | 2019-05-13 | 2019-08-02 | 武汉轻工大学 | Determination method, apparatus, equipment and the storage medium of the drawing area of plane equation |
| CN110647515A (en) * | 2019-08-29 | 2020-01-03 | 北京浪潮数据技术有限公司 | Distributed drawing method and device |
| CN116958332A (en) * | 2023-09-20 | 2023-10-27 | 南京竹影数字科技有限公司 | Method and system for mapping 3D model in real time of paper drawing based on image recognition |
Families Citing this family (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102044089A (en) * | 2010-09-20 | 2011-05-04 | 董福田 | Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model |
| CN102184572B (en) * | 2011-05-19 | 2017-07-21 | 威盛电子股份有限公司 | 3-D graphic method of cutting out, rendering method and its graphic processing facility |
| CN102364439B (en) * | 2011-10-19 | 2014-03-26 | 广东威创视讯科技股份有限公司 | Window rapid movement method and device of distributed processing system |
| CN106445445B (en) * | 2011-11-08 | 2022-06-03 | 苏州超擎图形软件科技发展有限公司 | Vector data processing method and device |
| US9754384B2 (en) * | 2012-04-18 | 2017-09-05 | Suzhou Superengine Graphics Software Technology Development Co., Ltd. | Relevant method and device for compression, decompression and progressive transmission of spatial data |
| CN103035164B (en) * | 2012-12-24 | 2015-03-25 | 广东威创视讯科技股份有限公司 | Rendering method and system of geographic information system |
| CN103455970A (en) * | 2013-08-30 | 2013-12-18 | 天津市测绘院 | Method for accelerated display of invisible part by three-dimensional digital urban system model |
| EP2881918B1 (en) * | 2013-12-06 | 2018-02-07 | My Virtual Reality Software AS | Method for visualizing three-dimensional data |
| CN103678587B (en) * | 2013-12-12 | 2017-10-13 | 中国神华能源股份有限公司 | Progressive transmission of spatial data and device |
| JP6087301B2 (en) * | 2014-02-13 | 2017-03-01 | 株式会社ジオ技術研究所 | 3D map display system |
| CN103927396B (en) * | 2014-05-05 | 2018-02-02 | 曾志明 | The lookup method of three-dimensional spatial information is obtained in three-dimensional rendering using assistance data |
| WO2016049730A1 (en) * | 2014-09-30 | 2016-04-07 | Cae Inc. | Rendering damaged-enhanced images in a computer simulation |
| CN104658041A (en) * | 2015-02-12 | 2015-05-27 | 中国人民解放军装甲兵工程学院 | Dynamic scheduling method for entity models in distributed three-dimensional virtual environment |
| CN106600700B (en) * | 2015-10-20 | 2020-01-17 | 星际空间（天津）科技发展有限公司 | Three-dimensional model data processing system |
| CN106600679B (en) * | 2015-10-20 | 2019-11-08 | 星际空间（天津）科技发展有限公司 | A kind of method that three-dimensional modeling data simplifies |
| CN105303607B (en) * | 2015-10-28 | 2018-09-18 | 沈阳黎明航空发动机(集团)有限责任公司 | A kind of three-dimensional model simplifying method keeping precision |
| CN105513118B (en) * | 2015-11-26 | 2018-07-10 | 北京像素软件科技股份有限公司 | A kind of rendering intent of voxelization gaming world |
| CN105817031A (en) * | 2016-03-16 | 2016-08-03 | 小天才科技有限公司 | Game map object drawing method and device |
| US10841557B2 (en) * | 2016-05-12 | 2020-11-17 | Samsung Electronics Co., Ltd. | Content navigation |
| CN107545222A (en) * | 2016-06-29 | 2018-01-05 | 中国园林博物馆北京筹备办公室 | The method and its system of display target image in virtual reality scenario |
| CN107659546A (en) * | 2016-07-25 | 2018-02-02 | 武汉票据交易中心有限公司 | A kind of flow path processing method and device and server based on event |
| CN106557620A (en) * | 2016-11-08 | 2017-04-05 | 广东柳道热流道系统有限公司 | The auxiliary of hot flow path standard product goes out drawing method |
| CN106776020B (en) * | 2016-12-07 | 2020-02-21 | 长春理工大学 | Computer cluster distributed path tracking drawing method for large three-dimensional scene |
| CN107422952B (en) * | 2017-05-04 | 2019-04-09 | 广州视源电子科技股份有限公司 | A kind of method, device and equipment that solid figure is shown |
| CN107967716B (en) * | 2017-11-01 | 2021-08-06 | 深圳依偎控股有限公司 | Thumbnail display control method and system based on three-dimensional picture |
| CN108055351B (en) * | 2017-12-29 | 2021-04-16 | 深圳市毕美科技有限公司 | Three-dimensional file processing method and device |
| CN108090305A (en) * | 2018-01-10 | 2018-05-29 | 安徽极光照明工程有限公司 | A kind of stage light control system based on ray tracing technology |
| CN108267154B (en) * | 2018-02-09 | 2020-08-14 | 城市生活（北京）资讯有限公司 | Map display method and device |
| CN109522381B (en) * | 2018-11-02 | 2021-05-04 | 长江空间信息技术工程有限公司(武汉) | Building hidden facility safety detection method based on 3DGIS + BIM |
| WO2020142447A1 (en) | 2018-12-30 | 2020-07-09 | Beijing Dajia Internet Information Technology Co., Ltd. | Methods and apparatus of video coding for triangle prediction |
| CN109925715B (en) * | 2019-01-29 | 2021-11-16 | 腾讯科技（深圳）有限公司 | Virtual water area generation method and device and terminal |
| CN110368694B (en) * | 2019-08-22 | 2023-05-16 | 网易（杭州）网络有限公司 | Game scene data processing method, device, equipment and readable storage medium |
| CN110889901B (en) * | 2019-11-19 | 2023-08-08 | 北京航空航天大学青岛研究院 | Large-scene sparse point cloud BA optimization method based on distributed system |
| CN112396682B (en) * | 2020-11-17 | 2021-06-22 | 重庆市地理信息和遥感应用中心 | Visual progressive model browsing method in three-dimensional scene |
| CN113256784B (en) * | 2021-07-02 | 2021-09-28 | 武大吉奥信息技术有限公司 | Method for performing super-efficient drawing of GIS space three-dimensional voxel data based on GPU |
| CN115657855A (en) * | 2022-11-10 | 2023-01-31 | 北京有竹居网络技术有限公司 | Man-machine interaction method, device, equipment and storage medium |
| CN115994410B (en) * | 2023-03-22 | 2023-05-30 | 中国人民解放军国防科技大学 | Aircraft simulation driving design method based on octree refinement tetrahedral mesh |
| CN116883469B (en) * | 2023-07-20 | 2024-01-19 | 中国矿业大学 | Point cloud registration method based on EIV model description under plane feature constraint |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6438576B1 (en) * | 1999-03-29 | 2002-08-20 | International Business Machines Corporation | Method and apparatus of a collaborative proxy system for distributed deployment of object rendering |
| CN101587583A (en) * | 2009-06-23 | 2009-11-25 | 长春理工大学 | The farm of playing up based on the GPU cluster |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2324175B (en) * | 1997-04-10 | 2002-07-31 | Ibm | Personal conferencing system |
| US6933943B2 (en) * | 2002-02-27 | 2005-08-23 | Hewlett-Packard Development Company, L.P. | Distributed resource architecture and system |
| CN100552720C (en) * | 2002-09-06 | 2009-10-21 | 索尼计算机娱乐公司 | Be used to show the method and apparatus of three dimensional object |
| CN100428218C (en) * | 2002-11-13 | 2008-10-22 | 北京航空航天大学 | Universal virtual environment roaming engine computer system |
| KR100810294B1 (en) * | 2006-09-12 | 2008-03-06 | 삼성전자주식회사 | Method for simplification feature-preserving of 3d mesh data |
| WO2009058845A1 (en) * | 2007-10-30 | 2009-05-07 | Advanced Micro Devices | Real-time mesh simplification using the graphics-processing unit |
| US7983487B2 (en) * | 2007-11-07 | 2011-07-19 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for locating and picking objects using active illumination |
| CN101226640B (en) * | 2007-12-21 | 2010-08-18 | 西北工业大学 | Method for capturing movement based on multiple binocular stereovision |
| CN100583141C (en) * | 2008-08-04 | 2010-01-20 | 北京理工大学 | Multichannel distributed plotting system and method |
| CN102044089A (en) * | 2010-09-20 | 2011-05-04 | 董福田 | Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model |
-
2010
- 2010-12-06 CN CN2010105971117A patent/CN102044089A/en active Pending
-
2011
- 2011-09-16 CN CN201110274924.7A patent/CN102306395B/en active Active
- 2011-09-16 WO PCT/CN2011/079726 patent/WO2012037862A1/en active Application Filing
- 2011-09-16 CN CN201110275336.5A patent/CN102332179B/en active Active
- 2011-09-16 WO PCT/CN2011/079727 patent/WO2012037863A1/en active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6438576B1 (en) * | 1999-03-29 | 2002-08-20 | International Business Machines Corporation | Method and apparatus of a collaborative proxy system for distributed deployment of object rendering |
| CN101587583A (en) * | 2009-06-23 | 2009-11-25 | 长春理工大学 | The farm of playing up based on the GPU cluster |
Non-Patent Citations (2)
| Title |
|---|
| 孙红梅: "分布式虚拟场景实时绘制技术的研究与实现", 《中国博士学位论文全文数据库（电子期刊）信息科技辑》, 28 February 2007 (2007-02-28), pages 61 - 63 * |
| 许丹阳 等: "基于OSG的分布式渲染系统的设计与实现", 《微计算机信息》, vol. 25, no. 33, 25 March 2009 (2009-03-25) * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103337090A (en) * | 2013-06-17 | 2013-10-02 | 清华大学 | Moon model remote interaction, browsing and visualization method, client side and system |
| CN105894551A (en) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术（北京）有限公司 | Image drawing method and device |
| CN105894551B (en) * | 2016-03-31 | 2020-02-14 | 百度在线网络技术（北京）有限公司 | Image drawing method and device |
| CN108776995A (en) * | 2018-06-06 | 2018-11-09 | 广东您好科技有限公司 | Virtual robot custom-built system based on pixel synthetic technology |
| CN110084870A (en) * | 2019-05-13 | 2019-08-02 | 武汉轻工大学 | Determination method, apparatus, equipment and the storage medium of the drawing area of plane equation |
| CN110647515A (en) * | 2019-08-29 | 2020-01-03 | 北京浪潮数据技术有限公司 | Distributed drawing method and device |
| CN116958332A (en) * | 2023-09-20 | 2023-10-27 | 南京竹影数字科技有限公司 | Method and system for mapping 3D model in real time of paper drawing based on image recognition |
| CN116958332B (en) * | 2023-09-20 | 2023-12-22 | 南京竹影数字科技有限公司 | Method and system for mapping 3D model in real time of paper drawing based on image recognition |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102332179B (en) | 2015-03-25 |
| WO2012037863A1 (en) | 2012-03-29 |
| CN102306395B (en) | 2014-03-26 |
| WO2012037862A1 (en) | 2012-03-29 |
| CN102044089A (en) | 2011-05-04 |
| CN102332179A (en) | 2012-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102306395B (en) | Distributed drawing method and device of three-dimensional data | |
| CN107193372B (en) | Projection method from multiple rectangular planes at arbitrary positions to variable projection center | |
| CN100587722C (en) | Map display apparatus | |
| JP5005090B2 (en) | Cutting simulation display device, cutting simulation display method, and cutting simulation display program | |
| CN102110280B (en) | Spatial data processing method and device | |
| EP2051533A2 (en) | 3D image rendering apparatus and method | |
| CN110047148B (en) | Simulation interaction visualization system of virtual robot workstation and implementation method | |
| GB2406252A (en) | Generation of texture maps for use in 3D computer graphics | |
| CN102096945A (en) | Method and device for progressive transmission of spatial data | |
| CN101814197A (en) | Spatial entity view model and processing method thereof | |
| US9401044B1 (en) | Method for conformal visualization | |
| JP2006163547A (en) | Program, system and apparatus for solid image generation | |
| JPH03250273A (en) | Stereoscopic model drawing method | |
| CN101819590A (en) | Vectordata self-adaptation simplification method based on spatial entity view model | |
| Lee et al. | Adaptive synthesis of distance fields | |
| CN102074004B (en) | Method and device for determining type of barrier of spatial entity | |
| CN109636888A (en) | 2D special effect making method and device, electronic equipment, storage medium | |
| JP5565126B2 (en) | Three-dimensional printed material production support device, plug-in program, three-dimensional printed material production method, and three-dimensional printed material | |
| CN101814094A (en) | Method for selecting spatial entities based on view models of spatial entities | |
| CN115803782A (en) | Augmented reality effect of perception geometry with real-time depth map | |
| AU2004219190A1 (en) | Visual simulation of dynamic moving bodies | |
| CN116740317B (en) | Three-dimensional simulation visual display method and device for laser numerical control | |
| Lyu et al. | An efficiency control method based on SFSM for massive crowd rendering | |
| Mikawa et al. | Simulating a stacked-layer light-field display using orthographic/perspective view models | |
| JP4668447B2 (en) | Pattern image creating method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| 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: 605, room 3, building 215021, Hui Hui Garden, Suzhou Industry Park, Jiangsu Patentee before: Dong Futian |