CN107038749A - Three-dimensional Multi-resolution modeling method and model building device - Google Patents
Three-dimensional Multi-resolution modeling method and model building device Download PDFInfo
- Publication number
- CN107038749A CN107038749A CN201610073839.7A CN201610073839A CN107038749A CN 107038749 A CN107038749 A CN 107038749A CN 201610073839 A CN201610073839 A CN 201610073839A CN 107038749 A CN107038749 A CN 107038749A
- Authority
- CN
- China
- Prior art keywords
- detail
- circle
- attribute data
- level
- model
- 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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses Three-dimensional Multi-resolution modeling method and model building device, belong to internet, and/or, mobile terminal applied technical field.Its foundation and parsing based on subject attribute data model in kind, constitute the tree structure of subject attribute data model in kind, obtain subject attribute data model tree in kind；According to subject attribute data model tree in kind, each three-dimensional submodel of object overall topology in kind is created, archetype is obtained；According to archetype, the discrete approximation model of 2n+1 grades of different level of detail is set up；Reconstruction combination, the overall threedimensional model of generation object in kind are carried out to the discrete approximation model of 2n+1 grades of different level of detail.Both the cost and efficiency of Three-dimensional Multi-resolution modeling can have been efficiently solved, the ratio and precision of the extensive threedimensional model of large scene can be ensured again, current three-dimensional modeling data amount has been met greatly, quality is high, the characteristics of fabrication cycle is short.
Description
Technical field
The present invention relates to internet, and/or, mobile terminal applied technical field is more particularly to a kind of many points
Resolution three-dimensional modeling method and model building device.
Background technology
Threedimensional model is as a kind of new media format, in virtual reality, video display animation, game, production system
The application for the various aspects such as making is all more and more extensive.With continuing to develop for three-dimensional laser ranging and modeling technique,
The complicated triangle surface model of the point cloud model or conversion of the commonly used three-dimensional laser scanner of people and its generation,
The precision more and more higher of threedimensional model, data volume is also skyrocketed through therewith, to the rendering of computer, transmit,
The systems such as caching all bring huge pressure.The existing three-dimensional for gathering and modeling for three-dimensional modeling data
Laser scanning and point cloud model, have the shortcomings that one it is important, be exactly they generate three-dimensional modeling data
Amount is big, special graphic processing apparatus is relied only on, for internet and the three-dimensional visualization of mobile device
Demand can not be handled.Current Three-dimensional Multi-resolution model also relies on artificial modeling, and cost is high,
The problems such as inefficiency, restriction of ratio and accuracy and the internal memory loading of large scene threedimensional model is all restriction
The bottleneck of 3D vision visualization development.
The content of the invention
In view of this, the present invention provides a kind of Three-dimensional Multi-resolution modeling method and model building device, and it both can be with
The cost and efficiency of Three-dimensional Multi-resolution modeling are efficiently solved, large scene extensive three can be ensured again
The ratio and precision of dimension module, meet current three-dimensional modeling data amount greatly, quality is high, the short spy of fabrication cycle
Point, thus more suitable for practicality.
In order to reach above-mentioned first purpose, the technical side for the Three-dimensional Multi-resolution modeling method that the present invention is provided
Case is as follows：
The Three-dimensional Multi-resolution modeling method that the present invention is provided comprises the following steps：
Foundation and parsing based on subject attribute data model in kind, constitute the object attribute data mould in kind
The tree structure of type, obtains the subject attribute data model tree in kind；
According to the subject attribute data model tree in kind, each of the object overall topology in kind is created
Three-dimensional submodel, obtains archetype；
According to the archetype, the discrete approximation model of 2n+1 grades of different level of detail is set up；
Reconstruction combination is carried out to the discrete approximation model of described 2n+1 grades different level of detail, the material object is generated
The overall threedimensional model of object.
The Three-dimensional Multi-resolution modeling method that the present invention is provided can be also applied to the following technical measures to achieve further.
Preferably, according to the archetype, setting up the discrete approximation model of 2n+1 grades of different level of detail
Comprise the following steps：
Structure radius is r1First circle, radius is r2Second circle ..., radius be rnN-th circle, its
In, r1＜ r2＜ ... ＜ rn；
Choose it is described first circle, second circle ..., n-th circle public center of circle O as blinkpunkt；
In three dimensions, using direction of visual lines as common axis, the first circle for baseline with the described first circle is built
Cylinder, with the described second circle for second face of cylinder of baseline ..., with n-th circle of described n-th circle for baseline
Cylinder；
Definition is in-the r1With r1Between region be the first level of detail grade, in-the r1With-r2It
Between region be left side the second level of detail grade, in-the rnIt is that left side n-th is thin with the region between-∞
Save level of hierarchy；In the r1With r2Between region be right side the second level of detail grade, in described
rnIt is right side the n-th level of detail grade with ∞ region, common 2n+1 level of detail grade, wherein, n is got over
Greatly, level of detail lower grade.
Preferably, the subject attribute data model in kind includes solid and its attribute, the attribute bag
Include point, line, surface, ratio, precision, texture.
Preferably, according to the archetype, setting up the discrete approximation model of 2n+1 grades of different level of detail
When, using tree-like and different resolution the texture properties of the solid as according to realization.
Preferably, according to the subject attribute data model tree in kind, creating the object in kind and integrally opening up
Each three-dimensional submodel of structure is flutterred, when obtaining archetype, is comprised the following steps：
Root node is traced back to since the bottom child node of the subject attribute data model tree in kind；
Set up the corresponding solid of each child node；
The attached subobject attribute of the subject attribute data model tree in kind is parsed, and assigns its solid,
Obtain archetype.
In order to reach above-mentioned second purpose, the technical scheme for many resolution three-dimensional modeling apparatus that the present invention is provided
It is as follows：
The Three-dimensional Multi-resolution model building device that the present invention is provided includes subject attribute data model tree in kind and builds list
Member, archetype construction unit, 2n+1 grades of different level of detail grades set up unit, and, object in kind
Overall threedimensional model generation unit,
The subject attribute data model tree construction unit in kind is used for, based on subject attribute data model in kind
Foundation and parsing, constitute the tree structure of the subject attribute data model in kind, obtain the material object right
As attribute data model tree；
The archetype construction unit is used for according to the subject attribute data model tree in kind, creates described
Each three-dimensional submodel of object overall topology in kind, obtains archetype；
Described 2n+1 grades different level of detail grades, which set up unit, to be used for, and according to the archetype, is set up
The discrete approximation model of 2n+1 grades of different level of detail；
The overall threedimensional model generation unit of the object in kind is used for, to described 2n+1 grades different level of detail
Discrete approximation model carry out reconstruction combination, generate the overall threedimensional model of the object in kind.
Many resolution three-dimensional modeling apparatus that the present invention is provided can be also applied to the following technical measures to achieve further.
Clicked preferably, 2n+1 grades of different level of detail grades set up unit including justifying structure module, watching attentively
Modulus block, the face of cylinder build module, 2n+1 grades of different level of detail level definition modules,
The circle, which builds module, to be used for, and structure radius is r1First circle, radius is r2Second circle ...,
Radius is rnN-th circle, wherein, r1＜ r2＜ ... ＜ rn；
The blinkpunkt, which chooses module, to be used for, choose first circle, the second circle ..., the n-th circle it is public
Center of circle O is used as blinkpunkt；
The face of cylinder, which builds module, to be used for, in three dimensions, using direction of visual lines as common axis, build with
It is described first circle for baseline first face of cylinder, with described second circle for baseline second face of cylinder ..., with
N-th circle is n-th face of cylinder of baseline；
Described 2n+1 grades different level of detail level definition modules are used for, and definition is in described between-r1 and r1
Region is the first level of detail grade, in-the r1With-r2Between region for the levels of detail of left side second it is inferior
Level the, in-rnIt is left side the n-th level of detail grade with the region between-∞；In the r1With r2It
Between region be right side the second level of detail grade, in the rnRegion with ∞ is the levels of detail of right side n-th
Secondary grade, common 2n+1 level of detail grade, wherein, n is bigger, and level of detail lower grade.
Preferably, the subject attribute data model in kind includes solid and its attribute, the attribute bag
Include point, line, surface, ratio, precision, texture.
Preferably, according to the archetype, setting up the discrete approximation model of 2n+1 grades of different level of detail
When, using tree-like and different resolution the texture properties of the solid as according to realization.
Preferably, the archetype construction unit include node selection module, solid set up module,
Subject attribute data model tree parsing module in kind,
The node selection module is used for, and is opened from the bottom child node of the subject attribute data model tree in kind
Beginning traces back to root node；
The solid, which sets up module, to be used for, and sets up the corresponding solid of each child node；
The subject attribute data model tree parsing module in kind is used for, and parses the object attribute data in kind
The attached subobject attribute of model tree, and its solid is assigned, obtain archetype.
The Three-dimensional Multi-resolution modeling method and model building device that the present invention is provided are based on object attribute data mould in kind
The foundation and parsing of type, constitute the tree structure of subject attribute data model in kind, obtain object properties in kind
Data model tree；According to subject attribute data model tree in kind, each of object overall topology in kind is created
Three-dimensional submodel, obtains archetype；According to archetype, the discrete of 2n+1 grades of different level of detail is set up
Approximate model；Reconstruction combination is carried out to the discrete approximation model of 2n+1 grades of different level of detail, generation is in kind right
The overall threedimensional model of elephant.Both the cost and efficiency of Three-dimensional Multi-resolution modeling can have been efficiently solved,
The ratio and precision of the extensive threedimensional model of large scene can be ensured again, meet current three-dimensional modeling data amount greatly,
Quality is high, the characteristics of fabrication cycle is short.
Brief description of the drawings
By reading the detailed description of hereafter preferred embodiment, various other advantages and benefit are for ability
Domain those of ordinary skill will be clear understanding.Accompanying drawing is only used for showing the purpose of preferred embodiment, and simultaneously
It is not considered as limitation of the present invention.And in whole accompanying drawing, identical is denoted by the same reference numerals
Part.In the accompanying drawings：
Fig. 1 is the flow chart for the Three-dimensional Multi-resolution modeling method that the embodiment of the present invention one is provided；
Fig. 2 is signal flow direction between the Three-dimensional Multi-resolution model building device each unit that the embodiment of the present invention two is provided
Schematic diagram；
Fig. 3 is the signal for the different level of detail of 2n+1 levels being related in the embodiment of the present invention one or embodiment two
Figure；
Fig. 4 is the subject attribute data model tree in kind being related in the embodiment of the present invention one or embodiment two
Schematic diagram.
Embodiment
The problem of present invention exists for solution prior art is there is provided a kind of Three-dimensional Multi-resolution modeling method and builds
Die device, it can both efficiently solve the cost and efficiency of Three-dimensional Multi-resolution modeling, can protect again
Hinder the ratio and precision of the extensive threedimensional model of large scene, meet current three-dimensional modeling data amount greatly, quality is high,
The characteristics of fabrication cycle is short, thus more suitable for practicality.
Further to illustrate the present invention to reach the technological means and effect that predetermined goal of the invention is taken, below
With reference to accompanying drawing and preferred embodiment, to being filled according to Three-dimensional Multi-resolution modeling method proposed by the present invention and modeling
Put, its embodiment, structure, feature and its effect, describe in detail as after.In the following description,
What different " embodiment " or " embodiment " referred to is not necessarily same embodiment.In addition, one or more embodiments
In special characteristic, structure or feature can be combined by any suitable form.
The terms "and/or", only a kind of incidence relation for describing affiliated partner, represents there may be
Three kinds of relations, for example, A and/or B, is specifically interpreted as：A and B, Ke Yidan can be included simultaneously
Solely there is A, can also individualism B, can possess above-mentioned three kinds of any situations.
Embodiment one
Referring to accompanying drawing 1, the Three-dimensional Multi-resolution modeling method that the embodiment of the present invention one is provided comprises the following steps：
Step 1：Foundation and parsing based on subject attribute data model in kind, constitute object attribute data in kind
The tree structure of model, obtains subject attribute data model tree in kind；
Step 2：According to subject attribute data model tree in kind, each the three of object overall topology in kind are created
Submodel is tieed up, archetype is obtained；
Step 3：According to archetype, the discrete approximation model of 2n+1 grades of different level of detail is set up；
Step 4：Reconstruction combination is carried out to the discrete approximation model of 2n+1 grades of different level of detail, generation is in kind
The overall threedimensional model of object.
The Three-dimensional Multi-resolution modeling method and model building device that the embodiment of the present invention one is provided are based on object category in kind
Property data model foundation and parsing, constitute the tree structure of subject attribute data model in kind, obtain material object
Subject attribute data model tree；According to subject attribute data model tree in kind, the overall topology of object in kind is created
Each three-dimensional submodel of structure, obtains archetype；According to archetype, 2n+1 grades of different levels of detail are set up
Secondary discrete approximation model；Reconstruction combination is carried out to the discrete approximation model of 2n+1 grades of different level of detail, it is raw
Into the overall threedimensional model of object in kind.Both the cost and effect of Three-dimensional Multi-resolution modeling can have been efficiently solved
Rate problem, can ensure the ratio and precision of the extensive threedimensional model of large scene, meet current three-dimensional modeling again
Data volume is big, and quality is high, the characteristics of fabrication cycle is short.
Referring to accompanying drawing 3, step 3：According to archetype, set up 2n+1 grades of different the discrete of level of detail and force
Near-lying mode type comprises the following steps：
Step 31：Structure radius is r1First circle, radius is r2Second circle ..., radius be rn
N justifies, wherein, r1＜ r2＜ ... ＜ rn；
Step 32：Choose first circle, second circle ..., n-th circle public center of circle O be used as blinkpunkt；
Step 33：In three dimensions, using direction of visual lines as common axis, it is the of baseline to build with the first circle
One face of cylinder, with the second circle for second face of cylinder of baseline ..., with n-th face of cylinder of n-th circle for baseline；
Step 34：Definition is in-r1With r1Between region be the first level of detail grade, in-r1With-r2
Between region be left side the second level of detail grade, in-rnIt is the details of left side n-th with the region between-∞
Level of hierarchy；In r1With r2Between region be right side the second level of detail grade, in rnWith ∞ area
Domain be right side the n-th level of detail grade, common 2n+1 level of detail grade, wherein, n is bigger, levels of detail
Secondary lower grade.
Referring to accompanying drawing 4, subject attribute data model in kind includes solid and its attribute, attribute include point, line,
Face, ratio, precision, texture.
Wherein, according to archetype, when setting up the discrete approximation model of 2n+1 grades of different level of detail, with several
Tree-like and different resolution the texture properties of what body are according to realization.
Wherein, step 4：According to subject attribute data model tree in kind, object overall topology in kind is created
Each three-dimensional submodel, when obtaining archetype, comprise the following steps：
Step 41：Root node is traced back to since the bottom child node of subject attribute data model tree in kind；
Step 42：Set up the corresponding solid of each child node；
Step 43：The attached subobject attribute of parsing subject attribute data model tree in kind, and assign its geometry
Body, obtains archetype.
Embodiment two
Referring to accompanying drawing 2, the Three-dimensional Multi-resolution model building device that the embodiment of the present invention two is provided includes object category in kind
Property data model tree construction unit, archetype construction unit, 2n+1 grades of different level of detail grades set up single
Member, and, the overall threedimensional model generation unit of object in kind,
Subject attribute data model tree construction unit in kind is used for, based on building for subject attribute data model in kind
Vertical and parsing, constitutes the tree structure of subject attribute data model in kind, obtains object attribute data mould in kind
Type tree；
Archetype construction unit is used for according to subject attribute data model tree in kind, creates object in kind overall
Each three-dimensional submodel of topological structure, obtains archetype；
2n+1 grades of different level of detail grades, which set up unit, to be used for, according to archetype, sets up 2n+1 grades of differences
The discrete approximation model of level of detail；
The overall threedimensional model generation unit of object in kind is used for, and 2n+1 grades of different the discrete of level of detail are forced
Near-lying mode type carries out reconstruction combination, the overall threedimensional model of generation object in kind.
The Three-dimensional Multi-resolution modeling method and model building device that the embodiment of the present invention two is provided are belonged to by object in kind
Property data model tree construction unit, foundation and parsing based on subject attribute data model in kind are constituted in kind
The tree structure of subject attribute data model, obtains subject attribute data model tree in kind；Pass through archetype
Construction unit, according to subject attribute data model tree in kind, creates each the three of object overall topology in kind
Submodel is tieed up, archetype is obtained；By 2n+1 grades of different level of detail grade resume units, according to original
Model, sets up the discrete approximation model of 2n+1 grades of different level of detail；Pass through the overall three-dimensional mould of object in kind
Type generation unit, carries out reconstruction combination, generation is in kind to the discrete approximation model of 2n+1 grades of different level of detail
The overall threedimensional model of object.Both the cost and efficiency of Three-dimensional Multi-resolution modeling can have been efficiently solved,
The ratio and precision of the extensive threedimensional model of large scene can be ensured again, meet current three-dimensional modeling data amount greatly,
Quality is high, the characteristics of fabrication cycle is short.
Referring to accompanying drawing 3,2n+1 grades of different level of detail grades, which set up unit, includes circle structure module, blinkpunkt
Choose module, the face of cylinder and build module, 2n+1 grades of different level of detail level definition modules,
Circle, which builds module, to be used for, and structure radius is r1First circle, radius is r2Second circle ..., radius
For rnN-th circle, wherein, r1＜ r2＜ ... ＜ rn；
Blinkpunkt choose module be used for, choose first circle, second circle ..., n-th circle public center of circle O make
For blinkpunkt；
The face of cylinder, which builds module, to be used for, in three dimensions, using direction of visual lines as common axis, is built with first
Circle is first face of cylinder of baseline, is justified with the second circle for second face of cylinder of baseline ..., with n-th as baseline
N-th face of cylinder；
2n+1 grades of different level of detail level definition modules are used for, and definition is in-r1With r1Between region be the
One level of detail grade, in-r1With-r2Between region be left side the second level of detail grade, in-rnWith
Region between-∞ is left side the n-th level of detail grade；In r1With r2Between region for right side second it is thin
Level of hierarchy is saved, in rnRegion with ∞ is right side the n-th level of detail grade, common 2n+1 level of detail
Grade, wherein, n is bigger, and level of detail lower grade.
Referring to accompanying drawing 4, subject attribute data model in kind includes solid and its attribute, attribute include point, line,
Face, ratio, precision, texture.
Wherein, according to archetype, when setting up the discrete approximation model of 2n+1 grades of different level of detail, with several
Tree-like and different resolution the texture properties of what body are according to realization.
Wherein, archetype construction unit sets up module, object in kind including node selection module, solid
Attribute data model tree parsing module,
Node selection module is used for, and is traced back to since the bottom child node of subject attribute data model tree in kind
Root node；
Solid, which sets up module, to be used for, and sets up the corresponding solid of each child node；
Subject attribute data model tree parsing module in kind is used for, parsing subject attribute data model tree in kind
Attached subobject attribute, and its solid is assigned, obtain archetype.
Embodiment three
The Three-dimensional Multi-resolution modeling method and the embodiment of the present invention two provided as the embodiment of the present invention one is provided
Three-dimensional Multi-resolution model building device a kind of concrete implementation.
Step 101, foundation and parsing based on subject attribute data model in kind, constitute object attribute data
The tree structure of model.
Disclose in Fig. 4 material object subject attribute data model tree specific composition and attribute, its set up with
Resolving is as follows：We define object in kind for material object A, and A is complex geometries and its institute in vision
The attribute S having is constituted, and we are defined as T to its topological structure constituted, and A topological structure can break up again
For each composition component, we are defined as A1 to An, and n determines its number by real specific material object, and each
Individual component is also made up of as A in kind solid and its attribute S1 and his topological structure T1,
Correspondence real world object, we have obtained the decomposition of the complex object of the limited individual composition of a non-infinite circulation
Combination, the subject attribute data model tree structure of material object, the decomposition of object in kind are depicted by these combinations
The backtracking of the record of process completes the resolving of the subject attribute data model tree structure of material object.
Step 102, subject attribute data model tree structure in kind is traveled through, since bottom child node An
Root node A is traced back to, each the three-dimensional submodel for creating object overall topology is archetype.
A1 to An is as the part of material object composition, and we according to the solid shown in Fig. 2 and its can be had
Each analysis of some attribute S1 to Sn, threedimensional model is set up to the simple geometry body after decomposition, will during drafting
Attribute S1 to Sn assigns threedimensional model, obtains the threedimensional model that object topological structure in kind constitutes component, group
Close the original three-dimensional model that material object is drawn out after the processing of each component model.
Step 103, the refinement regional choice based on blinkpunkt, defines the visual space distribution rule of threedimensional model,
Obtain refining the selective rendering algorithm in region based on blinkpunkt, judge that the spatial distribution of three-dimensional submodel is drawn,
All three-dimensional submodels of cycle criterion.
It has been illustrated in Figure 3 the selective rendering algorithm that region is refined based on blinkpunkt.In the present embodiment, choosing
N=2 is taken, realization principle is as follows：
Selected blinkpunkt, is set to O points, using O points as basic point object to observer apart from L.This distance
L be from O viewpoint to object in specified point Euclidean distance.The theoretical foundation of this method is when an object
More remote apart from viewpoint, the fine detail section that this object can be observed is fewer.This means that choosing
Rougher level of detail is selected to represent that object will not have a significant impact to the fidelity of display.Therefore submodel
Spatial distribution be linearly to decline along L directions by O points；The selectivity refinement region of plane angle
It is made up of small one and large one 2 concentric circles, its radius is respectively R and r (R ＞ r), their the public center of circle is exactly
0 point of the blinkpunkt of observer, inside roundlet (＜ r) near in the region of blinkpunkt, model will be built to
Highest LOD (level of detail, Levels of Detail) grade；And (＞ R) is away from note outside great circle
The region of viewpoint, model then keeps minimum LOD grades；Region (＜ R-r) between the two circles,
The LOD ranks of model linearly decline along radial direction.
Step 104, the judged result according to step 103, component is constituted by successive reduction object topological structure
Threedimensional model point, line, face, reduce displaying ratio, reduction draw precision, adjust fixture resolution,
Omit unnecessary precision details to reduce the geometric complexity of object, set up 5 grades of different level of detail LOD
Discrete approximation model.
The system of selection of 5 grades of different level of detail LOD discrete approximation model is as follows：
Scalping method：A part of geometrical body when all can not observed person see.In the case,
Graphics system no longer draws this fractional object.
For scalping method, the present invention is made up of the point of the threedimensional model of component removal object topological structure, line,
Face is completed.
Criterion distance：What this method considered is distance of the object to observer.This distance be from viewpoint to
The Euclidean distance of specified point in object.The theoretical foundation of this method be when an object distance viewpoint it is more remote,
The fine detail section that this object can be observed is fewer.This, which means that, selects rougher details
Level represents that object will not have a significant impact to the fidelity of display.
For criterion distance, the threedimensional model that the present invention constitutes component by object topological structure reduces displaying ratio
To complete.
Eccentricity：The ability that make use of human eye to recognize object weakens as object is gradually distance from sighting center
Characteristic, is divided into the core with compared with fine detail level by the scene of display and (corresponds to the eyes ken
Center) and periphery (periphery for corresponding to the ken).
For eccentricity, the present invention by object topological structure constitute the threedimensional model reduction drafting precision of component Lai
Complete.
Dimensional standard：Human eye make use of to recognize the characteristic that the ability of object weakens with the reduction of dimension of object.
It considers the size of object to be represented, less object is with rougher level of detail, and larger use is more smart
Thin level of detail.
For dimensional standard, the present invention is made up of the fixture resolution of the threedimensional model of component object topological structure
Specific regulation is carried out to complete.
Pentrution：The focal length of eyes to select suitable level of detail for object according to the observation.Focusing on
The object of the front or behind in region is not focused.
The texture precision for the threedimensional model for constituting component by object topological structure for pentrution, the present invention is entered
Province slightly unnecessary details is completed.
Step 105, it then follows the rule of the refinement regioselectivity rendering algorithm based on blinkpunkt of step 103, will
The discrete approximation model for 5 grades of different level of detail LOD that step 104 is obtained, is carried out based on blinkpunkt refinement
The reconstruction combination of the different level of detail LOD discrete approximation models of regioselectivity, draws object in kind overall
Threedimensional model, completes Three-dimensional Multi-resolution modeling.
The restructuring of overall mock-up is drawn and can be previously-completed, and can also use process according to using needs
In flexibly draw, this can greatly improve the application and efficiency of threedimensional model, reduce unnecessary weight
Replicate and make.
The Three-dimensional Multi-resolution modeling method and the technique effect of model building device that the embodiment of the present invention three is provided are as follows：
1) foundation and parsing of subject attribute data model in kind, enable the more careful performance of threedimensional model to show
The architectural feature of real object, the more real spatial impression for embodying things；2) according to object attribute data mould in kind
The tree structure of type, the threedimensional model redrawn meets the application of complex scene；3) individually building to solid
Mould has laid in substantial amounts of reusable resource, reduces cost input, improves operating efficiency；4) it is perfect to regard
Point refinement spatial distribution rule, the vision for strengthening threedimensional model shows effect；5) making of free modular
Flow, reduces the personnel training cycle, make it possible three-dimensional modeling work sectionalization；6) model is painted
The assurance of details processed, can greatly save data space.7) 5 grades of different level of detail LOD are discrete
The drafting of approximate model, solves internet, data communication bottleneck when mobile phone is applied.
, but those skilled in the art once know base although preferred embodiments of the present invention have been described
This creative concept, then can make other change and modification to these embodiments.So, appended right will
Ask and be intended to be construed to include preferred embodiment and fall into having altered and changing for the scope of the invention.
Obviously, those skilled in the art can carry out various changes and modification without departing from this hair to the present invention
Bright spirit and scope.So, if the present invention these modifications and variations belong to the claims in the present invention and
Within the scope of its equivalent technologies, then the present invention is also intended to comprising including these changes and modification.
Claims (10)
1. a kind of Three-dimensional Multi-resolution modeling method, it is characterised in that comprise the following steps：
Foundation and parsing based on subject attribute data model in kind, constitute the object attribute data mould in kind
The tree structure of type, obtains the subject attribute data model tree in kind；
According to the subject attribute data model tree in kind, each of the object overall topology in kind is created
Three-dimensional submodel, obtains archetype；
According to the archetype, the discrete approximation model of 2n+1 grades of different level of detail is set up；
Reconstruction combination is carried out to the discrete approximation model of described 2n+1 grades different level of detail, the material object is generated
The overall threedimensional model of object.
2. Three-dimensional Multi-resolution modeling method according to claim 1, it is characterised in that according to described
Archetype, the discrete approximation model for setting up 2n+1 grades of different level of detail comprises the following steps：
Structure radius is r1First circle, radius is r2Second circle ..., radius be rnN-th circle, its
In, r1＜ r2＜ ... ＜ rn；
Choose it is described first circle, second circle ..., n-th circle public center of circle O as blinkpunkt；
In three dimensions, using direction of visual lines as common axis, the first circle for baseline with the described first circle is built
Cylinder, with the described second circle for second face of cylinder of baseline ..., with n-th circle of described n-th circle for baseline
Cylinder；
Definition is in-the r1With r1Between region be the first level of detail grade, in-the r1With-r2It
Between region be left side the second level of detail grade, in-the rnIt is that left side n-th is thin with the region between-∞
Save level of hierarchy；In the r1With r2Between region be right side the second level of detail grade, in described
rnIt is right side the n-th level of detail grade with ∞ region, common 2n+1 level of detail grade, wherein, n is got over
Greatly, level of detail lower grade.
3. Three-dimensional Multi-resolution modeling method according to claim 1, it is characterised in that the material object
Subject attribute data model includes solid and its attribute, and the attribute includes point, line, surface, ratio, essence
Degree, texture.
4. Three-dimensional Multi-resolution modeling method according to claim 1, it is characterised in that according to described
Archetype, when setting up the discrete approximation model of 2n+1 grades of different level of detail, with the tree-like of the solid
And the texture properties of different resolution are according to realization.
5. Three-dimensional Multi-resolution modeling method according to claim 1, it is characterised in that according to described
Subject attribute data model tree in kind, creates each three-dimensional submodel of the object overall topology in kind,
When obtaining archetype, comprise the following steps：
Root node is traced back to since the bottom child node of the subject attribute data model tree in kind；
Set up the corresponding solid of each child node；
The attached subobject attribute of the subject attribute data model tree in kind is parsed, and assigns its solid,
Obtain archetype.
6. Three-dimensional Multi-resolution model building device, it is characterised in that including subject attribute data model tree structure in kind
Build unit, archetype construction unit, 2n+1 grades of different level of detail grades and set up unit, and, it is in kind right
The overall threedimensional model generation unit of elephant,
The subject attribute data model tree construction unit in kind is used for, based on subject attribute data model in kind
Foundation and parsing, constitute the tree structure of the subject attribute data model in kind, obtain the material object right
As attribute data model tree；
The archetype construction unit is used for according to the subject attribute data model tree in kind, creates described
Each three-dimensional submodel of object overall topology in kind, obtains archetype；
Described 2n+1 grades different level of detail grades, which set up unit, to be used for, and according to the archetype, is set up
The discrete approximation model of 2n+1 grades of different level of detail；
The overall threedimensional model generation unit of the object in kind is used for, to described 2n+1 grades different level of detail
Discrete approximation model carry out reconstruction combination, generate the overall threedimensional model of the object in kind.
7. Three-dimensional Multi-resolution model building device according to claim 6, it is characterised in that 2n+1 grades are not
With level of detail grade set up unit include circle build module, blinkpunkt choose module, the face of cylinder build module,
2n+1 grades of different level of detail level definition modules,
The circle, which builds module, to be used for, and structure radius is r1First circle, radius is r2Second circle ...,
Radius is rnN-th circle, wherein, r1＜ r2＜ ... ＜ rn；
The blinkpunkt, which chooses module, to be used for, choose first circle, the second circle ..., the n-th circle it is public
Center of circle O is used as blinkpunkt；
The face of cylinder, which builds module, to be used for, in three dimensions, using direction of visual lines as common axis, build with
It is described first circle for baseline first face of cylinder, with described second circle for baseline second face of cylinder ..., with
N-th circle is n-th face of cylinder of baseline；
Described 2n+1 grades different level of detail level definition modules are used for, and definition is in-the r1With r1Between
Region is the first level of detail grade, in-the r1With-r2Between region for the levels of detail of left side second it is inferior
Level the, in-rnIt is left side the n-th level of detail grade with the region between-∞；In the r1With r2It
Between region be right side the second level of detail grade, in the rnRegion with ∞ is the levels of detail of right side n-th
Secondary grade, common 2n+1 level of detail grade, wherein, n is bigger, and level of detail lower grade.
8. Three-dimensional Multi-resolution model building device according to claim 6, it is characterised in that the material object
Subject attribute data model includes solid and its attribute, and the attribute includes point, line, surface, ratio, essence
Degree, texture.
9. Three-dimensional Multi-resolution model building device according to claim 6, it is characterised in that according to described
Archetype, when setting up the discrete approximation model of 2n+1 grades of different level of detail, with the tree-like of the solid
And the texture properties of different resolution are according to realization.
10. Three-dimensional Multi-resolution model building device according to claim 6, it is characterised in that described original
Model construction unit includes node selection module, solid and sets up module, subject attribute data model tree in kind
Parsing module,
The node selection module is used for, and is opened from the bottom child node of the subject attribute data model tree in kind
Beginning traces back to root node；
The solid, which sets up module, to be used for, and sets up the corresponding solid of each child node；
The subject attribute data model tree parsing module in kind is used for, and parses the object attribute data in kind
The attached subobject attribute of model tree, and its solid is assigned, obtain archetype.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610073839.7A CN107038749A (en) | 2016-02-03 | 2016-02-03 | Three-dimensional Multi-resolution modeling method and model building device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610073839.7A CN107038749A (en) | 2016-02-03 | 2016-02-03 | Three-dimensional Multi-resolution modeling method and model building device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107038749A true CN107038749A (en) | 2017-08-11 |
Family
ID=59532496
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610073839.7A Pending CN107038749A (en) | 2016-02-03 | 2016-02-03 | Three-dimensional Multi-resolution modeling method and model building device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107038749A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107578467A (en) * | 2017-09-04 | 2018-01-12 | 苏州英诺迈医学创新服务有限公司 | A kind of medicine equipment three-dimensional modeling method and device |
| CN109165311A (en) * | 2018-07-23 | 2019-01-08 | 广州都市圈网络科技有限公司 | Ladder special topic drawing generating method |
| CN109343842A (en) * | 2018-10-09 | 2019-02-15 | 上海莉莉丝科技股份有限公司 | Method, system, equipment and the medium of object are shown in editing machine |
| CN109657266A (en) * | 2018-11-02 | 2019-04-19 | 北京八亿时空信息工程有限公司 | A kind of factory method of threedimensional model modeling |
| CN111680747A (en) * | 2020-06-08 | 2020-09-18 | 北京百度网讯科技有限公司 | Method and apparatus for closed loop detection of occupancy grid subgraph |
| CN116310226A (en) * | 2023-05-16 | 2023-06-23 | 深圳大学 | Three-dimensional object hierarchical model generation method, device, equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101996242A (en) * | 2010-11-02 | 2011-03-30 | 江西师范大学 | Three-dimensional R-tree index expansion structure-based three-dimensional city model adaptive method |
| EP1639546B1 (en) * | 2003-06-17 | 2011-05-04 | Brown University | Method and apparatus for model-based detection of structure in projection data |
| CN102117500A (en) * | 2009-12-30 | 2011-07-06 | 新奥特（北京）视频技术有限公司 | Three-dimensional modeling method and system |
| CN102508980A (en) * | 2011-11-23 | 2012-06-20 | 北京航空航天大学 | Method for quickly acquiring process information of part |
| CN104463948A (en) * | 2014-09-22 | 2015-03-25 | 北京大学 | Seamless visualization method for three-dimensional virtual reality system and geographic information system |
| US20150097829A1 (en) * | 2013-10-09 | 2015-04-09 | Cherif Atia Algreatly | 3D Modeling Using Unrelated Drawings |
-
2016
- 2016-02-03 CN CN201610073839.7A patent/CN107038749A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1639546B1 (en) * | 2003-06-17 | 2011-05-04 | Brown University | Method and apparatus for model-based detection of structure in projection data |
| CN102117500A (en) * | 2009-12-30 | 2011-07-06 | 新奥特（北京）视频技术有限公司 | Three-dimensional modeling method and system |
| CN101996242A (en) * | 2010-11-02 | 2011-03-30 | 江西师范大学 | Three-dimensional R-tree index expansion structure-based three-dimensional city model adaptive method |
| CN102508980A (en) * | 2011-11-23 | 2012-06-20 | 北京航空航天大学 | Method for quickly acquiring process information of part |
| US20150097829A1 (en) * | 2013-10-09 | 2015-04-09 | Cherif Atia Algreatly | 3D Modeling Using Unrelated Drawings |
| CN104463948A (en) * | 2014-09-22 | 2015-03-25 | 北京大学 | Seamless visualization method for three-dimensional virtual reality system and geographic information system |
Non-Patent Citations (3)
| Title |
|---|
| E. RANK 等: "Geometric modeling, isogeometric analysis and the finite cell method", 《COMPUT. METHODS APPL. MECH. ENGRG.》 * |
| 李培 等: "数字博物馆可视化LOD技术研究", 《电子测试》 * |
| 罗丹: "数字城市模型自适应相关LOD技术研究", 《万方数据知识服务平台》 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107578467A (en) * | 2017-09-04 | 2018-01-12 | 苏州英诺迈医学创新服务有限公司 | A kind of medicine equipment three-dimensional modeling method and device |
| CN109165311A (en) * | 2018-07-23 | 2019-01-08 | 广州都市圈网络科技有限公司 | Ladder special topic drawing generating method |
| CN109343842A (en) * | 2018-10-09 | 2019-02-15 | 上海莉莉丝科技股份有限公司 | Method, system, equipment and the medium of object are shown in editing machine |
| US11294541B2 (en) | 2018-10-09 | 2022-04-05 | Shanghai Lilith Technology Corporation | Method, system, and device for displaying geometry in editor, and medium |
| CN109657266A (en) * | 2018-11-02 | 2019-04-19 | 北京八亿时空信息工程有限公司 | A kind of factory method of threedimensional model modeling |
| CN111680747A (en) * | 2020-06-08 | 2020-09-18 | 北京百度网讯科技有限公司 | Method and apparatus for closed loop detection of occupancy grid subgraph |
| CN111680747B (en) * | 2020-06-08 | 2023-09-01 | 北京百度网讯科技有限公司 | Method and apparatus for closed loop detection of occupancy grid subgraphs |
| CN116310226A (en) * | 2023-05-16 | 2023-06-23 | 深圳大学 | Three-dimensional object hierarchical model generation method, device, equipment and storage medium |
| CN116310226B (en) * | 2023-05-16 | 2023-08-18 | 深圳大学 | Three-dimensional object hierarchical model generation method, device, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107038749A (en) | Three-dimensional Multi-resolution modeling method and model building device | |
| CN107945282A (en) | The synthesis of quick multi-view angle three-dimensional and methods of exhibiting and device based on confrontation network | |
| CN104239617B (en) | Thermodynamic chart shows method and device | |
| CN104008569B (en) | A kind of 3D scene generating method based on deep video | |
| CN106683189B (en) | A method of the rendering type in three-dimensional scenic | |
| US20090154794A1 (en) | Method and apparatus for reconstructing 3D shape model of object by using multi-view image information | |
| CN104902255B (en) | A kind of data source generation method based on swept-volume three-dimensional display system | |
| CN106599493A (en) | Visual implementation method of BIM model in three-dimensional large scene | |
| CN102194250B (en) | Method and system for quickly drawing complex scene based on process factory parameter model | |
| CN106600688A (en) | Virtual reality system based on three-dimensional modeling technology | |
| CN101414383A (en) | Image processing apparatus and image processing method | |
| CN104732592A (en) | Real-time three-dimensional data generation method based on two-dimensional LED rotating screen | |
| CN104199659A (en) | Method and device for exporting model information capable of being identified by 3DMAX | |
| CN109308734A (en) | The generation method and its device of 3D text, equipment, storage medium | |
| CN106131535A (en) | Video capture method and device, video generation method and device | |
| CN109358430A (en) | A kind of real-time three-dimensional display methods based on two-dimentional LED fan screen | |
| CN115147545A (en) | Scene three-dimensional intelligent reconstruction system and method based on BIM and deep learning | |
| CN106952340A (en) | The method and device of three-dimensional modeling | |
| CN112995534A (en) | Video generation method, device, equipment and readable storage medium | |
| CN104717514B (en) | Rendering multi-viewpoint images system and method | |
| Weber et al. | Visualization of adaptive mesh refinement data | |
| CN107945719A (en) | A kind of product introduction control system based on AR augmented realities | |
| CN105205862B (en) | A kind of 3-dimensional reconstruction method and system | |
| CN110149508A (en) | A kind of array of figure generation and complementing method based on one-dimensional integrated imaging system | |
| CN104537704A (en) | Real-time dynamic generating method for features on bird body model |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170811 |