WO2012037862A1

WO2012037862A1 - Distributed plotting method for 3d model data and a device therefor

Info

Publication number: WO2012037862A1
Application number: PCT/CN2011/079726
Authority: WO
Inventors: 董福田
Original assignee: Dong futian
Priority date: 2010-09-20
Filing date: 2011-09-16
Publication date: 2012-03-29
Also published as: CN102306395A; CN102332179B; CN102332179A; WO2012037863A1; CN102306395B; CN102044089A

Abstract

Disclosed is a distributed plotting method for 3D model data and a device therefor. The method comprises: sending to multiple request-receiving terminals plotting data requests containing view control parameters; receiving from the request-receiving terminals fedback post-plotting data corresponding to the plotting data requests, said post-plotting data containing an image corresponding to the 3D model data plotted by the request-receiving terminals based on the view control parameters, and containing composite label values corresponding to all pixels of the image; synthesizing, according to the composite label values of all pixels within the post-plotting data, all received post-plotting data to ensure that the synthesized image is the image distributedly plotted from the 3D model data. The solution provided by the present invention enables the distributed plotting of 3D model data by having corresponding plotting data requests sent to multiple request-receiving terminals, and then having the feedback from the request-receiving terminals synthesized and processed.

Description

The present invention claims to be submitted to the Chinese Patent Office on September 20, 2010, the application number is 201010287543.8, and the invention name is "a three-dimensional model of adaptive tube, progressive transmission and efficient rendering. The method of Chinese patent application priority and submitted to the Chinese Patent Office on December 6, 2010, application number 201010597111.7, the invention name is "a three-dimensional model of adaptive tube, progressive transmission and rapid drawing method" Priority of the Chinese Patent Application, the entire contents of which is incorporated herein by reference. TECHNICAL FIELD The present invention relates to the field of spatial information technology, computer graphics, virtual reality technology, and computer operating systems, and more particularly to a method and apparatus for distributed drawing of three-dimensional model data. Background technique

The model is an abstraction or simulation of various laws or processes in the objective world. The spatial data model is an abstraction of spatial entities and their interconnections in the real world. It is the basis for describing and organizing spatial data and designing spatial database patterns. In computer graphics, three-dimensional objects are usually described using a three-dimensional spatial data model (a three-dimensional model), which is then displayed by a computer or other video device. The displayed 3D model can be a real-world entity or a fictional thing that can be as small as an atom or as large as a large size. Anything that exists in physics and nature can be represented by a three-dimensional model.

The 3D model consists of two parts, geometry and texture. Among them, the geometric part is mainly divided into three types: a vector model based on a vector, a solid model based on a voxel, and a mixed model.

Many 3D models need to be covered with textures, and the process of placing textures onto a 3D model is called texture mapping. Texture is an image, but it makes the model more detailed and looks more realistic.

With the continuous advancement of science and technology, it is increasingly applied to 3D graphics in the fields of computer graphics, virtual reality, urban planning, cultural relics, animation games, computer-aided design, geographic information systems, medical graphics, and the like. The demand for applications has led to the development of acquisition technology. The efficient spatial data acquisition methods such as airborne laser scanning, high-resolution satellite imagery, 3D digital camera and scanning system make the generation of high-resolution 3D models a reality, but also make The amount of data in the 3D model data increases geometrically. Because the surface detail of a three-dimensional object often requires texture (Text-Compression, also called material) to achieve, then the higher the resolution, the more true the natural texture of the texture is. The stronger the higher the resolution (or high precision) of the 3D model, the more texture the 3D model requires, the larger the amount of data, and the longer it takes to draw. At the same time, the Internet has become a basic platform for data sharing, distributed storage, distributed computing, transmission, visualization, etc., so the 3D models that a system needs to draw may be distributed and stored in a network environment, or even a heterogeneous environment. In the middle, how to realize the three-dimensional model of the distributed storage required for display on a client, that is, how to realize the distributed drawing of the three-dimensional model data becomes an urgent problem to be solved.

SUMMARY OF THE INVENTION In order to solve the above technical problem, an embodiment of the present invention provides a method and an apparatus for distributed drawing of three-dimensional model data, and the technical solution is as follows:

A three-dimensional model data distributed drawing method, comprising:

Sending a drawing data request to the plurality of request receiving ends, where the drawing data request carries a view control parameter;

Receiving the post-rendered data corresponding to the drawing data request fed back by the request receiving end, where the post-rendering data includes an image corresponding to the request receiving end to draw the three-dimensional model data according to the view control parameter, and corresponding to each pixel on the image Synthetic identification amount;

The received post-rendered data is synthesized according to the combined identification amount of each pixel in the drawn data to determine that the synthesized image is a distributed-drawn image of the three-dimensional model data.

Correspondingly, the embodiment of the present invention provides a three-dimensional model data distributed drawing device, including: a request sending module, configured to send a drawing data request to a plurality of request receiving ends, where the drawing data request carries a view control parameter;

a data receiving module, configured to receive the post-rendered data corresponding to the drawing data request fed back by the request receiving end, where the drawn data includes an image corresponding to the request receiving end to draw the three-dimensional model data according to the view control parameter a composite identification amount corresponding to each pixel on the image;

The merging processing module is configured to synthesize the received post-rendered data according to the combined identification quantity of each pixel in the drawn data.

The embodiment of the present invention further provides a three-dimensional model data distributed drawing method, including: receiving a drawing data request sent by a requesting sending end, the drawing data request carrying a view control parameter, where the view control parameter includes: an outsourcing rectangle of the view window , viewpoint parameters and projection parameters; And drawing three-dimensional model data according to the view control parameter, and generating an image of the same size of the outer envelope of the view window corresponding to the view control parameter;

Obtaining a depth of each pixel on the image, and using the pixel depth to form a composite identifier of the corresponding pixel, where the pixel depth is used to determine that the three-dimensional model data corresponding to each pixel is determined by the view control parameter The distance of the distance;

And sending the drawn image and the combined identification amount corresponding to each pixel to the request transmitting end as the drawn data.

Correspondingly, the embodiment of the present invention provides a three-dimensional model data distributed drawing apparatus, including: a request receiving module, configured to receive a drawing data request sent by a requesting sending end, where the drawing data request carries a view control parameter, the view Control parameters include: an outsourcing rectangle of the view window, viewpoint parameters, and projection parameters;

An image generating module, configured to draw three-dimensional model data according to the view control parameter, and generate an image of the same size of the outer-out rectangle of the view window corresponding to the view control parameter;

An identifier quantity generating module, configured to acquire a depth of each pixel on the image, and use the pixel depth to form a combined identifier quantity of the corresponding pixel, where the pixel depth is used to determine a distance of the three-dimensional model data corresponding to each pixel The distance of the viewpoint determined by the view control parameter;

And a data sending module, configured to send the drawn image and the combined identifier amount corresponding to each pixel to the request sending end. In the technical solution provided by the embodiment of the present invention, when the three-dimensional model data needs to be drawn, the requesting sending end sends a corresponding drawing data request carrying the view control parameter to the plurality of request receiving ends, and when receiving the request receiving end After the image corresponding to the request, including the image corresponding to the three-dimensional model data according to the view control parameter and the combined identifier of the corresponding pixel on the image, the number of the combined identifiers of each pixel is The images are synthesized to determine that the synthesized image is a distributed image of the three-dimensional model data. In the solution provided by the present invention, distributed drawing of three-dimensional model data is realized by transmitting corresponding drawing data requests to a plurality of request receiving ends, and synthesizing the results fed back by the request receiving end. DRAWINGS In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description It is merely some embodiments of the present invention, and those skilled in the art can obtain other drawings according to these drawings without any creative work.

FIG. 1 is a first flowchart of a method for distributed drawing of three-dimensional model data according to an embodiment of the present invention;

2 is a second flowchart of a method for distributed drawing of three-dimensional model data according to an embodiment of the present invention;

FIG. 3 is a third flowchart of a method for distributed drawing of three-dimensional model data according to an embodiment of the present invention; FIG.

4 is a fourth flowchart of a method for distributed drawing of three-dimensional model data according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of a first type of coordinates of a Z-buffer algorithm according to an embodiment of the present invention; FIG. 6 is a second schematic diagram of a Z-buffer algorithm according to an embodiment of the present invention; A third schematic diagram of a Z-buffer algorithm is provided; FIG. 8 is a schematic diagram of a first structure of a three-dimensional model data distributed drawing device according to an embodiment of the present invention;

FIG. 9 is a second structural diagram of a three-dimensional model data distributed drawing apparatus according to an embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS In order to realize distributed rendering of a distributed stored 3D model and then effectively display it on a client request side, that is, to realize distributed drawing of 3D model data, an embodiment of the present invention provides a 3D model data distribution. Drawing method and device. The basic idea of the three-dimensional model data distributed drawing method is:

When the three-dimensional model data needs to be drawn, the request sending end sends a corresponding drawing data request containing the same view control parameter to the plurality of request receiving ends; each request receiving end feeds back the corresponding drawn data after receiving the drawing data request; After receiving the post-rendered data fed back by each request receiving end, the transmitting end synthesizes the plurality of post-rendered data to determine that the synthesized image is a distributed image of the three-dimensional model data. Therefore, the solution provided by the embodiment of the present invention can effectively implement distributed drawing of three-dimensional model data.

BRIEF DESCRIPTION OF THE DRAWINGS The technical solutions in the embodiments of the present invention will be described in detail below with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

In order to facilitate the understanding of the solution provided by the embodiment of the present invention, the display process of the three-dimensional model in the view window is first introduced. The display process of the 3D model in the view window is generally as follows: First, the 3D model conforming to the given spatial condition is taken out through the spatial data index and transmitted to the 3D model user (such as the client) through the transmission medium; then, the 3D model data is performed. After the series of coordinate transformation and processing, transform into coordinate points on the 2D image; according to the display parameters, the 3D model is finally rasterized into image pixels by the drawing algorithm, drawn into a raster image, displayed or output on the client (such as a computer Screen display, printout on paper, and generation of image file output, etc.). The drawing of the 3D model is finally reduced by the drawing algorithm to the operation of one pixel. Finally, the pixels drawn by the 3D model data closest to the observation point in the 3D model data drawn on the same pixel can be displayed.

Therefore, the present invention proposes to control the distributed rendering of the three-dimensional model data by using the same view control parameter, and simultaneously recording the depth of each pixel on the image, and determining the three-dimensional model data corresponding to the pixel from the view control parameter. The distance between the viewpoints constitutes a composite marker amount of the corresponding pixel, and finally the plurality of images after the image are synthesized according to the combined marker amount of the pixel, and the combined image is determined to be a distributed image of the three-dimensional model data.

In the following, a three-dimensional model data distributed drawing method provided by an embodiment of the present invention is introduced from the perspective of the requesting sender. The request sending end may be a computer device, a mobile phone device, or the like.

As shown in FIG. 1, a three-dimensional model data distributed drawing method may include:

Step S101, the requesting sending end sends a drawing data request to the plurality of request receiving ends, where the drawing data request carries a view control parameter;

It can be understood that the request receiving end can be an image processing server or other device having image processing functions and the like.

In a scenario where multiple request receiving ends store the 3D model data required to be displayed by the transmitting end, when the 3D model data needs to be drawn, the request sending end is based on the view of the 3D model data display. The view control parameter determined by the window generates a corresponding drawing data request, and sends the generated drawing data request to the corresponding request receiving end.

The view control parameter may include:

The outer rectangle of the view window, the viewpoint parameters and the projection parameters; the viewpoint parameters include the position of the viewpoint in the world coordinate system ⁶ ^. , ^. ), where U. , ^z . Represents the three components of the viewpoint in the world coordinate system, the target position ^{A (X} . , , ^Z . ) observed by the viewpoint, and the vector " ^ ⁰ ^, ^, ^) of the virtual camera upward; a transformation can be determined by the viewpoint parameter The matrix transforms the coordinates of the vertices in the original coordinate system to the viewpoint coordinate system. The projection parameters include: orthogonal projection and perspective projection, or a view matrix and a projection matrix obtained by the above parameters.

Step S102, receiving the post-drawing data corresponding to the drawing data request fed back by the request receiving end;

The post-rendering data includes an image corresponding to the requesting receiving end to draw the three-dimensional model data according to the view control parameter and a synthetic identifier corresponding to each pixel on the image.

After receiving the corresponding drawing data request, the request receiving end draws the three-dimensional model data according to the view control parameter carried in the drawing data request, and generates an image of the same size of the outer-out rectangle of the view window corresponding to the view control parameter. Simultaneously recording a composite identification amount corresponding to each pixel on the image, the composite identification amount including a depth of the pixel on the image. The depth of the pixel is used to determine the distance of the three-dimensional model data corresponding to each pixel from the viewpoint determined by the view control parameter. Finally, the request receiving end feeds back the image corresponding to the three-dimensional model data and the combined identification amount corresponding to each pixel as the post-rendered data to the request transmitting end. It can be understood that the synthetic identifier may further include information such as an identification number of the three-dimensional model, transparency of the pixel, and the like.

It should be noted that, in this embodiment, the pixels of the view window are represented by the raster data structure according to the view control parameter, and the pixels are uniform grid cells divided by the view window plane, and the pixels are in the raster data. The basic information storage unit determines a coordinate position of the pixel according to a corresponding row number and column number of the pixel in the view window. Assume that z Value is expressed as the depth of the pixel (ie, the z coordinate). According to different systems, if the pixel depth value is smaller, the closer to the viewpoint, the initial value of the raster data representing the pixel depth is maximized; if the pixel depth The larger the value is, the closer the viewpoint is, the smaller the initial value of the raster data representing the pixel depth. Wherein, when the pixel depth is an initial value, it means that the pixel has not been drawn by any three-dimensional model.

Step S103, according to the combined identification quantity of each pixel in the drawn data, the received After the data is drawn, the data is synthesized to determine that the synthesized image is a distributed image of the three-dimensional model data.

After receiving the corresponding post-rendered data fed back by the request receiving end, the requesting transmitting end synthesizes the received plurality of post-rendered data by using the combined identification quantity of the pixels in the drawn data, that is, performs multiple images on the image. The synthesis process is such that the far object is replaced by a close object at the pixel level, and is independent of the order in which the form appears on the screen.

The synthesized data is synthesized according to the combined identifier of each pixel of the data after the drawing, which may be:

After the requesting sender receives the post-rendered data fed back by the requesting end, it determines whether there is pre-rendered data, and if so, the currently received post-rendered data is used as the current post-rendered data, and according to the current drawing a composite identification amount of each pixel in the subsequent data and a composite identification amount of the corresponding pixel in the previously drawn data, synthesizing the current drawn data and the previously drawn data, and using the synthesized data as a new The data is drawn first; otherwise, the currently received data is taken as the data after the first drawing;

The above-mentioned processing is performed on the received post-rendered data, and the final synthesized image is determined to be an image of the three-dimensional model data distributed drawing.

It can be understood that it is reasonable to perform the above-mentioned synthesizing processing on all the received data after receiving according to the actual situation, or to perform the above processing on the received data that is received and meets the specific requirements of the requesting sender. At the same time, the first post-rendered data received by the requesting end and satisfying the specific requirement is generally used as the data after the first drawing, and the post-rendered data that is subsequently received and meets the specific requirement is sequentially used as the current post-rendered data, and The currently existing pre-rendered data is subjected to a specific synthesis process, and the synthesized data is used as a new pre-rendered data until the post-rendered data that satisfies the requirements are combined with the previously drawn data to form a three-dimensional model data. Distributed image after drawing.

Further, as shown in FIG. 2, as the case where the pixel depth value is smaller, the closer to the viewpoint, the image is corresponding to the synthesized identifier of each pixel in the currently drawn data and the previously drawn data. a composite identification quantity of the pixel, the composite processing of the current drawn data and the prior drawn data may include:

Step S201, determining an unanalyzed pixel on the view window corresponding to the view control parameter as the current pixel to be analyzed Pi;

The image in the data after drawing is the request receiving end after receiving the corresponding drawing data request, according to And generating, by the view control parameter carried in the data request, the three-dimensional model data, and generating an image of the same size of the outer-out rectangle of the view window corresponding to the view control parameter, that is, the pixel on the view window corresponding to the view control parameter It is in one-to-one correspondence with the pixels of the image in the current drawn data and the pixels of the image in the previously drawn data.

Step S202, determining a synthetic identifier corresponding to the current pixel to be analyzed in the currently drawn data as the current synthetic identifier Zi to be analyzed;

Step S203, it is determined whether the pixel depth recorded in the current to-be-analyzed synthetic identifier Zi is equal to the initial value, and if yes, step S207 is performed; otherwise, step S204 is performed;

The initial pixel depth value in this embodiment is a maximum value. It can be understood that, according to different systems, if the pixel depth value is smaller, the closer to the viewpoint, the pixel depth initial value is a maximum value; if the pixel depth value is larger, the closer to the viewpoint, the pixel depth initial The value is assigned a minimum value. Wherein, when the pixel depth is an initial value, it means that the pixel has not been drawn by any three-dimensional model.

Step S204: Obtain a synthetic identifier Zi corresponding to the pixel P to be analyzed in the data that is previously drawn.

Step S205, determining whether the pixel depth recorded in the current to-be-analyzed synthetic identification amount Zi is smaller than the synthesized identification amount Zi corresponding to the current to-be-analyzed pixel Pi in the previously drawn data, and the recorded pixel depth, if yes, Then step S206 is performed; otherwise, step S207 is performed;

Step S206, the data in the previously drawn data corresponding to the current pixel to be analyzed Pi is replaced by the data in the current mapped data corresponding to the current pixel to be analyzed, and step S208 is performed;

Step S207, retaining data in the previously drawn data corresponding to the current pixel to be analyzed Pi;

Step S208, determining whether there are unparsed pixels in the view window, and if yes, executing step S201; otherwise, ending.

When the pixel depth value is smaller, the closer to the viewpoint, the synthesis processing of the current post-rendered data and the pre-rendered data can be completed in the above manner.

Meanwhile, as shown in FIG. 3, for example, the case where the pixel depth value is closer to the viewpoint, the sum of the synthesized identifier of each pixel in the currently drawn data and the corresponding pixel in the previously drawn data. Synthesizing the identifier, and synthesizing the current post-rendered data and the pre-rendered data may include: Step S301, determining an unanalyzed pixel on the view window corresponding to the view control parameter as the current pixel to be analyzed Pi;

After the image is drawn, the request receiving end draws the three-dimensional model data according to the view control parameter carried in the drawing data request, and generates an outsourcing of the view window corresponding to the view control parameter after receiving the corresponding drawing data request. An image having the same size of the rectangle, that is, a pixel on the view window corresponding to the view control parameter and a pixel of the image in the current drawn data and a pixel of the image in the previously drawn data are in one-to-one correspondence of.

Step S302, determining a synthetic identifier corresponding to the current pixel to be analyzed in the currently drawn data as the current synthetic identifier Zi to be analyzed;

Step S303, it is determined whether the pixel depth recorded in the current to-be-analyzed synthetic identifier Zi is equal to the initial value, and if yes, step S307 is performed; otherwise, step S304 is performed;

The initial value of the pixel depth described in this embodiment is a minimum value. It can be understood that, according to different systems, if the pixel depth value is smaller, the closer to the viewpoint, the pixel depth initial value is a maximum value; if the pixel depth value is larger, the closer to the viewpoint, the pixel depth initial The value is assigned a minimum value. Wherein, when the pixel depth is an initial value, it means that the pixel has not been drawn by any three-dimensional model.

Step S304, obtaining a synthetic identifier Zi corresponding to the pixel P to be analyzed in the previously drawn data,

Step S305, determining whether the pixel depth recorded in the current to-be-analyzed synthetic identifier Zi is greater than the synthesized identification amount Zi corresponding to the current to-be-analyzed pixel Pi in the previously drawn data, and the recorded pixel depth, if yes, Then step S306 is performed; otherwise, step S307 is performed;

Step S306, the data in the previously drawn data corresponding to the current pixel to be analyzed Pi is replaced by the data in the current drawn data corresponding to the current pixel to be analyzed, and step S308 is performed;

Step S307, retaining data in the previously drawn data corresponding to the current pixel to be analyzed Pi;

Step S308, determining whether there are pixels that are not analyzed in the view window, and if yes, executing step S301; otherwise, ending.

When the pixel depth value is larger, the closer to the viewpoint, the synthesis processing of the current post-rendered data and the pre-rendered data can be completed in the above manner.

It can be understood that the method for synthesizing multiple images provided by this embodiment is only one type. The examples should not be construed as limiting the scope of the invention.

In the following, from the perspective of the request receiving end, a three-dimensional model data distributed drawing method provided by the present invention is introduced.

As shown in FIG. 4, a three-dimensional model data distributed drawing method may include:

Step S401: Receive a request for drawing data sent by the sending end, where the drawing data request carries a view control parameter;

The view control parameters include: an outsourcing rectangle of the view window, a viewpoint parameter, and a projection parameter.

Step S402, drawing three-dimensional model data according to the view control parameter, and generating an image of the same size of the outer envelope of the view window corresponding to the view control parameter;

Step S403: Obtain a depth of each pixel on the image, and use the pixel depth to form a combined identifier of the corresponding pixel, where the pixel depth is used to determine that the three-dimensional model data corresponding to each pixel is away from the view control parameter. The distance of the determined viewpoint;

It can be understood that the synthetic identifier may further include information such as a label of the three-dimensional model, pixel transparency, and the like.

Wherein, the calculation method of each pixel depth on the image may select different algorithms according to actual conditions, for example: Z buffer algorithm.

The Z buffer algorithm is taken as an example to introduce the calculation of pixel depth:

The Z-buffer algorithm, also called the depth buffer algorithm, belongs to the image space blanking algorithm, which first transforms the original coordinates of the three-dimensional model data according to the view control parameters to obtain the view coordinates of the view window, and then performs analysis and calculation.

The depth buffer algorithm has two buffers: a depth buffer and a frame buffer, corresponding to two arrays: a depth array depth ( x, y ) and an attribute array intensity ( x, y ). The former stores the z coordinate of each visible pixel of the image space, and the latter stores the attribute (light intensity or color) value of each visible pixel of the image space.

Among them, the basic idea of the Z buffer algorithm is as follows:

Compares the depths of all patches (planes or surfaces) corresponding to each pixel of the projection plane, and then takes the attribute value of the nearest patch from the line of sight as the attribute value of the pixel.

The algorithm usually calculates the depth of each object's surface from the observation plane along the Z-axis of the observation coordinate system. It processes the surface of each object in the scene separately and performs point by point on each patch. Description of the object After being transformed into a projected coordinate system, each point (X, y, z) on the polygon surface corresponds to the orthographic projection point (X, y) on the observation plane. Thus, for each pixel (X, y) on the viewing plane, the comparison of their depths can be achieved by comparison of their z values. For the right-handed coordinate system, the point with the largest z value should be visible. As shown in Fig. 5, on the observation plane, the face si is opposite to the face s2 and the face s3 is closest to the viewpoint, so it is visible at this position (x, y).

The Z buffer algorithm steps are as follows:

Initially, all cells of the depth buffer are placed at the farthest value from the viewpoint. Each unit of the frame buffer is set to the background color, and then each patch in the polygon table is processed one by one. Each time a row is scanned, the depth value z ( X, y ) corresponding to each pixel (X, y ) of the row is calculated, and the result is compared with the depth value depth (x, y) stored in the pixel unit in the depth buffer. .

Depending on the system, the smaller the pixel depth value, the closer the viewpoint is:

# z<depth (x, y ), Bay ¹ J depth (x, y ) = z

If the pixel depth value is larger, the closer to the viewpoint:

If z>depth ( X, y ), Bay ¹ J depth ( x, y ) = z

And writing the attribute value I (x, y) of the pixel to the frame buffer, ie

Intensity ( x, y) =1 (x, y )

Otherwise it will not change.

Wherein, using the Z buffer algorithm to calculate the pixel depth can be as follows:

If the equation of the polygon is known, the depth of each pixel of the scan line can be calculated in increments. Let the plane equation be:

Ax + By + Cz + D^O The depth value corresponding to the point (X, y) on the polygon surface is:

C Since the horizontal spacing between adjacent points on all scan lines is 1 pixel unit, the vertical spacing between the lines of the scan lines is also 1. Therefore, this consistency can be used to simplify the calculation process, as shown in Fig. 6 and Fig. 7. If the depth value of the (x, y) point has been calculated as ^, the depth value zi+Ι of the adjacent joint point (x+1, y) along the X direction can be calculated by:

[x + \)+By + D] _ A The calculation along the y direction should first calculate the range of y coordinates and then process each one from top to bottom. Starting from the top top scan line, recursively calculate the coordinates of the points on the boundary along the left edge of the polygon:

3⁄4 ₊ 1 (2)

m

Here m is the slope of the edge, and the depth along the edge can also be calculated recursively, namely:

A

) + ( _7j -Y)+D -+ B

m m (3)

CC If the edge is a vertical boundary, the calculation formula is:

For each scan line, first calculate the depth value corresponding to the leftmost intersection of the polygon intersecting with it according to formula (3), and then all subsequent points on the scan line are calculated by (4).

After all the polygons have been processed, the image after blanking is obtained, and the depth corresponding to each pixel on the image is obtained, which can constitute the composite mark corresponding to the pixel.

Step S404: Send the drawn image and the combined identification amount corresponding to each pixel as the post-rendered data to the request sending end. In the technical solution provided by the embodiment of the present invention, when the three-dimensional model data needs to be drawn, the requesting sending end sends a corresponding drawing data request carrying the view control parameter to the plurality of request receiving ends, and when receiving the request receiving end After the image corresponding to the request, including the image corresponding to the three-dimensional model data according to the view control parameter and the combined identifier of the corresponding pixel on the image, the number of the combined identifiers of each pixel is The images are synthesized to determine that the synthesized image is a distributed image of the three-dimensional model data. In the solution provided by the present invention, The corresponding drawing data request is sent to the plurality of request receiving ends, and the drawn data fed back by the request receiving end is synthesized, thereby realizing distributed drawing of the three-dimensional model data.

Through the description of the above method embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary general hardware platform, and of course, can also be through hardware, but in many cases, the former is better. Implementation. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a storage medium, including a plurality of instructions for causing a A computer device (which may be a personal computer, server, or network device, etc.) performs all or part of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a medium that can store program codes, such as a read only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

Corresponding to the above method embodiment, the embodiment of the present invention further provides a three-dimensional model data distributed drawing device, as the request sending end, as shown in FIG. 8, the device may include:

The request sending module 110 is configured to send a drawing data request to the multiple request receiving ends, where the drawing data request carries a view control parameter;

The data receiving module 120 is configured to receive the post-rendered data corresponding to the drawing data request fed back by the request receiving end, where the post-rendering data includes an image corresponding to the request receiving end to draw the three-dimensional model data according to the view control parameter, and a combined identification amount corresponding to each pixel on the image;

The merging processing module 130 is configured to synthesize the received post-rendered data according to the combined identification amount of each pixel in the drawn data.

It can be understood that the three-dimensional model data distributed drawing device as the request transmitting end can be a computer device, a mobile phone device or the like.

The merge processing module 130 may include:

a first determining unit, configured to: after receiving the post-rendered data fed back by the request receiving end, determine whether there is data after the first drawing, and if yes, trigger the merge processing unit; otherwise, trigger the previous data determining unit;

a merging processing unit, configured to use the currently received post-rendered data as the current post-rendered data, and according to the synthesized identification amount of each pixel in the currently drawn data and the previously drawn data a composite identification quantity of the corresponding pixel, synthesizing the current drawn data and the previously drawn data, and using the synthesized data as new prior-drawn data;

The prior data determining unit is configured to use the currently received post-rendered data as the pre-rendered data.

The embodiment of the present invention further provides a three-dimensional model data distributed drawing device, which is used as a request receiving end, as shown in FIG.

The request receiving module 210 is configured to receive a drawing data request sent by the requesting sending end, where the drawing data request carries a view control parameter, where the view control parameter includes: an outsourcing rectangle, a view point parameter, and a projection parameter of the view window;

The image generation module 220 is configured to draw the three-dimensional model data according to the view control parameter, and generate an image of the same size of the outer envelope of the view window corresponding to the view control parameter;

The identifier quantity generating module 230 is configured to acquire a depth of each pixel on the image, and use the pixel depth to form a combined identifier quantity of the corresponding pixel, where the pixel depth is used to determine a distance of a three-dimensional model data corresponding to each pixel. The distance of the viewpoint determined by the view control parameter;

The data sending module 240 is configured to send the drawn image and the combined identifier amount corresponding to each pixel to the request sending end.

It can be understood that the three-dimensional model data distributed drawing device as the request receiving end can be an image processing server or other device having image processing functions and the like. For a device or system embodiment, since it substantially corresponds to a method embodiment, reference is made to the partial description of the method embodiment. The apparatus or system embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie It can be located in one place, or it can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment. Those of ordinary skill in the art can understand and implement without undue creative labor.

In the several embodiments provided by the present invention, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners without departing from the spirit and scope of the present application. The present embodiments are merely exemplary, and should not be taken as limiting, and the specific content given should not limit the purpose of the application. For example, the division of the unit or subunit is only a logical function division. In actual implementation, there may be another way of dividing, for example, multiple units or multiple sub-units are combined. In addition, multiple units may or may be combined or integrated into another system, or some features may be omitted or not implemented.

In addition, the described systems, apparatus, and methods, and the schematic diagrams of various embodiments, may be combined or integrated with other systems, modules, techniques or methods without departing from the scope of the present application. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be electrical, mechanical or otherwise.

The above is only a specific embodiment of the present invention, and it should be noted that those skilled in the art can also make several improvements and retouchings without departing from the principles of the present invention. It should be considered as the scope of protection of the present invention.

Claims

Rights request

A method for distributed drawing of three-dimensional model data, comprising:

2. The method according to claim 1, wherein the view control parameters comprise: an outsourcing rectangle of a view window, a viewpoint parameter and a projection parameter;

The viewpoint parameters include a position of the viewpoint in the world coordinate system, a target position observed by the viewpoint, and a vector of the virtual camera upward; the projection parameters include: orthogonal projection and perspective projection;

Or include: an outer rectangle of the current view window, a view matrix and a projection matrix obtained from viewpoint parameters and projection parameters.

The method according to claim 2, wherein the synthetic identifier includes: a depth of a pixel on the image;

The depth of the pixel is used to determine the distance of the three-dimensional model data corresponding to the pixel from the viewpoint determined by the view control parameter.

The method according to claim 3, wherein the synthesizing the received data according to the synthesized identification quantity of each pixel in the drawn data is specifically:

After receiving the post-rendered data fed back by the requesting end, it is determined whether there is data after the first drawing, and if so, the currently received post-rendering data is used as the current post-rendering data, and according to the current drawn data. a synthetic identification amount of each pixel and a combined identification amount of the pixel corresponding to the previously drawn data, synthesizing the current drawn data and the previously drawn data, and using the synthesized data as a new The data is drawn first; otherwise, the currently received data is taken as the data after the first drawing;

The method according to claim 4, wherein the according to the current drawing a composite identification amount of each pixel in the data and a composite identification amount of the pixel corresponding to the data in the first drawing, and synthesizing the current drawn data and the previously drawn data, including: An unanalyzed pixel on the view window corresponding to the control parameter is determined as the current pixel to be analyzed;

Determining, by the currently drawn data, a synthetic identification quantity corresponding to the current pixel to be analyzed as a current synthetic identification quantity to be analyzed;

Retaining the current to-be-analyzed when the pixel depth recorded in the currently-identified synthetic identifier is equal to an initial value or greater than a pixel depth recorded by the synthetic identifier corresponding to the current pixel to be analyzed in the previously drawn data. The data in the previously drawn data corresponding to the pixel;

And when the pixel depth recorded in the current to-be-analyzed synthetic identifier is smaller than the pixel depth recorded in the synthetic identifier corresponding to the current to-be-analyzed pixel, the current pixel to be analyzed corresponds to The data in the first drawn data is replaced with the data in the current drawn data corresponding to the current pixel to be analyzed;

Determining whether there is an unanalyzed pixel in the view window, and if yes, returning to perform the step of determining an unanalyzed pixel on the view window corresponding to the view control parameter as the current pixel to be analyzed; otherwise, ending ;

Wherein, the initial value is a maximum value, and the smaller the pixel depth value is, the closer the viewpoint is.

The method according to claim 4, wherein: according to the synthetic identification amount of each pixel in the current drawn data and the combined identification quantity of the pixel corresponding to the previously drawn data, And performing the synthesizing process on the current post-rendered data and the pre-rendered data, including: determining an unanalyzed pixel on the view window corresponding to the view control parameter as the current pixel to be analyzed;

Retaining the current to-be-analyzed when the pixel depth recorded in the current to-be-analyzed synthetic identifier is equal to the initial value or less than the pixel depth recorded by the synthetic identifier corresponding to the current pixel to be analyzed in the previously drawn data. The data in the previously drawn data corresponding to the pixel;

And when the pixel depth recorded in the current to-be-analyzed synthetic identifier is greater than the pixel depth recorded in the synthetic identifier corresponding to the current to-be-analyzed pixel in the pre-rendered data, the current pixel to be analyzed corresponds to The data in the first drawn data is replaced by the current pixel to be analyzed. The data in the current data that should be drawn;

Wherein, the initial value is a minimum value, and the pixel depth value is closer to the viewpoint.

The method according to claim 2, wherein the view window is represented by the data structure according to the view control parameter, and the specific representation manner is:

Determining, according to the view control parameter, a pixel of the view window by using a raster data structure, where the pixel is a uniform grid unit divided by the view window plane, and the pixel is a basic in the raster data. The information storage unit determines a coordinate position of the pixel according to a corresponding row number and column number of the pixel in the view window.

8. A three-dimensional model data distributed drawing device, comprising:

a request sending module, configured to send a drawing data request to multiple request receiving ends, where the drawing data request carries a view control parameter;

The device according to claim 8, wherein the merging processing module comprises: a first determining unit, configured to: after receiving the post-rendered data fed back by the requesting end, determining whether there is data after the first drawing If yes, trigger the merge processing unit; otherwise, trigger the previous data determining unit;

a merging processing unit, configured to use the currently received post-rendered data as the current post-rendered data, and according to the synthesized identities of each pixel in the currently drawn data and the compositing of pixels corresponding to the previously drawn data An identifier quantity, synthesizing the current drawn data and the previously drawn data, and using the synthesized data as a new prior-drawn data;

10. A three-dimensional model data distributed drawing method, comprising: Receiving a request for sending a data sent by the sending end, where the drawing data request carries a view control parameter, where the view control parameter includes: an outsourcing rectangle of the view window, a viewpoint parameter, and a projection parameter; and drawing the three-dimensional model data according to the view control parameter, And generating an image of the same size of the outer envelope of the view window corresponding to the view control parameter;

11. A three-dimensional model data distributed drawing device, comprising:

a request receiving module, configured to receive a drawing data request sent by the requesting sending end, where the drawing data request carries a view control parameter, where the view control parameter includes: an outsourcing rectangle of the view window, a viewpoint parameter, and a projection parameter;

And a data sending module, configured to send the drawn image and the combined identification amount corresponding to each pixel to the request sending end as the drawn data.