CN113628102A - Entity model blanking method and device, electronic equipment and storage medium - Google Patents
Entity model blanking method and device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN113628102A CN113628102A CN202110937466.4A CN202110937466A CN113628102A CN 113628102 A CN113628102 A CN 113628102A CN 202110937466 A CN202110937466 A CN 202110937466A CN 113628102 A CN113628102 A CN 113628102A
- Authority
- CN
- China
- Prior art keywords
- blanked
- model
- solid
- region
- entity
- 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
- 238000000034 method Methods 0.000 title claims abstract description 48
- 239000007787 solid Substances 0.000 claims abstract description 168
- 238000012545 processing Methods 0.000 claims abstract description 140
- 238000004364 calculation method Methods 0.000 claims abstract description 15
- 238000004891 communication Methods 0.000 claims description 19
- 230000008569 process Effects 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 8
- 210000000746 body region Anatomy 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000009471 action Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G06T3/06—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformation in the plane of the image
- G06T3/40—Scaling the whole image or part thereof
- G06T3/4038—Scaling the whole image or part thereof for image mosaicing, i.e. plane images composed of plane sub-images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/32—Indexing scheme for image data processing or generation, in general involving image mosaicing
Abstract
The embodiment of the invention provides a solid model blanking method, a solid model blanking device, electronic equipment and a storage medium, wherein the method comprises the following steps: traversing each solid model to be blanked in the space, performing plane projection on each solid model to be blanked, and determining the whole plane boundary of each solid model to be blanked after projection; according to a preset division rule, carrying out region division on the boundary of the whole plane, and determining the region to which each entity model to be blanked belongs; carrying out blanking processing on the entity models to be blanked in each region in parallel to obtain the region blanking processing result of the entity models to be blanked in each region; and extracting the blanking processing result of each entity model to be blanked from the regional blanking processing result and splicing the blanking processing results to obtain each entity model to be blanked after blanking. The space is divided into a plurality of regions, the entity model is classified according to the region where the entity model is located, and parallel blanking processing is adopted for the entity model of each region, so that the blanking calculation efficiency can be obviously improved based on a regional parallel blanking mode.
Description
Technical Field
The embodiment of the invention relates to the technical field of image processing, in particular to a solid model blanking method, a solid model blanking device, electronic equipment and a storage medium.
Background
With the development of science and technology, a large number of solid models with high complexity need to be modeled and projected together on a computer to display or generate a two-dimensional wire-frame drawing for guiding the actual production, installation and the like of an object. However, due to the limitation of hardware such as a processor of a computer, when the amount of entity model blanking data required to be calculated is too large, the calculation efficiency of entity model blanking is low, and the development requirement of the current society cannot be met.
In order to improve the blanking calculation efficiency, various methods for improving the blanking calculation efficiency through a processing method are derived, generally, projection plane data of a single solid model are reduced through methods such as rendering and projection, so that the blanking calculation efficiency is improved, but when the number of the spatial solid models is large, the data volume of each solid model participating in the blanking calculation is still quite large, so that the blanking calculation efficiency is still not obviously improved.
Disclosure of Invention
In order to solve the technical problem that when there are a plurality of physical models in a space, the amount of data of each physical model participating in the blanking calculation is still quite large, and thus the blanking calculation efficiency is still not significantly improved, embodiments of the present invention provide a physical model blanking method, apparatus, electronic device, and storage medium.
In a first aspect of the embodiments of the present invention, there is provided a solid model blanking method, where the method includes:
traversing each solid model to be blanked in the space, performing plane projection on each solid model to be blanked, and determining the whole plane boundary of each solid model to be blanked after projection;
according to a preset division rule, carrying out region division on the whole plane boundary, and determining the region to which each entity model to be blanked belongs;
carrying out blanking processing on the entity model to be blanked in each region in parallel to obtain a region blanking processing result of the entity model to be blanked in each region;
and extracting the blanking processing result of each entity model to be blanked from the regional blanking processing result and splicing the blanking processing results to obtain each entity model to be blanked after blanking.
In an optional embodiment, the performing a planar projection on each solid model to be blanked in the traversal space includes:
traversing each entity model to be blanked in the space, and numbering each entity model to be blanked;
carrying out plane projection on each solid model to be blanked according to the view angle direction to obtain a plane boundary of each solid model to be blanked after projection;
the extracting the blanking processing result of each entity model to be blanked from the regional blanking processing result comprises:
and extracting the blanking processing result of each entity model to be blanked from the regional blanking processing result according to the serial number of each entity model to be blanked.
In an optional embodiment, the determining the overall plane boundary after the projection of each solid model to be blanked includes:
and combining the plane boundaries after the entity models to be blanked are projected to obtain the whole plane boundaries after the entity models to be blanked are projected.
In an optional embodiment, the determining a region to which each entity model to be blanked belongs includes:
for any solid model to be blanked, carrying out intersection calculation on the plane boundary and each region after the solid model to be blanked is projected;
and determining the region to which the solid model to be blanked belongs according to the intersection condition of the plane boundary after the solid model to be blanked is projected and each region.
In an optional embodiment, the determining, according to the intersection between the projected plane boundary of the solid model to be blanked and each region, the region to which the solid model to be blanked belongs includes:
if the plane boundary of the entity model to be blanked is completely or partially intersected with a target area after projection, the entity model to be blanked is drawn into the target area, and the target area is any one of the areas.
In an optional embodiment, the performing the stitching process to obtain each blanked entity model to be blanked includes:
and splicing the blanking processing results of the entity models to be blanked according to the region to which the entity models to be blanked belong to obtain the blanked entity models to be blanked.
In an optional embodiment, the splicing the blanking processing results of each solid model to be blanked according to the region to which each solid model to be blanked belongs to obtain each blanked solid model to be blanked includes:
aiming at any entity model to be blanked, if the area to which the entity model to be blanked belongs is one, selecting a solid line in a blanking processing result of the entity model to be blanked to obtain the blanked entity model to be blanked;
if the number of the regions to which the entity model to be blanked belongs is multiple, selecting a main body region from the multiple regions, and acquiring a solid line and a dotted line in a blanking processing result of the entity model to be blanked in the main body region;
acquiring the dotted lines in the blanking processing results of the solid models to be blanked in the rest areas, and deleting the dotted lines which are repeated with the dotted lines in the blanking processing results of the solid models to be blanked in the main area from the dotted lines in the blanking processing results of the solid models to be blanked in the rest areas;
traversing the remaining dotted lines in the blanking processing results of the solid model to be blanked in the remaining regions, and judging whether the remaining dotted lines are repeated with the solid lines in the blanking processing results of the solid model to be blanked in the main region;
if the residual dotted line is repeated with the solid line in the blanking processing result of the solid model to be blanked in the main body area, deleting the solid line in the blanking processing result of the solid model to be blanked in the main body area;
if the residual dotted line is repeated with the solid line part in the blanking processing result of the solid model to be blanked in the main body area, deleting the repeated part of the solid line in the blanking processing result of the solid model to be blanked in the main body area;
and selecting the residual solid lines in the blanking processing result of the entity model to be blanked in the main body area to obtain the blanked entity model to be blanked.
In a second aspect of the embodiments of the present invention, there is provided a solid model blanking apparatus, including:
the model projection module is used for traversing each solid model to be blanked in a space, performing plane projection on each solid model to be blanked and determining the whole plane boundary of each solid model to be blanked after projection;
the area dividing module is used for carrying out area division on the integral plane boundary according to a preset dividing rule and determining the area to which each entity model to be blanked belongs;
the blanking processing module is used for carrying out blanking processing on the entity model to be blanked in each region in parallel to obtain a region blanking processing result of the entity model to be blanked in each region;
and the result splicing module is used for extracting the blanking processing result of each entity model to be blanked from the regional blanking processing result and splicing the blanking processing result to obtain each entity model to be blanked.
In a third aspect of the embodiments of the present invention, there is further provided an electronic device, including a processor, a communication interface, a memory, and a communication bus, where the processor, the communication interface, and the memory complete communication with each other through the communication bus;
a memory for storing a computer program;
a processor, configured to implement the entity model blanking method according to the first aspect when executing a program stored in a memory.
In a fourth aspect of the embodiments of the present invention, there is also provided a storage medium, having stored therein instructions, which when run on a computer, cause the computer to execute the solid model blanking method described in the first aspect above.
In a fifth aspect of embodiments of the present invention, there is also provided a computer program product containing instructions which, when run on a computer, cause the computer to perform the solid model blanking method described in the first aspect above.
According to the technical scheme provided by the embodiment of the invention, each entity model to be blanked in a space is traversed, planar projection is carried out on each entity model to be blanked, the integral planar boundary of each entity model to be blanked after projection is determined, the area of each entity model to be blanked is determined according to a preset division rule, the entity model to be blanked in each area is blanked in parallel, the area blanking processing result of the entity model to be blanked in each area is obtained, the blanking processing result of each entity model to be blanked is extracted from the area blanking processing result, and splicing processing is carried out, so that each entity model to be blanked is obtained. The space is divided into a plurality of regions, the entity model is classified according to the region where the entity model is located, and parallel blanking processing is adopted for the entity model of each region, so that the blanking calculation efficiency can be obviously improved based on a regional parallel blanking mode.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without inventive exercise.
Fig. 1 is a schematic flow chart illustrating an implementation of a solid model blanking method according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of an overall planar boundary shown in an embodiment of the present invention;
FIG. 3 is a schematic diagram of an overall planar boundary lateral equalization shown in an embodiment of the present invention;
FIG. 4 is a diagram illustrating a solid model drawn into a corresponding area according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a entity model blanking apparatus shown in the embodiment of the present invention;
fig. 6 is a schematic structural diagram of an electronic device shown in the embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, are within the scope of the present invention.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are capable of operation in sequences other than those illustrated or described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
As shown in fig. 1, an implementation flow diagram of a solid model blanking method provided in an embodiment of the present invention is applied to a processor, and the method may specifically include the following steps:
s101, traversing each solid model to be blanked in a space, performing plane projection on each solid model to be blanked, and determining an integral plane boundary of each solid model to be blanked after projection.
In the embodiment of the present invention, the solid model may be roughly divided into a regular solid model and an irregular solid model, where the solid model corresponds to an object in an actual scene, such as an object like a table, a chair, etc., and the embodiment of the present invention does not limit this.
Based on this, the embodiment of the present invention may traverse each entity model to be blanked in the space, which means traversing the entity model that needs to be blanked in the whole space. In addition, each entity model to be blanked needs to be numbered.
For example, the space includes 10 solid models, the solid models that need to be subjected to blanking calculation in the whole space are traversed, and the solid models to be blanked are numbered: mockup 1, mockup 2, … …, mockup 10.
It should be noted that, here, each entity model to be blanked is numbered, the number is an identity of each entity model to be blanked, has uniqueness, corresponds to the entity model to be blanked one by one, and is used for subsequently distinguishing the blanking processing result of each entity model to be blanked.
In addition, performing plane projection on the solid models to be blanked in the space, namely performing plane projection on each solid model to be blanked in the space according to the view angle direction to obtain the plane boundary of each solid model to be blanked after projection.
Thus, for the plane boundary after the projection of each entity model to be blanked, the plane boundaries after the projection of the entity models to be blanked may be merged to obtain the whole plane boundary after the projection of each entity model to be blanked.
For example, the space includes 10 solid models to be blanked: the entity model 1, the entity models 2, … … and the entity model 10 perform plane projection on all entity models to be blanked in the whole space according to the depression direction, so that a plane boundary after projection of each entity model to be blanked can be obtained.
For the projected plane boundary of each entity model to be blanked, merging the projected planes boundary of each entity model to be blanked to obtain the projected whole plane boundary of all entity models to be blanked, as shown in fig. 2.
And S102, carrying out region division on the integral plane boundary according to a preset division rule, and determining the region to which each entity model to be blanked belongs.
And for the whole plane boundary after each entity model to be blanked is projected, carrying out region division on the whole plane boundary according to a preset division rule, so that the whole plane boundary can be divided into a plurality of regions.
For example, for all the entire plane boundarys after the projection of the solid model to be blanked, assuming that the projection plane is an XOY plane, and the length of the entire plane boundary on the X axis is 2000mm, the entire plane boundary may be divided into 4 regions, each region has a length on the X axis of 500mm, and the length of each region on the Y axis is the same as the length of the entire plane boundary on the Y axis.
It should be noted that the dividing rule of the boundary of the overall plane may specifically be a horizontal division, as shown in fig. 3, the overall plane boundary is divided into 3 regions horizontally, and may also be a vertical division, which is not limited in this embodiment of the present invention.
In addition, after the whole plane boundary is subjected to region division, the region to which each solid model to be blanked belongs is determined. For example, as shown in fig. 2, all solid models to be blanked in the whole space (solid model 1, solid model 2, … …, solid model 10) determine the region to which each solid model to be blanked belongs, as shown in fig. 4.
For any solid model to be blanked, carrying out intersection calculation on the plane boundary of the solid model to be blanked after being projected and each region; and determining the region to which the solid model to be blanked belongs according to the intersection condition of the plane boundary after the solid model to be blanked is projected and each region.
For any solid model to be blanked, if a plane boundary of the solid model to be blanked after being projected completely intersects or partially intersects with a target area, the solid model to be blanked is drawn into the target area, and the target area is any area in the areas.
For example, as shown in fig. 4, for the solid model 1, the projected plane boundary of the solid model 1 completely intersects with the region 1, and the projected plane boundary of the solid model 1 does not completely intersect with the regions 2 and 3, so that the solid model 1 can be drawn into the region 1.
For the solid model 4, the projected plane boundary of the solid model 4 is partially intersected with both the region 1 and the region 2, and the projected plane boundary of the solid model 4 is completely intersected with the region 3, so that the solid model 4 can be drawn into the region 1 and the region 2.
Similarly, for other solid models, similar to the above processing, that is, if the plane boundary after the solid model projection is completely intersected or partially intersected with one or more regions, the solid model is drawn into one or more regions, which is not repeated herein.
It should be noted that a certain entity model to be blanked belongs to at least one region. For example, the solid model 4 shown in fig. 4 belongs to the area 1 and also belongs to the area 2, which is not limited in the embodiment of the present invention.
S103, carrying out blanking processing on the entity model to be blanked in each region in parallel to obtain a region blanking processing result of the entity model to be blanked in each region.
In the embodiment of the invention, each region is taken as a unit, and the entity model to be blanked in each region is blanked in parallel to obtain the region blanking processing result of the entity model to be blanked in each region.
For example, as shown in fig. 4, the models of the regions 1, 2, and 3 are blanked in parallel for the region 1, 2, and 3, and the result of the region blanking process for the dummies of the regions 1, 2, and 3 is obtained.
It should be noted that, since the blanking processing of each region is performed independently, the blanking processing of the solid model to be blanked of each region can be performed in parallel in a multi-thread manner, which means that a plurality of regions are simultaneously blanked. In addition, the algorithm for performing the blanking processing may be any algorithm for performing the current blanking processing, and the embodiment of the present invention does not limit this algorithm.
And S104, extracting the blanking processing result of each entity model to be blanked from the regional blanking processing result and splicing the blanking processing results to obtain each blanked entity model to be blanked.
For the region blanking processing result of the to-be-blanked solid model of each region, in the embodiment of the present invention, the blanking processing result of each to-be-blanked solid model is extracted from the region blanking processing result.
For the blanking processing result of each entity model to be blanked, the blanking processing result of each entity model to be blanked can be extracted from the regional blanking processing result according to the number of each entity model to be blanked.
For example, taking region 1 as an example, regarding the regional blackout processing results of mockup 1, mockup 2, mockup 3, mockup 4, and mockup 5 in region 1, the blackout processing results of mockup 1, mockup 2, mockup 3, mockup 4, and mockup 5 can be obtained by extracting from these regional blackout processing results according to the numbers of mockup 1, mockup 2, mockup 3, mockup 4, and mockup 5. The visible boundary lines are indicated by solid lines, and the blocked boundary lines are indicated by broken lines.
In addition, as for the blanking processing result of each entity model to be blanked, the embodiment of the present invention performs stitching processing, so as to obtain each entity model to be blanked after blanking. And splicing the blanking processing results of the entity models to be blanked according to the region to which the entity models to be blanked belong to obtain the blanked entity models to be blanked.
In the embodiment of the invention, in the process of dividing the solid model into the regions, the solid model is possibly divided into one or more regions. And if the area of any solid model to be blanked is one, selecting a solid line in the blanking processing result of the solid model to be blanked to obtain the blanked solid model to be blanked.
For example, as shown in fig. 4, taking the solid model 1 as an example, for the solid model 1, if the solid model 1 is divided into the area 1, and the area to which the solid model 1 belongs is one, the solid line in the blanking processing result of the solid model 4 of the area 1 may be selected, and the blanked solid model 4 may be obtained. Similarly, the processes of the entity models 2, 3, 6, 8, 9 and 10 are similar, and the embodiments of the present invention are not described in detail herein.
For any solid model to be blanked, if the number of the regions to which the solid model to be blanked belongs is multiple, selecting a main body region from the multiple regions, and obtaining a solid line and a dotted line in a blanking processing result of the solid model to be blanked of the main body region; acquiring the dotted lines in the blanking processing results of the solid models to be blanked in the rest areas, and deleting the dotted lines which are repeated with the dotted lines in the blanking processing results of the solid models to be blanked in the main area from the dotted lines in the blanking processing results of the solid models to be blanked in the rest areas; traversing the remaining dotted lines in the blanking processing results of the solid model to be blanked in the remaining regions, and judging whether the remaining dotted lines are repeated with the solid lines in the blanking processing results of the solid model to be blanked in the main region; if the residual dotted line is repeated with the solid line in the blanking processing result of the solid model to be blanked in the main body area, deleting the solid line in the blanking processing result of the solid model to be blanked in the main body area; if the residual dotted line is repeated with the solid line part in the blanking processing result of the solid model to be blanked in the main body area, deleting the repeated part of the solid line in the blanking processing result of the solid model to be blanked in the main body area; and selecting the residual solid lines in the blanking processing result of the entity model to be blanked in the main body area to obtain the blanked entity model to be blanked.
For example, as shown in fig. 4, taking the solid model 4 as an example, for the solid model 4, if the solid model 4 is divided into the regions 1 and 2, the number of the regions to which the solid model belongs is 2, and one region is randomly selected from the regions 1 and 2 as a main region, for example, the region 1 is selected, and the solid line and the dotted line in the blanking processing result of the solid model 4 of the region 1 are obtained; acquiring a dotted line in a blanking processing result of the solid model 4 of the area 2, and deleting a dotted line which is overlapped with the dotted line in the blanking processing result of the solid model 4 of the area 1 from the dotted line in the blanking processing result of the solid model 4 of the area 2; thus, the blanking processing result of the entity model 4 in the region 2 still has residual dotted lines, and whether the residual virtual lines are repeated with the solid lines in the blanking processing result of the entity model 4 in the region 1 is judged by traversing the residual dotted lines in the blanking processing result of the entity model 4 in the region 2; if these remaining broken lines overlap (completely) with the solid line in the blanking processing result of the solid model 4 of the area 1, the solid line in the blanking processing result of the solid model 4 of the area 1 is deleted; if these remaining broken lines overlap with the solid line (part) in the blanking processing result of the solid model 4 of the area 1, the part where the solid line overlaps in the blanking processing result of the solid model 4 of the area 1 is deleted; and if the solid line remains in the blanking processing result of the entity model 4 in the area 1, selecting the solid line remaining in the blanking processing result of the entity model 4 in the area 1 as a final result, and obtaining the blanked entity model 4.
Through the above description of the technical scheme provided by the embodiment of the invention, traversing each solid model to be blanked in the space, performing plane projection on each solid model to be blanked, determining the whole plane boundary of each solid model to be blanked after projection, performing region division on the whole plane boundary according to a preset division rule, determining the region to which each solid model to be blanked belongs, performing blanking processing on the solid models to be blanked in each region in parallel to obtain the region blanking processing result of the solid models to be blanked in each region, extracting the blanking processing result of each solid model to be blanked from the region blanking processing result, and performing splicing processing to obtain each solid model to be blanked. The space is divided into a plurality of regions, the entity model is classified according to the region where the entity model is located, and parallel blanking processing is adopted for the entity model of each region, so that the blanking calculation efficiency can be obviously improved based on a regional parallel blanking mode.
Corresponding to the foregoing method embodiment, an embodiment of the present invention further provides an entity model blanking apparatus, as shown in fig. 5, the apparatus may include: a model projection module 510, a region division module 520, a blanking processing module 530, and a result concatenation module 540.
A model projection module 510, configured to traverse each entity model to be blanked in space, perform plane projection on each entity model to be blanked, and determine an overall plane boundary after projection of each entity model to be blanked;
a region dividing module 520, configured to perform region division on the overall plane boundary according to a preset dividing rule, and determine a region to which each entity model to be blanked belongs;
a blanking processing module 530, configured to perform blanking processing on the solid model to be blanked in each region in parallel, to obtain a region blanking processing result of the solid model to be blanked in each region;
and a result splicing module 540, configured to extract the blanking processing result of each entity model to be blanked from the regional blanking processing result, and perform splicing processing to obtain each blanked entity model to be blanked.
An embodiment of the present invention further provides an electronic device, as shown in fig. 6, including a processor 61, a communication interface 62, a memory 63, and a communication bus 64, where the processor 61, the communication interface 62, and the memory 63 complete mutual communication through the communication bus 64,
a memory 63 for storing a computer program;
the processor 61 is configured to implement the following steps when executing the program stored in the memory 63:
traversing each solid model to be blanked in the space, performing plane projection on each solid model to be blanked, and determining the whole plane boundary of each solid model to be blanked after projection; according to a preset division rule, carrying out region division on the whole plane boundary, and determining the region to which each entity model to be blanked belongs; carrying out blanking processing on the entity model to be blanked in each region in parallel to obtain a region blanking processing result of the entity model to be blanked in each region; and extracting the blanking processing result of each entity model to be blanked from the regional blanking processing result and splicing the blanking processing results to obtain each entity model to be blanked after blanking.
The communication bus mentioned in the electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.
The communication interface is used for communication between the electronic equipment and other equipment.
The Memory may include a Random Access Memory (RAM) or a non-volatile Memory (non-volatile Memory), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, and includes a Central Processing Unit (CPU), a Network Processor (NP), and the like; the Integrated Circuit may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, a discrete Gate or transistor logic device, or a discrete hardware component.
In yet another embodiment of the present invention, there is also provided a storage medium having stored therein instructions, which when run on a computer, cause the computer to execute the solid model blanking method according to any one of the above embodiments.
In a further embodiment provided by the present invention, there is also provided a computer program product comprising instructions which, when run on a computer, cause the computer to perform the mockup blanking method described in any of the above embodiments.
In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the invention to occur, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored on a storage medium or transmitted from one storage medium to another, for example, from one website, computer, server, or data center to another website, computer, server, or data center via wire (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The storage medium may be any available medium that can be accessed by a computer or a data storage device including one or more available media integrated servers, data centers, and the like. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., Solid State Disk (SSD)), among others.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the system embodiment, since it is substantially similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.
Claims (10)
1. A solid model blanking method, the method comprising:
traversing each solid model to be blanked in the space, performing plane projection on each solid model to be blanked, and determining the whole plane boundary of each solid model to be blanked after projection;
according to a preset division rule, carrying out region division on the whole plane boundary, and determining the region to which each entity model to be blanked belongs;
carrying out blanking processing on the entity model to be blanked in each region in parallel to obtain a region blanking processing result of the entity model to be blanked in each region;
and extracting the blanking processing result of each entity model to be blanked from the regional blanking processing result and splicing the blanking processing results to obtain each entity model to be blanked after blanking.
2. The method of claim 1, wherein traversing each solid model to be blanked in space, performing a planar projection on each solid model to be blanked, comprises:
traversing each entity model to be blanked in the space, and numbering each entity model to be blanked;
carrying out plane projection on each solid model to be blanked according to the view angle direction to obtain a plane boundary of each solid model to be blanked after projection;
the extracting the blanking processing result of each entity model to be blanked from the regional blanking processing result comprises:
and extracting the blanking processing result of each entity model to be blanked from the regional blanking processing result according to the serial number of each entity model to be blanked.
3. The method of claim 1, wherein the determining the global plane boundary after the projection of each of the solid models to be blanked comprises:
and combining the plane boundaries after the entity models to be blanked are projected to obtain the whole plane boundaries after the entity models to be blanked are projected.
4. The method according to claim 1, wherein said determining the region to which each of the solid models to be blanked belongs comprises:
for any solid model to be blanked, carrying out intersection calculation on the plane boundary and each region after the solid model to be blanked is projected;
and determining the region to which the solid model to be blanked belongs according to the intersection condition of the plane boundary after the solid model to be blanked is projected and each region.
5. The method according to claim 4, wherein the determining the region to which the solid model to be blanked belongs according to the intersection of the projected plane boundary of the solid model to be blanked and each region comprises:
if the plane boundary of the entity model to be blanked is completely or partially intersected with a target area after projection, the entity model to be blanked is drawn into the target area, and the target area is any one of the areas.
6. The method according to claim 1, wherein said performing the stitching process to obtain each of the solid models to be blanked after blanking includes:
and splicing the blanking processing results of the entity models to be blanked according to the region to which the entity models to be blanked belong to obtain the blanked entity models to be blanked.
7. The method according to claim 6, wherein the splicing processing is performed on the blanking processing result of each entity model to be blanked according to the region to which each entity model to be blanked belongs, so as to obtain each blanked entity model to be blanked, and the method includes:
aiming at any entity model to be blanked, if the area to which the entity model to be blanked belongs is one, selecting a solid line in a blanking processing result of the entity model to be blanked to obtain the blanked entity model to be blanked;
if the number of the regions to which the entity model to be blanked belongs is multiple, selecting a main body region from the multiple regions, and acquiring a solid line and a dotted line in a blanking processing result of the entity model to be blanked in the main body region;
acquiring the dotted lines in the blanking processing results of the solid models to be blanked in the rest areas, and deleting the dotted lines which are repeated with the dotted lines in the blanking processing results of the solid models to be blanked in the main area from the dotted lines in the blanking processing results of the solid models to be blanked in the rest areas;
traversing the remaining dotted lines in the blanking processing results of the solid model to be blanked in the remaining regions, and judging whether the remaining dotted lines are repeated with the solid lines in the blanking processing results of the solid model to be blanked in the main region;
if the residual dotted line is repeated with the solid line in the blanking processing result of the solid model to be blanked in the main body area, deleting the solid line in the blanking processing result of the solid model to be blanked in the main body area;
if the residual dotted line is repeated with the solid line part in the blanking processing result of the solid model to be blanked in the main body area, deleting the repeated part of the solid line in the blanking processing result of the solid model to be blanked in the main body area;
and selecting the residual solid lines in the blanking processing result of the entity model to be blanked in the main body area to obtain the blanked entity model to be blanked.
8. An apparatus for entity model blanking, the apparatus comprising:
the model projection module is used for traversing each solid model to be blanked in a space, performing plane projection on each solid model to be blanked and determining the whole plane boundary of each solid model to be blanked after projection;
the area dividing module is used for carrying out area division on the integral plane boundary according to a preset dividing rule and determining the area to which each entity model to be blanked belongs;
the blanking processing module is used for carrying out blanking processing on the entity model to be blanked in each region in parallel to obtain a region blanking processing result of the entity model to be blanked in each region;
and the result splicing module is used for extracting the blanking processing result of each entity model to be blanked from the regional blanking processing result and splicing the blanking processing result to obtain each entity model to be blanked.
9. An electronic device is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;
a memory for storing a computer program;
a processor for implementing the method steps of any one of claims 1 to 7 when executing a program stored on a memory.
10. A storage medium on which a computer program is stored, which program, when being executed by a processor, carries out the method according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110937466.4A CN113628102A (en) | 2021-08-16 | 2021-08-16 | Entity model blanking method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110937466.4A CN113628102A (en) | 2021-08-16 | 2021-08-16 | Entity model blanking method and device, electronic equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113628102A true CN113628102A (en) | 2021-11-09 |
Family
ID=78385708
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110937466.4A Pending CN113628102A (en) | 2021-08-16 | 2021-08-16 | Entity model blanking method and device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113628102A (en) |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6680741B1 (en) * | 1997-05-22 | 2004-01-20 | Sega Enterprises, Ltd. | Image processor and image processing method |
| JP2004318825A (en) * | 2003-03-31 | 2004-11-11 | Fujitsu Ltd | Hidden line elimination method eliminating hidden line at projecting of three-dimensional model consisting of plurality of polygons on two-dimensional plane surface |
| JP2005293467A (en) * | 2004-04-05 | 2005-10-20 | Fujitsu Ltd | Hidden line removal method |
| US20060077208A1 (en) * | 2004-10-08 | 2006-04-13 | Sachiyo Aoki | Method of creating texture capable of continuous mapping |
| US20070083499A1 (en) * | 2005-09-23 | 2007-04-12 | Samsung Electronics Co., Ltd. | Method and apparatus for efficiently handling query for 3D display |
| CN103997636A (en) * | 2014-05-16 | 2014-08-20 | 北京理工大学 | Method for calculating occlusion relations among holographic three-dimensional display objects |
| CN104392489A (en) * | 2014-10-27 | 2015-03-04 | 武汉大学 | Topology-considered three-dimensional geospatial entity group hidden line removable method |
| CN106683155A (en) * | 2015-11-04 | 2017-05-17 | 闫烁 | Three-dimensional model comprehensive dynamic scheduling method |
| CN108257103A (en) * | 2018-01-25 | 2018-07-06 | 网易（杭州）网络有限公司 | Occlusion culling method, apparatus, processor and the terminal of scene of game |
| CN109145366A (en) * | 2018-07-10 | 2019-01-04 | 湖北工业大学 | Building Information Model lightweight method for visualizing based on Web3D |
| CN110047127A (en) * | 2019-03-20 | 2019-07-23 | 北京芯合科技有限公司 | A kind of blanking method and display methods of three-dimensional geometry body |
| CN111467801A (en) * | 2020-04-20 | 2020-07-31 | 网易（杭州）网络有限公司 | Model blanking method and device, storage medium and electronic equipment |
-
2021
- 2021-08-16 CN CN202110937466.4A patent/CN113628102A/en active Pending
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6680741B1 (en) * | 1997-05-22 | 2004-01-20 | Sega Enterprises, Ltd. | Image processor and image processing method |
| JP2004318825A (en) * | 2003-03-31 | 2004-11-11 | Fujitsu Ltd | Hidden line elimination method eliminating hidden line at projecting of three-dimensional model consisting of plurality of polygons on two-dimensional plane surface |
| JP2005293467A (en) * | 2004-04-05 | 2005-10-20 | Fujitsu Ltd | Hidden line removal method |
| US20060077208A1 (en) * | 2004-10-08 | 2006-04-13 | Sachiyo Aoki | Method of creating texture capable of continuous mapping |
| US20070083499A1 (en) * | 2005-09-23 | 2007-04-12 | Samsung Electronics Co., Ltd. | Method and apparatus for efficiently handling query for 3D display |
| CN103997636A (en) * | 2014-05-16 | 2014-08-20 | 北京理工大学 | Method for calculating occlusion relations among holographic three-dimensional display objects |
| CN104392489A (en) * | 2014-10-27 | 2015-03-04 | 武汉大学 | Topology-considered three-dimensional geospatial entity group hidden line removable method |
| CN106683155A (en) * | 2015-11-04 | 2017-05-17 | 闫烁 | Three-dimensional model comprehensive dynamic scheduling method |
| CN108257103A (en) * | 2018-01-25 | 2018-07-06 | 网易（杭州）网络有限公司 | Occlusion culling method, apparatus, processor and the terminal of scene of game |
| CN109145366A (en) * | 2018-07-10 | 2019-01-04 | 湖北工业大学 | Building Information Model lightweight method for visualizing based on Web3D |
| CN110047127A (en) * | 2019-03-20 | 2019-07-23 | 北京芯合科技有限公司 | A kind of blanking method and display methods of three-dimensional geometry body |
| CN111467801A (en) * | 2020-04-20 | 2020-07-31 | 网易（杭州）网络有限公司 | Model blanking method and device, storage medium and electronic equipment |
Non-Patent Citations (5)
| Title |
|---|
| FRANK L. DEVAI: "An Optimal Hidden-Surface Algorithm and Its Parallelization", COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2011, 17 June 2011 (2011-06-17), pages 17, XP047366818, DOI: 10.1007/978-3-642-21931-3_2 * |
| NECTARIOS KITSIOS ET AL.: "Space-optimal hidden line elimination for rectangles", INFORMATION PROCESSING LETTERS, vol. 60, no. 4, 25 November 1996 (1996-11-25), pages 195 - 200 * |
| 劳志强, 石教英: "一个分布式消隐算法的设计与实现", 计算机辅助工程, no. 04, 15 December 1997 (1997-12-15), pages 25 - 29 * |
| 李勇;苏显渝;王辉;金洪震;: "复杂三维场景数字全息图消隐快速算法", 光子学报, no. 08, 25 August 2006 (2006-08-25), pages 1221 - 1224 * |
| 靳海亮;高井祥;: "图形消隐算法综述", 计算机与数字工程, no. 09, 20 September 2006 (2006-09-20), pages 27 - 31 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11842438B2 (en) | Method and terminal device for determining occluded area of virtual object | |
| CN112818456B (en) | Layer configuration method, electronic equipment and related products | |
| CN108564645B (en) | Rendering method of house model, terminal device and medium | |
| CN111191311A (en) | Efficient image examination method, efficient image examination system, terminal and readable storage medium | |
| CN109035423B (en) | Floor segmentation method and device of virtual three-dimensional model of house | |
| KR20230163921A (en) | Control method, device, equipment and storage medium for interactive reproduction of target object | |
| CN111968246A (en) | Scene switching method and device, electronic equipment and storage medium | |
| CN104915053A (en) | Position determining method and device for interface controls | |
| CN111523531A (en) | Word processing method and device, electronic equipment and computer readable storage medium | |
| CN108280135B (en) | Method and device for realizing visualization of data structure and electronic equipment | |
| CN115097975A (en) | Method, apparatus, device and storage medium for controlling view angle conversion | |
| KR102574449B1 (en) | Metohd and apparatus for processing data | |
| CN108470368B (en) | Method and device for determining rendering object in virtual scene and electronic equipment | |
| CN113628102A (en) | Entity model blanking method and device, electronic equipment and storage medium | |
| CN117078888A (en) | Virtual character clothing generation method and device, medium and electronic equipment | |
| CN115423993A (en) | Three-dimensional GIS-based layered household monomer method and system | |
| CN111127478B (en) | View block segmentation method and device | |
| CN114418829A (en) | Static scene occlusion processing method and device, electronic equipment and readable medium | |
| CN109064393B (en) | Face special effect processing method and device | |
| CN105808318B (en) | Information processing method and electronic equipment | |
| CN112465692A (en) | Image processing method, device, equipment and storage medium | |
| CN116245894B (en) | Map segmentation method and device, electronic equipment and medium | |
| CN113448667B (en) | Method and device for generating display relationship diagram | |
| CN113656876B (en) | Automatic cabinet model generation method, device, medium and electronic equipment | |
| CN110384926B (en) | Position determining method and device |
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 |