CN102332179B - Three-dimensional model data simplification and progressive transmission methods and devices - Google Patents

Three-dimensional model data simplification and progressive transmission methods and devices Download PDF

Info

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
data
visible
dimensional modeling
view
control parameter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201110275336.5A
Other languages
Chinese (zh)
Other versions
CN102332179A (en
Inventor
董福田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SUPERENGINE FOR GRAPHICS AND IMAGINES TECHNOLOGY DEVELOPMENT Co Ltd
Original Assignee
Suzhou Superengine Graphics Software Technology Development Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Suzhou Superengine Graphics Software Technology Development Co ltd filed Critical Suzhou Superengine Graphics Software Technology Development Co ltd
Priority to CN201110275336.5A priority Critical patent/CN102332179B/en
Publication of CN102332179A publication Critical patent/CN102332179A/en
Application granted granted Critical
Publication of CN102332179B publication Critical patent/CN102332179B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering

Abstract

The invention discloses three-dimensional model data simplification and progressive transmission methods and devices. The simplification method comprises the following steps of: setting a view control parameter corresponding to a view window; analyzing three-dimensional model data according to the view control parameter, and acquiring three-dimensional model data which is visible in the view window; and determining the three-dimensional model data which is visible in the view window as simplified data. By utilizing the three-dimensional model data simplification method disclosed by the embodiment of the invention, the three-dimensional model data is analyzed by utilizing the preset view control parameter, and three-dimensional model data which is invisible in the view window corresponding to the view control parameter is discarded, so the data volume in a data transmission process is decreased, and the data transmission speed is increased.

Description

Three-dimensional modeling data abbreviation, progressive transmission method and device
Technical field
The present invention relates to the fields such as Spatial Information Technology, computer graphics, virtual reality technology and computer operating system, particularly relate to a kind of three-dimensional 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 three-dimensional 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 3-D scanning technology is also constantly full-fledged, 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 3-D graphic more and more in fields such as computer graphics, virtual reality, urban planning, historical relic reparation, animated gaming, computer-aided design, GIS-Geographic Information System, medical graphical.The demand of application has driven the development of acquisition technique, present airborne lidar, high-resolution satellite image, 3-dimensional digital shooting and scanning system etc., these efficient Spatial data capture methods make to generate high-resolution threedimensional model and become a reality, but also make the data volume of three-dimensional modeling data increase by geometric progression.Because the performance of three-dimensional object surface details often needs texture (Texture-Compression, also material is referred to as) realize, so high-resolution true color texture nature expressive force be also stronger, the high-resolution (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 real-time Transmission of these three-dimensional modeling datas far away.In the present invention, the data being used for representing, describe and recording three-dimensional information are referred to as three-dimensional modeling data, as three-dimensional space data, and the geometric data of threedimensional model and data texturing and corresponding attribute data etc.
In three-dimension GIS (Geographic Information System, GIS-Geographic Information System) engine, very high to the requirement of real-time browsed, if directly download and use undressed original three-dimensional model data, data transmission bauds slowly.Therefore improve the efficiency of transmission of three-dimensional 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 three-dimensional modeling data abbreviation, progressive transmission method and device.Its concrete scheme is as follows:
A kind of three-dimensional modeling data simplifying method, comprising:
Set the view control parameter corresponding with view window;
According to described view control Parameter analysis three-dimensional modeling data, obtain visible three-dimensional modeling data in described view window;
Described in determining, in view window, visible three-dimensional modeling data is data after abbreviation.
A kind of three-dimensional 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 three-dimensional modeling data, obtain visible three-dimensional modeling data in described view window;
Determination module, for determine described in view window visible three-dimensional modeling data be data after abbreviation.
A kind of three-dimensional 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 three-dimensional modeling data, obtain visible three-dimensional 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 three-dimensional 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 three-dimensional modeling data, obtain visible three-dimensional modeling data in the view window that described view control parameter is corresponding;
Described in determining, in view window, visible three-dimensional modeling data is data after abbreviation;
Analyze data after described abbreviation, the three-dimensional modeling data determining to meet increment condition is incremental data;
Send described incremental data to described request transmitting terminal.
A kind of three-dimensional 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 three-dimensional modeling data, obtain visible three-dimensional 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 three-dimensional 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 three-dimensional modeling data, obtains visible three-dimensional modeling data in the view window that described view control parameter is corresponding;
Determination module, for determine described in view window visible three-dimensional modeling data be data after abbreviation;
Analysis module, for analyzing data after described abbreviation, the three-dimensional 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 above-mentioned technical scheme, three-dimensional modeling data simplifying method disclosed in the embodiment of the present invention, by utilizing the view control Parameter analysis three-dimensional modeling data preset, three-dimensional 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 three-dimensional 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 three-dimensional 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 three-dimensional modeling data, obtains the flow chart of the process of visible three-dimensional 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 three-dimensional modeling data, by three-dimensional modeling data the flow chart of process cast out by self of the three-dimensional modeling data that blocks of other three-dimensional modeling datas in the three-dimensional model;
Fig. 4 is that the embodiment of the present invention is disclosed according to described view control Parameter analysis three-dimensional modeling data, by the flow chart of process cast out by the three-dimensional modeling data that the three-dimensional modeling data of other threedimensional model blocks in three-dimensional modeling data;
Fig. 5 is another according to described view control Parameter analysis three-dimensional modeling data disclosed in the embodiment of the present invention, obtains the flow chart of the process of visible three-dimensional 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 three-dimensional modeling data described in abbreviation;
Described in Fig. 9 determines disclosed in the embodiment of the present invention, in view window, visible three-dimensional modeling data is the flow chart of data after abbreviation;
The structural representation of Figure 10 a kind of three-dimensional modeling data abbreviation device disclosed in the embodiment of the present invention;
The flow chart of Figure 11 a kind of three-dimensional modeling data progressive transmission method disclosed in the embodiment of the present invention;
The flow chart of Figure 12 another three-dimensional modeling data progressive transmission method disclosed in inventive embodiments;
The flow chart of Figure 13 another three-dimensional modeling data progressive transmission method disclosed in inventive embodiments;
The flow chart of Figure 14 another three-dimensional modeling data progressive transmission method disclosed in inventive embodiments;
The flow chart of Figure 15 another three-dimensional modeling data progressive transmission method disclosed in inventive embodiments;
The structural representation of Figure 16 a kind of three-dimensional modeling data progressive transmission device disclosed in the embodiment of the present invention;
The structural representation of Figure 17 another three-dimensional 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 three-dimensional 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 three-dimensional 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 three-dimensional modeling data of many magnanimity, maximum visible three-dimensional modeling data for finally transmission or display is constant, namely for filled view window whole pixels needed for visible three-dimensional 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 three-dimensional 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 three-dimensional 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 orepresent 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 above-mentioned parameter and projection matrix.
This view control parameter is according to carrying out the view window of three-dimensional 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 three-dimensional 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 three-dimensional modeling data after abbreviation.
Step S12, according to described view control Parameter analysis three-dimensional modeling data, obtain visible three-dimensional modeling data in described view window;
Sightless three-dimensional modeling data under the view window that the described view control parameter preset is corresponding is removed, only visible three-dimensional modeling data is shown to client through Internet Transmission, reduce the data volume in data network transmission process, simultaneously, because the three-dimensional 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 three-dimensional 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, three-dimensional 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 three-dimensional modeling data sightless in view window corresponding for the view control parameter of described setting in the present embodiment, abbreviation is carried out to three-dimensional 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 three-dimensional body, i.e. said world coordinate system space.It is the space that three-dimensional body is not also projected to place in two-dimensional 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 two-dimensional 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 scan-line algorithm, Z-buffer 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 three-dimensional modeling data be data after abbreviation.
The data obtained after step S12 process are data after abbreviation.
Three-dimensional modeling data simplifying method disclosed in the present embodiment, by utilizing the view control Parameter analysis three-dimensional modeling data preset, three-dimensional 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 three-dimensional model data, achieve the harmless display of data after abbreviation.
In above-described embodiment, in order to realize the abbreviation to three-dimensional modeling data, list a lot of blanking method, below will for Roberts algorithm, to according to described view control Parameter analysis three-dimensional modeling data, the process of visible three-dimensional 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 three-dimensional modeling data, by three-dimensional modeling data the three-dimensional modeling data that blocks by self of other three-dimensional modeling datas in the three-dimensional model cast out;
Eliminate in three-dimensional modeling data the three-dimensional modeling data blocked by other three-dimensional 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 three-dimensional 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 three-dimensional modeling data, to be cast out in three-dimensional modeling data by the three-dimensional modeling data that the three-dimensional modeling data of other threedimensional model blocks;
By in three-dimensional modeling data, cast out by the three-dimensional modeling data that the data of other threedimensional models are blocked.Such as, three-dimensional modeling data A1 in threedimensional model A is blocked by the three-dimensional modeling data B1 in threedimensional model B, then cast out by A1.
Step S23, according to described view control parameter, by remaining three-dimensional modeling data in described data after visible three-dimensional modeling data is defined as abbreviation in view window.
After above-mentioned two steps, remaining three-dimensional modeling data is there is not the three-dimensional modeling data blocked each other, then view control parameter is utilized to analyze by there is not the three-dimensional modeling data blocked each other, cast out sightless three-dimensional modeling data in the view window that view control parameter is corresponding, in view window, data after abbreviation will be defined as by visible three-dimensional modeling data.
Concrete, according to described view control Parameter analysis three-dimensional modeling data, by three-dimensional modeling data the process cast out by self of the three-dimensional modeling data that blocks of other three-dimensional modeling datas in the three-dimensional 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 π ithe 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
COSθ i = n i · s i | n i | | s i |
θ ifor n iwith s ibetween angle, i=1,2 ..., m, polyhedral number of planes that threedimensional model is corresponding here.
As cos θ i>=0, i.e. 0≤θ iduring≤pi/2, π ifor towards above, for visible;
As cos θ i< 0, i.e. pi/2 < θ iduring≤π, π ifor 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 three-dimensional 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 above-mentioned 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 three-dimensional modeling data by the three-dimensional modeling data that the three-dimensional modeling data of self place threedimensional model blocks.
Meanwhile, according to described view control Parameter analysis three-dimensional modeling data, by the detailed process cast out by the three-dimensional modeling data that the three-dimensional modeling data of other threedimensional model blocks in three-dimensional modeling data as shown in Figure 4, comprising:
Step S41, described three-dimensional modeling data to be sorted according to distance viewpoint order from the close-by examples to those far off;
Step S42, analyze described three-dimensional modeling data successively according to order from the close-by examples to those far off, the three-dimensional modeling data be blocked after casting out analyzed three-dimensional modeling data.
According to the far and near order of viewpoint, successively the three-dimensional 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 non-intersect, 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 three-dimensional 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 three-dimensional modeling data, obtain the method for the process of visible three-dimensional 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 three-dimensional 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 three-dimensional 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 three-dimensional modeling data, and be similar to frame buffer, as TIN (TIN) threedimensional model, ModelDataIndex is expressed as leg-of-mutton sequence number; ZValue is the degree of depth (i.e. z coordinate) of pixel, is similar to depth buffer.
The three-dimensional modeling data after described coordinate transform is analyzed in step S52, blanking;
Utilize the efficient rendering algorithm based on image space, such as Z-buffer algorithm, carries out blanking analysis to the three-dimensional modeling data after coordinate transform.
Step S53, the result analyzed according to described blanking, the three-dimensional modeling data before coordinate transform described in abbreviation;
Three-dimensional modeling data after step S54, acquisition abbreviation is as three-dimensional modeling data visible in described view window.
Further, before the three-dimensional modeling data after coordinate transform is analyzed in blanking, also can comprise as required: degradation analysis is carried out to the three-dimensional modeling data after described coordinate transform.Such as polygonal degradation analysis, if namely three-dimensional 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, Z-buffer 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 three-dimensional 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 Z-buffer 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 taking-up 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 itriangle number be m, record threedimensional model TM ithe leg-of-mutton 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 ia triangle T j, j is leg-of-mutton serial number, and j is greater than 0, and j is less than or equal to m, T simultaneously jthree 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 ithe number on summit, by T jserial number j add TC ias three-dimensional modeling data T jidentification number ID, i.e. ID=j+TC i;
Step S63, according to described view control parameter, the conversion of the original coordinates on above-mentioned three summits is obtained the view coordinate of described view window;
By P h, P z, P kbe 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 three-dimensional 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 leg-of-mutton triangular facet to be analyzed;
This step can obtain all T successively by " Scanning-line Filling algorithm " jpixel 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 leg-of-mutton 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 above-mentioned steps, visible leg-of-mutton sequence number whole in triangulation network threedimensional model to be analyzed is stored into preset group, using as the foundation of triangulation network three-dimensional modeling data being carried out to abbreviation.
Certainly, before above-mentioned 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 three-dimensional modeling data, as triangulation network three-dimensional 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 two-dimensional 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 close-by examples to those far off, described pending threedimensional model to be sorted.
Then in the process of blanking analysis, three-dimensional modeling data is got successively according to distance viewpoint order from the close-by 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 three-dimensional modeling data in the view window shown, pass through above-mentioned steps, the threedimensional model blocked by the three-dimensional 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 three-dimensional modeling data, the result analyzed according to described blanking, the process of three-dimensional 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 three-dimensional 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 above-mentioned steps, obtain the triangulation network three-dimensional modeling data after abbreviation.
If in above-mentioned acquisition blanking analytic process, starting to process each threedimensional model TM itime the triangle sum TC of the threedimensional model of pre-treatment that all have recorded i, threedimensional model can be got, as long as getting TM not in accordance with order itime, also by the TC of record itake out for calculating identification number ID simultaneously; Scanning-line 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 Z-buffer, as back side scalping method, remove some obvious sightless surfaces, thus improve the efficiency of efficient rendering algorithm.
In above-mentioned processing procedure, described visible three-dimensional modeling data comprises: visible three-dimensional 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 three-dimensional model geometric data are visible, then corresponding data texturing also shows; Three-dimensional model geometric data are invisible, then corresponding data texturing is also invisible, then determine described in view window visible three-dimensional modeling data be the detailed process of data after abbreviation as shown in Figure 9, comprising:
Step S91, determine that visible three-dimensional 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 three-dimensional model geometric data is data after abbreviation.
By above-mentioned steps, first visible three-dimensional model geometric data are defined as data after abbreviation, then the visible threedimensional model data texturing corresponding with visible three-dimensional 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 three-dimensional model geometric data to comprise:
According to described view control parameter, the conversion of the original coordinates of described visible three-dimensional model geometric data is obtained the view coordinate of described view window;
According to described view coordinate, obtain the indication range of described visible three-dimensional 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 three-dimensional model geometric data, according to the indication range of described visible three-dimensional 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 three-dimensional model geometric data are corresponding, if be not less than, then retain the data texturing that described visible three-dimensional model geometric data are corresponding,
When indication range when described visible three-dimensional model geometric data are in described view window display is less than the original size of the data texturing corresponding to described visible three-dimensional 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 three-dimensional 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 three-dimensional 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 three-dimensional 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 three-dimensional model geometric data, visible threedimensional model data texturing is synthesized a texture; Recalculate the texture coordinate of described visible threedimensional model.In three-dimensional model geometric data, the computational methods of the texture coordinate on summit are:
View coordinate under the view window original coordinates on summit in three-dimensional 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 three-dimensional 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 three-dimensional 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 three-dimensional model geometric data is normalized, by the width of the abscissa of above-mentioned 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 three-dimensional model geometric data, the process visible threedimensional model data texturing being synthesized synthesis texture comprises:
Draw described visible three-dimensional 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 three-dimensional 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 Z-buffer 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 three-dimensional modeling data, the algorithm that can analyze visible three-dimensional 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 three-dimensional 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 three-dimensional modeling data, obtain visible three-dimensional modeling data in described view window;
Determination module 103, for determine described in view window visible three-dimensional 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 three-dimensional 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 three-dimensional modeling data after described coordinate transform for blanking;
Abbreviation unit, for the result analyzed according to described blanking, the three-dimensional modeling data before coordinate transform described in abbreviation, obtains the three-dimensional modeling data after abbreviation as three-dimensional modeling data visible in described view window.
The implementation of three-dimensional 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.
Three-dimensional modeling data abbreviation device disclosed in the present embodiment, by utilizing the view control Parameter analysis three-dimensional modeling data preset, three-dimensional 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.
Three-dimensional 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 client-requested are sent, first abbreviation process is carried out to three-dimensional 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 three-dimensional modeling data progressive transmission method based on above-mentioned three-dimensional 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 three-dimensional modeling data of no matter many magnanimity, the maximum quantity of the three-dimensional modeling data that view window can be revealed is fixing, namely for filled view window whole pixels needed for visible three-dimensional modeling data be fixing, therefore when client request three-dimensional modeling data shows, server end only needs to send visible when client shows and that client does not have three-dimensional modeling data (incremental data) to client.
Three-dimensional modeling data progressive transmission method disclosed by the invention, according to above-mentioned 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 three-dimensional 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 above-mentioned 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 three-dimensional 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 above-mentioned parameter.
When described request transmitting terminal is cached with at first abbreviation three-dimensional modeling data, and when request receiving end does not record the identification number at first abbreviation three-dimensional modeling data of described request transmitting terminal buffer memory, described incremental data request also comprises: the identification number of three-dimensional 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 three-dimensional 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 three-dimensional modeling data.
When asking transmitting terminal to need the identification number of transmission three-dimensional modeling data after first abbreviation to request receiving end, the identification number of the visible three-dimensional modeling data existed in the view window corresponding to active view controling parameters can be obtained according to the three-dimensional 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 three-dimensional 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 three-dimensional modeling data and also have recorded the identification number at first abbreviation three-dimensional 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 three-dimensional 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 three-dimensional modeling datas of transmitting from request receiving end and do not record the identification number of all three-dimensional 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 three-dimensional modeling data in described request transmitting terminal active view window in the three-dimensional modeling data of request transmitting terminal buffer memory, request receiving end obtains incremental data according in the three-dimensional modeling data of active view controling parameters and described request transmitting terminal buffer memory at the identification number of current visible three-dimensional modeling data in view window.
In the three-dimensional modeling data of described request transmitting terminal buffer memory in described request transmitting terminal active view window the identification number of visible three-dimensional modeling data, be that the three-dimensional 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 three-dimensional modeling datas of transmitting from request receiving end and have recorded the identification number of all three-dimensional 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 three-dimensional 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 three-dimensional modeling data, obtain visible three-dimensional 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 three-dimensional modeling data simplifying method disclosed in this invention to three-dimensional modeling data, and obtain out incremental data from the data after abbreviation, send to request transmitting terminal.
Further, if be cached with all three-dimensional modeling datas transmitted from request receiving end at request transmitting terminal, described incremental data inserted in the three-dimensional modeling data of described request transmitting terminal buffer memory and realize data reconstruction; And if once transmit at first three-dimensional modeling data from described request receiving terminal on a request transmitting terminal buffer memory, dischargeing at first three-dimensional 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 three-dimensional 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 three-dimensional 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, three-dimensional 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 three-dimensional 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 three-dimensional modeling data identification number after first abbreviation or at the three-dimensional modeling data of first view control gain of parameter after first abbreviation, for follow-up incremental data analysis.
Step S122, according to described view control Parameter analysis three-dimensional modeling data, obtain visible three-dimensional modeling data in the view window that described view control parameter is corresponding;
Step S123, determine described in view window visible three-dimensional modeling data be data after abbreviation;
The specific implementation process of above-mentioned steps can with reference to simplifying method disclosed in three-dimensional modeling data simplifying method embodiment of the present invention, and particular content repeats no more.
Step S124, analyze data after described abbreviation, the three-dimensional modeling data determining to meet increment condition is incremental data;
Step S125, send described incremental data to described request transmitting terminal.
In three-dimensional 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 three-dimensional 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 above-mentioned situation, the flow process of another three-dimensional 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: three-dimensional 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 three-dimensional modeling data transmitted from request receiving terminal, and when request receiving end does not record the identification number at first abbreviation three-dimensional modeling data of described request transmitting terminal buffer memory, also comprise in described incremental data request: the identification number of three-dimensional modeling data after first abbreviation.
Step S132, analyze described three-dimensional modeling data according to described active view controling parameters, obtain visible three-dimensional 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 three-dimensional modeling data be data after current abbreviation;
Step S134, by data after described current abbreviation with described incremental data request in after first abbreviation three-dimensional modeling data identification number corresponding to the identical part of three-dimensional modeling data cast out;
Step S135, determine that remaining three-dimensional 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 three-dimensional modeling data of view window display in the Last three-dimensional scenic of this three-dimensional scenic.Owing to containing the identification number of three-dimensional modeling data after first abbreviation in request, so need according to obtaining the data after first abbreviation by the identification number of three-dimensional modeling data after first abbreviation, again these data and current abbreviation result are contrasted, to obtain incremental data.
Equally, the flow process of another three-dimensional 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 three-dimensional modeling data when described request transmitting terminal and not recording the identification number at first abbreviation three-dimensional 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 three-dimensional modeling data, obtain the process of visible three-dimensional 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 three-dimensional modeling data, visible three-dimensional modeling data is obtained.
Step S142, analyze described three-dimensional modeling data according to described active view controling parameters, obtain visible three-dimensional 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 three-dimensional modeling data, obtain visible three-dimensional modeling data in the described view window corresponding in first view control parameter;
Determine described in view window visible three-dimensional 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 three-dimensional modeling data be data after current abbreviation;
Step S145, determine that described is data after first abbreviation at visible three-dimensional 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 three-dimensional modeling data after first abbreviation in data;
Step S147, send described incremental data to described request transmitting terminal.
Three-dimensional modeling data progressive transmission method disclosed in the present embodiment, has been equally applicable at a request transmitting terminal buffer memory situation of the three-dimensional modeling data of view window display in the Last three-dimensional scenic of this three-dimensional 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 three-dimensional 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 three-dimensional 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 three-dimensional modeling data according to described active view controling parameters, obtain visible three-dimensional 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 three-dimensional 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 three-dimensional 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 three-dimensional modeling data is as incremental data;
Step S156, send described incremental data to described request transmitting terminal.
Three-dimensional modeling data progressive transmission method disclosed in the present embodiment, described request receiving terminal records the identification number of the three-dimensional modeling data of described request transmitting terminal buffer memory, therefore, only active view controling parameters need be transferred to described request receiving terminal.
In three-dimensional 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 three-dimensional modeling data simplifying method disclosed, does not limit at this.
The present invention discloses a kind of three-dimensional 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 three-dimensional modeling data, obtain visible three-dimensional 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, three-dimensional modeling data progressive transmission device can as client.
Further, when asking transmitting terminal to be cached with all three-dimensional modeling datas transmitted from request receiving end, also comprise: interpolating module, for described incremental data is inserted described request transmitting terminal buffer memory three-dimensional modeling data in realize data reconstruction.
When asking a transmitting terminal buffer memory last time to transmit at first three-dimensional modeling data from described request receiving terminal, also comprise:
Data replacement module, for discharging buffer memory at first three-dimensional 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 three-dimensional 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 three-dimensional 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 three-dimensional modeling data, obtains visible three-dimensional modeling data in the view window that described view control parameter is corresponding;
Determination module 173, for determine described in view window visible three-dimensional modeling data be data after abbreviation;
Analysis module 174, for analyzing data after described abbreviation, the three-dimensional 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.
Three-dimensional 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 three-dimensional modeling data progressive transmission device can be, corresponding to the embodiment of the method flow process shown in a figure any in the Figure 12-15 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 three-dimensional 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 three-dimensional 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.
Three-dimensional 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 application-specific 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, read-only memory (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technical field.
To the above-mentioned explanation of the disclosed embodiments, 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)

1. a three-dimensional modeling data simplifying method, is characterized in that, comprising:
Set the view control parameter corresponding with view window;
In the primal environment of threedimensional model, according to described view control Parameter analysis three-dimensional modeling data, obtain visible three-dimensional modeling data in described view window;
Described in determining, in view window, visible three-dimensional modeling data is data after abbreviation;
Wherein, described visible three-dimensional modeling data comprises: visible three-dimensional model geometric data and visible threedimensional model data texturing;
Described determine described in view window visible three-dimensional modeling data be that after abbreviation, the process of data comprises:
Determine that visible three-dimensional model geometric data are data after abbreviation in described view window;
Determine that the visible threedimensional model data texturing corresponding with described visible three-dimensional model geometric data is data after abbreviation;
Wherein, describedly determine that the visible threedimensional model data texturing corresponding with described visible three-dimensional model geometric data is that after abbreviation, the process of data comprises:
According to described view control parameter, the conversion of the original coordinates of described visible three-dimensional model geometric data is obtained the view coordinate of described view window;
According to described view coordinate, obtain the indication range of described visible three-dimensional 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 described threedimensional model data texturing, according to the indication range of described visible three-dimensional 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 three-dimensional model geometric data are corresponding, if be not less than, then retain the data texturing that described visible three-dimensional model geometric data are corresponding,
When indication range when described visible three-dimensional model geometric data are in described view window display is less than the original size of the data texturing corresponding to described visible three-dimensional model geometric data, then described data texturing is compressed according to the indication range of described data texturing when described view window shows.
2. method according to claim 1, is characterized in that, 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 comprise: the outsourcing rectangle of active view window, the viewing matrix obtained according to viewpoint parameter and projective parameter and projection matrix.
3. method according to claim 2, is characterized in that, described according to described view control Parameter analysis three-dimensional modeling data, the process obtaining visible three-dimensional modeling data in described view window comprises:
According to described view control Parameter analysis three-dimensional modeling data, by three-dimensional modeling data the three-dimensional modeling data that blocks by self of other three-dimensional modeling datas in the three-dimensional model cast out;
According to described view control Parameter analysis three-dimensional modeling data, cast out in three-dimensional modeling data by the three-dimensional modeling data that the three-dimensional modeling data of other threedimensional model blocks;
According to described view control parameter, by remaining three-dimensional modeling data in described data after visible three-dimensional modeling data is defined as abbreviation in view window.
4. method according to claim 3, it is characterized in that, described according to described view control Parameter analysis three-dimensional modeling data, by three-dimensional modeling data the process cast out by self of the three-dimensional modeling data that blocks of other three-dimensional modeling datas in the three-dimensional model comprise:
Determine that some of described threedimensional model for current pending, determine that described current pending upper any point is test point;
Angle between the outer polygon plane normal vector calculating line of sight that described test point obtains according to described viewpoint parameter and described test point;
When the cosine value of described angle is more than or equal to 0, determine that described current pending is visible, when the cosine value of described angle is less than 0, determine described current pending for invisible, described current pending corresponding invisible three-dimensional modeling data is cast out;
When there being untreated in described threedimensional model, determine that lower one side is current pending, described current pending upper any point is test point, returns the step of the angle performed between the outer polygon plane normal vector calculating line of sight that described test point obtains according to described viewpoint parameter and described test point.
5. method according to claim 3, is characterized in that, according to described view control Parameter analysis three-dimensional modeling data, is comprised in three-dimensional modeling data by the process that the three-dimensional modeling data that the three-dimensional modeling data of other threedimensional model blocks is cast out:
Described three-dimensional modeling data is sorted according to distance viewpoint order from the close-by examples to those far off;
Described three-dimensional modeling data is analyzed successively, the three-dimensional modeling data be blocked after casting out analyzed three-dimensional modeling data according to order from the close-by examples to those far off.
6. method according to claim 1, is characterized in that, described according to described view control Parameter analysis three-dimensional modeling data, the process obtaining visible three-dimensional modeling data in described view window comprises:
According to the described view control parameter preset, the conversion of the original coordinates of described three-dimensional 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;
The three-dimensional modeling data after described coordinate transform is analyzed in blanking;
According to the result that described blanking is analyzed, the three-dimensional modeling data before coordinate transform described in abbreviation;
Obtain the three-dimensional modeling data after abbreviation as three-dimensional modeling data visible in described view window.
7. method according to claim 6, is characterized in that, the process that described view window utilizes data structure to carry out representing according to described view control parameter comprises:
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 three-dimensional 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.
8. method according to claim 7, it is characterized in that, when described three-dimensional modeling data is triangulation network three-dimensional modeling data, the described view control parameter that described foundation presets, the conversion of the original coordinates of described three-dimensional modeling data is obtained the view coordinate of described view window, the process of the three-dimensional modeling data after described coordinate transform is analyzed in blanking comprises:
Current triangulation network threedimensional model to be analyzed is determined from triangulation network threedimensional model to be analyzed;
From the triangle of the 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;
According to described view control parameter, the conversion of the original coordinates on above-mentioned three summits is obtained the view coordinate of described view window;
According to the triangle that three apex coordinates after coordinate transforming are formed, obtain all pixels on described leg-of-mutton triangular facet successively;
Determine current pixel to be analyzed, calculate depth value corresponding to described current pixel to be analyzed according to the apex coordinate of three after described coordinate transforming;
Read the triangle sequence number in the raster data corresponding to described current pixel to be analyzed and pixel depth value, when described triangle sequence number is 0, by the triangle sequence number in the raster data corresponding to the described current pixel to be analyzed of described current leg-of-mutton identification number replacement to be analyzed, 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, when described triangle sequence number is not 0, then 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, the second distance that the depth value corresponding with the described current pixel to be analyzed calculated according to three apex coordinates after coordinate transforming and viewpoint calculate, judge whether described first distance is greater than described second distance, if, by the triangle sequence number in the raster data corresponding to the described current pixel to be analyzed of described current leg-of-mutton identification number replacement to be analyzed, the depth value in the raster data corresponding to pixel of described reading is replaced with the depth value of the described pixel calculated, if not, then retain the triangle sequence number in the raster data corresponding to described pixel and pixel depth value, judge whether described current leg-of-mutton triangular facet to be analyzed exists not analyzed pixel, if, then obtaining next not analyzed pixel is current pixel to be analyzed, return the step performing and calculate depth value corresponding to described current pixel to be analyzed according to the apex coordinate of three after described coordinate transforming, if not, not analyzed triangle whether is there is in the triangle of the triangulation network threedimensional model to be analyzed chosen described in then judging, if exist, then determine that next triangle to be analyzed is current triangle to be analyzed, and return and determine its identification number, three summits, and the step of the original coordinates on each summit, if do not exist, then judge whether there is not analyzed triangulation network threedimensional model in described triangulation network threedimensional model to be analyzed, if exist, then determine that next triangulation network threedimensional model to be analyzed is current triangulation network threedimensional model to be analyzed, return to perform and choose leg-of-mutton step to be analyzed from the triangle of the triangulation network threedimensional model current to be analyzed chosen described in composition, if do not exist, then obtain the triangle sequence number that all pixels are corresponding successively, the triangle sequence number being greater than 0 is saved in preset group.
9. method according to claim 8, is characterized in that, the described result analyzed according to described blanking, and described in abbreviation, the process of three-dimensional modeling data comprises:
Current triangulation network threedimensional model to be analyzed is chosen from triangulation network threedimensional model to be analyzed;
From the triangle of the triangulation network threedimensional model current to be analyzed chosen described in composition, choose current triangle to be analyzed, determine its identification number;
Judge whether described identification number is present in described preset group, if exist, then retain described triangle, if do not exist, then cast out described triangle;
Judge to form in the triangle of described current triangulation network threedimensional model to be analyzed and whether there is not analyzed triangle, if exist, then determine that next triangle to be analyzed is current triangle to be analyzed, return the step performing and determine its identification number, if do not exist, then judge whether the triangle of described current triangulation network threedimensional model to be analyzed is all cast out, if, then cast out described current triangulation network threedimensional model to be analyzed, if not, then determine that the three-dimensional modeling data of triangle and the correspondence retained is the data after described current triangulation network threedimensional model abbreviation to be analyzed;
Judge whether triangulation network threedimensional model to be analyzed exists and do not analyze triangulation network threedimensional model, if, then determine that next triangulation network threedimensional model to be analyzed is current triangulation network threedimensional model to be analyzed, return to perform and choose current leg-of-mutton step to be analyzed from the triangle of the triangulation network threedimensional model current to be analyzed chosen described in composition, if not, then terminate.
10. method according to claim 1, is characterized in that, also comprises:
According to described view control parameter and three-dimensional model geometric data, visible threedimensional model data texturing is synthesized synthesis texture;
Recalculate the texture coordinate of described visible three-dimensional modeling data.
11. methods according to claim 10, is characterized in that, described in recalculate the texture coordinate of described visible threedimensional model process comprise:
View coordinate under the view window original coordinates on summit in three-dimensional 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, then this view coordinate is the texture coordinate corresponding to visible three-dimensional model geometric data;
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 three-dimensional model geometric data.
12. methods according to claim 11, is characterized in that, also comprise:
Be normalized by texture coordinate corresponding to described visible three-dimensional model geometric data, detailed process comprises:
By the width of the abscissa of described 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.
13. methods according to claim 10, is characterized in that, according to described view control parameter and three-dimensional model geometric data, the process visible threedimensional model data texturing being synthesized synthesis texture comprises:
Draw described visible three-dimensional 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.
14. 1 kinds of three-dimensional modeling data abbreviation devices, is characterized in that, 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, in the primal environment of threedimensional model, according to described view control Parameter analysis three-dimensional modeling data, obtain visible three-dimensional modeling data in described view window;
Determination module, for determine described in view window visible three-dimensional modeling data be data after abbreviation;
Wherein, described visible three-dimensional modeling data comprises: visible three-dimensional model geometric data and visible threedimensional model data texturing;
Described determination module specifically for, determine that visible three-dimensional model geometric data are data after abbreviation in described view window; Determine that the visible threedimensional model data texturing corresponding with described visible three-dimensional model geometric data is data after abbreviation;
Wherein, describedly determine that the visible threedimensional model data texturing corresponding with described visible three-dimensional model geometric data is that after abbreviation, the process of data comprises:
According to described view control parameter, the conversion of the original coordinates of described visible three-dimensional model geometric data is obtained the view coordinate of described view window;
According to described view coordinate, obtain the indication range of described visible three-dimensional 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 described threedimensional model data texturing, according to the indication range of described visible three-dimensional 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 three-dimensional model geometric data are corresponding, if be not less than, then retain the data texturing that described visible three-dimensional model geometric data are corresponding,
When indication range when described visible three-dimensional model geometric data are in described view window display is less than the original size of the data texturing corresponding to described visible three-dimensional model geometric data, then described data texturing is compressed according to the indication range of described data texturing when described view window shows.
15. devices according to claim 14, is characterized in that, 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 three-dimensional 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;
Blanking analytic unit, analyzes the three-dimensional modeling data after described coordinate transform for blanking;
Abbreviation unit, for the result analyzed according to described blanking, the three-dimensional modeling data before coordinate transform described in abbreviation, obtains the three-dimensional modeling data after abbreviation as three-dimensional modeling data visible in described view window.
16. 1 kinds of three-dimensional modeling data progressive transmission methods, is characterized in that, 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 in the primal environment of threedimensional model, according to described view control Parameter analysis three-dimensional modeling data, obtain visible three-dimensional modeling data in the view window that described active view controling parameters is corresponding, described in determining, in view window, visible three-dimensional modeling data is data after abbreviation; And according to described view control parameter to what obtain after data analysis after described abbreviation, meet the three-dimensional modeling data of increment condition;
Wherein, described visible three-dimensional modeling data comprises: visible three-dimensional model geometric data and visible threedimensional model data texturing;
Described determine described in view window visible three-dimensional modeling data be that after abbreviation, the process of data comprises:
Determine that visible three-dimensional model geometric data are data after abbreviation in described view window;
Determine that the visible threedimensional model data texturing corresponding with described visible three-dimensional model geometric data is data after abbreviation;
Wherein, describedly determine that the visible threedimensional model data texturing corresponding with described visible three-dimensional model geometric data is that after abbreviation, the process of data comprises:
According to described view control parameter, the conversion of the original coordinates of described visible three-dimensional model geometric data is obtained the view coordinate of described view window;
According to described view coordinate, obtain the indication range of described visible three-dimensional 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 described threedimensional model data texturing, according to the indication range of described visible three-dimensional 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 three-dimensional model geometric data are corresponding, if be not less than, then retain the data texturing that described visible three-dimensional model geometric data are corresponding,
When indication range when described visible three-dimensional model geometric data are in described view window display is less than the original size of the data texturing corresponding to described visible three-dimensional model geometric data, then described data texturing is compressed according to the indication range of described data texturing when described view window shows.
17. methods according to claim 16, it is characterized in that, when described request transmitting terminal is cached with at first abbreviation three-dimensional modeling data, when described request receiving terminal does not preserve the identification number at first abbreviation three-dimensional modeling data of described request transmitting terminal institute buffer memory, described incremental data request also comprises: the identification number of three-dimensional modeling data after first abbreviation, and/or described view control parameter also comprises: in first view control parameter.
18. methods according to claim 16, is characterized in that, described active view controling parameters comprises: the outsourcing rectangle of active 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.
19. methods according to claim 16, is characterized in that, when asking transmitting terminal to be cached with all three-dimensional modeling datas transmitted from request receiving end, also comprise:
Described incremental data is inserted in the three-dimensional modeling data of described request transmitting terminal buffer memory and realize data reconstruction;
When asking a transmitting terminal buffer memory last time to transmit at first three-dimensional modeling data from described request receiving terminal, also comprise:
Discharging buffer memory at first three-dimensional modeling data, carries out buffer memory by this incremental data;
When comprising in first view control parameter in described view control parameter, also comprise:
Replace described in first view control parameter with described active view controling parameters.
20. 1 kinds of three-dimensional modeling data progressive transmission methods, is characterized in that, 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;
In the primal environment of threedimensional model, according to described view control Parameter analysis three-dimensional modeling data, obtain visible three-dimensional modeling data in the view window that described view control parameter is corresponding;
Described in determining, in view window, visible three-dimensional modeling data is data after abbreviation;
Analyze data after described abbreviation, the three-dimensional modeling data determining to meet increment condition is incremental data;
Send described incremental data to described request transmitting terminal;
Wherein, described visible three-dimensional modeling data comprises: visible three-dimensional model geometric data and visible threedimensional model data texturing;
Described determine described in view window visible three-dimensional modeling data be that after abbreviation, the process of data comprises:
Determine that visible three-dimensional model geometric data are data after abbreviation in described view window;
Determine that the visible threedimensional model data texturing corresponding with described visible three-dimensional model geometric data is data after abbreviation;
Wherein, describedly determine that the visible threedimensional model data texturing corresponding with described visible three-dimensional model geometric data is that after abbreviation, the process of data comprises:
According to described view control parameter, the conversion of the original coordinates of described visible three-dimensional model geometric data is obtained the view coordinate of described view window;
According to described view coordinate, obtain the indication range of described visible three-dimensional 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 described threedimensional model data texturing, according to the indication range of described visible three-dimensional 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 three-dimensional model geometric data are corresponding, if be not less than, then retain the data texturing that described visible three-dimensional model geometric data are corresponding,
When indication range when described visible three-dimensional model geometric data are in described view window display is less than the original size of the data texturing corresponding to described visible three-dimensional model geometric data, then described data texturing is compressed according to the indication range of described data texturing when described view window shows.
21. methods according to claim 20, it is characterized in that, when also comprising in described view control parameter: during in first view control parameter, described according to described view control Parameter analysis three-dimensional modeling data, the process obtaining visible three-dimensional modeling data in the view window that described view control parameter is corresponding comprises:
Analyze described three-dimensional modeling data according to described active view controling parameters, obtain visible three-dimensional modeling data in the view window that described active view controling parameters is corresponding;
According to described described in first view control Parameter analysis three-dimensional modeling data, obtain visible three-dimensional modeling data in the described view window corresponding in first view control parameter;
Described determine described in view window visible three-dimensional modeling data be that after abbreviation, the process of data comprises:
Described in determining, in the view window that active view controling parameters is corresponding, visible three-dimensional modeling data is data after current abbreviation;
Determine that described is data after first abbreviation at visible three-dimensional modeling data in the view window that first view control parameter is corresponding;
Data after the described abbreviation of described analysis, the three-dimensional modeling data determining to meet increment condition is that the process of incremental data comprises:
Determine after described current abbreviation in data, and be not incremental data at described three-dimensional modeling data after first abbreviation in data.
22. methods according to claim 20, it is characterized in that, when also comprising in described incremental data request: after first abbreviation during the identification number of three-dimensional modeling data, described according to described view control Parameter analysis three-dimensional modeling data, the process obtaining visible three-dimensional modeling data in the view window that described view control parameter is corresponding comprises:
Analyze described three-dimensional modeling data according to described active view controling parameters, obtain visible three-dimensional modeling data in the view window that described active view controling parameters is corresponding;
Described determine described in view window visible three-dimensional modeling data be that after abbreviation, the process of data comprises: determine described in the view window that active view controling parameters is corresponding visible three-dimensional modeling data be data after current abbreviation;
Data after the described abbreviation of described analysis, the three-dimensional modeling data determining to meet increment condition is that the process of incremental data comprises:
By in data after described current abbreviation with described incremental data request in after first abbreviation three-dimensional modeling data identification number corresponding to the identical part of three-dimensional modeling data cast out, determine that remaining three-dimensional modeling data is as incremental data.
23. methods according to claim 20, is characterized in that, data after the described abbreviation of described analysis, and the three-dimensional modeling data determining to meet increment condition is that the process of incremental data comprises:
By in the data after described abbreviation, the part identical with the data corresponding to the identification number of the three-dimensional modeling data of the described request transmitting terminal institute buffer memory that request receiving end is preserved is cast out, and determines that remaining three-dimensional modeling data is as incremental data.
24. 1 kinds of three-dimensional modeling data progressive transmission devices, is characterized in that, 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 in the primal environment of threedimensional model, according to described view control Parameter analysis three-dimensional modeling data, obtain visible three-dimensional modeling data in the view window that described active view controling parameters is corresponding, described in determining, in view window, visible three-dimensional modeling data is data after abbreviation; And according to described view control parameter to what obtain after data analysis after described abbreviation, meet the three-dimensional modeling data of increment condition;
Wherein, described visible three-dimensional modeling data comprises: visible three-dimensional model geometric data and visible threedimensional model data texturing;
Described determine described in view window visible three-dimensional modeling data be that after abbreviation, the process of data comprises:
Determine that visible three-dimensional model geometric data are data after abbreviation in described view window;
Determine that the visible threedimensional model data texturing corresponding with described visible three-dimensional model geometric data is data after abbreviation;
Wherein, describedly determine that the visible threedimensional model data texturing corresponding with described visible three-dimensional model geometric data is that after abbreviation, the process of data comprises:
According to described view control parameter, the conversion of the original coordinates of described visible three-dimensional model geometric data is obtained the view coordinate of described view window;
According to described view coordinate, obtain the indication range of described visible three-dimensional 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 described threedimensional model data texturing, according to the indication range of described visible three-dimensional 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 three-dimensional model geometric data are corresponding, if be not less than, then retain the data texturing that described visible three-dimensional model geometric data are corresponding,
When indication range when described visible three-dimensional model geometric data are in described view window display is less than the original size of the data texturing corresponding to described visible three-dimensional model geometric data, then described data texturing is compressed according to the indication range of described data texturing when described view window shows.
25. devices according to claim 24, it is characterized in that, when asking transmitting terminal to be cached with the three-dimensional modeling data transmitted from request receiving end, also comprise: interpolating module, for realizing data reconstruction by the three-dimensional modeling data of described incremental data insertion described request transmitting terminal buffer memory;
When asking a transmitting terminal buffer memory last time to transmit at first three-dimensional modeling data from described request receiving terminal, also comprise:
Data replacement module, for discharging buffer memory at first three-dimensional modeling data, carries out buffer memory by this incremental data;
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.
26. 1 kinds of three-dimensional modeling data progressive transmission devices, is characterized in that, 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, in the primal environment of threedimensional model, according to described view control Parameter analysis three-dimensional modeling data, obtains visible three-dimensional modeling data in the view window that described view control parameter is corresponding;
Determination module, for determine described in view window visible three-dimensional modeling data be data after abbreviation;
Analysis module, for analyzing data after described abbreviation, the three-dimensional modeling data determining to meet increment condition is incremental data;
Incremental data sending module, for sending described incremental data to described request transmitting terminal;
Wherein, described visible three-dimensional modeling data comprises: visible three-dimensional model geometric data and visible threedimensional model data texturing;
Described determination module specifically for, determine that visible three-dimensional model geometric data are data after abbreviation in described view window; Determine that the visible threedimensional model data texturing corresponding with described visible three-dimensional model geometric data is data after abbreviation;
Wherein, describedly determine that the visible threedimensional model data texturing corresponding with described visible three-dimensional model geometric data is that after abbreviation, the process of data comprises:
According to described view control parameter, the conversion of the original coordinates of described visible three-dimensional model geometric data is obtained the view coordinate of described view window;
According to described view coordinate, obtain the indication range of described visible three-dimensional 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 described threedimensional model data texturing, according to the indication range of described visible three-dimensional 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 three-dimensional model geometric data are corresponding, if be not less than, then retain the data texturing that described visible three-dimensional model geometric data are corresponding,
When indication range when described visible three-dimensional model geometric data are in described view window display is less than the original size of the data texturing corresponding to described visible three-dimensional model geometric data, then described data texturing is compressed according to the indication range of described data texturing when described view window shows.
CN201110275336.5A 2010-09-20 2011-09-16 Three-dimensional model data simplification and progressive transmission methods and devices Active CN102332179B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110275336.5A CN102332179B (en) 2010-09-20 2011-09-16 Three-dimensional model data simplification and progressive transmission methods and devices

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN201010287543.8 2010-09-20
CN201010287543 2010-09-20
CN2010105971117A CN102044089A (en) 2010-09-20 2010-12-06 Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model
CN201110275336.5A CN102332179B (en) 2010-09-20 2011-09-16 Three-dimensional model data simplification and progressive transmission methods and devices

Publications (2)

Publication Number Publication Date
CN102332179A CN102332179A (en) 2012-01-25
CN102332179B true CN102332179B (en) 2015-03-25

Family

ID=43910201

Family Applications (3)

Application Number Title Priority Date Filing Date
CN2010105971117A Pending CN102044089A (en) 2010-09-20 2010-12-06 Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model
CN201110274924.7A Active CN102306395B (en) 2010-09-20 2011-09-16 Distributed drawing method and device of three-dimensional data
CN201110275336.5A Active CN102332179B (en) 2010-09-20 2011-09-16 Three-dimensional model data simplification and progressive transmission methods and devices

Family Applications Before (2)

Application Number Title Priority Date Filing Date
CN2010105971117A Pending CN102044089A (en) 2010-09-20 2010-12-06 Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model
CN201110274924.7A Active CN102306395B (en) 2010-09-20 2011-09-16 Distributed drawing method and device of three-dimensional data

Country Status (2)

Country Link
CN (3) CN102044089A (en)
WO (2) WO2012037862A1 (en)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102044089A (en) * 2010-09-20 2011-05-04 董福田 Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model
CN102184572B (en) * 2011-05-19 2017-07-21 威盛电子股份有限公司 3-D graphic method of cutting out, rendering method and its graphic processing facility
CN102364439B (en) * 2011-10-19 2014-03-26 广东威创视讯科技股份有限公司 Window rapid movement method and device of distributed processing system
CN106503171B (en) * 2011-11-08 2020-02-07 苏州超擎图形软件科技发展有限公司 Vector data processing method and device
CN105894548B (en) * 2012-04-18 2019-09-24 苏州超擎图形软件科技发展有限公司 The method and device of spatial data progressive transmission
CN103035164B (en) * 2012-12-24 2015-03-25 广东威创视讯科技股份有限公司 Rendering method and system of geographic information system
CN103337090B (en) * 2013-06-17 2016-07-13 清华大学 Moon model remote interaction browses method for visualizing, client and system
CN103455970A (en) * 2013-08-30 2013-12-18 天津市测绘院 Method for accelerated display of invisible part by three-dimensional digital urban system model
EP2881918B1 (en) * 2013-12-06 2018-02-07 My Virtual Reality Software AS Method for visualizing three-dimensional data
CN103678587B (en) * 2013-12-12 2017-10-13 中国神华能源股份有限公司 Progressive transmission of spatial data and device
JP6087301B2 (en) * 2014-02-13 2017-03-01 株式会社ジオ技術研究所 3D map display system
CN103927396B (en) * 2014-05-05 2018-02-02 曾志明 The lookup method of three-dimensional spatial information is obtained in three-dimensional rendering using assistance data
US9418477B2 (en) * 2014-09-30 2016-08-16 Cae Inc. Rendering damaged-enhanced images in a computer simulation
CN104658041A (en) * 2015-02-12 2015-05-27 中国人民解放军装甲兵工程学院 Dynamic scheduling method for entity models in distributed three-dimensional virtual environment
CN106600700B (en) * 2015-10-20 2020-01-17 星际空间（天津）科技发展有限公司 Three-dimensional model data processing system
CN106600679B (en) * 2015-10-20 2019-11-08 星际空间（天津）科技发展有限公司 A kind of method that three-dimensional modeling data simplifies
CN105303607B (en) * 2015-10-28 2018-09-18 沈阳黎明航空发动机(集团)有限责任公司 A kind of three-dimensional model simplifying method keeping precision
CN105513118B (en) * 2015-11-26 2018-07-10 北京像素软件科技股份有限公司 A kind of rendering intent of voxelization gaming world
CN105817031A (en) * 2016-03-16 2016-08-03 小天才科技有限公司 Game map object drawing method and device
CN105894551B (en) * 2016-03-31 2020-02-14 百度在线网络技术（北京）有限公司 Image drawing method and device
US10841557B2 (en) * 2016-05-12 2020-11-17 Samsung Electronics Co., Ltd. Content navigation
CN107545222A (en) * 2016-06-29 2018-01-05 中国园林博物馆北京筹备办公室 The method and its system of display target image in virtual reality scenario
CN107656801A (en) * 2016-07-25 2018-02-02 武汉票据交易中心有限公司 A kind of flow path processing method and system based on event
CN106557620A (en) * 2016-11-08 2017-04-05 广东柳道热流道系统有限公司 The auxiliary of hot flow path standard product goes out drawing method
CN106776020B (en) * 2016-12-07 2020-02-21 长春理工大学 Computer cluster distributed path tracking drawing method for large three-dimensional scene
CN107422952B (en) * 2017-05-04 2019-04-09 广州视源电子科技股份有限公司 A kind of method, device and equipment that solid figure is shown
CN107967716B (en) * 2017-11-01 2021-08-06 深圳依偎控股有限公司 Thumbnail display control method and system based on three-dimensional picture
CN108055351B (en) * 2017-12-29 2021-04-16 深圳市毕美科技有限公司 Three-dimensional file processing method and device
CN108090305A (en) * 2018-01-10 2018-05-29 安徽极光照明工程有限公司 A kind of stage light control system based on ray tracing technology
CN108267154B (en) * 2018-02-09 2020-08-14 城市生活（北京）资讯有限公司 Map display method and device
CN108776995A (en) * 2018-06-06 2018-11-09 广东您好科技有限公司 Virtual robot custom-built system based on pixel synthetic technology
CN109522381B (en) * 2018-11-02 2021-05-04 长江空间信息技术工程有限公司(武汉) Building hidden facility safety detection method based on 3DGIS + BIM
JP7171928B2 (en) * 2018-12-30 2022-11-15 ベイジン ダージャー インターネット インフォメーション テクノロジー カンパニー リミテッド Video encoding/decoding method and apparatus for triangle prediction
CN109925715B (en) * 2019-01-29 2021-11-16 腾讯科技（深圳）有限公司 Virtual water area generation method and device and terminal
CN110084870B (en) * 2019-05-13 2023-03-24 武汉轻工大学 Method, device and equipment for determining drawing area of plane equation and storage medium
CN110368694B (en) * 2019-08-22 2023-05-16 网易（杭州）网络有限公司 Game scene data processing method, device, equipment and readable storage medium
CN110647515A (en) * 2019-08-29 2020-01-03 北京浪潮数据技术有限公司 Distributed drawing method and device
CN110889901B (en) * 2019-11-19 2023-08-08 北京航空航天大学青岛研究院 Large-scene sparse point cloud BA optimization method based on distributed system
CN112396682B (en) * 2020-11-17 2021-06-22 重庆市地理信息和遥感应用中心 Visual progressive model browsing method in three-dimensional scene
CN113256784B (en) * 2021-07-02 2021-09-28 武大吉奥信息技术有限公司 Method for performing super-efficient drawing of GIS space three-dimensional voxel data based on GPU
CN115657855A (en) * 2022-11-10 2023-01-31 北京有竹居网络技术有限公司 Man-machine interaction method, device, equipment and storage medium
CN115994410B (en) * 2023-03-22 2023-05-30 中国人民解放军国防科技大学 Aircraft simulation driving design method based on octree refinement tetrahedral mesh
CN116883469B (en) * 2023-07-20 2024-01-19 中国矿业大学 Point cloud registration method based on EIV model description under plane feature constraint
CN116958332B (en) * 2023-09-20 2023-12-22 南京竹影数字科技有限公司 Method and system for mapping 3D model in real time of paper drawing based on image recognition

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101226640A (en) * 2007-12-21 2008-07-23 西北工业大学 Method for capturing movement based on multiple binocular stereovision

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2324175B (en) * 1997-04-10 2002-07-31 Ibm Personal conferencing system
US6438576B1 (en) * 1999-03-29 2002-08-20 International Business Machines Corporation Method and apparatus of a collaborative proxy system for distributed deployment of object rendering
US6933943B2 (en) * 2002-02-27 2005-08-23 Hewlett-Packard Development Company, L.P. Distributed resource architecture and system
CN100552720C (en) * 2002-09-06 2009-10-21 索尼计算机娱乐公司 Be used to show the method and apparatus of three dimensional object
CN100428218C (en) * 2002-11-13 2008-10-22 北京航空航天大学 Universal virtual environment roaming engine computer system
KR100810294B1 (en) * 2006-09-12 2008-03-06 삼성전자주식회사 Method for simplification feature-preserving of 3d mesh data
US8760450B2 (en) * 2007-10-30 2014-06-24 Advanced Micro Devices, Inc. Real-time mesh simplification using the graphics processing unit
US7983487B2 (en) * 2007-11-07 2011-07-19 Mitsubishi Electric Research Laboratories, Inc. Method and system for locating and picking objects using active illumination
CN100583141C (en) * 2008-08-04 2010-01-20 北京理工大学 Multichannel distributed plotting system and method
CN101587583A (en) * 2009-06-23 2009-11-25 长春理工大学 The farm of playing up based on the GPU cluster
CN102044089A (en) * 2010-09-20 2011-05-04 董福田 Method for carrying out self-adaption simplification, gradual transmission and rapid charting on three-dimensional model

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101226640A (en) * 2007-12-21 2008-07-23 西北工业大学 Method for capturing movement based on multiple binocular stereovision

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
三维游戏场景中动态物体的遮挡剔除算法;季国红 等;《微计算机信息》;20060710;第22卷(第7-1期);第189-191页 *

Also Published As

Publication number Publication date
CN102044089A (en) 2011-05-04
WO2012037862A1 (en) 2012-03-29
CN102332179A (en) 2012-01-25
WO2012037863A1 (en) 2012-03-29
CN102306395A (en) 2012-01-04
CN102306395B (en) 2014-03-26

Similar Documents

Publication Publication Date Title
CN102332179B (en) Three-dimensional model data simplification and progressive transmission methods and devices
Wang et al. View-dependent displacement mapping
US7554540B2 (en) System and method of visible surface determination in computer graphics using interval analysis
US6437782B1 (en) Method for rendering shadows with blended transparency without producing visual artifacts in real time applications
US7843463B1 (en) System and method for bump mapping setup
US20080238919A1 (en) System and method for rendering of texel imagery
US20150035830A1 (en) Method for real-time and realistic rendering of complex scenes on internet
Hanson et al. Interactive visualization methods for four dimensions
US20030001859A1 (en) Interactive horizon mapping
JP2006107518A (en) Method for rendering volume data set including multiple voxels
US20080012853A1 (en) Generating mesh from implicit surface
GB2406252A (en) Generation of texture maps for use in 3D computer graphics
US6791544B1 (en) Shadow rendering system and method
Decaudin et al. Volumetric billboards
Jeschke et al. Textured depth meshes for real-time rendering of arbitrary scenes
Jeschke et al. Interactive smooth and curved shell mapping
Ignatenko et al. A framework for depth image-based modeling and rendering
Décoret et al. Billboard clouds
Ivanov et al. Spatial Patches‐A Primitive for 3D Model Representation
CN116385619B (en) Object model rendering method, device, computer equipment and storage medium
Reis et al. High-quality rendering of quartic spline surfaces on the GPU
Leach A GPU-Based level of detail system for the real-time simulation and rendering of large-scale granular terrain
Bhagvat et al. Gpu rendering of relief mapped conical frusta
Hernández et al. Simple dynamic lod for geometry images
Roditakis Modeling and visualization of clouds from real world data

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 Publication of corrected invention patent application

Correction item: Priority

Correct: 201010287543.8 2010.09.20 CN|201010597111.7 2010.12.06 CN

False: 201010287543.8 2010.09.20 CN

Number: 04

Volume: 28

CI02 Correction of invention patent application

Correction item: Priority

Correct: 201010287543.8 2010.09.20 CN|201010597111.7 2010.12.06 CN

False: 201010287543.8 2010.09.20 CN

Number: 04

Page: The title page

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

ASS Succession or assignment of patent right

Owner name: SUZHOU SUPERENGINE IMAGE SOFTWARE TECHNOLOGY DEVEL

Free format text: FORMER OWNER: DONG FUTIAN

Effective date: 20140312

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

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

TA01 Transfer of patent application right

Effective date of registration: 20140312

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

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

Address before: 605, room 3, building 215021, Hui Hui Garden, Suzhou Industry Park, Jiangsu

Applicant before: Dong Futian

C14 Grant of patent or utility model
GR01 Patent grant