CN104463942B - 3-D view method of cutting out and device - Google Patents
3-D view method of cutting out and device Download PDFInfo
- Publication number
- CN104463942B CN104463942B CN201410606287.2A CN201410606287A CN104463942B CN 104463942 B CN104463942 B CN 104463942B CN 201410606287 A CN201410606287 A CN 201410606287A CN 104463942 B CN104463942 B CN 104463942B
- Authority
- CN
- China
- Prior art keywords
- view field
- space
- node
- clipping region
- view
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/30—Clipping
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
A kind of 3-D view method of cutting out and device, method include：Space division is carried out to volume data, the subvolume data being located in some subspace regions is formed；Judge the subvolume data being located in the region of subspace in the view field of two dimensional surface and the position relationship of clipping region：When view field is contained in clipping region completely, the corresponding subvolume data of view field is cut；When view field and clipping region partly overlap, space divides and judged the position relationship of the view field after dividing again and clipping region to subvolume data in subspace region corresponding to view field again, until the view field after dividing is contained in completely in clipping region and cropped or present node does not have child node；When view field does not have overlapping with clipping region, cancel and cutting processing is carried out to the area of space corresponding to view field.By methods described and device, the efficiency of volume data cutting can be improved.
Description
Technical field
The present invention relates to technical field of image processing, more particularly to a kind of 3-D view method of cutting out and device.
Background technology
User is when observing the three dimensional rendered images of medical data, it is often necessary to remove some unconcerned positions or group
Knit, than if desired for the information for removing cerebral vessels from the point of view of skull, being at this moment accomplished by being operated by crop tool.For three-dimensional
For image, the efficiency and precision of cutting are often vital for Consumer's Experience, the data especially when volume data
When measuring larger, the performance of Scissoring device is even more important.
The method of cutting out of prior art, be by being divided to space after volume data project with distinguish need cut area
Domain.But this method is in actual applications, since maximum volume data originally, until the minimum volume data divided by
Step projection, can have many redundant computations so that the execution time of operation is oversize, and efficiency is not high enough.On the other hand, if smart
Degree divides not fine enough, then for less than the minimum volume data region for dividing area of space, then it is possible that cutting not fall
The problem of.If for example, the minimum volume data precision divided can only typically handle the behaviour of more than 1cm size dimensions in 1cm
Make, and the trimming operation of (such as 2mm) size dimension less than 1cm can not just be handled.
The content of the invention
The problem of embodiment of the present invention is solved is the efficiency for how improving volume data cutting.
To solve the above problems, the embodiment of the present invention provides a kind of 3-D view method of cutting out, including：3-D view is provided
Volume data and clipping region, space division is carried out to the volume data, forms the subvolume data being located in some subspace regions；
Two dimensional surface based on visual angle is provided, and judges throwing of the subvolume data in the subspace region in the two dimensional surface
The position relationship in shadow zone domain and the clipping region：When the view field is contained in the clipping region completely, cut out
Cut the corresponding subvolume data of the view field；When the view field and the clipping region partly overlap, throw described
Space divides and judged the view field after dividing again and sanction to subvolume data in the corresponding subspace region in shadow zone domain again
The position relationship in region is cut, the view field after dividing is contained in the clipping region and cropped or current completely
When node does not have child node, then corresponding space, which is divided, terminates；When the view field does not have overlapping with the clipping region,
Cancel and cutting processing is carried out to the area of space corresponding to the view field.
Optionally, described divided to volume data progress space includes：Octree space is carried out to the volume data to draw
Point.
Optionally, judge be located at the subspace region in volume data the two dimensional surface view field with it is described
The position relationship of clipping region, including the corresponding subpoint of view field is obtained, the subpoint includes：It will be divided by space
The corresponding node of the volume data be put into memory space and as present node；Calculate present node in the memory space
Subpoint of the summit of corresponding area of space on two dimensional surface.
Optionally, space divides and sentenced the subvolume data in the corresponding subspace region of the view field again
The position relationship of view field and clipping region after disconnected division again, until the view field after dividing is contained in institute completely
State in clipping region and be cut, then corresponding space divides termination and included：The child node of the present node is put into described
Memory space, obtains new present node；Recalculate subpoint of all summits of the present node on two dimensional surface；
Judge view field and the clipping region that subpoint of all summits of the present node on two dimensional surface constituted
Position relationship；The view field constituted when all summits of area of space corresponding to the present node and the Crop Area
When domain partly overlaps, the child node of the present node is put into the memory space, new present node is obtained, recalculates
Subpoint of all summits of the present node on two dimensional surface, and judge all summits of the present node in two dimension
The view field that subpoint in plane is constituted and the position relationship of the clipping region, until the present node is without son
Node.
Optionally, when the present node does not have child node, all of area of space corresponding to the child node are calculated
Projection of the voxel on two dimensional surface, and judge the view field of the voxel and the position relationship of the clipping region, until
All voxels of the child node are traveled through.
Optionally, the area of space cut corresponding to present node includes：All voxels of the node are traveled through, and
The voxel, which is marked, needs the flag data of cropped modification.
Optionally, the area of space cut corresponding to present node includes：Travel through the corresponding sky of the present node
Between all voxels in region, and mark voxel to be cut in the area of space；When carrying out image rendering, skip described
Labeled voxel, or the labeled voxel is handled according to default display parameters.
In order to solve above-mentioned technical problem, the embodiment of the invention also discloses a kind of 3-D view Scissoring device, including：
Division unit carries out space division there is provided 3-D view volume data and clipping region to the volume data, is formed and is located at some sons
Subvolume data in area of space；Judging unit judges to be located at the subspace region there is provided the two dimensional surface based on visual angle
Interior subvolume data is in the view field of the two dimensional surface and the position relationship of the clipping region；Unit is cut, when described
When view field is contained in the clipping region completely, the corresponding subvolume data of the view field is cut；Control unit,
For when the view field and the clipping region partly overlap, in subspace region corresponding to the view field
Space divides and judged the position relationship of the view field after dividing again and clipping region to subvolume data again, until after dividing
View field be contained in completely in the clipping region and when cropped or present node does not have child node, then corresponding sky
Between divide terminate；Cancel unit, for when the view field does not have overlapping with the clipping region, cancelling to the projection
Area of space corresponding to region carries out cutting processing.
Optionally, the division unit, for carrying out octree space division to the volume data.
Optionally, the judging unit includes：Subelement is obtained, for obtaining the corresponding subpoint of view field；It is described
Obtaining subelement includes：Module is put into, for the corresponding node of the volume data divided by space to be put into memory space
In and be used as present node；Computing module, the summit for calculating area of space corresponding to present node in the memory space
Subpoint on two dimensional surface.
Optionally, described control unit includes：Subelement is put into, the child node of the present node is put into the storage
Space, obtains new present node；First computation subunit, for recalculating all summits of the present node in two dimension
Subpoint in plane；Judgment sub-unit, judges subpoint institute group of all summits of the present node on two dimensional surface
Into view field and the clipping region position relationship；Second computation subunit, for when corresponding to the present node
When the view field that all summits of area of space are constituted partly overlaps with the clipping region, by the son of the present node
Node is put into the memory space, obtains new present node, and all summits for recalculating the present node are flat in two dimension
Subpoint on face, and judge the view field that subpoint of all summits of the present node on two dimensional surface is constituted
With the position relationship of the clipping region, until the present node do not have child node.
Optionally, described control unit also includes：Computing module, for when the present node does not have child node, counting
Calculate projection of all voxels of area of space corresponding to the child node on two dimensional surface；Judge module, it is described for judging
The view field of voxel and the position relationship of the clipping region, all voxels until having traveled through the child node.
Compared with prior art, the technical scheme of the embodiment of the present invention has advantages below：
Space division is done to volume data, and the summit of the space volume data after division is subjected to plane projection, by judging
The position relationship of projected area and clipping region calculates the volume data being cut on projection plane.Due to calculating clipping region
Shi Bubi asks each voxel projection one by one, but utilizes the space structure of Octree, only by the summit of volume data block after division
Plane is projected to according to view position, the cutting of three dimensions is judged that calculating is converted to the judgement meter on two-dimensional projection plane
Calculate, therefore largely reduce operand, arithmetic speed greatly improved, cutting performance issue is solved.
Further, by being determined thus according to clipping region and view field's position relationship by the dividing precision of sanction volume data,
Cutting can be as accurate as voxel level, therefore avoid the problem of cutting of volume data region is not fallen.
Brief description of the drawings
Fig. 1 is a kind of flow chart of 3-D view method of cutting out in the embodiment of the present invention；
Fig. 2 is a kind of flow chart of 3-D view method of cutting out in another embodiment of the present invention；
Fig. 3 is a kind of structural representation of 3-D view Scissoring device in the embodiment of the present invention.
Embodiment
In the prior art, to 3-D view method of cutting out, mainly by being divided to space after volume data project with
Distinguish the region for needing to cut.But this method is in actual applications, since maximum volume data originally, until most
The volume data of small division is progressively projected, and can have many redundant computations so that the execution time of operation is oversize, and efficiency is inadequate
It is high.On the other hand, if precision divides not fine enough, the volume data region for dividing area of space less than minimum, then
It is possible that cutting the problem of not falling.If for example, the minimum volume data precision divided can only typically handle 1cm in 1cm
The operation of above size dimension, and the trimming operation of (such as 2mm) size dimension less than 1cm can not just be handled.
In order to solve above-mentioned technical problem, the embodiment of the invention discloses a kind of 3-D view method of cutting out, to body number
According to doing space division, and the summit of the space volume data after division is subjected to plane projection, by judging to project on projection plane
The position relationship of area and clipping region calculates the volume data being cut.Due to calculate clipping region when need not be one by one to every
Individual voxel asks projection, but utilizes the space structure after dividing, and only throws on the summit of volume data block after division according to view position
Shadow is to plane, so as to which the cutting of three dimensions is judged into calculating the judgement be converted on two-dimensional projection plane calculates, because
This largely reduces operand, and arithmetic speed greatly improved, and solves cutting performance issue；Meanwhile, and due to being
Determined according to clipping region and view field's position relationship by the dividing precision of sanction volume data, therefore avoid volume data region sanction
The problem of cutting to fall, efficiency is solved and the problem of precision is difficult to take into account.
It is understandable to enable the above objects, features and advantages of the present invention to become apparent, below in conjunction with the accompanying drawings to the present invention
Specific embodiment be described in detail.
Fig. 1 shows a kind of flow chart of 3-D view method of cutting out in the embodiment of the present invention.Three-dimensional as shown in Figure 1
Image cropping method, can include：
Step S101 carries out space division there is provided 3-D view volume data and clipping region to the volume data, forms position
Subvolume data in some subspace regions.
Above-mentioned clipping region be according to user mutual during, the scope given by user.Specifically, when right
When the data of the 3-D view carry out visualization presentation, user can pass through the outer image for being located at display such as mouse or writing pencil
Border or the scope for the target area for being desired with cutting are depicted on interface.According to the input information of user, you can obtain institute
State clipping region.
Above-mentioned volume data is the data message corresponding to the cubical area axially extended in three dimensions.Pass through one
Fixed space partitioning algorithm can carry out division management to the volume data of the 3-D view as required, and then form correspondence three
Subvolume data in dimension space in some subspace regions.
Step S102 judges the subvolume data in the subspace region there is provided the two dimensional surface based on visual angle
View field and the position relationship of the clipping region in the two dimensional surface.
The visual angle is that the data of the 3-D view are carried out with visualization presentation, and when determining clipping region by user
Visual angle, therefore the clipping region is based on determined by the visual angle on two dimensional surface.
In specific implementation, judge the subvolume data being located in the subspace region in the projected area of the two dimensional surface
The position relationship in domain and the clipping region can include：The subpoint corresponding to view field is obtained first, so that according to institute
State subpoint and form the view field.
In above-mentioned instantiation, the subpoint can be obtained by following steps：The institute that will be divided by space
State the corresponding node of volume data to be put into memory space and as present node, and based on current visual angle, calculate the storage empty
Between in area of space corresponding to present node subpoint of the summit on two dimensional surface.
After being divided by space, the 3-D view volume data is divided into the data section each other with particular kind of relationship
The set of point (including corresponding data field and pointer field).According to the ordinal relation between back end set, you can realization pair
The complete traversal of the 3-D view, and calculate subpoint of the subspace region of the 3-D view on institute's two dimensional surface
And view field, and then according to the view field and the position relationship of the clipping region, judge whether it belongs to needs
The content of cutting.
Step S103, when the view field is contained in the clipping region completely, cuts the view field
Corresponding subvolume data.
When the view field obtained after being computed to current data node is completely included by the clipping region, son is judged
Subspace region corresponding to volume data belongs to the cropped part removed of needs, therefore the part subvolume data is performed corresponding
Trimming operation.
In specific implementation, the trimming operation can be all voxels for traveling through the node, and to the voxel mark
Note needs the flag data of cropped modification, and the flag data is used to mark whether the voxel is cut.Painted in 3-D view
During system display, volume drawing result is determined by initial body data and the flag data.For example, flag data can set 0 table
Show cropped, set 1 represent be not cut, according to the flag data be 0 or 1 determination the volume data whether be shown,
The part being not displayed in user equivalent to being cut, it is achieved thereby that the effect cut.
In specific implementation, the trimming operation can also be the institute traveled through in the corresponding area of space of the present node
There is voxel, and mark voxel to be cut in the area of space.When carrying out image rendering, the labeled body is skipped
Element, or to the labeled voxel according to default display parameters, such as the pre-set color in color table is hidden place
Reason.
Step S104, it is corresponding to the view field when the view field partly overlaps with the clipping region
Space divides and judged the position of the view field after dividing again and clipping region to subvolume data in the region of subspace again
Relation, until the view field after dividing is contained in completely in the clipping region and cropped or present node is saved without son
During point, then corresponding space, which is divided, terminates；
When the view field obtained after calculating current data node partly overlaps with the clipping region, daughter is judged
Exist in subspace region corresponding to data and belong to the cropped part removed of needs, also there is the portion that need not be cut removal
Point, it is therefore desirable to current subspace region is further divided.Will current node corresponding to the region of subspace child node
It is put into memory space, to judge whether area of space smaller corresponding to the child node needs to be cut.
The above-mentioned calculating of circulation execution and determination step, until finding the area of space for needing to be cut completely, that is, are divided
View field afterwards is contained in the clipping region completely, and performs corresponding trimming operation；Or according to the step
Present node after S101 space partitioning algorithm is leaf node, in the absence of child node.
In specific implementation, when the present node does not have child node, space corresponding to the child node can be calculated
Projection of all voxels in region on two dimensional surface, and judge the view field of the voxel and the position of the clipping region
Relation, all voxels until having traveled through the child node.
Step S105, when the view field does not have overlapping with the clipping region, cancels to the institute of view field
Corresponding area of space carries out cutting processing.
When the projected area obtained after being computed to current data node does not have overlapping with the clipping region, daughter is judged
Subspace region corresponding to data is not belonging to need the part of cropped removal, therefore does not perform phase to the part subvolume data
The trimming operation answered.
In specific implementation, the method for cutting out such as above-mentioned step S103 can be used, flag data is such as set to 1, table
Show that the volume data is not cut.
The method of cutting out of a kind of 3-D view of the embodiment of the present invention, by judging projected area and Crop Area on projection plane
The position relationship in domain judges whether volume data will be cut, and the cutting of three dimensions in the prior art is judged to calculate conversion
Calculated for the judgement on two-dimensional projection plane, so as to avoid many redundant computations, improve efficiency.Simultaneously again due to being root
Progressively determine, by the dividing precision of sanction volume data, small size may finally be passed through according to clipping region and view field's position relationship
Voxel judged, therefore avoided the segment space region of 3-D view and cut the problem of not falling, at the same solve efficiency and
The problem of precision is difficult to take into account.
The embodiment of the invention also discloses another 3-D view method of cutting out, as shown in Fig. 2 the 3-D view is cut
Method includes：
Step S201 carries out data to the volume data there is provided 3-D view volume data and clipping region according to Octree
Divide and carry out space division, form the subvolume data being located in some subspace regions.
Step S101 differences with above-described embodiment are that it is according to eight that the present embodiment is divided to the space of the volume data
Fork tree is divided.The data structure of Octree is the compressed format of three-dimensional data, and the data structure is by be represented three
Dimension space to being split, forms eight cubes by X, Y, Z axis, then cubical divide target according to each and determines pair
Whether each cube needs to proceed the division of eight equal parts, or can be divided into size always as default voxel size
Untill.
It is not limited merely to enter according to Octree algorithm it is understood that the present invention divides the space of the volume data
Row is divided, and can also carry out space division by other partitioning algorithms.Therefore in the embodiment of the present invention Octree algorithm should
With being not intended to limit protection scope of the present invention.
Step S202, the root node of Octree is put into the memory space.
In specific implementation, the memory space can be storehouse.For convenience of description, it will hereafter be carried out by taking storehouse as an example
Explanation.But it is understood that, it is not intended to limit the protection domain of the embodiment of the present invention.Storage in the embodiment of the present invention is empty
Between can also be other structures form, such as can be queue.
Whether step S203, it is empty to judge the memory space.
When the memory space is space-time, illustrate to there is currently no node, then the cutting flow of 3-D view terminates.Work as institute
It is not space-time to state memory space, then takes out the stack top node in the storehouse, and enter step S204.
Step S204 is there is provided the two dimensional surface based on visual angle, and it is flat in the two dimension to calculate the summit of the stack top node
Subpoint on face.
Step S205, detects whether the subpoint is all located in the clipping region.
When the subpoint is all located in the clipping region, judge that the area of space corresponding to node now all belongs to
In the cropped part removed of needs, and enter step S206.When the subpoint is not all located in the clipping region,
Judge that presence need not cut the part of removal in the area of space corresponding to node now, and enter step S207.
Step S206, cuts the corresponding subvolume data of the view field.
In specific implementation, the step S206 can take and step S103 identicals cutting side in implementation shown in Fig. 1
Formula, here is omitted.
After completing to perform the step S206, return to step S203 is detected and be whether there is data element in current stack,
And circulate execution subsequent step.
Step S207, detects whether the subpoint is all located at outside the clipping region.
When outside due to being respectively positioned on the clipping region when the subpoint, the view field formed by the subpoint
There is non-intersect or described clipping region with the clipping region and be contained in described two kinds of situations of view field, therefore can enter
Step S208 further judges the part that the area of space corresponding to the volume data of present node is cut with the presence or absence of needs.
When the subpoint is not all located at the clipping region, judge that the area of space corresponding to present node is present
The part cut is needed, there is also the part that need not be cut, and enters step S209.
Step S208, calculates the view field of the subpoint, and judges that the view field is with the clipping region
It is no intersecting.
In specific implementation, in order to simplify calculating, the maximal projection region of the subpoint can be calculated.Choose 8
The maximum and minimum value of abscissa and the maximum and minimum value of ordinate in subpoint, so as to form the projected area of rectangle
Domain.
When the view field intersects with the clipping region, i.e., described clipping region is completely contained in the projected area
During domain, judge there is the part for belonging to the cropped removal of needs in the subspace region corresponding to subvolume data, and enter step
S209。
When the view field and the clipping region are non-intersect, the space corresponding to the volume data of present node is judged
Region is not belonging to need the part of cropped removal, and enters step S210.
Step S209, detects whether current node is leaf node.
When detecting current node for leaf node, into step S211.It is not leaf when detecting current node
During child node, then into step S212.
Step S210, cancels and carries out cutting processing to the area of space corresponding to the view field.
In specific implementation, the step S210 can take to cancel with step S105 identicals in implementation shown in Fig. 1 and cut out
The mode cut, here is omitted.
Step S211, travels through all voxels of present node, and pointwise judges the subpoint of voxel and the clipping region
Relation.
Judge the subpoint of voxel with the relation of the clipping region and by step S204~step S210 decision nodes
Subpoint it is similar to the relation of the clipping region, i.e., by being projected to voxel on two dimensional surface, judge its projected area
Domain and the position relationship of clipping region.When judging voxel as the part cut is needed, then corresponding cut is performed to voxel and grasped
Make；When judging voxel as the part that need not be cut, cancel and corresponding trimming operation is performed to voxel.Because detection can be by
Voxel level is accurate to, therefore avoids volume data region and cuts the problem of not falling.
Step S212, the child node of present node is put into storehouse.
The child node of the present node is put into the memory space, new present node, return to step S203 is obtained
And circulate execution abovementioned steps, that is, subpoint of all summits of the present node on two dimensional surface is recalculated, and sentence
View field and the clipping region that subpoint of all summits of the disconnected present node on two dimensional surface is constituted
Position relationship, until the present node does not have child node.
The embodiment of the invention also discloses a kind of 3-D view Scissoring device, as shown in figure 3, the 3-D view cuts dress
Putting to include：
Division unit 301 carries out space division, shape there is provided 3-D view volume data and clipping region to the volume data
Into the subvolume data in some subspace regions；
Judging unit 302 judges the daughter number in the subspace region there is provided the two dimensional surface based on visual angle
According to the view field in the two dimensional surface and the position relationship of the clipping region；
Unit 303 is cut, when the view field is contained in the clipping region completely, the projected area is cut
The corresponding subvolume data in domain；
Control unit 304, for when the view field partly overlaps with the clipping region, to the view field
Space divides and judged the view field after dividing again and clipping region to subvolume data in corresponding subspace region again
Position relationship, until the view field after dividing is contained in the clipping region and cropped or present node does not have completely
When having child node, then corresponding space, which is divided, terminates；
Cancel unit 305, for when the view field does not have overlapping with the clipping region, cancelling to the projection
Area of space corresponding to region carries out cutting processing.
In specific implementation, the division unit 303, for carrying out octree space division to the volume data.
In specific implementation, the judging unit 302 can include：Subelement is obtained, for obtaining view field's correspondence
Subpoint；
The acquisition subelement includes：Module is put into, for the corresponding node of the volume data that will be divided by space
It is put into memory space and as present node；Computing module, for calculating sky corresponding to present node in the memory space
Between region subpoint of the summit on two dimensional surface.
In specific implementation, described control unit 304 can include：Subelement is put into, the son of the present node is saved
Point is put into the memory space, obtains new present node；First computation subunit, for recalculating the present node
Subpoint of all summits on two dimensional surface；Judgment sub-unit, judges all summits of the present node in two dimensional surface
On the view field that is constituted of subpoint and the position relationship of the clipping region；Second computation subunit, for when described
When the view field that all summits of area of space corresponding to present node are constituted partly overlaps with the clipping region, by institute
The child node for stating present node is put into the memory space, obtains new present node, recalculates the institute of the present node
There is subpoint of the summit on two dimensional surface, and judge subpoint institute of all summits of the present node on two dimensional surface
The view field of composition and the position relationship of the clipping region, until the present node does not have child node.
In specific implementation, described control unit 304 can also include：Computing module, for not having when the present node
When having child node, projection of all voxels of area of space corresponding to the child node on two dimensional surface is calculated；Judge module,
For judging the view field of the voxel and the position relationship of the clipping region, until having traveled through all of the child node
Voxel.
In specific implementation, described control unit 304 can also include：Computing module, for not having when the present node
When having child node, subpoint of the summit of all voxels of area of space corresponding to the child node on two dimensional surface is calculated；
Judge module, for judging the view field of the voxel and the position relationship of the clipping region, until having traveled through the son
All voxels of node.
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
To instruct the hardware of correlation to complete by program, the program can be stored in computer-readable recording medium, and storage is situated between
Matter 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, are not departing from this
In the spirit and scope of invention, it 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 (12)
1. a kind of 3-D view method of cutting out, it is characterised in that including：
3-D view volume data and clipping region are provided, space division is carried out to the volume data, is formed and is located at some subspaces
Subvolume data in region；
Two dimensional surface based on visual angle is provided, and judges the subvolume data being located in the subspace region in the two dimensional surface
View field and the clipping region position relationship：
When the view field is contained in the clipping region completely, the corresponding daughter number of the view field is cut
According to；
When the view field and the clipping region partly overlap, in subspace region corresponding to the view field
Space divides and judged the position relationship of the view field after dividing again and clipping region to subvolume data again, until after dividing
View field be contained in completely in the clipping region and when cropped or present node does not have child node, then corresponding sky
Between divide terminate；
When the view field does not have overlapping with the clipping region, cancel to the area of space corresponding to the view field
Carry out cutting processing.
2. 3-D view method of cutting out as claimed in claim 1, it is characterised in that described that space stroke is carried out to the volume data
Dividing includes：Octree space division is carried out to the volume data.
3. 3-D view method of cutting out as claimed in claim 1, it is characterised in that judge to be located in the subspace region
Volume data is corresponding in the view field of the two dimensional surface and the position relationship of the clipping region, including acquisition view field
Subpoint, the subpoint includes：
The corresponding node of the volume data divided by space is put into memory space and present node is used as；
Calculate subpoint of the summit of area of space corresponding to present node in the memory space on two dimensional surface.
4. 3-D view method of cutting out as claimed in claim 3, it is characterised in that described to the corresponding son of the view field
Space divides and judged that the position of the view field after dividing again and clipping region is closed to subvolume data in area of space again
System, until the view field after dividing is contained in the clipping region and is cut completely, then corresponding space is divided eventually
Only include：
The child node of the present node is put into the memory space, new present node is obtained；
Recalculate subpoint of all summits of the present node on two dimensional surface；
Judge that the view field that subpoint of all summits of the present node on two dimensional surface is constituted cuts with described
The position relationship in region；When the view field that all summits of area of space corresponding to the present node are constituted cuts out with described
When cutting region and partly overlapping, the child node of the present node is put into the memory space, new present node is obtained, again
Subpoint of all summits of the present node on two dimensional surface is calculated, and judges that all summits of the present node exist
The view field that subpoint on two dimensional surface is constituted and the position relationship of the clipping region, until the present node does not have
There is child node.
5. 3-D view method of cutting out as claimed in claim 4, it is characterised in that also include：When the present node does not have
During child node, projection of all voxels of area of space corresponding to the child node on two dimensional surface is calculated, and judge described
The view field of voxel and the position relationship of the clipping region, all voxels until having traveled through the child node.
6. 3-D view method of cutting out as claimed in claim 1, it is characterised in that the cutting view field is corresponding
Subvolume data includes：All voxels of the node are traveled through, and the flag data for needing to be cut modification is marked to the voxel.
7. 3-D view method of cutting out as claimed in claim 1, it is characterised in that the cutting view field is corresponding
Subvolume data includes：
All voxels in the corresponding area of space of the present node are traveled through, and mark body to be cut in the area of space
Element；
When carrying out image rendering, voxel to be cut in the labeled area of space is skipped, or to the quilt
Voxel to be cut is handled according to default display parameters in the area of space of mark.
8. a kind of 3-D view Scissoring device, it is characterised in that including：
Division unit carries out space division there is provided 3-D view volume data and clipping region to the volume data, is located at if being formed
Subvolume data in dry subspace region；
Judging unit judges the subvolume data being located in the subspace region in institute there is provided the two dimensional surface based on visual angle
State the view field of two dimensional surface and the position relationship of the clipping region；
Unit is cut, when the view field is contained in the clipping region completely, view field's correspondence is cut
Subvolume data；
Control unit, it is corresponding to the view field for when the view field partly overlaps with the clipping region
Space divides and judged the position of the view field after dividing again and clipping region to subvolume data in the region of subspace again
Relation, until the view field after dividing is contained in completely in the clipping region and cropped or present node is saved without son
During point, then corresponding space, which is divided, terminates；
Cancel unit, for when the view field does not have overlapping with the clipping region, cancelling to the institute of view field
Corresponding area of space carries out cutting processing.
9. 3-D view Scissoring device as claimed in claim 8, it is characterised in that the division unit, for the body
Data carry out octree space division.
10. 3-D view Scissoring device as claimed in claim 8, it is characterised in that the judging unit includes：
Subelement is obtained, for obtaining the corresponding subpoint of view field；The acquisition subelement includes：
Module is put into, for the corresponding node of the volume data divided by space to be put into memory space and as currently
Node；
Computing module, for calculating the summit of area of space corresponding to present node in the memory space on two dimensional surface
Subpoint.
11. 3-D view Scissoring device as claimed in claim 10, it is characterised in that described control unit includes：
Subelement is put into, the child node of the present node is put into the memory space, new present node is obtained；
First computation subunit, for recalculating subpoint of all summits of the present node on two dimensional surface；
Judgment sub-unit, judges the view field that subpoint of all summits of the present node on two dimensional surface is constituted
With the position relationship of the clipping region；
Second computation subunit, for the view field constituted when all summits of area of space corresponding to the present node
When being partly overlapped with the clipping region, the child node of the present node is put into the memory space, obtains new current
Node, recalculates subpoint of all summits of the present node on two dimensional surface, and judge the present node
The view field that subpoint of all summits on two dimensional surface is constituted and the position relationship of the clipping region, until described
Present node does not have child node.
12. 3-D view Scissoring device as claimed in claim 11, it is characterised in that described control unit also includes：
Computing module, for when the present node does not have child node, calculating the institute of area of space corresponding to the child node
There is projection of the voxel on two dimensional surface；
Judge module, for judging the view field of the voxel and the position relationship of the clipping region, until having traveled through
State all voxels of child node.
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410606287.2A CN104463942B (en) | 2014-10-31 | 2014-10-31 | 3-D view method of cutting out and device |
| EP15819334.2A EP3161795A4 (en) | 2014-07-11 | 2015-07-13 | System and method for image processing |
| PCT/CN2015/083897 WO2016004902A1 (en) | 2014-07-11 | 2015-07-13 | System and method for image processing |
| US15/023,696 US10692272B2 (en) | 2014-07-11 | 2015-07-13 | System and method for removing voxel image data from being rendered according to a cutting region |
| US16/908,699 US11403809B2 (en) | 2014-07-11 | 2020-06-22 | System and method for image rendering |
| US17/811,866 US20220343589A1 (en) | 2014-07-11 | 2022-07-11 | System and method for image processing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410606287.2A CN104463942B (en) | 2014-10-31 | 2014-10-31 | 3-D view method of cutting out and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104463942A CN104463942A (en) | 2015-03-25 |
| CN104463942B true CN104463942B (en) | 2017-07-28 |
Family
ID=52909924
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410606287.2A Active CN104463942B (en) | 2014-07-11 | 2014-10-31 | 3-D view method of cutting out and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104463942B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108765585A (en) * | 2018-06-05 | 2018-11-06 | 红塔烟草(集团)有限责任公司 | A kind of threedimensional model assembly fractionation impurity-removing method |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016004902A1 (en) * | 2014-07-11 | 2016-01-14 | Shanghai United Imaging Healthcare Co., Ltd. | System and method for image processing |
| US11403809B2 (en) | 2014-07-11 | 2022-08-02 | Shanghai United Imaging Healthcare Co., Ltd. | System and method for image rendering |
| CN104794758B (en) * | 2015-04-17 | 2017-10-03 | 青岛海信医疗设备股份有限公司 | A kind of method of cutting out of 3-D view |
| CN108470368B (en) * | 2018-03-14 | 2022-04-22 | 北京奇艺世纪科技有限公司 | Method and device for determining rendering object in virtual scene and electronic equipment |
| CN115131371B (en) * | 2022-07-12 | 2024-02-09 | 中国建筑西南设计研究院有限公司 | Two-dimensional and three-dimensional hybrid cutting method and terminal for building structural member based on area |
| CN116228949B (en) * | 2023-02-28 | 2024-03-08 | 如你所视(北京)科技有限公司 | Three-dimensional model processing method, device and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101647717A (en) * | 2008-08-13 | 2010-02-17 | 株式会社东芝 | Ultrasonic diagnostic apparatus, ultrasonic image display apparatus, and medical image diagnostic apparatus |
| CN101770650A (en) * | 2009-01-07 | 2010-07-07 | 深圳迈瑞生物医疗电子股份有限公司 | Method and device for three-dimensional ultrasonic real-time imaging and imaging system |
| CN101877141A (en) * | 2009-11-18 | 2010-11-03 | 南京师范大学 | Three-dimensional intersection detection algorithm based on space scanning strategy |
| CN103236058A (en) * | 2013-04-25 | 2013-08-07 | 内蒙古科技大学 | Method for obtaining volume of interest of four-dimensional heart image |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5631629B2 (en) * | 2010-05-17 | 2014-11-26 | 株式会社東芝 | Ultrasonic image processing apparatus and ultrasonic diagnostic apparatus |
-
2014
- 2014-10-31 CN CN201410606287.2A patent/CN104463942B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101647717A (en) * | 2008-08-13 | 2010-02-17 | 株式会社东芝 | Ultrasonic diagnostic apparatus, ultrasonic image display apparatus, and medical image diagnostic apparatus |
| CN101770650A (en) * | 2009-01-07 | 2010-07-07 | 深圳迈瑞生物医疗电子股份有限公司 | Method and device for three-dimensional ultrasonic real-time imaging and imaging system |
| CN101877141A (en) * | 2009-11-18 | 2010-11-03 | 南京师范大学 | Three-dimensional intersection detection algorithm based on space scanning strategy |
| CN103236058A (en) * | 2013-04-25 | 2013-08-07 | 内蒙古科技大学 | Method for obtaining volume of interest of four-dimensional heart image |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108765585A (en) * | 2018-06-05 | 2018-11-06 | 红塔烟草(集团)有限责任公司 | A kind of threedimensional model assembly fractionation impurity-removing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104463942A (en) | 2015-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104463942B (en) | 3-D view method of cutting out and device | |
| CN108629231B (en) | Obstacle detection method, apparatus, device and storage medium | |
| CN109744945B (en) | Method, device and system for determining regional attributes and electronic equipment | |
| EP3008702B1 (en) | Scalable volumetric 3d reconstruction | |
| KR101955035B1 (en) | Method for designing a geometrical three-dimensional modeled object | |
| KR102370617B1 (en) | Method and apparatus for processing a image by performing adaptive sampling | |
| US9218686B2 (en) | Image processing device | |
| US10846910B2 (en) | Method and apparatus for splitting three-dimensional volumes | |
| CN104318600A (en) | Method for achieving role treading track animation by using Bezier curve | |
| EP3343517A1 (en) | Selecting points on an electroanatomical map | |
| CN105469445B (en) | A kind of step-length changeably drawing generating method | |
| CN108242076A (en) | The label of quadric Fast rendering and its profile | |
| JP2016126795A5 (en) | ||
| US8502818B1 (en) | System and method for surface tracking | |
| US8441479B2 (en) | Three dimensional data processing device and method, three dimensional image generating device, navigation device, and computer-readable medium containing three-dimensional data processing program | |
| CN109410213A (en) | Polygon pel method of cutting out, computer readable storage medium, electronic equipment based on bounding box | |
| US20150112655A1 (en) | Computing device and method for simulating measurement of object | |
| CN109255836B (en) | Workpiece package arranging system and method | |
| US20080266293A1 (en) | Method for converting polygonal surfaces to levelsets | |
| CN104036096B (en) | Method for mapping bump features on inclined face to manufacturing feature bodies | |
| RU2011108448A (en) | METHOD FOR COMPOSITION AND CALCULATION OF VOLUME IN THE SYSTEM OF ULTRASONIC VISUALIZATION | |
| WO2014016894A1 (en) | Shape data generation method and device | |
| CN103593835A (en) | An accurate measuring method for a three dimensional image reconstruction body | |
| CN106355636A (en) | Water grid processing method for three-dimensional water rendering in virtual reality | |
| CN115511731A (en) | Noise processing method and noise processing equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 201807 No. 2258 Chengbei Road, Jiading Industrial Zone, Jiading District, Shanghai. Patentee after: Shanghai Lianying Medical Technology Co., Ltd Address before: 201807 No. 2258 Chengbei Road, Jiading Industrial Zone, Jiading District, Shanghai. Patentee before: SHANGHAI UNITED IMAGING HEALTHCARE Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder |