CN106600671A - Grid model voxelization method and apparatus - Google Patents
Grid model voxelization method and apparatus Download PDFInfo
- Publication number
- CN106600671A CN106600671A CN201610919478.3A CN201610919478A CN106600671A CN 106600671 A CN106600671 A CN 106600671A CN 201610919478 A CN201610919478 A CN 201610919478A CN 106600671 A CN106600671 A CN 106600671A
- Authority
- CN
- China
- Prior art keywords
- dough sheet
- voxel
- voxelization
- grid model
- list
- 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
- G06T15/00—3D [Three Dimensional] image rendering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
Provided is a grid model voxelization method and apparatus. The method includes the following steps of acquiring a grid model; determining a plurality of voxel units and preprocessing at a part of the grid model according to the preset voxelization parameters to obtain the pre-facet list of each voxel unit; processing the pre-facet list of each voxel unit to obtain a preferable facet list set, the preferable facet list set of each voxel unit includes at least one preferable facet list to express that at least one facet in the pre-facet list is included in the voxel unit; acquiring the total facet list of a single voxel grid according to the preferable facet list set of each voxel unit; acquiring the total facet list according to the total facet list of their respective single voxel grids of the plurality of voxel units, the total facet list is used for forming the corresponding voxels of the grid model after the voxelization. The grid model voxelization method and apparatus can completely guarantee all of the details of the grid model in the voxelization result in an accurate, efficient and robustness manner.
Description
Technical field
The present invention relates to computer graphical processing field, more particularly to the voxelization method and dress of a kind of grid model
Put.
Background technology
Computer graphics is and the light based on computer computational mathematics model by real world founding mathematical models
Shadow effect is so as to a subject of display image on the display device.With the high speed development of computer technology, computer graphical
Also be more and more applied to the neck such as video display special efficacy, advertisement, animation, computer game, Military Simulation, medical imaging
In domain, become the core technology for showing image.Modeling is a basic problem in computer graphics, for studying three-dimensional article
The method for expressing of body.
At present, the modeling technique for main flow being compared in the industry is to represent threedimensional model using voxel or polygonal mesh, with
It is applied to the fields such as three-dimensional imaging, science data and medical video.Wherein, voxel is the abbreviation of volume pixel, similar to bitmap
In pixel concept；Voxelization can be understood as that object is converted to the voxel closest to the object from geometric representation form
Representation；Polygonal mesh is then representing the outward appearance of three-dimensional body by polyhedron-shaped summit with polygonal set
And internal structure.And in actual applications, it will usually the grid model for being constituted polygonal mesh is changed by voxelization
Become voxel, custom is browsed with the operation for adapting to different user.
For the preservation model details as much as possible during grid model voxelization, existing the more commonly used way
It is the granularity for reducing voxelization, with the detail content in reservation grid model as much as possible.Although such technical scheme energy
Ensure the integrity degree after grid model voxelization to a certain extent, but, excessively fine-grained voxelization can be significantly increased calculating
The calculating of machine and storage pressure, it is impossible to grid model is entered on the basis of all details of grid model are completely saved from damage it is accommodating,
Efficiently voxelization operation.
The content of the invention
Present invention solves the technical problem that being prior art when voxelization being carried out to grid model operating, it is impossible to from basic
It is upper to solve the problems, such as that model detail is lost and excessively fine-grained voxelization increase the calculating of computer and store pressure.
To solve above-mentioned technical problem, the embodiment of the present invention provides a kind of voxelization method of grid model, including as follows
Step：Grid model is obtained, the grid model includes multiple dough sheets；According to the multiple voxel lists of default voxelization parameter determination
First and at least a portion to the grid model is pre-processed, each to obtain the pre- dough sheet list of each voxel cell
The pre- dough sheet list of voxel cell includes at least one dough sheet intersected with the voxel cell；To described in each voxel cell
Pre- dough sheet list is processed, and to obtain preferred dough sheet list collection, the described preferred dough sheet set of each voxel cell includes
At least one preferred dough sheet list, to represent the pre- dough sheet list at least one dough sheet be contained in the portion of the voxel cell
Point；The total dough sheet list of single voxel lattice is obtained according to the described preferred dough sheet list collection of each voxel cell；According to described many
The total dough sheet list of the respective single voxel lattice of individual voxel cell obtains total dough sheet list, and total dough sheet list is used to be formed
Corresponding voxel after the grid model voxelization.
Optionally, the default voxelization parameter include it is following at least one：Subdivision granularity and subdivision are spaced.
Optionally, the described pre- dough sheet list to each voxel cell is processed, and is comprised the steps：For every one
Plain unit, travels through the pre- dough sheet list, and each dough sheet that the pre- dough sheet list is determined by asking friendship to be included is contained in institute
State the part of voxel cell.
Optionally, the voxelization method of the grid model also comprises the steps：According to default merging parameter, utilize
At least a portion dough sheet in total dough sheet list forms the voxel, to show to user.
The embodiment of the present invention also provides a kind of voxelization device of grid model, including：Data obtaining module, for obtaining
Grid model, the grid model includes multiple dough sheets；First determining module, for many according to default voxelization parameter determination
The individual voxel cell and at least a portion to the grid model is pre-processed, is arranged with the pre- dough sheet for obtaining each voxel cell
Table, the pre- dough sheet list of each voxel cell includes at least one dough sheet intersected with the voxel cell；Calculate processing module,
For processing the described pre- dough sheet list of each voxel cell, to obtain preferred dough sheet list collection, each voxel list
Unit described preferred dough sheet list collection include at least one preferred dough sheet list, to represent the pre- dough sheet list at least one
Individual dough sheet is contained in the part of the voxel cell；First integrates display module, for according to the described excellent of each voxel cell
Dough sheet list collection is selected to obtain the total dough sheet list of single voxel lattice；Second integrates display module, for according to the plurality of voxel
The total dough sheet list of the respective single voxel lattice of unit obtains total dough sheet list, and total dough sheet list is used to form the net
Corresponding voxel after lattice model voxelization.
Optionally, the default voxelization parameter include it is following at least one：Subdivision granularity and subdivision are spaced.
Optionally, the calculating processing module includes：Calculate and process submodule, for each voxel cell, traversal is described
Pre- dough sheet list, each dough sheet that the pre- dough sheet list is determined by asking friendship to be included is contained in the portion of the voxel cell
Point.
Optionally, the voxelization device of the grid model also includes：Merging module, for merging ginseng according to default
Number, forms the voxel, to show to user using at least a portion dough sheet in total dough sheet list.
Compared with prior art, the technical scheme of the embodiment of the present invention has the advantages that：
According to the multiple voxel cells of default voxelization parameter determination, by the multiple dough sheets included to the grid model
Carry out after-treatment the grid model voxel is turned to into voxel.Further, for each voxel cell, first according to
At least one intersecting dough sheet of the voxel cell sets up pre- dough sheet list, for each voxel cell, accurately determines described pre-
Each dough sheet in dough sheet list is contained in the part of the voxel cell and forms preferred dough sheet list collection, merges described excellent
Dough sheet list collection is selected to obtain the total dough sheet list of the corresponding single voxel lattice of the voxel cell, further according to the plurality of voxel
The total dough sheet list of the respective single voxel lattice of unit forms the corresponding voxel after the grid model voxelization.It is logical than existing
Cross refinement voxelization granularity completely to preserve the technical scheme of the full details of grid model, there is provided one kind completely saves model from damage
The voxelization method of the grid model of details, the method supports arbitrary voxelization granularity, while support surface voxelization and reality
Body voxelization, can realize completely saving from damage to grid model full details under any voxelization granularity, be conducive to grid
Model carries out easily and efficiently voxelization, and mitigates the calculating of computer and store pressure, improves voxelization efficiency.
Further, in interpolation algorithm guarantees total dough sheet list that the voxel after voxelization includes, each dough sheet is in body
The attribute possessed in voxel after elementization and the Attribute Relative possessed in its grid model before voxelization should so that described
Embodied in the voxel that all details in grid model can be after voxelization.
Description of the drawings
Fig. 1 is a kind of flow chart of the voxelization method of grid model of the first embodiment of the present invention；
Fig. 2 is a kind of flow chart of the voxelization method of grid model of the second embodiment of the present invention；
Fig. 3 is a kind of structural representation of the voxelization device of grid model of the third embodiment of the present invention；
Fig. 4 is the exemplary plot of the voxelization for carrying out 3 × 3 × 3 to a ball grid model using the embodiment of the present invention；With
And
Fig. 5 is that the partial result figure after 3 × 3 × 3 voxelization is carried out to a ball grid model in Fig. 4.
Specific embodiment
It will be appreciated by those skilled in the art that prior art by grid model voxel when voxel is turned to, it is general using simple
Intersecting determination methods are carrying out.For example, by determining grid model in dough sheet whether with voxel in a voxel cell phase
The mode of friendship is judging whether to need to mark the voxel cell, the set of all labeled voxel cells in voxel can be used to
Represent the grid model after voxelization.If the user desired that the accurate details for showing grid model accurate in voxel, it is necessary to
By voxel cell arrange it is as little as possible, refining voxelization granularity by way of guarantee that the detail section of grid model can be by
Accurate voxelization, but, such scheme can greatly increase the data amount of calculation of computer, have a strong impact on the body of computer
Elementization efficiency, is unfavorable for the operating experience of user.
In order to solve above-mentioned technical problem, how individual technical scheme of the present invention is according to default voxelization parameter determination
Plain unit, by carrying out after-treatment to multiple dough sheets that the grid model includes so that the grid model voxel is turned to into body
Element.Further, for each voxel cell, first pre- face is set up according at least one dough sheet intersected with the voxel cell
Piece list, for each voxel cell, accurately determines that each dough sheet in the pre- dough sheet list is contained in the voxel cell
Part and form preferred dough sheet list collection, merge the preferred dough sheet list collection corresponding to obtain the voxel cell
The total dough sheet list of single voxel lattice, forms described further according to the total dough sheet list of the respective single voxel lattice of the plurality of voxel cell
Corresponding voxel after grid model voxelization.It is right that technical scheme of the present invention allows user to realize under any voxelization granularity
Completely saving from damage for grid model full details, is conducive to carrying out grid model easily and efficiently voxelization, and mitigates calculating
The calculating of machine and storage pressure, improve voxelization efficiency.
It is understandable to enable above-mentioned purpose of the invention, feature and beneficial effect to become apparent from, below in conjunction with the accompanying drawings to this
The specific embodiment of invention is described in detail.
Fig. 1 is a kind of flow chart of the voxelization method of grid model of the first embodiment of the present invention.Wherein, the net
Lattice model is a kind of conventional Model representation approach in computer graphics, and the grid model can include polygonal mesh mould
Type etc., the polygonal grid model represents polyhedron-shaped thing by the summit in each face of object with polygonal set
Body；The voxelization method refers to the method for representing the grid model with voxel, so as to realize object in different models
Conversion between method for expressing, wherein, voxelization can include surface voxel and entity voxelization.
Specifically, in the present embodiment, step S101 is first carried out, grid model is obtained, the grid model includes many
Individual dough sheet.More specifically, the dough sheet is used to represent the inner surface or outer surface of the object.In a preference,
The grid model is given by user, then the embodiment of the present invention obtain user send grid model after, to the grid mould
Type is parsed, to obtain the multiple dough sheets included by the grid model.
Perform subsequently into step S102, according to the multiple voxel cells of default voxelization parameter determination and to the grid
At least a portion of model is pre-processed, to obtain the pre- dough sheet list of each voxel cell, the pre- face of each voxel cell
Piece list includes at least one dough sheet intersected with the voxel cell.Specifically, the default voxelization parameter includes cuing open
At least one in gradation degree and subdivision interval.More specifically, needs can determine according to the default voxelization parameter
The grid model is cut into into how many voxel cells, multiple voxel cells can form the grid model voxelization
Corresponding voxel afterwards.Preferably, the default voxelization parameter also includes needing to carry out voxelization behaviour to the grid model
The region of work.In a preference, the whole to the grid model is needed according to the default voxelization parameter determination
Carry out voxelization process, then also according to the default voxelization parameter determination voxel cell quantity to by the grid mould
The whole of type is cut, and determine the grid model and each voxel cell intersect situation, for each voxel cell,
The all dough sheets intersected with the voxel cell are enumerated into the acquisition pre- dough sheet list.
Following execution step S103, the described pre- dough sheet list to each voxel cell is processed, to obtain preferably
Dough sheet list collection, the described preferred dough sheet list collection of each voxel cell includes at least one preferred dough sheet list, with table
Show that at least one dough sheet in the pre- dough sheet list is contained in the part of the voxel cell.In a preference, described
It is accurate to determine at least one of the described pre- dough sheet list dough sheet of each voxel cell on the basis of pre- dough sheet list
The dough sheet is contained in the part of the voxel cell, so that it is determined that the dough sheet intersects position with the concrete of the voxel cell
Put, and form the preferred dough sheet list, each dough sheet and the voxel cell in the pre- dough sheet list is accurately determined
Concrete intersection location after, you can obtain the preferred dough sheet list collection.
Then execution step S104, according to the described preferred dough sheet list collection of each voxel cell single voxel lattice are obtained
Total dough sheet list.Specifically, the total dough sheet list of the single voxel lattice is used to represent each dough sheet in the pre- dough sheet list
Uniquely it is contained in the part of the voxel cell.In a preference, for each voxel cell, merge the voxel cell
Preferred dough sheet list collection, you can obtain the total dough sheet list of the single voxel lattice.
Last execution step S105, obtains according to the total dough sheet list of the respective single voxel lattice of the plurality of voxel cell
Total dough sheet list is obtained, total dough sheet list is used to form the corresponding voxel after the grid model voxelization.Art technology
Personnel understand that the embodiment of the present invention is being based on step S102, step S103 and step S104 to the net
When lattice model carries out voxelization operation, the grid model is cut into multiple voxel cells by needs, to the plurality of voxel list
Unit carries out respectively voxelization operation to obtain the total dough sheet list of the corresponding single voxel lattice of each voxel cell, and to user's exhibition
When showing, need for the total dough sheet list of the corresponding single voxel lattice of each voxel cell to merge into total dough sheet list, from
And the plurality of voxel cell is merged into into voxel the grid model after voxelization is shown to user with globality.
Further, the subdivision granularity and subdivision interval can be represented based on rectangular coordinate system in space.For example, the sky
Between the reference axis of rectangular coordinate system represented with x-axis, y-axis and z-axis respectively, then need when can determine cutting by the subdivision granularity
By the grid model respectively along the cutting times of x-axis, y-axis and z-axis；By the subdivision interval come determine respectively x-axis,
Cutting spacing in y-axis and z-axis, with reference to the cutting times and the cutting spacing, can intuitively determine the voxel list
The volume of unit, and then determine that the grid model needs to be cut into how many voxel cells.Further, the subdivision granularity
Can also represent that those skilled in the art can according to actual needs become and dissolve more realities based on other coordinate systems with subdivision interval
Example is applied, this has no effect on the technology contents of the present invention.
Further, the polygonal grid model that the grid model can have any shape.Further, the present invention is real
Applying example can carry out surface voxel and entity voxelization to the polygonal grid model.
Further, the embodiment of the present invention carry out voxelization operate when, not with the rectangular coordinate system in space for turn
Change benchmark, but the coordinate system of the actual displaying angle according to the grid model and the default voxelization parameter institute foundation
Between angular deviation, come directly voxelization operation is carried out according to the default voxelization parameter to the grid model, reality
Now it is not required to that the grid model that user gives is converted in advance the coordinate system with the default voxelization parameter institute foundation
The mode of alignment can carry out voxelization.For example, the grid model that user gives is not according to the rectangular coordinate system in space
The mode of alignment represents, and the default voxelization parameter is represented based on the rectangular coordinate system in space, then the present invention
Embodiment, can be according to the current displaying angle of the network model and the rectangular space coordinate when voxelization operation is carried out
Angular deviation between system requires that the grid model must be to sit with the space right-angle carrying out voxelization operation
The mode of mark system alignment carries out voxelization.The intermediate process steps of computer are saved, is conducive to improving the voxelization of computer
Efficiency.Further, browse for the ease of user, the embodiment of the present invention can complete the voxelization to the grid model
Afterwards, by voxelization after corresponding voxel carry out in the way of the coordinate system being based on the default voxelization parameter aligns it is defeated
Go out, browse for user.
Further, pre-processed by least a portion to the grid model, and according to the pretreatment
Result carry out after-treatment and finally obtain total dough sheet list, it is possible to achieve part voxelization to the grid model or
Person's whole voxelization.The described default voxelization parameter that the embodiment of the present invention can give according to user is judging to the net
Lattice model carries out part voxelization or whole voxelizations.
Further, list is a kind of conventional computer data structure, the pre- dough sheet list, the preferred dough sheet row
Table, the single total dough sheet list of voxel lattice and total dough sheet list may each be the set of multiple dough sheets, to represent
State multiple dough sheets respectively with the relation between the voxel cell.For example, the pre- dough sheet list is used to represent included by it
Multiple dough sheets intersect with the voxel cell；The preferred dough sheet list is then used to that the pre- dough sheet list to be made further to add
Work, to reject the pre- dough sheet list in a dough sheet beyond the part of the voxel cell, only retain the dough sheet bag
It is contained in the part of the voxel cell；The total dough sheet list of the single voxel lattice is used to represent the face that the pre- dough sheet list includes
The part of the voxel cell is uniquely contained in piece；Total dough sheet list is then used for the total face of multiple single voxel lattice
Piece list is aggregated into a list, to form the grid model voxelization after corresponding voxel.
In one preferably application scenarios, also " by interpolation algorithm, institute is determined including step after step S105
The attribute that each dough sheet possesses in total dough sheet list is stated, the attribute that the dough sheet possesses is with the dough sheet in the grid model
Attribute Relative should ".For example, the dough sheet includes at least one attribute when representing based on the grid model, with a kind
Property as a example by, the attribute is represented by the series of attributes that two values are constituted, and after voxelization, and the dough sheet is based on described
In order to accurately show the intersection location of the dough sheet multiple voxel cells in the voxel, the category of the dough sheet when voxel is represented
Property ordered series of numbers potentially include many more than two numerical value, then need the dough sheet by the interpolation algorithm based on the grid model
The series of attributes that series of attributes during expression is extended to the dough sheet when being represented based on the voxel is consistent, to guarantee
Stating the attribute of dough sheet can be consistent before and after voxelization.Further, the attribute can include geometry, texture, normal direction
Deng the dough sheet can include one or more attribute.Further, if the dough sheet corresponding category of its attribute after voxelization
Property the series of attributes that includes in the grid model less than the dough sheet of ordered series of numbers, then be also based on interpolation algorithm by the face
The series of attributes that piece is obtained after voxelization extends to the dough sheet the corresponding series of attributes phase one in the grid model
Cause.It will be appreciated by those skilled in the art that the embodiment of the present invention determines the described total dough sheet after merging by appropriate interpolation algorithm
Each dough sheet each attribute to be possessed in list, so as to be consistent with the attribute of the grid model, it is ensured that the net
All details of lattice model can be remained into completely after voxelization in corresponding voxel, it is to avoid the situation of loss in detail is sent out
It is raw.
In another preferably application scenarios, also include that step " merges ginseng according to default after step S105
Number, forms the voxel, to show to user using at least a portion dough sheet in total dough sheet list ".Further, institute
Stating default merging parameter can be included in the default voxelization parameter, previously given by user；Or, it is described default
Merging parameter can be to complete to the voxelization of grid model operation in the embodiment of the present invention after, browsed by user
There is provided during voxelization result.It will be appreciated by those skilled in the art that in this step, the dough sheet is to pass through step S104
The dough sheet for processing, when computer completes the voxelization to the grid model based on the embodiment of the present invention institute is operated and obtains
After stating total dough sheet list, preferably by the most concerned part of user (for example, specific localized areas of the user to the grid model
Be exaggerated operation) corresponding to dough sheet merge to form the voxel, so as to reduce computer data processing amount before
Put the operating experience for still ensuring that user.Further, it is described it is default merging parameter can with by computer according to itself
Data-handling capacity determining generation, to provide a user with optimal result of browse.
By upper, using the scheme of first embodiment, can completely save from damage under arbitrary voxelization parameter and subdivision granularity
The details of the grid model, on the basis of the operation and storage pressure for not increasing computer, efficiently solves existing grid
The problem that details is easily lost in the voxelization process of model, and can need to carry out table to the grid model based on user
Face voxelization, entity voxelization, part voxelization or whole voxelizations.
Fig. 2 is a kind of flow chart of the voxelization method of grid model of the second embodiment of the present invention.Specifically, at this
In embodiment, step S201 is first carried out, obtains grid model, the grid model includes multiple dough sheets.More specifically, originally
Art personnel may be referred to step S101 described in above-mentioned embodiment illustrated in fig. 1, will not be described here.
Perform subsequently into step S202, according to the multiple voxel cells of default voxelization parameter determination and to the grid
At least a portion of model is pre-processed, to obtain the pre- dough sheet list of each voxel cell, the pre- face of each voxel cell
Piece list includes at least one dough sheet intersected with the voxel cell.Specifically, the default voxelization parameter includes cuing open
At least one in gradation degree and subdivision interval.More specifically, those skilled in the art may be referred to implement shown in above-mentioned Fig. 1
Step S102 described in example, will not be described here.
Next execution step S203, for each voxel cell, travels through the pre- dough sheet list, is determined by asking friendship
Each dough sheet that the pre- dough sheet list includes is contained in the part of the voxel cell, to obtain preferred dough sheet list collection,
The described preferred dough sheet list collection of each voxel cell includes at least one preferred dough sheet list, to represent the pre- dough sheet row
At least one dough sheet is contained in the part of the voxel cell in table.Specifically, it is described to ask friendship for one kind in computer graphics
Conventional operational means, for solving the common factor of two or more objects.More specifically, by determine the dough sheet with it is described
The concrete intersection location of voxel cell is determining part of the dough sheet in the voxel cell.It is right in a preference
In each voxel cell, the dough sheet to including in the pre- dough sheet list carries out asking friendship to process successively, determines each dough sheet in institute
The concrete intersection location in voxel cell is stated, the concrete intersection location is then based on and is determined that the dough sheet is contained in the voxel
Part in unit, the collection cooperation of the part composition each dough sheet in the pre- dough sheet list being contained in the voxel cell
For the preferred dough sheet list collection.
Then execution step S204, according to the described preferred dough sheet list collection of each voxel cell single voxel lattice are obtained
Total dough sheet list.Specifically, those skilled in the art may be referred to step S104 described in above-mentioned embodiment illustrated in fig. 1, here
It will not go into details.
Last execution step S205, obtains according to the total dough sheet list of the respective single voxel lattice of the plurality of voxel cell
Total dough sheet list is obtained, total dough sheet list is used to form the corresponding voxel after the grid model voxelization.Specifically, ability
Field technique personnel may be referred to step S105 described in above-mentioned embodiment illustrated in fig. 1, will not be described here.
Further, for each voxel cell, step S203 can also be to including in the pre- dough sheet list
Multiple dough sheets carry out asking friendship to process simultaneously, to improve the processing speed of the voxelization, reduce period of reservation of number.
By upper, using the scheme of second embodiment, the dough sheet that the pre- dough sheet list includes accurately is determined by asking friendship
Part in the voxel cell so that the described preferred dough sheet list collection of acquisition only includes the voxel cell and only
One includes the dough sheet information with the voxel cell.It will be appreciated by those skilled in the art that step S203 described in the present embodiment can be managed
Solve a specific embodiment for step S103 described in above-mentioned embodiment illustrated in fig. 1, can accurately, efficiently and robust really
The part of the grid model that fixed each voxel cell is uniquely included and its details.
Fig. 3 is a kind of structural representation of the voxelization device of grid model of the third embodiment of the present invention.This area
Technical staff understands that the voxelization device 4 of grid model described in the present embodiment is used to implement above-mentioned Fig. 1 and embodiment illustrated in fig. 2
Described in method and technology scheme.Specifically, in the present embodiment, the voxelization device 4 of the grid model is obtained including information
Delivery block 41, for obtaining grid model, the grid model includes multiple dough sheets；First determining module 42, for according to pre-
If the multiple voxel cells of voxelization parameter determination and at least a portion to the grid model pre-process, it is each to obtain
The pre- dough sheet list of individual voxel cell, the pre- dough sheet list of each voxel cell includes intersect with the voxel cell at least one
Individual dough sheet；Processing module 43 is calculated, for processing the described pre- dough sheet list of each voxel cell, to obtain preferred face
Piece list collection, the described preferred dough sheet list collection of each voxel cell includes at least one preferred dough sheet list, to represent
At least one dough sheet is contained in the part of the voxel cell in the pre- dough sheet list；First integrates display module 44, is used for
The total dough sheet list of single voxel lattice is obtained according to the described preferred dough sheet list collection of each voxel cell；And second integrate it is aobvious
Show module 45, for obtaining total dough sheet row according to the total dough sheet list of the respective single voxel lattice of the plurality of voxel cell
Table, total dough sheet list is used to form the corresponding voxel after the grid model voxelization.Preferably, the default voxel
Change parameter including at least one in subdivision granularity and subdivision interval.
Further, the calculating processing module 43 includes calculating process submodule 431, for each voxel cell, time
The pre- dough sheet list is gone through, each dough sheet that the pre- dough sheet list is determined by asking friendship to be included is contained in the voxel cell
Part.
Further, the voxelization device 4 of the grid model also includes merging module 46, for according to default merging
Parameter, forms the voxel, to show to user using at least a portion dough sheet in total dough sheet list.
The voxelization device 4 of the grid model can be integrated in the computer with hardware or software form, with
Perform technical scheme described in the embodiment of the present invention.
Fig. 4 be using the embodiment of the present invention a ball grid model is carried out 3 × 3 × 3 voxelization exemplary plot；Figure
5 is to carry out the design sketch after 3 × 3 × 3 part voxelization to a ball grid model in Fig. 4.In order to make it easy to understand, figure
4 and Fig. 5 are based on showing the grid model and corresponding voxelization effect, ability with the mode that rectangular coordinate system in space aligns
Field technique personnel can according to actual needs enter line translation, and this has no effect on the technology contents of the present invention.
In a typical application scenarios, user gives ball grid model (as shown in Figure 4), the ball grid mould
The plane of any three line segment compositions intersecting two-by-two can be understood as the dough sheet of the ball grid model, computer root in type
According to default voxelization parameter (the voxelization parameter for for example, being given by user) by the ball grid model cutting be 3 × 3 ×
3 totally 27 voxel cells (3 in rectangular coordinate system in space in the plane of any two reference axis compositions are illustrated that in Fig. 4 and Fig. 5
× 3 cutting results), for each voxel cell in 3 × 3 shown in Fig. 4 and Fig. 5 totally 9 voxel cells, computer is by true
Each dough sheet of the fixed ball grid model forms the pre- dough sheet list with whether the voxel cell intersects, described pre-
Dough sheet list includes the voxel cell, also including at least one intersected with the voxel cell in the ball grid model
Dough sheet, then determine that each dough sheet is contained in the voxel cell by asking friendship to each dough sheet in the pre- dough sheet list
Part obtains the single voxel to obtain the preferred dough sheet list collection by merging the preferred dough sheet list collection
The total dough sheet list of lattice, eventually through the total dough sheet list of the respective single voxel lattice of multiple voxel cells is merged total face is obtained
Piece list to form the ball grid model voxelization after voxel.
For example, computer is needed the right edge of the ball grid model according to the voxelization parameter determination that user provides
Battery limit (BL) domain voxelization, the region is predominantly located in the square net 1 shown in Fig. 5, the correspondence of the square net 1 described 3 × 3
The nine grids middle row of totally 9 voxel cells composition first voxel cell from right to left, representated by the square net 1
In the voxel cell, the dough sheet set intersected with the voxel cell in the ball grid model is represented by grid 2, then base
The pre- dough sheet list can be obtained in the grid 2, computer further carries out asking friendship to process to the pre- dough sheet list, really
Dough sheet in the fixed grid 2 is uniquely contained in the part (illustrating with grid 3 in Figure 5) of the voxel cell, based on described
Grid 3 can obtain the preferred dough sheet list collection, and by the multiple dough sheets included in the merging grid 3 institute can be obtained
The total dough sheet list of single voxel lattice and the corresponding total dough sheet list of the grid 3 of the corresponding voxel cell of grid 3 are stated, and then
Form the corresponding voxel after the ball grid model right side boundary region voxelization, realize in the ball grid model only
The voxelization of the one part ball grid model for being contained in the voxel cell.Further, for the pre- dough sheet list
In beyond the part of the square net 1, can be based on described 3 × 3 in totally 9 voxel cells except the square net
The voxel cell outside voxel cell corresponding to 1 carries out voxelization, finally realizes the right edge to the ball grid model
The part voxelization in battery limit (BL) domain.
One of ordinary skill in the art will appreciate that all or part of step in the various methods of above-described embodiment is can
Completed with instructing the hardware of correlation by program, the program can be stored in computer-readable recording medium, to store
Medium can include：ROM, RAM, disk or CD etc..
Although present disclosure is as above, the present invention is not limited to this.Any those skilled in the art, without departing from this
In the spirit and scope of invention, can make various changes or modifications, therefore protection scope of the present invention should be with claim institute
The scope of restriction is defined.
Claims (8)
1. a kind of voxelization method of grid model, it is characterised in that comprise the steps：
Grid model is obtained, the grid model includes multiple dough sheets；
At least a portion according to the multiple voxel cells of default voxelization parameter determination and to the grid model carries out pre- place
Reason, to obtain the pre- dough sheet list of each voxel cell, the pre- dough sheet list of each voxel cell includes and the voxel cell
At least one intersecting dough sheet；
Described pre- dough sheet list to each voxel cell is processed, to obtain preferred dough sheet list collection, each voxel list
Unit described preferred dough sheet list collection include at least one preferred dough sheet list, to represent the pre- dough sheet list at least one
Individual dough sheet is contained in the part of the voxel cell；
The total dough sheet list of single voxel lattice is obtained according to the described preferred dough sheet list collection of each voxel cell；
Total dough sheet list, total face are obtained according to the total dough sheet list of the respective single voxel lattice of the plurality of voxel cell
Piece list is used to form the corresponding voxel after the grid model voxelization.
2. the voxelization method of grid model according to claim 1, it is characterised in that the default voxelization parameter
Including it is following at least one：Subdivision granularity and subdivision are spaced.
3. the voxelization method of grid model according to claim 1 and 2, it is characterised in that to each voxel cell
The pre- dough sheet list is processed, and is comprised the steps：
For each voxel cell, the pre- dough sheet list is traveled through, determine that the pre- dough sheet list includes by asking friendship every
One dough sheet is contained in the part of the voxel cell.
4. the voxelization method of grid model according to claim 1 and 2, it is characterised in that also comprise the steps：
According to default merging parameter, using at least a portion dough sheet in total dough sheet list the voxel is formed, with to
User shows.
5. the voxelization device of a kind of grid model, it is characterised in that include：
Data obtaining module, for obtaining grid model, the grid model includes multiple dough sheets；
First determining module, for according to the multiple voxel cells of default voxelization parameter determination and to the grid model extremely
A few part is pre-processed, to obtain the pre- dough sheet list of each voxel cell, the pre- dough sheet list bag of each voxel cell
Include at least one dough sheet intersected with the voxel cell；
Processing module is calculated, for processing the described pre- dough sheet list of each voxel cell, to obtain preferred dough sheet row
Table set, the described preferred dough sheet list collection of each voxel cell includes at least one preferred dough sheet list, to represent described
At least one dough sheet is contained in the part of the voxel cell in pre- dough sheet list；
First integrates display module, for obtaining single voxel lattice according to the described preferred dough sheet list collection of each voxel cell
Total dough sheet list；
Second integrates display module, for being obtained according to the total dough sheet list of the respective single voxel lattice of the plurality of voxel cell
Total dough sheet list is obtained, total dough sheet list is used to form the corresponding voxel after the grid model voxelization.
6. the voxelization device of grid model according to claim 5, it is characterised in that the default voxelization parameter
Including it is following at least one：Subdivision granularity and subdivision are spaced.
7. the voxelization device of the grid model according to claim 5 or 6, it is characterised in that the calculating processing module
Including：
Calculate and process submodule, for each voxel cell, travel through the pre- dough sheet list, the pre- face is determined by asking friendship
Each dough sheet that piece list includes is contained in the part of the voxel cell.
8. the voxelization device of the grid model according to claim 5 or 6, it is characterised in that include：
Merging module, for according to default merging parameter, being formed using at least a portion dough sheet in total dough sheet list
The voxel, to show to user.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610919478.3A CN106600671A (en) | 2016-10-21 | 2016-10-21 | Grid model voxelization method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610919478.3A CN106600671A (en) | 2016-10-21 | 2016-10-21 | Grid model voxelization method and apparatus |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106600671A true CN106600671A (en) | 2017-04-26 |
Family
ID=58556159
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610919478.3A Pending CN106600671A (en) | 2016-10-21 | 2016-10-21 | Grid model voxelization method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106600671A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110443891A (en) * | 2019-07-22 | 2019-11-12 | 江苏艾佳家居用品有限公司 | A kind of the gridding processing method and system of 3D model |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101441780A (en) * | 2008-11-05 | 2009-05-27 | 武汉大学 | Method for slitting three-dimensional gridding model |
| CN102930602A (en) * | 2012-10-20 | 2013-02-13 | 西北大学 | Tomography-image-based facial skin three-dimensional surface model reconstructing method |
| CN103236079A (en) * | 2013-04-19 | 2013-08-07 | 浙江理工大学 | Improved three-dimensional model voxelization-based inner sphere construction method |
| CN105453139A (en) * | 2013-07-17 | 2016-03-30 | 微软技术许可有限责任公司 | Sparse GPU voxelization for 3D surface reconstruction |
-
2016
- 2016-10-21 CN CN201610919478.3A patent/CN106600671A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101441780A (en) * | 2008-11-05 | 2009-05-27 | 武汉大学 | Method for slitting three-dimensional gridding model |
| CN102930602A (en) * | 2012-10-20 | 2013-02-13 | 西北大学 | Tomography-image-based facial skin three-dimensional surface model reconstructing method |
| CN103236079A (en) * | 2013-04-19 | 2013-08-07 | 浙江理工大学 | Improved three-dimensional model voxelization-based inner sphere construction method |
| CN105453139A (en) * | 2013-07-17 | 2016-03-30 | 微软技术许可有限责任公司 | Sparse GPU voxelization for 3D surface reconstruction |
Non-Patent Citations (3)
| Title |
|---|
| 严海: "数字几何实例建模系统的研究与应用", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
| 柳伟: "三维模型特征提取与检索", 《中国博士学位论文全文数据库 信息科技辑》 * |
| 解详荣，徐海黎: "三维模型的读取与体素化", 《南通大学学报(自然科学版)》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110443891A (en) * | 2019-07-22 | 2019-11-12 | 江苏艾佳家居用品有限公司 | A kind of the gridding processing method and system of 3D model |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Gao et al. | Feature suppression based CAD mesh model simplification | |
| CN108595858B (en) | BIM-based lightweight advanced treatment working method | |
| JP4381743B2 (en) | Method and program for generating volume data from boundary representation data | |
| CA2339687C (en) | Three-dimensional cad system and recording medium for three-dimensional cad system | |
| JP2016126794A (en) | Creation of bounding boxes on 3d modeled assembly | |
| Zhao | Application of 3D CAD in landscape architecture design and optimization of hierarchical details | |
| CN109118588B (en) | Automatic color LOD model generation method based on block decomposition | |
| CN109461209B (en) | Novel structural grid generation method | |
| KR20140142470A (en) | Method for generating a tree model and a forest model and apparatus for the same | |
| CN116229015B (en) | Based on 2 N Method for generating body-attached Cartesian grid with Tree attached surface layer | |
| Loseille et al. | Vizir: High-order mesh and solution visualization using OpenGL 4.0 graphic pipeline | |
| CN106204748B (en) | A kind of CAD volume mesh model editing, optimization method based on feature | |
| CN111737844A (en) | Web 3D-based three-dimensional building model editing system and workflow | |
| CN102096948B (en) | Meshing method suitable for graphics hardware | |
| CN106408665A (en) | Novel progressive mesh generating method | |
| CN108389263A (en) | The IGES surface grids rapid generations calculated are solved towards Element BEM | |
| Sun et al. | Adaptive generation and local refinement methods of three-dimensional hexahedral element mesh | |
| CN114254238A (en) | Three-dimensional Web modeling platform based on digital twinning | |
| Krishnamurthy et al. | Optimized GPU evaluation of arbitrary degree NURBS curves and surfaces | |
| CN106600671A (en) | Grid model voxelization method and apparatus | |
| Miranda et al. | Surface mesh regeneration considering curvatures | |
| CN103020402B (en) | Modeling method and modeling device | |
| CN105957142A (en) | Hilbert ordering method constructed for orienting to TIN | |
| Ogáyar-Anguita et al. | Deferred boundary evaluation of complex CSG models | |
| Zhu et al. | A Simple Automatic Hexahedron Mesh Generation and Polyhedral Smoothed Finite Element Method for Mechanics Problems |
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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20190715 Address after: 314400 Area J, Canghai Road, Haining Warp Knitting Industrial Park, Jiaxing City, Zhejiang Province Applicant after: Haining Sinuo Robot Co., Ltd. Address before: 201103 2nd Floor, Yuanzhong Industrial Park Phase IV Building, 2071 Hongmei Road, Xuhui District, Shanghai Applicant before: Shanghai Mdt InfoTech Ltd |
|
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170426 |