CN109961515A  A kind of efficient Spatial threedimensional dispersion model meshes reconstructing method  Google Patents
A kind of efficient Spatial threedimensional dispersion model meshes reconstructing method Download PDFInfo
 Publication number
 CN109961515A CN109961515A CN201910272220.2A CN201910272220A CN109961515A CN 109961515 A CN109961515 A CN 109961515A CN 201910272220 A CN201910272220 A CN 201910272220A CN 109961515 A CN109961515 A CN 109961515A
 Authority
 CN
 China
 Prior art keywords
 grid cell
 grid
 vertex
 model
 operator
 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.)
 Pending
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
 G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
 G06T17/20—Finite element generation, e.g. wireframe surface description, tesselation
Abstract
The invention discloses a kind of efficient Spatial threedimensional dispersion model meshes reconstructing methods, include the following steps: S1: setting grid cell simultaneously sets grid operator；S2: original threedimensional model is read, and traverses grid cell；S3: setting and simplify threshold value, and the simplified threshold definitions are the mean value of the grid operator on each vertex of the grid cell；S4: model simplification operation traverses the grid cell again, the grid operator of each grid cell and the simplified threshold value comparison deletes the qualified grid cell；The present invention can while reducing model data amount it is as much as possible retain original threedimensional model local detail feature.
Description
Technical field
The present invention relates to dimensional Modeling Technology field, more particularly to a kind of efficient Spatial threedimensional dispersion model net
Lattice reconstructing method.
Background technique
Currently, dimensional Modeling Technology and the equipment that threedimensional data obtains are improved day by day, video display with the fast development of science and technology
The 3D product of animation, 3D game, terrain modeling etc. starts to enter into people's lives gradually, meet people figure accuracy with
Demand in terms of the sense of reality.
However, nowadays large complicated threedimensional model is very common, the data volume of these models is huge, to storage,
The problem of transmission, display bring very hangup with rendering, therefore Model reducing technique slowly becomes people's urgent need to resolve, such as
Yongzhi Wang is united by the geological information of single order abutment points and second order abutment points to each vertex of model meshes unit
Meter analysis (Yongzhi Wang, Jianwen Zheng, Hui Wang, Fast Mesh Simplification Method
for ThreeDimensional Geometric Models with FeaturePreserving Efficiency,
Scientific Programming, 2019), the spy of model is kept while model data amount can be reduced to a certain extent
Sign property alleviates contradiction between data storage and modeling rendering；Although model simplification is a more mature research direction, possess
A large amount of research method, but there are still will cause geometrical characteristic to a certain degree when simplifying extensive threedimensional model to lose
The problem of mistake.
Therefore, how to provide one kind not losing the Spatial threedimensional dispersion model method of geometrical characteristic is those skilled in the art
The problem of urgent need to resolve.
Summary of the invention
In view of this, can reduced the present invention provides a kind of efficient Spatial threedimensional dispersion model meshes reconstructing method
The local detail feature as much as possible for retaining original threedimensional model while model data amount, while improving efficiency of algorithm.
To achieve the goals above, the present invention adopts the following technical scheme:
A kind of efficient Spatial threedimensional dispersion model meshes reconstructing method, includes the following steps:
S1: setting grid cell simultaneously sets grid operator, defines the grid operator formula are as follows:
In formula, E (v) is grid operator, and V represents a vertex in the grid cell, P_{v}For entering for grid cell vertex V
Degree, P_{vj}It is the jth vertex V adjacent with vertex V_{j}Indegree, be that adjacent with vertex V vertex is all defeated in the grid cell
Enter the average length on side；
S2: original threedimensional model is read, and traverses the grid cell；
S3: setting and simplify threshold value, and the simplified threshold definitions are the mean value of the grid operator on each vertex of the grid cell；
S4: model simplification operation traverses the grid cell, by the grid operator of each grid cell and institute again
Simplified threshold value comparison is stated, judges whether the grid operator meets simplified condition, the qualified grid cell is carried out
It deletes.
Archetype is divided by grid cell using having the beneficial effect that for the above method, grid operator and letter
Change threshold value and be compared while deleting qualified grid cell, the simplified model of generation can effectively retain original mould
The characteristic of type local detail feature as much as possible for retaining original threedimensional model while reducing model data amount.
Preferably, further include following steps in the step S4:
S41: when the grid operator is less than or equal to the simplified threshold value, delete processing is carried out to the grid cell；
S42: the hole region generated after deleting the grid cell add a new summit and with the original threedimensional model
Carry out Space Reconstruction；
S43: output is through treated model.
Selectively grid cell is deleted based on grid operator using having the beneficial effect that for the above method, when
Grid operator indicates that grid distribution is more smooth, characteristic is weaker when lower, delete the grid on the aspect of model influence compared with
It is small, therefore retain the higher grid cell of grid operator, delete lesser grid cell.
Preferably, the average length on the input side is defined as:
Wherein,It is jth vertex adjacent with vertex VIndegree,It is adjacent with the vertex V in model meshes unit
VertexThe average length on all input sides, L_{j}For the total length on the input side.
Preferably, in the step S4, when the grid operator be greater than the simplified threshold value when, to the grid operator into
Row weighting processing, and the grid cell is traversed again.
Preferably, the range of the weighting coefficient is (0,1).Weighting coefficient has simplified time efficiency and simplified degree
Important influence, the degree that the bigger threedimensional space model of coefficient is simplified is bigger, otherwise the smaller model simplification of energy threshold coefficient
Degree is smaller.
Preferably, the grid cell can also be curved face unit, simplification steps all at this time and all steps abovementioned
It is consistent.
It can be seen via above technical scheme that the invention discloses a kind of efficient Spatial threedimensional dispersion model meshes reconstruct sides
Method can generate the relatively low approximate model of precision to replace archetype, while reducing grid cell quantity
Retain archetype local detail feature, effectively alleviate the contradiction between complex scene and model Realtime rendering requirements, is three
Dimension space mockup and application provide support.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
The embodiment of invention for those of ordinary skill in the art without creative efforts, can also basis
The attached drawing of offer obtains other attached drawings.
Fig. 1 attached drawing is a kind of flow chart of efficient Spatial threedimensional dispersion model meshes reconstructing method of the present invention；
Fig. 2 attached drawing is a kind of application effect figure of efficient Spatial threedimensional dispersion model meshes reconstructing method embodiment 2 of the present invention；
Fig. 3 attached drawing is the application effect figure that scheme is compared in the embodiment of the present invention 2；
Fig. 4 attached drawing is two methods execution efficiency comparison diagram in the embodiment of the present invention 2.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
Embodiment 1
Referring to figure 1, the embodiment of the present invention 1 provides a kind of efficient Spatial threedimensional dispersion model meshes reconstructing method, packet
Include following steps:
S1: setting grid cell simultaneously sets grid operator, defines the grid operator formula are as follows:
In formula, E (v) is grid operator, and V represents a vertex in the grid cell, P_{v}For entering for grid cell vertex V
Degree, the item number for the adjacent side being connected with a vertex is the indegree of a point, P_{vj}It is the jth vertex V adjacent with vertex V_{j}
Indegree,For vertex V adjacent with vertex V in the grid cell_{j}The average length on all input sides；
S2: original threedimensional model is read, and traverses the grid cell；
S3: setting and simplify threshold value, and the simplified threshold definitions are the mean value of the grid operator on each vertex of the grid cell；
S4: model simplification operation traverses the grid cell, by the grid operator of each grid cell and institute again
Simplified threshold value comparison is stated, judges whether the grid operator meets simplified condition, the qualified grid cell is carried out
It deletes.
Specifically, constructing grid cell based on half of data structure in the step S2, half of data structure is that entity is several
In what Modeling Technology, the most common data structure of solid object surface model is constructed；When carrying out simplifying operation to grid cell, use
Half of data structure building model will significantly improve model ergod and search efficiency.
In a specific embodiment, further include following steps in the step S4:
S41: when the grid operator is less than or equal to the simplified threshold value, delete processing is carried out to the grid cell；
S42: the hole region generated after deleting the grid cell add a new summit and with the original threedimensional model
Carry out Space Reconstruction；
S43: output is through treated model.
Specifically, the new summit and archetype vertex reconstruction attractor topological relation, and opened up to being rebuild in step S42
The half of data structure for flutterring the geometric element of relationship carries out perfect, recalculates the grid operator of respective vertices and grid cell.
In a specific embodiment, the average length on the input side is defined as:
Wherein,It is jth vertex adjacent with vertex VIndegree,It is adjacent with the vertex V in model meshes unit
VertexThe average length on all input sides, L_{j}For the total length on the input side.
Specifically, vertexIt can be single order consecutive points.
In a specific embodiment, right when the grid operator is greater than the simplified threshold value in the step S4
The grid operator is weighted processing, and traverses the grid cell again.
In a specific embodiment, the range of the weighting coefficient is (0,1).
Specifically, the value of weighting coefficient can be any of 0.2,0.5 and 0.8.
In a specific embodiment, the grid cell can also be curved face unit.
Embodiment 2
Propose the validity and high efficiency of simplified method herein to further verify, by method provided by the invention and
The QEM Mesh simplification algorithm that OpenMesh is realized compares and analyzes, which is that CPU is Intel
(R) Core (TM) i74700U CPU 3.40GHZ, inside saves as the PC machine of 16G, and the instance data used is Stanford
The dragon model of University Computer Graphics Laboratory includes 47800 nets under original state altogether
Lattice unit simplifies result as shown in table 11.
1.1 Model Simplification Algorithm of table executes time statistical form
Referring to shown in attached drawing 24, it can be seen that two kinds of simplified Algorithm Demo effects are approximate, can keep important office well
Portion's minutia, but the mentioned algorithm of this paper can be seen that with higher time efficiency by time efficiency comparative analysis.
Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with other
The difference of embodiment, the same or similar parts in each embodiment may refer to each other.For device disclosed in embodiment
For, since it is corresponded to the methods disclosed in the examples, so being described relatively simple, related place is said referring to method part
It is bright.
The foregoing description of the disclosed embodiments enables those skilled in the art to implement or use the present invention.
Various modifications to these embodiments will be readily apparent to those skilled in the art, as defined herein
General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, of the invention
It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one
The widest scope of cause.
Claims (5)
1. a kind of efficient Spatial threedimensional dispersion model meshes reconstructing method, which comprises the steps of:
S1: setting grid cell simultaneously sets grid operator, defines the grid operator formula are as follows:
In formula, E (v) is grid operator, and vertex V represents a vertex in the grid cell, P_{v}For grid cell vertex V's
Indegree, P_{v}It is the jth vertex V adjacent with the vertex V_{j}Indegree,For top adjacent with vertex V in the grid cell
PointThe average length on all input sides；
S2: original threedimensional model is read, and traverses the grid cell；
S3: setting and simplify threshold value, and the simplified threshold definitions are the mean value of the grid operator on each vertex of the grid cell；
S4: model simplification operation traverses the grid cell, by the grid operator of each grid cell and institute again
Simplified threshold value comparison is stated, judges whether the grid operator meets simplified condition, the qualified grid cell is carried out
It deletes.
2. a kind of efficient Spatial threedimensional dispersion model meshes reconstructing method according to claim 1, which is characterized in that described
Further include following steps in step S4:
S41: when the grid operator is less than or equal to the simplified threshold value, delete processing is carried out to the grid cell；
S42: the hole region generated after deleting the grid cell add a new summit and with the original threedimensional model
Carry out Space Reconstruction；
S43: output is through treated model.
3. a kind of efficient Spatial threedimensional dispersion model meshes reconstructing method according to claim 1, which is characterized in that described
Input the average length on side is defined as:
Wherein, P_{vj}It is the jth vertex V adjacent with vertex V_{j}Indegree,It is adjacent with the vertex V in model meshes unit
Vertex V_{j}The average length on all input sides, L_{j}For the total length on the input side.
4. a kind of efficient Spatial threedimensional dispersion model meshes reconstructing method according to claim 13, feature
It is, in the step S4, when the grid operator is greater than the simplified threshold value, place is weighted to the grid operator
Reason, and the grid cell is traversed again.
5. a kind of efficient Spatial threedimensional dispersion model meshes reconstructing method according to claim 4, which is characterized in that described
The range of weighting coefficient is (0,1).
Priority Applications (1)
Application Number  Priority Date  Filing Date  Title 

CN201910272220.2A CN109961515A (en)  20190404  20190404  A kind of efficient Spatial threedimensional dispersion model meshes reconstructing method 
Applications Claiming Priority (1)
Application Number  Priority Date  Filing Date  Title 

CN201910272220.2A CN109961515A (en)  20190404  20190404  A kind of efficient Spatial threedimensional dispersion model meshes reconstructing method 
Publications (1)
Publication Number  Publication Date 

CN109961515A true CN109961515A (en)  20190702 
Family
ID=67025799
Family Applications (1)
Application Number  Title  Priority Date  Filing Date 

CN201910272220.2A Pending CN109961515A (en)  20190404  20190404  A kind of efficient Spatial threedimensional dispersion model meshes reconstructing method 
Country Status (1)
Country  Link 

CN (1)  CN109961515A (en) 
Citations (2)
Publication number  Priority date  Publication date  Assignee  Title 

CN107527384A (en) *  20170714  20171229  中山大学  A kind of lattice simplified method of ThreeDimensional Dynamic based on motion feature and its system 
CN108961411A (en) *  20180702  20181207  南京大学  A kind of simplified method of the complex threedimensional building model keeping external appearance characteristic 

2019
 20190404 CN CN201910272220.2A patent/CN109961515A/en active Pending
Patent Citations (2)
Publication number  Priority date  Publication date  Assignee  Title 

CN107527384A (en) *  20170714  20171229  中山大学  A kind of lattice simplified method of ThreeDimensional Dynamic based on motion feature and its system 
CN108961411A (en) *  20180702  20181207  南京大学  A kind of simplified method of the complex threedimensional building model keeping external appearance characteristic 
NonPatent Citations (1)
Title 

YONGZHI WANG等: "fast mesh simplification method for threedimensional geometric models with featurepreserving efficiency", 《SCIENTIFIC PROGRAMMING》 * 
Similar Documents
Publication  Publication Date  Title 

Lindstrom et al.  Terrain simplification simplified: A general framework for viewdependent outofcore visualization  
CN100570641C (en)  Plant leaf analogy method based on physics  
Zhang et al.  Cloth simulation using multilevel meshes  
Gribble et al.  Coherent ray tracing via stream filtering  
CN103530030B (en)  Page switching system and method and curtain specialeffect page switching method  
Wald et al.  Simd ray stream tracingsimd ray traversal with generalized ray packets and onthefly reordering  
CN103035030A (en)  Hair model modeling method  
CN101169871A (en)  HLOD pretreatment method facing to large scale static scene realtime rendering  
Viitanen et al.  MergeTree: A fast hardware HLBVH constructor for animated ray tracing  
Ota et al.  1/f/sup/spl beta//noisebased realtime animation of trees swaying in wind fields  
CN104463934B (en)  A kind of pointbased surface Automatic Generation of Computer Animation method of " mass spring " system drive  
CN103678888B (en)  The flowing of a kind of heart blood based on Euler's fluid simulation algorithm schematically shows method  
CN109961515A (en)  A kind of efficient Spatial threedimensional dispersion model meshes reconstructing method  
Upchurch et al.  Dynamic cloud simulation using cellular automata and texture splatting  
Noser et al.  Animation based on the Interaction of Lsystems with Vector Force Fields  
Crawfis  Realtime slicing of data space  
Dey et al.  Procedural feature generation for volumetric terrains using voxel grammars  
Yang et al.  Physicallybased tree animation and leaf deformation using CUDA in realtime  
Schmalstieg  The remote rendering pipelinemanaging geometry and bandwidth in distributed virtual environments  
Shao  Fluids, threads and fibers: towards high performance physicsbased modeling and simulation  
Vrolijk et al.  Interactive outofcore isosurface visualisation in timevarying data sets  
Xu et al.  Physicsbased algorithm to simulate tree dynamics under wind load  
Xiong et al.  Study of LOD terrain rendering algorithm based on GPU  
Zamri et al.  Atmospheric cloud modeling methods in computer graphics: A review, trends, taxonomy, and future directions  
Sewall et al.  Fast Fluid Simulation Using Residual Distribution Schemes. 
Legal Events
Date  Code  Title  Description 

PB01  Publication  
PB01  Publication  
SE01  Entry into force of request for substantive examination  
SE01  Entry into force of request for substantive examination 