CN102332179B  Threedimensional model data simplification and progressive transmission methods and devices  Google Patents
Threedimensional model data simplification and progressive transmission methods and devices Download PDFInfo
 Publication number
 CN102332179B CN102332179B CN201110275336.5A CN201110275336A CN102332179B CN 102332179 B CN102332179 B CN 102332179B CN 201110275336 A CN201110275336 A CN 201110275336A CN 102332179 B CN102332179 B CN 102332179B
 Authority
 CN
 China
 Prior art keywords
 described
 data
 visible
 dimensional modeling
 view
 Prior art date
Links
Classifications

 G—PHYSICS
 G06—COMPUTING; CALCULATING; 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; COUNTING
 G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
 G06T15/00—3D [Three Dimensional] image rendering
Abstract
Description
Technical field
The present invention relates to the fields such as Spatial Information Technology, computer graphics, virtual reality technology and computer operating system, particularly relate to a kind of threedimensional modeling data abbreviation, progressive transmission method and device.
Background technology
Model is to the abstract of rule various in objective world or process or simulation, Spatial Data Model be then to spatial entities in real world and connect each other abstract, be describe and the basis of organization space data and design space database schema.In computer graphics, usually use D Spatial Data Modelling (abbreviation threedimensional model) to describe threedimensional body, and then shown by computer or other video equipment.The threedimensional model of display can be the entity of real world, can be also imaginary thing, both may diminish to atom, also can be large enough to very large size.The thing that any physics nature exists can represent with threedimensional model.
Threedimensional model comprises geometry and texture two parts.Wherein, geometry part is mainly divided into three kinds: the surface model based on vector, the physical model based on volume elements and mixed model.
Surface model based on vector also can be called vector model, bin model or surface model, is mainly target and basis with object boundary, by defining and describe the outside geometric shape of object, realizes complete, explicit interface description method.
To express the geometry part of the surface model based on vector with polygon, namely with the curved surface of For Polygons Representation or approximate representation object.Its basic object is the summit in three dimensions, and two straight lines that summit couples together are called limit, and limit, three three, summits couples together and becomes triangle, and triangle is the simplest polygon in Euclidean space.Multiple triangle can form more complicated polygon, or generates the single body more than three summits.Quadrangle and triangle are shapes the most frequently used in the threedimensional model of polygon expression, in the expression of threedimensional model, triangulation network threedimensional model (or claim TIN model) simply, is easily become by features such as all graphics hardware device drawing the popular selection of one that threedimensional model expresses because of its data structure, wherein each triangle is exactly a surface, therefore also triangle is called tri patch.Meanwhile, along with the appearance of 3D scanning technology is also constantly fullfledged, one of some Yun Jijing main manifestations means becoming threedimensional model.
Based on the physical model of volume elements also referred to as volume element model, physical model or fluid mosaic model, based on volume elements segmentation and the expression of true 3D entity of 3d space, the attribute of volume elements can independent description and storage, and wherein voxel model, octree model, tetrahedron mesh model are three kinds of the most common models.
Mixed model is also referred to as integrated model or Integrated Model, and object is the advantage of comprehensive multiple model, learns from other's strong points to offset one's weaknesses.
Many threedimensional models need to use texture to cover, and the texture arrangement process be put on threedimensional model is called texture mapping.Texture is exactly an image, but it can allow model more careful and seem truer.
Along with the continuous progress of science and technology, be applied to 3D graphic more and more in fields such as computer graphics, virtual reality, urban planning, historical relic reparation, animated gaming, computeraided design, GISGeographic Information System, medical graphical.The demand of application has driven the development of acquisition technique, present airborne lidar, highresolution satellite image, 3dimensional digital shooting and scanning system etc., these efficient Spatial data capture methods make to generate highresolution threedimensional model and become a reality, but also make the data volume of threedimensional modeling data increase by geometric progression.Because the performance of threedimensional object surface details often needs texture (TextureCompression, also material is referred to as) realize, so highresolution true color texture nature expressive force be also stronger, the highresolution (or being high accuracy) of threedimensional model is higher, the texture that threedimensional model needs is more, data volume is also larger, and time during drafting is longer.Simultaneously, Internet has also become a kind of data sharing, distributed storage, Distributed Calculation, transmission, visual etc. basic platform, therefore the threedimensional model possibility distributed store required for a system is in isomerous environment, but current network transmission bandwidth, can not meet the realtime Transmission of these threedimensional modeling datas far away.In the present invention, the data being used for representing, describe and recording threedimensional information are referred to as threedimensional modeling data, as threedimensional space data, and the geometric data of threedimensional model and data texturing and corresponding attribute data etc.
In threedimension GIS (Geographic Information System, GISGeographic Information System) engine, very high to the requirement of realtime browsed, if directly download and use undressed original threedimensional model data, data transmission bauds slowly.Therefore improve the efficiency of transmission of threedimensional modeling data, become a problem in the urgent need to address.
Summary of the invention
In view of this, the invention provides a kind of threedimensional modeling data abbreviation, progressive transmission method and device.Its concrete scheme is as follows:
A kind of threedimensional modeling data simplifying method, comprising:
Set the view control parameter corresponding with view window;
According to described view control Parameter analysis threedimensional modeling data, obtain visible threedimensional modeling data in described view window;
Described in determining, in view window, visible threedimensional modeling data is data after abbreviation.
A kind of threedimensional modeling data abbreviation device, comprising:
Parameter setting module, for setting the view control parameter corresponding with view window, described view control parameter at least comprises: the outsourcing rectangle of view window, viewpoint parameter and projective parameter;
Analyze acquisition module, for according to described view control Parameter analysis threedimensional modeling data, obtain visible threedimensional modeling data in described view window;
Determination module, for determine described in view window visible threedimensional modeling data be data after abbreviation.
A kind of threedimensional modeling data progressive transmission method, comprising:
When needs request incremental data, request transmitting terminal sends incremental data request, and at least comprise view control parameter in described incremental data request, described view control parameter at least comprises: active view controling parameters;
Receive the incremental data that request receiving end sends, described incremental data is that described request receiving terminal is according to described view control Parameter analysis threedimensional modeling data, obtain visible threedimensional modeling data in the view window that described active view controling parameters is corresponding, and carry out analyzing rear acquisition according to described view control parameter.
A kind of threedimensional modeling data progressive transmission method, comprising:
Receive the incremental data request that request transmitting terminal sends, at least comprise view control parameter in described incremental data request, described view control parameter at least comprises: active view controling parameters;
According to described view control Parameter analysis threedimensional modeling data, obtain visible threedimensional modeling data in the view window that described view control parameter is corresponding;
Described in determining, in view window, visible threedimensional modeling data is data after abbreviation;
Analyze data after described abbreviation, the threedimensional modeling data determining to meet increment condition is incremental data;
Send described incremental data to described request transmitting terminal.
A kind of threedimensional modeling data progressive transmission device, comprising:
Request sending module, for when incremental data asked by needs, request transmitting terminal sends incremental data request, and at least comprise view control parameter in described incremental data request, described view control parameter at least comprises: active view controling parameters;
Incremental data receiver module, for receiving the incremental data that request receiving end sends, described incremental data is that described request receiving terminal is according to described view control Parameter analysis threedimensional modeling data, obtain visible threedimensional modeling data in the view window that described active view controling parameters is corresponding, and carry out analyzing rear acquisition according to described view control parameter.
A kind of threedimensional modeling data progressive transmission device, comprising:
Request receiving module, for receiving the incremental data request that request transmitting terminal sends, at least comprise view control parameter in described incremental data request, described view control parameter at least comprises: active view controling parameters;
Acquisition module, for according to described view control Parameter analysis threedimensional modeling data, obtains visible threedimensional modeling data in the view window that described view control parameter is corresponding;
Determination module, for determine described in view window visible threedimensional modeling data be data after abbreviation;
Analysis module, for analyzing data after described abbreviation, the threedimensional modeling data determining to meet increment condition is incremental data;
Incremental data sending module, for sending described incremental data to described request transmitting terminal.
As can be seen from abovementioned technical scheme, threedimensional modeling data simplifying method disclosed in the embodiment of the present invention, by utilizing the view control Parameter analysis threedimensional modeling data preset, threedimensional modeling data sightless under the view window corresponding with view control parameter is cast out, reduce the data volume in data transmission procedure, improve data transmission bauds.
Further, the data fallen due to abbreviation are sightless data in view window, therefore, can't change the display effect of threedimensional modeling data, achieve the harmless display of data after abbreviation.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
The flow chart of Fig. 1 a kind of threedimensional modeling data simplifying method disclosed in the embodiment of the present invention;
Fig. 2 is that the embodiment of the present invention is disclosed according to described view control Parameter analysis threedimensional modeling data, obtains the flow chart of the process of visible threedimensional modeling data in described view window;
Fig. 3 is that the embodiment of the present invention is disclosed according to described view control Parameter analysis threedimensional modeling data, by threedimensional modeling data the flow chart of process cast out by self of the threedimensional modeling data that blocks of other threedimensional modeling datas in the threedimensional model;
Fig. 4 is that the embodiment of the present invention is disclosed according to described view control Parameter analysis threedimensional modeling data, by the flow chart of process cast out by the threedimensional modeling data that the threedimensional modeling data of other threedimensional model blocks in threedimensional modeling data;
Fig. 5 is another according to described view control Parameter analysis threedimensional modeling data disclosed in the embodiment of the present invention, obtains the flow chart of the process of visible threedimensional modeling data in described view window;
Fig. 6 is disclosed process flow diagram triangulation network threedimensional model being carried out to abbreviation of the embodiment of the present invention;
Fig. 7 is disclosed flow chart triangulation network threedimensional model being carried out pretreated process of the embodiment of the present invention;
Fig. 8 is the disclosed result analyzed according to described blanking of the embodiment of the present invention, the flow chart of the process of threedimensional modeling data described in abbreviation;
Described in Fig. 9 determines disclosed in the embodiment of the present invention, in view window, visible threedimensional modeling data is the flow chart of data after abbreviation;
The structural representation of Figure 10 a kind of threedimensional modeling data abbreviation device disclosed in the embodiment of the present invention;
The flow chart of Figure 11 a kind of threedimensional modeling data progressive transmission method disclosed in the embodiment of the present invention;
The flow chart of Figure 12 another threedimensional modeling data progressive transmission method disclosed in inventive embodiments;
The flow chart of Figure 13 another threedimensional modeling data progressive transmission method disclosed in inventive embodiments;
The flow chart of Figure 14 another threedimensional modeling data progressive transmission method disclosed in inventive embodiments;
The flow chart of Figure 15 another threedimensional modeling data progressive transmission method disclosed in inventive embodiments;
The structural representation of Figure 16 a kind of threedimensional modeling data progressive transmission device disclosed in the embodiment of the present invention;
The structural representation of Figure 17 another threedimensional modeling data progressive transmission device disclosed in the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
The procedure for displaying of threedimensional model in view window be generally: first to be taken out by the threedimensional model meeting given steric requirements by spatial data index and pass to threedimensional model user (as client) through transmission medium; Then, after a series of coordinate transform and process being carried out to threedimensional modeling data, the coordinate points on two dimensional image is transformed to; According to display parameters, threedimensional model is tiled into image pixel eventually through drawing algorithm, is depicted as a width grating image, in client display or export (as computer screen display, on paper printout and synthetic image file output etc.).The wherein drafting of threedimensional model, is finally drawn algorithm and is summed up as operation to pixel one by one.
Therefore the present invention proposes self adaptation abbreviation and the progressive transmission of studying threedimensional model with the angle of view (display translation equipment abstract), thoroughly solves the Internet Transmission of magnanimity threedimensional modeling data and the problem of display.
The present invention is based on following principle: with the angle of view, when the final view window resolution for showing is determined, the sum of all pixels that view window can show just secures, the no matter threedimensional modeling data of many magnanimity, maximum visible threedimensional modeling data for finally transmission or display is constant, namely for filled view window whole pixels needed for visible threedimensional modeling data be constant.Because when threedimensional model shows in view window:
(1) if the threedimensional model drawn is blocked completely by other threedimensional model drawn, then this threedimensional model can transmit and draw;
(2) if the threedimensional model drawn is blocked by other three dimensional modeled segment drawn, the part be blocked can not show in view window, then the part be blocked in this threedimensional model can be transmitted and draw;
(3) threedimensional model itself also may exist and blocks (if threedimensional model is when showing, other part surface has sheltered from by some of them surface), then the part be blocked in threedimensional model can be transmitted and draw.
We are called visible threedimensional model by the threedimensional model that can be revealed after the pixel drafting in view window, are called visible threedimensional modeling data for expressing the data of visible part in threedimensional model.
Disclosed in the embodiment of the present invention, a kind of flow process of threedimensional modeling data simplifying method as shown in Figure 1, comprising:
Step S11, the setting view control parameter corresponding with view window, described view control parameter at least comprises: the outsourcing rectangle of view window, viewpoint parameter and projective parameter;
View control parameter comprises: the outsourcing rectangle of view window, viewpoint parameter and projective parameter; Described viewpoint parameter comprises the position O (x of viewpoint in world coordinate system _{o}, y _{o}, z _{o}), wherein x _{o}, y _{o}, z _{o}represent three components of viewpoint in world coordinate system, the target location A (x observed by viewpoint _{a}, y _{a}, z _{a}) and virtual camera vectorial up (x upwards _{up}, y _{up}, z _{up}); A transformation matrix can be determined, under the apex coordinate in original coordinate system is transformed to eye coordinate by viewpoint parameter.Projective parameter comprises: rectangular projection and perspective projection.Or the viewing matrix to be obtained by abovementioned parameter and projection matrix.
This view control parameter is according to carrying out the view window of threedimensional modeling data display and determining.Thus ensure that the data carrying out processing according to view control parameter can meet the requirement in the view window of display, to ensure that the threedimensional modeling data after abbreviation carries out harmless display in the display window of reality, and ensure the correct display of the spatial relationship between the threedimensional modeling data after abbreviation.
Step S12, according to described view control Parameter analysis threedimensional modeling data, obtain visible threedimensional modeling data in described view window;
Sightless threedimensional modeling data under the view window that the described view control parameter preset is corresponding is removed, only visible threedimensional modeling data is shown to client through Internet Transmission, reduce the data volume in data network transmission process, simultaneously, because the threedimensional modeling data that removes is invisible under view window, so the data after abbreviation can not change the display effect of initial data, ensure that the harmless display of the data after abbreviation.
In computer graphics, with the reality pictures of Practical computer teaching threedimensional body, it is the important content of computer graphics study.Reality pictures is in many fields all extensive application such as analogue simulation, geometric modeling, advertisement video display and visualization in scientific computing.When the figure with display device display object, threedimensional information through certain projective transformation, the display plane of two dimension must be drawn out.Because projective transformation loses depth information, often cause the ambiguity of figure.Eliminate this kind of ambiguity, just must eliminate when drawing be blocked sightless line, face or body, be referred to as Hidden line elimination, hidden surface and hiding body etc. traditionally, or referred to as blanking.Therefore utilize the efficient rendering algorithm in computer graphics to be removed by threedimensional modeling data sightless in view window corresponding for the view control parameter of described setting in the present embodiment, abbreviation is carried out to threedimensional modeling data.
According to the space at blanking place, usually efficient rendering algorithm is divided into three major types:
(1) efficient rendering algorithm of object space: object space be user to define the three dimensions of threedimensional body, i.e. said world coordinate system space.It is the space that threedimensional body is not also projected to place in twodimensional space.According to the geometrical relationship of object dimensional model each in space, each face in scene is compared with other each, obtain the hiding relation of all points, edges, faces, body, as algorithm, table priority algorithm, Roberts algorithm etc. are rejected in light projecting algorithm, the back side.
(2) efficient rendering algorithm of pattern space: pattern space is the twodimensional space that threedimensional model is projected to, i.e. our said screen space.Pixel each on screen is judged, determines which polygon is visible in this pixel, such as scanline algorithm, Zbuffer algorithm (i.e. depth buffer algorithm) etc.
(3) efficient rendering algorithm of object space and image space: the visibility priority precalculating face in object space, then generate blanking figure in image space.Theoretically, Object Space Algorithm be an object must and space in other objects compare, to determine that whether it visible.Image space method is then be pixel by the Projective decomposition of each object, compares between pixel.
Step S13, determine described in view window visible threedimensional modeling data be data after abbreviation.
The data obtained after step S12 process are data after abbreviation.
Threedimensional modeling data simplifying method disclosed in the present embodiment, by utilizing the view control Parameter analysis threedimensional modeling data preset, threedimensional modeling data sightless under the view window corresponding with view control parameter is cast out, reduce the data volume in data transmission procedure, improve data transmission bauds.
Further, the data fallen due to abbreviation are sightless data in view window, therefore, can't change the display effect of original threedimensional model data, achieve the harmless display of data after abbreviation.
In abovedescribed embodiment, in order to realize the abbreviation to threedimensional modeling data, list a lot of blanking method, below will for Roberts algorithm, to according to described view control Parameter analysis threedimensional modeling data, the process of visible threedimensional modeling data in described view window that obtains is described in detail, and its flow process as shown in Figure 2, comprising:
Step S21, according to described view control Parameter analysis threedimensional modeling data, by threedimensional modeling data the threedimensional modeling data that blocks by self of other threedimensional modeling datas in the threedimensional model cast out;
Eliminate in threedimensional modeling data the threedimensional modeling data blocked by other threedimensional modeling datas in the threedimensional model at self place, the face of namely being blocked by himself in threedimensional model and limit, i.e. the face of viewpoint and relevant limit dorsad in threedimensional model.Such as threedimensional model A comprises multiple threedimensional modeling data A1, A2, A3 etc., if the A2 that A1 is in together in threedimensional model A blocks, then casts out A1.
Step S22, according to described view control Parameter analysis threedimensional modeling data, to be cast out in threedimensional modeling data by the threedimensional modeling data that the threedimensional modeling data of other threedimensional model blocks;
By in threedimensional modeling data, cast out by the threedimensional modeling data that the data of other threedimensional models are blocked.Such as, threedimensional modeling data A1 in threedimensional model A is blocked by the threedimensional modeling data B1 in threedimensional model B, then cast out by A1.
Step S23, according to described view control parameter, by remaining threedimensional modeling data in described data after visible threedimensional modeling data is defined as abbreviation in view window.
After abovementioned two steps, remaining threedimensional modeling data is there is not the threedimensional modeling data blocked each other, then view control parameter is utilized to analyze by there is not the threedimensional modeling data blocked each other, cast out sightless threedimensional modeling data in the view window that view control parameter is corresponding, in view window, data after abbreviation will be defined as by visible threedimensional modeling data.
Concrete, according to described view control Parameter analysis threedimensional modeling data, by threedimensional modeling data the process cast out by self of the threedimensional modeling data that blocks of other threedimensional modeling datas in the threedimensional model as shown in Figure 3, comprising:
Step S31, determine described threedimensional model polyhedron on arbitrarily one side be current pending, determine that described current pending upper any point is test point;
Step S32, calculate line of sight that described test point obtains according to described viewpoint parameter and described test point outer polygon plane normal vector between angle;
Suppose plane π _{i}the outer polygon plane normal vector of upper test point is n _{i}, this point is s according to the line of sight that described viewpoint parameter obtains _{i}, both scalar products are:
n _{i}·s _{i}＝n _{i}s _{i}cosθ _{i}，0≤θ _{i}≤π
Thus have
θ _{i}for n _{i}with s _{i}between angle, i=1,2 ..., m, polyhedral number of planes that threedimensional model is corresponding here.
As cos θ _{i}>=0, i.e. 0≤θ _{i}during≤pi/2, π _{i}for towards above, for visible;
As cos θ _{i}< 0, i.e. pi/2 < θ _{i}during≤π, π _{i}for facing backwards, sightless.
Step S33, judge whether the cosine value of described angle is more than or equal to 0, if so, then perform step S34a, if not, then perform step S34b;
Step S34a, determine that described current pending is visible, perform step S35;
Step S34b, determine described current pending for invisible, described current pending corresponding invisible threedimensional modeling data is cast out, performs step S35;
Step S35, judge whether described threedimensional model exists untreated, if so, then perform step S36, if not, then terminate;
Step S36, determine that next untreated for current pending, described current pending upper any point is test point, returns and performs step S32.
According to abovementioned steps, the hiding relation in threedimensional model between each face is analyzed, determine visible face and invisible face, then invisible face is cast out, thus realize being cast out in threedimensional modeling data by the threedimensional modeling data that the threedimensional modeling data of self place threedimensional model blocks.
Meanwhile, according to described view control Parameter analysis threedimensional modeling data, by the detailed process cast out by the threedimensional modeling data that the threedimensional modeling data of other threedimensional model blocks in threedimensional modeling data as shown in Figure 4, comprising:
Step S41, described threedimensional modeling data to be sorted according to distance viewpoint order from the closeby examples to those far off;
Step S42, analyze described threedimensional modeling data successively according to order from the closeby examples to those far off, the threedimensional modeling data be blocked after casting out analyzed threedimensional modeling data.
According to the far and near order of viewpoint, successively the threedimensional modeling data mutually blocked between threedimensional model is carried out abbreviation.
Such as, the process eliminating the hidden line of threedimensional model is: from object farthest, for each threedimensional model, as threedimensional model A, check and determine with other hiding relation of each threedimensional model (as threedimensional model B) and calculate hidden line, first judge whether two threedimensional models enclosing region on a projection plane intersects, if nonintersect, unobstructed relation; Otherwise, first determine and record two threedimensional models on two change in coordinate axis direction of projection plane with or without mutually running through relation, then to every bar crest line of threedimensional model A by each polygon intersection point on a projection plane calculated with detect threedimensional model B, to determine the line segment that this crest line is detected polyhedron and blocks; Determine to run through and run through line as seen between body.For the polyhedron mutually run through, penetration need be calculated and pass through limit mutually to be linked to be, then check the observability of passing through limit mutually one by one, reject its hidden parts.Final realization, to the elimination of threedimensional model A hidden line, then in the manner described above, eliminates the hidden line of other threedimensional models successively.
In threedimensional modeling data simplifying method disclosed in the present embodiment, concrete abbreviation mode is in the primal environment of threedimensional model, utilizes the view control parameter preset to carry out analyzing and processing to threedimensional model, finally obtains the data after abbreviation.The embodiment of the present invention also discloses the another kind of efficient rendering algorithm based on image space and realizes according to described view control Parameter analysis threedimensional modeling data, obtain the method for the process of visible threedimensional modeling data in described view window, its idiographic flow as shown in Figure 5, comprising:
The described view control parameter that step S51, foundation preset, the conversion of the original coordinates of described threedimensional modeling data is obtained the view coordinate of described view window, described view window utilizes data structure to represent according to the described described view control parameter preset;
In the present embodiment, represent the pixel of view window with raster data structure according to view control parameter, described pixel is the uniform grid unit that view window plane is divided into, described pixel is the essential information memory cell in raster data, and the coordinate position of described pixel is determined with row number according to the line number that described pixel is corresponding in described view window; The initial value setting the raster data of the sequence number for representing the threedimensional modeling data that pixel is corresponding is 0, for representing that the initial value of the raster data of pixel depth is distance viewpoint value farthest, according to different systems, if pixel depth value less from viewpoint more close to, compose maximum then to the initial value of the raster data representing pixel depth, if pixel depth value larger from viewpoint more close to, then give represent pixel depth raster data initial value compose minimum.
Each pixel can represent by data structure below:
Wherein ModelDataIndex is for representing the sequence number (or claiming identification number) of threedimensional modeling data, and be similar to frame buffer, as TIN (TIN) threedimensional model, ModelDataIndex is expressed as legofmutton sequence number; ZValue is the degree of depth (i.e. z coordinate) of pixel, is similar to depth buffer.
The threedimensional modeling data after described coordinate transform is analyzed in step S52, blanking;
Utilize the efficient rendering algorithm based on image space, such as Zbuffer algorithm, carries out blanking analysis to the threedimensional modeling data after coordinate transform.
Step S53, the result analyzed according to described blanking, the threedimensional modeling data before coordinate transform described in abbreviation;
Threedimensional modeling data after step S54, acquisition abbreviation is as threedimensional modeling data visible in described view window.
Further, before the threedimensional modeling data after coordinate transform is analyzed in blanking, also can comprise as required: degradation analysis is carried out to the threedimensional modeling data after described coordinate transform.Such as polygonal degradation analysis, if namely threedimensional modeling data can not form effective polygon under " model " view window coordinate system, then cast out by this polygon, do not used by other visible polygon if form this polygonal summit simultaneously, then corresponding summit is also cast out.
Illustrate: triangulation network threedimensional model, transformed to by original coordinate system show in " model " view window coordinate system time, three coordinate points forming triangular mesh in " model " view window coordinate system may be identical, or three coordinate points are on same straight line, can not form triangle, can directly cast out this triangle mesh data.
By degradation analysis, first a filtering part can not form the data of threedimensional model, further reduce the data volume of carrying out blanking analysis, improve the treatment effeciency of whole abbreviation process.
In blanking is analyzed, Zbuffer blanking method is the most frequently used a kind of blanking analytic approach, it replaces thing far away with nearly thing in pixel level, irrelevant with the appearance order of body on screen, in the expression of threedimensional model, triangulation network threedimensional modeling data structure simply, is easily drawn by all graphics hardware device.At this, the embodiment of the present invention is using triangulation network threedimensional model as abbreviation object, and will Zbuffer blanking analytic approach be utilized to be described the process that triangulation network threedimensional model carries out abbreviation, its flow process as shown in Figure 6, comprising:
Step S61, from triangulation network threedimensional model to be analyzed, determine current triangulation network threedimensional model to be analyzed;
Select takingup triangulation network threedimensional model TM _{i}, wherein i is the sequence number of triangulation network threedimensional model, is greater than 0, and i is less than or equal to n simultaneously, and n is the number of threedimensional model to be analyzed, TM _{i}triangle number be m, record threedimensional model TM _{i}the legofmutton total TC of corresponding process _{i}, that is: TC _{i}=TC; Then TC value is increased m, i.e. TC=TC+m;
Step S62, from the triangle of triangulation network threedimensional model current to be analyzed chosen described in composition, choose current triangle to be analyzed, determine its identification number, three summits, and the original coordinates on each summit;
Suppose to take out composition TM _{i}a triangle T _{j}, j is legofmutton serial number, and j is greater than 0, and j is less than or equal to m, T simultaneously _{j}three summits be P _{h}, P _{z}, P _{k}, wherein, h, z, k are greater than 0, and be all less than or equal to w, wherein w is TM simultaneously _{i}the number on summit, by T _{j}serial number j add TC _{i}as threedimensional modeling data T _{j}identification number ID, i.e. ID=j+TC _{i};
Step S63, according to described view control parameter, the conversion of the original coordinates on abovementioned three summits is obtained the view coordinate of described view window;
By P _{h}, P _{z}, P _{k}be transformed to the coordinate points P under view window coordinate system _{h}', P _{z}', P _{k}', wherein P _{h}', P _{z}', P _{k}' each coordinate points is containing depth value, i.e. z coordinate.
Step S64, judge described coordinate transforming after three apex coordinates whether can form effective triangle, if so, then perform step S65, if not, then perform step S614;
This step object is, carries out degradation analysis to threedimensional modeling data, when three coordinate vertices can not form effective triangle, directly can cast out triangle corresponding to this three apex coordinates, no longer process, to improve treatment effeciency.
The present embodiment does not limit and must comprise this degradation analysis process.
Step S65, the pixel current to be analyzed obtained on described current legofmutton triangular facet to be analyzed;
This step can obtain all T successively by " Scanningline Filling algorithm " _{j}pixel P on the tri patch formed _{p}'.
Step S66, calculate depth value corresponding to described current pixel to be analyzed according to the apex coordinate of three after described coordinate transforming;
Namely according to P _{h}', P _{z}', P _{k}' depth value calculate P _{p}' corresponding to depth value z.
Step S67, read corresponding to described current pixel to be analyzed raster data in triangle sequence number and pixel depth value, judge whether the triangle sequence number of described reading is 0, if so, then perform step S610, if not, then perform step S68;
Namely P is read _{p}' the data ModelDataIndex of pixel and the value of zValue, then judge that ModelDataIndex is still greater than 0 as equaling 0.
Step S68, obtain the first distance that depth value in the raster data corresponding to pixel current to be analyzed of described reading and viewpoint calculate respectively, and the second distance that depth value corresponding to the described current pixel to be analyzed calculated according to three apex coordinates after coordinate transforming and viewpoint calculate;
Step S69, judge that whether described first distance is greater than described second distance, if so, then perform step S610, if not, then perform step S611;
Step S610, replace corresponding to described current pixel to be analyzed raster data with described current legofmutton identification number to be analyzed in triangle sequence number, depth value in the raster data replacing corresponding to the current pixel to be analyzed of described reading with the depth value of the described pixel calculated, performs step S612;
By ID assignment to pixel P _{p}' corresponding to raster data in the value of ModelDataIndex, by z assignment to pixel P _{p}' corresponding to raster data in the value of zValue;
Step S611, then retain corresponding to described pixel raster data in triangle sequence number and pixel depth value, perform step S612;
Step S612, judge whether the tri patch that described current triangle to be analyzed is formed exists not analyzed pixel, if so, then perform step S613, if not, then perform step S614;
Step S613, the not analyzed pixel of the next one obtained on tri patch that described current triangle to be analyzed forms are current pixel to be analyzed, perform step S66;
Whether there is not analyzed triangle in the triangle of the triangulation network threedimensional model current to be analyzed chosen described in step S614, judgement, if so, then perform step S615, if not, then perform step S616;
Step S615, determine that next triangle to be analyzed is current triangle to be analyzed, return and perform step S62;
Step S616, judge whether there is not analyzed triangulation network threedimensional model in described triangulation network threedimensional model to be analyzed, if so, then perform step S617, if not, then perform step S618;
Step S617, determine that next triangulation network threedimensional model to be analyzed is current triangulation network threedimensional model to be analyzed, return and perform step S61;
Step S618, obtain triangle sequence number corresponding to all pixels successively, the triangle sequence number being greater than 0 is saved in preset group.
By abovementioned steps, visible legofmutton sequence number whole in triangulation network threedimensional model to be analyzed is stored into preset group, using as the foundation of triangulation network threedimensional modeling data being carried out to abbreviation.
Certainly, before abovementioned blanking analytic process starts, in order to improve the efficiency that blanking is analyzed, reduce the treating capacity of data in blanking analytic process, also can comprise the steps, original triangulation network threedimensional model is carried out preliminary treatment, by pretreated threedimensional modeling data, as triangulation network threedimensional modeling data to be analyzed, concrete process as shown in Figure 7, comprising:
Step S71, the view coordinate according to described view control parameter the original coordinates of the minimum bounding box of pending threedimensional model is transformed under described view window coordinate system;
Bounding box in the present embodiment is the cube or the twodimensional rectangular that contain triangulation network threedimensional model.
Step S72, the outsourcing rectangle of minimum bounding box under described view window coordinate system calculating described threedimensional model and the Z coordinate nearest apart from viewpoint;
Step S73, according to distance viewpoint order from the closeby examples to those far off, described pending threedimensional model to be sorted.
Then in the process of blanking analysis, threedimensional modeling data is got successively according to distance viewpoint order from the closeby examples to those far off, judge the distance whether nearest Z coordinate of described threedimensional model distance viewpoint is greater than the depth value of the minimum bounding box of this threedimensional model whole pixels corresponding in described view window and viewpoint and calculates, if, then cast out described threedimensional model, not participating in blanking analysis, if not, is that current pending threedimensional model carries out blanking analysis by described threedimensional model.
Pixel value in the view window corresponding with view control parameter is not 0 entirely, namely, current when carrying out showing threedimensional modeling data in the view window shown, pass through abovementioned steps, the threedimensional model blocked by the threedimensional modeling data existed in view window is cast out, without the need to participating in blanking analysis, thus to a certain extent, improve the treatment effeciency of data.
After blanking analysis is carried out to triangulation network threedimensional modeling data, the result analyzed according to described blanking, the process of threedimensional modeling data described in abbreviation as shown in Figure 8, comprising:
Step S81, from triangulation network threedimensional model to be analyzed, choose current triangulation network threedimensional model to be analyzed;
Step S82, from the triangle of triangulation network threedimensional model current to be analyzed chosen described in composition, choose current triangle to be analyzed, determine its identification number;
The defining method of its identification number is identical with step S62 method.
Step S83, judge whether described identification number is present in described preset group, if exist, then perform step S84, if do not exist, then perform step S85;
Step S84, retain described triangle, perform step S86;
Step S85, cast out described triangle, perform step S86;
Step S86, judge to form described current triangulation network threedimensional model to be analyzed triangle in whether there is not analyzed triangle, if exist, then perform step S87, if do not exist, then perform step S88;
Step S87, determine that next triangle to be analyzed is current triangle to be analyzed, return and perform step S82;
Step S88, judge whether the triangle of described current triangulation network threedimensional model to be analyzed is all cast out, if so, then perform step S89, if not, then perform step S810;
Step S89, cast out described current triangulation network threedimensional model to be analyzed, perform step S811,
Step S810, determine that the triangle that retains and the threedimensional modeling data of correspondence are the data after described current triangulation network threedimensional model abbreviation to be analyzed, perform step S811;
Step S811, judge whether triangulation network threedimensional model to be analyzed exists and do not analyze triangulation network threedimensional model, if so, then perform step S812, if not, then terminate;
Step S812, determine that next triangulation network threedimensional model to be analyzed is current triangulation network threedimensional model to be analyzed, return and perform step S81.
Through abovementioned steps, obtain the triangulation network threedimensional modeling data after abbreviation.
If in abovementioned acquisition blanking analytic process, starting to process each threedimensional model TM _{i}time the triangle sum TC of the threedimensional model of pretreatment that all have recorded _{i}, threedimensional model can be got, as long as getting TM not in accordance with order _{i}time, also by the TC of record _{i}take out for calculating identification number ID simultaneously; Scanningline Filling algorithm is prior art, does not repeat them here.
When threedimensional model carries out blanking analysis, the attributive character of threedimensional model being considered, as encoded to the transparency of threedimensional model, avoiding threedimensional model transparent part to participate in blanking analysis; Can binding object space law in efficient rendering algorithm Zbuffer, as back side scalping method, remove some obvious sightless surfaces, thus improve the efficiency of efficient rendering algorithm.
In abovementioned processing procedure, described visible threedimensional modeling data comprises: visible threedimensional model geometric data and visible threedimensional model data texturing.Blanking analysis is carried out to threedimensional model, the geometric data of mainly threedimensional model, because threedimensional model geometric data are visible, then corresponding data texturing also shows; Threedimensional model geometric data are invisible, then corresponding data texturing is also invisible, then determine described in view window visible threedimensional modeling data be the detailed process of data after abbreviation as shown in Figure 9, comprising:
Step S91, determine that visible threedimensional model geometric data are data after abbreviation in described view window;
Step S92, determine that the visible threedimensional model data texturing corresponding with described visible threedimensional model geometric data is data after abbreviation.
By abovementioned steps, first visible threedimensional model geometric data are defined as data after abbreviation, then the visible threedimensional model data texturing corresponding with visible threedimensional model geometric data are defined as data after abbreviation.
Further, process can be further processed after determining the visible threedimensional model data texturing corresponding with described visible threedimensional model geometric data to comprise:
According to described view control parameter, the conversion of the original coordinates of described visible threedimensional model geometric data is obtained the view coordinate of described view window;
According to described view coordinate, obtain the indication range of described visible threedimensional model geometric data when described view window display;
When the display rule preset is: the scope shown in described view window when threedimensional model data texturing is less than the value preset, when not showing data texturing corresponding to described visible threedimensional model geometric data, according to the indication range of described visible threedimensional model geometric data when the display of described view window judge scope that described threedimensional model data texturing shows in described view window whether be less than described in the value that presets, if be less than, then cast out the data texturing that described visible threedimensional model geometric data are corresponding, if be not less than, then retain the data texturing that described visible threedimensional model geometric data are corresponding,
When indication range when described visible threedimensional model geometric data are in described view window display is less than the original size of the data texturing corresponding to described visible threedimensional model geometric data, then described data texturing is compressed according to the indication range of described data texturing when described view window shows.Finally determine that the data texturing after compressing is the data texturing corresponding with described visible threedimensional model geometric data.
The display preset rule in the present embodiment can set according to the situation of reality, such as, it is five that setting is used for data texturing in the number of pixel of view window display corresponding to active view parameter, if number of pixels required when threedimensional model data texturing shows in described view window is less than 5, then this data texturing does not just need display.The display rule data texturing corresponding to visible threedimensional model geometric data by presetting in the present embodiment has carried out preliminary treatment, first removes the data texturing not needing to carry out showing, thus reduces volume of transmitted data.
Compression process concrete in the present embodiment is:
When showing visible data texturing, if the size that visible texture shows in view window (can represent with the wide height being multiplied by texture of texture) is less than the size of original texture, then represent that this texture has multiple Plotting data in the same pixel of view window, therefore, the visible data texturing corresponding with this pixel can be carried out abbreviation, only be retained in visible data when showing in described view window, remaining removes, namely the pixel that the visible threedimensional model geometric data corresponding with described visible threedimensional model data texturing are corresponding in described view window is determined, multiple data in the described visible threedimensional model data texturing corresponding with described pixel are carried out abbreviation, only retain visible data when showing in described view window in threedimensional model data texturing.
Further, also comprise: according to described view control parameter and threedimensional model geometric data, visible threedimensional model data texturing is synthesized a texture; Recalculate the texture coordinate of described visible threedimensional model.In threedimensional model geometric data, the computational methods of the texture coordinate on summit are:
View coordinate under the view window original coordinates on summit in threedimensional model geometric data being transformed to represented by described view control parameter according to described view control parameter;
When described view coordinate is within the scope of the view window represented by described view control parameter, be then the texture coordinate corresponding to visible threedimensional model geometric data at this view coordinate;
When described view coordinate is outside the view window scope represented by described view control parameter, utilize the outsourcing rectangle of the view window represented by described view control parameter to carry out cutting to the geometric data of threedimensional model, and the apex coordinate in the geometric data of the threedimensional model after cutting is defined as the texture coordinate corresponding to visible threedimensional model geometric data.
If texture coordinate will be normalized operation (texture coordinate as OpenGL d engine requires that normalizing is between 0 to 1), then also comprise: the texture coordinate corresponding to described visible threedimensional model geometric data is normalized, by the width of the abscissa of abovementioned texture coordinate divided by view window in described view control parameter, ordinate is divided by the height of view window in described view control parameter.The data texturing amount of the threedimensional model after can guaranteeing abbreviation like this has nothing to do with the size of original data texturing amount, only relevant with the resolution of view window.
According to described view control parameter and threedimensional model geometric data, the process visible threedimensional model data texturing being synthesized synthesis texture comprises:
Draw described visible threedimensional modeling data according to described view control parameter, generate the image that the outsourcing rectangle size corresponding with described view control parameter is identical;
Determine that described image is the synthesis texture of described visible threedimensional model data texturing.
In threedimensional modeling data processing method disclosed in the embodiment of the present invention, do not limit threedimensional model for being triangulation network threedimensional model, also can be other any threedimensional models, its efficient rendering algorithm adopted is not defined as Roberts algorithm or Zbuffer algorithm yet, the efficient rendering algorithm of other types can be adopted equally, or adopt the algorithm efficient rendering algorithm of object space and image space combined, or other algorithms, any threedimensional model and anyly can realize according to view control Parameter analysis threedimensional modeling data, the algorithm that can analyze visible threedimensional modeling data in the view window that described view control parameter is corresponding is applicable to the present invention equally.
The present invention discloses a kind of threedimensional modeling data abbreviation device, its structure as shown in Figure 10, comprising:
Parameter setting module 101, for setting the view control parameter corresponding with view window, described view control parameter at least comprises: the outsourcing rectangle of view window, viewpoint parameter and projective parameter;
Analyze acquisition module 102, for according to described view control Parameter analysis threedimensional modeling data, obtain visible threedimensional modeling data in described view window;
Determination module 103, for determine described in view window visible threedimensional modeling data be data after abbreviation.
Concrete, for the efficient rendering algorithm of different types,
When efficient rendering algorithm is the efficient rendering algorithm of pattern space, described analysis acquisition module comprises:
Coordinate transformation unit, for the described view control parameter that foundation presets, the conversion of the original coordinates of described threedimensional modeling data is obtained the view coordinate of described view window, described view window utilizes data structure to express according to the described described view control parameter preset;
Blanking analytic unit, analyzes the threedimensional modeling data after described coordinate transform for blanking;
Abbreviation unit, for the result analyzed according to described blanking, the threedimensional modeling data before coordinate transform described in abbreviation, obtains the threedimensional modeling data after abbreviation as threedimensional modeling data visible in described view window.
The implementation of threedimensional modeling data abbreviation device disclosed in the present embodiment is for corresponding to the embodiment of the method flow process disclosed in the invention described above embodiment, and be preferably device embodiment, its concrete implementation see said method embodiment, can not repeat them here.
Threedimensional modeling data abbreviation device disclosed in the present embodiment, by utilizing the view control Parameter analysis threedimensional modeling data preset, threedimensional modeling data sightless under the view window corresponding with view control parameter is cast out, reduce the data volume in data transmission procedure, improve data transmission bauds.
Threedimensional modeling data abbreviation device disclosed by the invention can be arranged in computer, also can be arranged in mobile phone or other equipment.It both can be arranged on server end, before the data of clientrequested are sent, first abbreviation process is carried out to threedimensional modeling data, also client can be arranged on, before sending it to actual view window, data are processed, or is arranged on server and client side simultaneously, select jointly to be processed by which side or both sides according to actual conditions.
The present invention discloses a kind of threedimensional modeling data progressive transmission method based on abovementioned threedimensional modeling data simplifying method.With the angle of view, when view window size for showing threedimensional model is determined, because the sum of all pixels that view window can show just secures, therefore the threedimensional modeling data of no matter many magnanimity, the maximum quantity of the threedimensional modeling data that view window can be revealed is fixing, namely for filled view window whole pixels needed for visible threedimensional modeling data be fixing, therefore when client request threedimensional modeling data shows, server end only needs to send visible when client shows and that client does not have threedimensional modeling data (incremental data) to client.
Threedimensional modeling data progressive transmission method disclosed by the invention, according to abovementioned principle, utilizes the view control parameter acquiring incremental data of incremental data request transmitting terminal, ensure that the harmless display of data, reduce volume of transmitted data, reduce algorithm complex.Its specific embodiments is as described below:
First, be described in detail from the angle of incremental data request transmitting terminal the method, disclosed in the present embodiment, the flow process of threedimensional modeling data progressive transmission method as shown in figure 11, comprising:
Step S111, when needs request incremental data, request transmitting terminal sends incremental data request, and at least comprise view control parameter in described incremental data request, described view control parameter at least comprises: active view controling parameters;
When request transmitting terminal is judged to need request incremental data, send incremental data request to request receiving end, at least comprise the active view controling parameters of request transmitting terminal in the request.
Described active view controling parameters be exactly request transmitting terminal current for show incremental data view window corresponding to view control parameter.
Described view control parameter comprises: the outsourcing rectangle of view window, viewpoint parameter and projective parameter; Described viewpoint parameter comprises the position of viewpoint in world coordinate system, the target location observed by viewpoint and virtual camera vector upwards; Described projective parameter comprises: rectangular projection and perspective projection; Or the viewing matrix to be obtained by abovementioned parameter and projection matrix.
If except view control parameter is also containing other guide in described request, after also needing the other guide comprised in foundation described request to analyze, obtain incremental data.
Now, if request transmitting terminal does not have buffer memory at the threedimensional modeling data of first abbreviation, then view control parameter now only includes: the active view controling parameters of request transmitting terminal.Request receiving end gets incremental data according to abovementioned parameter.
When described request transmitting terminal is cached with at first abbreviation threedimensional modeling data, and when request receiving end does not record the identification number at first abbreviation threedimensional modeling data of described request transmitting terminal buffer memory, described incremental data request also comprises: the identification number of threedimensional modeling data after first abbreviation, and/or described view control parameter also comprises: in first view control parameter, request receiving end is according to the identification number of threedimensional modeling data after the first abbreviation of request transmitting terminal transmission and/or in first view control parameter, and active view controling parameters obtains incremental data.
Described first view control parameter be exactly upper for this situation sending incremental data request of request transmitting terminal once send request incremental data time corresponding active view controling parameters, when namely asking transmitting terminal last time request incremental data, the view control parameter corresponding to view window of display threedimensional modeling data.
When asking transmitting terminal to need the identification number of transmission threedimensional modeling data after first abbreviation to request receiving end, the identification number of the visible threedimensional modeling data existed in the view window corresponding to active view controling parameters can be obtained according to the threedimensional modeling data of asking the active view controling parameters of transmitting terminal by abbreviation analysis described request transmitting terminal buffer memory at request transmitting terminal, identification number as described threedimensional modeling data after first abbreviation sends to request receiving end, can reduce the data volume of transmission like this.
If request transmitting terminal is cached with at first abbreviation threedimensional modeling data and also have recorded the identification number at first abbreviation threedimensional modeling data of described request transmitting terminal buffer memory at request receiving end, the active view controling parameters of request transmitting terminal is only comprised in the request then sent, request receiving end, according to the identification number at first abbreviation threedimensional modeling data of the described request transmitting terminal buffer memory of active view controling parameters and self record, obtains incremental data.
If request transmitting terminal is cached with all threedimensional modeling datas of transmitting from request receiving end and do not record the identification number of all threedimensional modeling datas of described request transmitting terminal buffer memory at request receiving end, in the request then sent except comprising the active view controling parameters of request transmitting terminal, also to comprise the identification number of visible threedimensional modeling data in described request transmitting terminal active view window in the threedimensional modeling data of request transmitting terminal buffer memory, request receiving end obtains incremental data according in the threedimensional modeling data of active view controling parameters and described request transmitting terminal buffer memory at the identification number of current visible threedimensional modeling data in view window.
In the threedimensional modeling data of described request transmitting terminal buffer memory in described request transmitting terminal active view window the identification number of visible threedimensional modeling data, be that the threedimensional modeling data by analyzing described request transmitting terminal buffer memory according to described active view controling parameters by abbreviation obtains.
If request transmitting terminal is cached with all threedimensional modeling datas of transmitting from request receiving end and have recorded the identification number of all threedimensional modeling datas of described request transmitting terminal buffer memory at request receiving end, the active view controling parameters of request transmitting terminal is only comprised in the request then sent, request receiving end, according to the identification number of the threedimensional modeling data of the described request transmitting terminal buffer memory of active view controling parameters and self record, obtains incremental data.
The incremental data that step S112, reception request receiving end send, described incremental data is that described request transmitting terminal is according to described view control Parameter analysis threedimensional modeling data, obtain visible threedimensional modeling data in the view window that described active view controling parameters is corresponding, and carry out analyzing rear acquisition according to described view control parameter.
Request receiving end, after receiving incremental data request, carries out abbreviation according to threedimensional modeling data simplifying method disclosed in this invention to threedimensional modeling data, and obtain out incremental data from the data after abbreviation, send to request transmitting terminal.
Further, if be cached with all threedimensional modeling datas transmitted from request receiving end at request transmitting terminal, described incremental data inserted in the threedimensional modeling data of described request transmitting terminal buffer memory and realize data reconstruction; And if once transmit at first threedimensional modeling data from described request receiving terminal on a request transmitting terminal buffer memory, dischargeing at first threedimensional modeling data then by buffer memory, this incremental data is carried out buffer memory, if comprise in first view control parameter in the view control parameter of request transmitting terminal, then replace in first view control parameter with active view controling parameters.
In threedimensional modeling data progressive transmission method disclosed in the present embodiment, request transmitting terminal is when sending incremental data request, carry the view control parameter that current needs carry out the view window shown in the request, make request receiving end can according to described view control parameter, find the incremental data meeting active view window, transmit, while ensure that the incremental data found can can't harm display, reduce volume of transmitted data, improve data transmission efficiency.
Disclosed in the embodiment of the present invention, the flow process of another threedimensional modeling data progressive transmission method as shown in figure 12, comprising:
The incremental data request that step S121, reception request transmitting terminal send, at least comprise view control parameter in described incremental data request, described view control parameter at least comprises: active view controling parameters;
Disclosed in the present embodiment, threedimensional modeling data progressive transmission method is applicable to request receiving end.In its data increment request received the content that comprises with embodiment illustrated in fig. 11 described in request in the content that comprises corresponding.The threedimensional modeling data identification number after first abbreviation of buffer memory can be comprised equally, and/or also comprise in described view parameter: in first view control parameter, according to threedimensional modeling data identification number after first abbreviation or at the threedimensional modeling data of first view control gain of parameter after first abbreviation, for followup incremental data analysis.
Step S122, according to described view control Parameter analysis threedimensional modeling data, obtain visible threedimensional modeling data in the view window that described view control parameter is corresponding;
Step S123, determine described in view window visible threedimensional modeling data be data after abbreviation;
The specific implementation process of abovementioned steps can with reference to simplifying method disclosed in threedimensional modeling data simplifying method embodiment of the present invention, and particular content repeats no more.
Step S124, analyze data after described abbreviation, the threedimensional modeling data determining to meet increment condition is incremental data;
Step S125, send described incremental data to described request transmitting terminal.
In threedimensional modeling data progressive transmission method disclosed in the present embodiment, request receiving end, according to the view control parameter acquiring incremental data of request transmitting terminal, makes request receiving end only by visible in the view window limited in current view control parameter described in request transmitting terminal and the data meeting increment condition send to request transmitting terminal.In the method, the analytic process of threedimensional modeling data is carried out according to the view control parameter in incremental data request, namely based on the current actual displayed view window of asking transmitting terminal, thus the incremental data achieving acquisition can carry out harmless display at request transmitting terminal, only incremental data is transmitted simultaneously, greatly reduce volume of transmitted data, improve data transmission efficiency.
If except view control parameter is also containing other guide in described request, after also needing the other guide comprised in foundation described request to analyze, obtain incremental data.Based on abovementioned situation, the flow process of another threedimensional modeling data progressive transmission method disclosed by the invention as shown in figure 13:
The incremental data request that step S131, reception request transmitting terminal send, described incremental data request comprises: threedimensional modeling data identification number and view control parameter after first abbreviation, and described view control parameter at least comprises: active view controling parameters;
When described request transmitting terminal is cached with the threedimensional modeling data transmitted from request receiving terminal, and when request receiving end does not record the identification number at first abbreviation threedimensional modeling data of described request transmitting terminal buffer memory, also comprise in described incremental data request: the identification number of threedimensional modeling data after first abbreviation.
Step S132, analyze described threedimensional modeling data according to described active view controling parameters, obtain visible threedimensional modeling data in the view window that described active view controling parameters is corresponding;
Step S133, determine described in the view window that active view controling parameters is corresponding visible threedimensional modeling data be data after current abbreviation;
Step S134, by data after described current abbreviation with described incremental data request in after first abbreviation threedimensional modeling data identification number corresponding to the identical part of threedimensional modeling data cast out;
Step S135, determine that remaining threedimensional modeling data is as incremental data;
Step S136, send described incremental data to described request transmitting terminal.
Method disclosed in the present embodiment, has been particularly useful at a request transmitting terminal buffer memory situation of the threedimensional modeling data of view window display in the Last threedimensional scenic of this threedimensional scenic.Owing to containing the identification number of threedimensional modeling data after first abbreviation in request, so need according to obtaining the data after first abbreviation by the identification number of threedimensional modeling data after first abbreviation, again these data and current abbreviation result are contrasted, to obtain incremental data.
Equally, the flow process of another threedimensional modeling data progressive transmission method disclosed by the invention as shown in figure 14, comprising:
Step S141, receive the incremental data request that request transmitting terminal sends, described incremental data request comprises: at least comprise view control parameter, and described view control parameter comprises: active view controling parameters and in first view control parameter;
When being cached with at first abbreviation threedimensional modeling data when described request transmitting terminal and not recording the identification number at first abbreviation threedimensional modeling data of described request transmitting terminal buffer memory at request receiving end, also comprise in described view control parameter: in first view control parameter.
According to described view control Parameter analysis threedimensional modeling data, obtain the process of visible threedimensional modeling data in the view window that described view control parameter is corresponding as shown in step S142 and S143, namely respectively according to carrying out abbreviation in first view control parameter and active view controling parameters to threedimensional modeling data, visible threedimensional modeling data is obtained.
Step S142, analyze described threedimensional modeling data according to described active view controling parameters, obtain visible threedimensional modeling data in the view window that described active view controling parameters is corresponding;
Step S143, according to described described in first view control Parameter analysis threedimensional modeling data, obtain visible threedimensional modeling data in the described view window corresponding in first view control parameter;
Determine described in view window visible threedimensional modeling data for the process of data after abbreviation is as shown in step S144 and S145.
Step S144, determine described in the view window that active view controling parameters is corresponding visible threedimensional modeling data be data after current abbreviation;
Step S145, determine that described is data after first abbreviation at visible threedimensional modeling data in the view window that first view control parameter is corresponding.
Step S146, determine after described current abbreviation in data, and be not incremental data at described threedimensional modeling data after first abbreviation in data;
Step S147, send described incremental data to described request transmitting terminal.
Threedimensional modeling data progressive transmission method disclosed in the present embodiment, has been equally applicable at a request transmitting terminal buffer memory situation of the threedimensional modeling data of view window display in the Last threedimensional scenic of this threedimensional scenic.Owing to containing in first view control parameter in request, so need according to the data of this gain of parameter after first abbreviation, then these data and current abbreviation result are contrasted, to obtain incremental data.Further, due to the data volume being less than the threedimensional modeling data identification number of buffer memory after first abbreviation in the data volume of first view control parameter in its transmitting procedure, so reduce volume of transmitted data to a certain extent, improve data transmission efficiency.
Further, disclosed in the embodiment of the present invention, the flow process of another threedimensional modeling data progressive transmission method as shown in figure 15, comprising:
The incremental data request that step S151, reception request transmitting terminal send, described incremental data request comprises: at least comprise view control parameter, and described view control parameter comprises: active view controling parameters;
Step S152, analyze described threedimensional modeling data according to described active view controling parameters, obtain visible threedimensional modeling data in the view window that described active view controling parameters is corresponding;
Step S153, determine described in the view window that active view controling parameters is corresponding visible threedimensional modeling data be data after current abbreviation;
Step S154, by the data after described abbreviation, the part identical with the data corresponding to the identification number of the threedimensional modeling data of the described request transmitting terminal institute buffer memory that request receiving end is preserved is cast out;
Step S155, determine that remaining threedimensional modeling data is as incremental data;
Step S156, send described incremental data to described request transmitting terminal.
Threedimensional modeling data progressive transmission method disclosed in the present embodiment, described request receiving terminal records the identification number of the threedimensional modeling data of described request transmitting terminal buffer memory, therefore, only active view controling parameters need be transferred to described request receiving terminal.
In threedimensional modeling data progressive transmission method disclosed in the embodiment of the present invention, its simplifying method can be the embodiment of the present invention any one threedimensional modeling data simplifying method disclosed, does not limit at this.
The present invention discloses a kind of threedimensional modeling data progressive transmission device, its structure as shown in figure 16, comprising:
Request sending module 161, for when incremental data asked by needs, request transmitting terminal sends incremental data request, and at least comprise view control parameter in described incremental data request, described view control parameter at least comprises: active view controling parameters;
Incremental data receiver module 162, for receiving the incremental data that request receiving end sends, described incremental data is that described request transmitting terminal is according to described view control Parameter analysis threedimensional modeling data, obtain visible threedimensional modeling data in the view window that described active view controling parameters is corresponding, and carry out analyzing rear acquisition according to described view control parameter.
Disclosed in the present embodiment, threedimensional modeling data progressive transmission device can as client.
Further, when asking transmitting terminal to be cached with all threedimensional modeling datas transmitted from request receiving end, also comprise: interpolating module, for described incremental data is inserted described request transmitting terminal buffer memory threedimensional modeling data in realize data reconstruction.
When asking a transmitting terminal buffer memory last time to transmit at first threedimensional modeling data from described request receiving terminal, also comprise:
Data replacement module, for discharging buffer memory at first threedimensional modeling data, carries out buffer memory by this incremental data;
And when comprising in first view control parameter in described view control parameter, also comprise:
Parameter replacement module, described in first view control parameter for replacing with described active view controling parameters.
The implementation of threedimensional modeling data progressive transmission device disclosed in the present embodiment is for corresponding to embodiment of the method flow process shown in the Figure 11 disclosed in the invention described above embodiment, for preferably device embodiment, its concrete implementation can see but be not limited to said method embodiment, concrete processing procedure does not repeat them here.
Corresponding, the invention discloses another threedimensional modeling data progressive transmission device, its structure as shown in figure 17, comprising:
Request receiving module 171, for receiving the incremental data request that request transmitting terminal sends, at least comprise view control parameter in described incremental data request, described view control parameter at least comprises: active view controling parameters;
Acquisition module 172, for according to described view control Parameter analysis threedimensional modeling data, obtains visible threedimensional modeling data in the view window that described view control parameter is corresponding;
Determination module 173, for determine described in view window visible threedimensional modeling data be data after abbreviation;
Analysis module 174, for analyzing data after described abbreviation, the threedimensional modeling data determining to meet increment condition is incremental data;
Incremental data sending module 175, for sending described incremental data to described request transmitting terminal.
Threedimensional modeling data progressive transmission device disclosed in the present embodiment as server end, can receive the incremental data request that in a upper embodiment, client sends.
Disclosed in the present embodiment, the implementation of threedimensional modeling data progressive transmission device can be, corresponding to the embodiment of the method flow process shown in a figure any in the Figure 1215 disclosed in the embodiment of the present invention, for preferably device embodiment, its concrete implementation can see but be not limited to said method embodiment, concrete processing procedure does not repeat them here.
In threedimensional modeling data progressive transmission device disclosed in the embodiment of the present invention, request receiving end, according to the view control parameter acquiring incremental data of request transmitting terminal, makes request receiving end only by visible in the view window corresponding to view control parameter current described in request transmitting terminal and the data meeting increment condition send to request transmitting terminal.In the method, the analytic process of threedimensional modeling data is carried out according to the view control parameter in incremental data request, namely based on the actual displayed view window of asking transmitting terminal, thus the incremental data achieving acquisition can carry out harmless display at request transmitting terminal, only incremental data is transmitted simultaneously, greatly reduce volume of transmitted data, improve data transmission efficiency.
Threedimensional modeling data abbreviation device disclosed by the invention can be arranged in computer, also can be arranged in mobile phone or other equipment.
In this specification, each embodiment adopts the mode of going forward one by one to describe, and what each embodiment stressed is the difference with other embodiments, between each embodiment identical similar portion mutually see.For device disclosed in embodiment, because it corresponds to the method disclosed in Example, so description is fairly simple, relevant part illustrates see method part.
Professional can also recognize further, in conjunction with unit and the algorithm steps of each example of embodiment disclosed herein description, can realize with electronic hardware, computer software or the combination of the two, in order to the interchangeability of hardware and software is clearly described, generally describe composition and the step of each example in the above description according to function.These functions perform with hardware or software mode actually, depend on applicationspecific and the design constraint of technical scheme.Professional and technical personnel can use distinct methods to realize described function to each specifically should being used for, but this realization should not thought and exceeds scope of the present invention.
The software module that the method described in conjunction with embodiment disclosed herein or the step of algorithm can directly use hardware, processor to perform, or the combination of the two is implemented.Software module can be placed in the storage medium of other form any known in random asccess memory (RAM), internal memory, readonly memory (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CDROM or technical field.
To the abovementioned explanation of the disclosed embodiments, professional and technical personnel in the field are realized or uses the present invention.To be apparent for those skilled in the art to the multiple amendment of these embodiments, General Principle as defined herein can without departing from the spirit or scope of the present invention, realize in other embodiments.Therefore, the present invention can not be restricted to these embodiments shown in this article, but will meet the widest scope consistent with principle disclosed herein and features of novelty.
Claims (26)
Priority Applications (4)
Application Number  Priority Date  Filing Date  Title 

CN201010287543.8  20100920  
CN201010287543  20100920  
CN2010105971117A CN102044089A (en)  20100920  20101206  Method for carrying out selfadaption simplification, gradual transmission and rapid charting on threedimensional model 
CN201110275336.5A CN102332179B (en)  20100920  20110916  Threedimensional model data simplification and progressive transmission methods and devices 
Applications Claiming Priority (1)
Application Number  Priority Date  Filing Date  Title 

CN201110275336.5A CN102332179B (en)  20100920  20110916  Threedimensional model data simplification and progressive transmission methods and devices 
Publications (2)
Publication Number  Publication Date 

CN102332179A CN102332179A (en)  20120125 
CN102332179B true CN102332179B (en)  20150325 
Family
ID=43910201
Family Applications (3)
Application Number  Title  Priority Date  Filing Date 

CN2010105971117A CN102044089A (en)  20100920  20101206  Method for carrying out selfadaption simplification, gradual transmission and rapid charting on threedimensional model 
CN201110275336.5A CN102332179B (en)  20100920  20110916  Threedimensional model data simplification and progressive transmission methods and devices 
CN201110274924.7A CN102306395B (en)  20100920  20110916  Distributed drawing method and device of threedimensional data 
Family Applications Before (1)
Application Number  Title  Priority Date  Filing Date 

CN2010105971117A CN102044089A (en)  20100920  20101206  Method for carrying out selfadaption simplification, gradual transmission and rapid charting on threedimensional model 
Family Applications After (1)
Application Number  Title  Priority Date  Filing Date 

CN201110274924.7A CN102306395B (en)  20100920  20110916  Distributed drawing method and device of threedimensional data 
Country Status (2)
Country  Link 

CN (3)  CN102044089A (en) 
WO (2)  WO2012037863A1 (en) 
Families Citing this family (24)
Publication number  Priority date  Publication date  Assignee  Title 

CN102044089A (en) *  20100920  20110504  董福田  Method for carrying out selfadaption simplification, gradual transmission and rapid charting on threedimensional model 
CN102184572B (en) *  20110519  20170721  威盛电子股份有限公司  3D graphic method of cutting out, rendering method and its graphic processing facility 
CN102364439B (en) *  20111019  20140326  广东威创视讯科技股份有限公司  Window rapid movement method and device of distributed processing system 
CN106372261A (en) *  20111108  20170201  苏州超擎图形软件科技发展有限公司  Method and device for processing vector data 
US9754384B2 (en) *  20120418  20170905  Suzhou Superengine Graphics Software Technology Development Co., Ltd.  Relevant method and device for compression, decompression and progressive transmission of spatial data 
CN103035164B (en) *  20121224  20150325  广东威创视讯科技股份有限公司  Rendering method and system of geographic information system 
CN103337090B (en) *  20130617  20160713  清华大学  Moon model remote interaction browses method for visualizing, client and system 
CN103455970A (en) *  20130830  20131218  天津市测绘院  Method for accelerated display of invisible part by threedimensional digital urban system model 
EP2881918B1 (en)  20131206  20180207  My Virtual Reality Software AS  Method for visualizing threedimensional data 
CN103678587B (en) *  20131212  20171013  中国神华能源股份有限公司  Progressive transmission of spatial data and device 
JP6087301B2 (en) *  20140213  20170301  株式会社ジオ技術研究所  3D map display system 
CN103927396B (en) *  20140505  20180202  曾志明  The lookup method of threedimensional spatial information is obtained in threedimensional rendering using assistance data 
CN104658041A (en) *  20150212  20150527  中国人民解放军装甲兵工程学院  Dynamic scheduling method for entity models in distributed threedimensional virtual environment 
CN106600700B (en) *  20151020  20200117  星际空间（天津）科技发展有限公司  Threedimensional model data processing system 
CN106600679B (en) *  20151020  20191108  星际空间（天津）科技发展有限公司  A kind of method that threedimensional modeling data simplifies 
CN105303607B (en) *  20151028  20180918  沈阳黎明航空发动机(集团)有限责任公司  A kind of threedimensional model simplifying method keeping precision 
CN105513118B (en) *  20151126  20180710  北京像素软件科技股份有限公司  A kind of rendering intent of voxelization gaming world 
CN105817031A (en) *  20160316  20160803  小天才科技有限公司  Game map object drawing method and device 
CN105894551B (en) *  20160331  20200214  百度在线网络技术（北京）有限公司  Image drawing method and device 
CN107656819A (en) *  20160725  20180202  武汉票据交易中心有限公司  The processing method and related system of a kind of operation flow 
CN106557620A (en) *  20161108  20170405  广东柳道热流道系统有限公司  The auxiliary of hot flow path standard product goes out drawing method 
CN106776020B (en) *  20161207  20200221  长春理工大学  Computer cluster distributed path tracking drawing method for large threedimensional scene 
CN107422952B (en) *  20170504  20190409  广州视源电子科技股份有限公司  A kind of method, device and equipment that solid figure is shown 
CN108267154A (en) *  20180209  20180710  城市生活（北京）资讯有限公司  A kind of mapindication method and device 
Citations (1)
Publication number  Priority date  Publication date  Assignee  Title 

CN101226640A (en) *  20071221  20080723  西北工业大学  Method for capturing movement based on multiple binocular stereovision 
Family Cites Families (11)
Publication number  Priority date  Publication date  Assignee  Title 

GB2324175B (en) *  19970410  20020731  Ibm  Personal conferencing system 
US6438576B1 (en) *  19990329  20020820  International Business Machines Corporation  Method and apparatus of a collaborative proxy system for distributed deployment of object rendering 
US6933943B2 (en) *  20020227  20050823  HewlettPackard Development Company, L.P.  Distributed resource architecture and system 
CN100552720C (en) *  20020906  20091021  索尼计算机娱乐公司  Be used to show the method and apparatus of three dimensional object 
CN100428218C (en) *  20021113  20081022  北京航空航天大学  Universal virtual environment roaming engine computer system 
KR100810294B1 (en) *  20060912  20080306  삼성전자주식회사  Method for simplification featurepreserving of 3d mesh data 
US8760450B2 (en) *  20071030  20140624  Advanced Micro Devices, Inc.  Realtime mesh simplification using the graphics processing unit 
US7983487B2 (en) *  20071107  20110719  Mitsubishi Electric Research Laboratories, Inc.  Method and system for locating and picking objects using active illumination 
CN100583141C (en) *  20080804  20100120  北京理工大学  Multichannel distributed plotting system and method 
CN101587583A (en) *  20090623  20091125  长春理工大学  The farm of playing up based on the GPU cluster 
CN102044089A (en) *  20100920  20110504  董福田  Method for carrying out selfadaption simplification, gradual transmission and rapid charting on threedimensional model 

2010
 20101206 CN CN2010105971117A patent/CN102044089A/en not_active Application Discontinuation

2011
 20110916 WO PCT/CN2011/079727 patent/WO2012037863A1/en active Application Filing
 20110916 CN CN201110275336.5A patent/CN102332179B/en active IP Right Grant
 20110916 CN CN201110274924.7A patent/CN102306395B/en active IP Right Grant
 20110916 WO PCT/CN2011/079726 patent/WO2012037862A1/en active Application Filing
Patent Citations (1)
Publication number  Priority date  Publication date  Assignee  Title 

CN101226640A (en) *  20071221  20080723  西北工业大学  Method for capturing movement based on multiple binocular stereovision 
NonPatent Citations (1)
Title 

三维游戏场景中动态物体的遮挡剔除算法;季国红 等;《微计算机信息》;20060710;第22卷(第71期);第189191页 * 
Also Published As
Publication number  Publication date 

CN102306395A (en)  20120104 
WO2012037862A1 (en)  20120329 
CN102306395B (en)  20140326 
WO2012037863A1 (en)  20120329 
CN102332179A (en)  20120125 
CN102044089A (en)  20110504 
Similar Documents
Publication  Publication Date  Title 

Fraedrich et al.  Efficient highquality volume rendering of SPH data  
Sheffer et al.  Mesh parameterization methods and their applications  
Chen et al.  Volume graphics  
Heckbert  Survey of texture mapping  
US6518963B1 (en)  Method and apparatus for generating patches from a 3D mesh model  
US7289119B2 (en)  Statistical rendering acceleration  
US7348989B2 (en)  Preparing digital images for display utilizing viewdependent texturing  
KR100468848B1 (en)  Method for hierarchical imagebased representation and rendering of still and animated three dimensional object, and apparatus thereof  
US7586489B2 (en)  Method of generating surface defined by boundary of threedimensional point cloud  
EP2181433B1 (en)  Methods and apparatus for multiple texture map storage and filtering  
DE60107130T2 (en)  Visibility projection and image reconstruction for UI elements  
JP4610105B2 (en)  Method and apparatus for rendering graphic objects  
US6954202B2 (en)  Imagebased methods of representation and rendering of threedimensional object and animated threedimensional object  
ElHakim et al.  A multisensor approach to creating accurate virtual environments  
Luebke et al.  Level of detail for 3D graphics  
US8749543B2 (en)  Three dimensional polygon mesh deformation using subspace energy projection  
US6285779B1 (en)  Floatingpoint complementary depth buffer  
KR101085390B1 (en)  Image presenting method and apparatus for 3D navigation, and mobile apparatus comprising the same apparatus  
US7027046B2 (en)  Method, system, and computer program product for visibility culling of terrain  
Weiskopf  GPUbased interactive visualization techniques  
US6342886B1 (en)  Method for interactively modeling graphical objects with linked and unlinked surface elements  
US7532213B2 (en)  Bicubic surface real time tesselation unit  
Pfister et al.  Surfels: Surface elements as rendering primitives  
DE69924700T2 (en)  Method for displaying graphic objects represented by surface elements  
Meyer et al.  Interactive volumetric textures 
Legal Events
Date  Code  Title  Description 

C06  Publication  
PB01  Publication  
C10  Entry into substantive examination  
SE01  Entry into force of request for substantive examination  
CI01  Correction of invention patent gazette 
Correction item: Priority Correct: 201010287543.8 2010.09.20 CN201010597111.7 2010.12.06 CN False: 201010287543.8 2010.09.20 CN Number: 04 Volume: 28 

ERR  Gazette correction 
Free format text: CORRECT: PRIORITY; FROM: 201010287543.8 2010.09.20 CN TO: 201010287543.8 2010.09.20 CN;201010597111.7 2010.12.06 CN 

CI02  Correction of invention patent application 
Correction item: Priority Correct: 201010287543.8 2010.09.20 CN201010597111.7 2010.12.06 CN False: 201010287543.8 2010.09.20 CN Number: 04 Page: The title page Volume: 28 

C41  Transfer of patent application or patent right or utility model  
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 

TA01  Transfer of patent application right 
Effective date of registration: 20140312 Address after: 412 room 215123, tower 262, Dongping street, Suzhou Industrial Park, Jiangsu, China Applicant after: SUPERENGINE FOR GRAPHICS AND IMAGINES TECHNOLOGY DEVELOPMENT CO., LTD. Address before: 605, room 3, building 215021, Hui Hui Garden, Suzhou Industry Park, Jiangsu Applicant before: Dong Futian 

COR  Change of bibliographic data 
Free format text: CORRECT: ADDRESS; FROM: 215021 SUZHOU, JIANGSU PROVINCE TO: 215123 SUZHOU, JIANGSU PROVINCE 

GR01  Patent grant  
C14  Grant of patent or utility model 