CN106097299A - The detection method of a kind of 3D model leak and device - Google Patents
The detection method of a kind of 3D model leak and device Download PDFInfo
- Publication number
- CN106097299A CN106097299A CN201610363848.XA CN201610363848A CN106097299A CN 106097299 A CN106097299 A CN 106097299A CN 201610363848 A CN201610363848 A CN 201610363848A CN 106097299 A CN106097299 A CN 106097299A
- Authority
- CN
- China
- Prior art keywords
- photograph
- leak
- taking
- model
- projection
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
- G06T2207/10012—Stereo images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30168—Image quality inspection
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
The invention provides detection method and the device of a kind of 3D model leak, wherein, described method includes: by 3D model conversion for visually just to take the photograph projection picture；Extract the described profile just taking the photograph projection picture；Reject the described outline just taking the photograph projection, judge whether leak according to the projection picture of just taking the photograph after rejecting.Can judge whether 3D model exists leak rapidly and accurately, be particularly well-suited to the Hole Detection of the 3D model of big data.
Description
Technical field
The invention belongs to 3D rendering technical field in image procossing, especially relate to the detection method of a kind of 3D model leak
And device.
Background technology
Along with computer technology, particularly computer graphics, three-dimensional simulation technique, virtual reality technology and network is logical
Developing rapidly of letter technology, traditional electronic chart has been injected into new vitality, and 3D electronic chart is just becoming electronic chart development
An important directions.3D map (also referred to as three-dimensional map, relief map) can geography to real world according to a certain percentage
Outdoor scene is shown, and its range of application is the widest.
Building in threedimensional model, relating to major part to the optimization of model and editting function, model is optimized and
During editor, easily producing leak, it shows as, without view data, producing the some regions identical with background color in the picture.Seriously
Affect efficiency and the integrity of model that mold product produces.Existing model leak detection method the most still rests on visually
Manually searching the stage, careless mistake the most easily occur, also inefficiency, when can not meet intelligence completely, codes or data basis wants in real time
Ask.In addition the artificial mode searched is used, it is difficult to provide the precise information of model leak, such as positional information etc., also need
Want the operation of more ancillary interactive；Another kind of complicated detection method is method based on model triangulation network Topology connection,
But the structure of existing a lot of threedimensional model may not follow what Topology of Mainfolds built, it is the most all headed by vision priority principle
Want condition.
Summary of the invention
The invention provides detection method and the device of a kind of 3D model leak, to solve 3-D view mould in prior art
In type, Hole Detection accuracy rate is low and the technical problem of inefficiency.
First aspect, embodiments provides the detection method of a kind of 3D model leak, including:
By 3D model conversion for visually just to take the photograph projection picture；
Extract the described profile just taking the photograph projection picture；
Reject the described outline just taking the photograph projection, judge whether leak according to the projection picture of just taking the photograph after rejecting.
Further, according to just taking the photograph after projection picture judges whether leak after rejecting, also include:
When there is leak, draw the graphical information of described leak according to the projection picture of just taking the photograph after described rejecting.
Further, described is that visual perspective is just taking the photograph projection picture by 3D model conversion, including:
Information architecture view frustums according to described model；
The image that described view frustums is corresponding is rendered, extracts just penetrating at the end of the image that in described model, view frustums is corresponding
Figure.
Further, the described profile just taking the photograph projection picture of described extraction, including:
Projection image denoising is just being taken the photograph to described；
Orthographic projection images after denoising is carried out rim detection, and extracts the topology information at edge.
Further, the graphical information of described leak includes: the coordinate set at described leak midpoint.
Second aspect, the embodiment of the present invention additionally provides the detection device of a kind of 3D model leak, including:
Converting unit, is used for 3D model conversion as visually just to take the photograph projection picture；
Contours extract unit, for extracting the described profile just taking the photograph projection picture；
Judging unit, rejects the described outline just taking the photograph projection, judges whether to deposit according to the projection picture of just taking the photograph after rejecting
At leak.
Further, described device also includes:
Graphical information acquiring unit, for when there is leak, draws institute according to the projection picture of just taking the photograph after described rejecting
State the graphical information of leak.
Further, described converting unit, it is used for:
Information architecture view frustums according to described model；
The image that described view frustums is corresponding is rendered, extracts just penetrating at the end of the image that in described model, view frustums is corresponding
Figure.
Further, described extraction unit is used for:
Projection image denoising is just being taken the photograph to described；
Orthographic projection images after denoising is carried out rim detection, and extracts the topology information at edge.
The detection method of 3D model leak that the embodiment of the present invention provides and device, by by 3D model conversion for just taking the photograph throwing
Shadow, and align and take the photograph projection and carry out rim detection, judge whether 3D model exists leak according to the result of rim detection, can be fast
Speed judges whether there is leak in 3D model exactly, is particularly well-suited to the Hole Detection of the 3D model of big data.
Accompanying drawing explanation
In order to be illustrated more clearly that the technical scheme of the embodiment of the present invention, below will be in embodiment or description of the prior art
The required accompanying drawing used is briefly described, it should be apparent that, the accompanying drawing in describing below is only some realities of the present invention
Execute example, for those of ordinary skill in the art, on the premise of not paying creative work, it is also possible to attached according to these
Figure obtains other accompanying drawing.
Fig. 1 is the schematic flow sheet of the detection method of the 3D model leak that the embodiment of the present invention one provides；
Fig. 2 is the schematic flow sheet of the detection method of the 3D model leak that the embodiment of the present invention two provides；
Fig. 3 is the schematic flow sheet of the detection method of the 3D model leak that the embodiment of the present invention three provides；
Fig. 4 is the structural representation of the detection method of the 3D model leak that the embodiment of the present invention four provides.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Describe, it is clear that described embodiment is a part of embodiment of the present invention rather than whole embodiments wholely.Based on this
Embodiment in bright, the every other enforcement that those of ordinary skill in the art are obtained under not making creative work premise
Example, broadly falls into the scope of protection of the invention.
Embodiment one
Fig. 1 is the schematic flow sheet of the detection method of the 3D model leak that the embodiment of the present invention one provides, and the present embodiment can
Whether there is the situation of leak be applicable to the 3D model of detection big data quantity, the method can be filled by the detection of 3D model leak
Putting and perform, this device can be realized by software/hardware mode, and can be integrated in the calculating of detection for carrying out 3D model leak
In machine or server.
See Fig. 1, the detection method of described 3D model leak, including:
S110, by 3D model conversion for visually just to take the photograph projection picture.
For 3D model, different images can be observed from different visual angles, in the present embodiment, according to positive visual angle,
The visual of 3D model can be got and just taking the photograph projection picture.Orthogonal projection i.e. projection plane is cut on ground sphere a bit, and viewpoint exists
Unlimited distance, projection ray is straight line parallel to each other, and perpendicular with projection plane.Can be shown that hemisphere.By position, perspective plane
Put and can be divided into positive axis, transverse axis and inclined shaft three kinds.Can according to Zheng She projection ray by 3D model conversion for visually just to take the photograph projection
Picture.
S120, extracts the described profile just taking the photograph projection picture.
Edge detection algorithm is utilized to extract the profile just taking the photograph projection picture.Edge detection is in image procossing and computer vision
Basic problem, the purpose of rim detection is the obvious point of brightness flop in reference numbers image.Due to the profile in image with
The luminance difference of internal image is obvious, accordingly, can extract the profile of orthograph picture, and described profile includes outline and interior takes turns
Wide.Exemplary, Sobel operator edge detection algorithm can be used to realize.
S130, rejects the described outline just taking the photograph projection, judges whether Lou according to the projection picture of just taking the photograph after rejecting
Hole.
Comprise topological relation according to profile, determine the outline just taking the photograph projection picture, and reject outline.Outside rejecting
After profile, if image there is also profile, then there is leak in 3D model, otherwise 3D model does not exist leak.
The detection method of 3D model leak that the present embodiment provides, by by 3D model conversion for just taking the photograph projection, and align
Take the photograph projection and carry out rim detection, judge whether 3D model exists leak according to the result of rim detection, can be rapidly and accurately
Judge whether 3D model exists leak, be particularly well-suited to the Hole Detection of the 3D model of big data.
In a preferred implementation of the present embodiment, judging whether according to the projection picture of just taking the photograph after rejecting
After leak, also including: when there is leak, drawing the figure letter of described leak according to the projection picture of just taking the photograph after described rejecting
Breath.The graphical information of described leak includes: the coordinate set at described leak midpoint.Draw according to the projection picture of just taking the photograph after rejecting
The outline of described leak, and then determine the scope of leak, and the set of the coordinate at the midpoint that must spring a leak accordingly.Exemplary,
One shape file can be provided.The specifying information of easy-to-look-up leak, and according to specifying information, 3D model can be repaiied
Just.
Embodiment two
The flow chart of the detection method of the 3D model leak that Fig. 2 provides for the embodiment of the present invention two, the embodiment of the present invention with
Based on above-described embodiment, further, described is that visual perspective is just taking the photograph projection picture by 3D model conversion, including: according to institute
State the information architecture view frustums of model；The image that described view frustums is corresponding is rendered, extracts view frustums pair in described model
The image answered just penetrate base map.
See Fig. 2, the detection method of described 3D model leak, including:
S210, according to the information architecture view frustums of described model.
View frustums refers to a visible cone scope of video camera in scene.It has upper and lower, left and right, near, remote, and totally 6
Individual face forms.Scenery in view frustums is visible, otherwise the most invisible.For improving performance, only to wherein having common factor with view frustums
Object draw.Exemplary, required view frustums can be constructed according to the size of model and required resolution.
S220, renders the image that described view frustums is corresponding, extracts the image that in described model, view frustums is corresponding
Just penetrating base map.
The image that described view frustums is corresponding is rendered, exemplary, OPENGL can be used to carry out rendering from figure, from
Figure renders and refers to GPU and newly open up a relief area beyond current screen relief area and carry out Rendering operations.The interior of GPU can be reduced
Deposit consumption.Orthogonal projection extraction render orthography image, and select suitable resolution.Resolution can be according to design
Requirement determines, can use the resolution of 1m-0.2m.
S230, extracts the described profile just taking the photograph projection picture.
S240, rejects the described outline just taking the photograph projection, judges whether Lou according to the projection picture of just taking the photograph after rejecting
Hole.
The present embodiment by being that visual perspective is just taking the photograph projection picture by 3D model conversion, including: according to the letter of described model
Breath builds view frustums；The image that described view frustums is corresponding is rendered, extracts the image that in described model, view frustums is corresponding
Just penetrating base map.Can require that obtaining suitable visual perspective is just taking the photograph projection picture, is effectively improved the essence of detection leak according to design
Degree.
Embodiment three
The flow chart of the detection method of the 3D model leak that Fig. 3 provides for the embodiment of the present invention three, the embodiment of the present invention with
Based on above-described embodiment, further, the described profile just taking the photograph projection picture of described extraction, including: just taking the photograph projection to described
Image denoising；Orthographic projection images after denoising is carried out rim detection, and extracts the topology information at edge.
See Fig. 3, the detection method of described 3D model leak, including:
S310, by 3D model conversion for visually just to take the photograph projection picture.
S320, is just taking the photograph projection image denoising to described.
Owing to image there may be noise, if not removing noise, then can affect rim detection below, reducing detection
Precision.Accordingly, it would be desirable to just taking the photograph projection image denoising to described.Exemplary, Gauss denoising can be used, exemplary, permissible
3 iterative operations of 3 × 3 template are used to perform continuously.Remove the noise in image and " burr " phenomenon.
S330, carries out rim detection, and extracts the topology information at edge the orthographic projection images after denoising.
When carrying out rim detection, extract the topology information at edge, the relation such as comprising Yu being comprised, with clear and definite
Outward flange, this be the external boundary being model due to outermost edge be not study a question the problem of relation.
S340, rejects the described outline just taking the photograph projection, judges whether Lou according to the projection picture of just taking the photograph after rejecting
Hole.
The present embodiment by by described for the described extraction profile just taking the photograph projection picture, including: just taking the photograph projection picture to described
Denoising；Orthographic projection images after denoising is carried out rim detection, and extracts the topology information at edge.Effectively remove in image
Noise, improves the precision of detection profile.
Embodiment four
Fig. 4 is the structural representation of the detection device of the 3D model leak that fourth embodiment of the invention provides, such as Fig. 4 institute
Showing, described device includes:
Converting unit 410, is used for 3D model conversion as visually just to take the photograph projection picture；
Contours extract unit 420, for extracting the described profile just taking the photograph projection picture；
Judging unit 430, rejects the described outline just taking the photograph projection, judges whether according to the projection picture of just taking the photograph after rejecting
There is leak.
The detection device of 3D model leak that the present embodiment provides, by by 3D model conversion for just taking the photograph projection, and align
Take the photograph projection and carry out rim detection, judge whether 3D model exists leak according to the result of rim detection, can be rapidly and accurately
Judge whether 3D model exists leak, be particularly well-suited to the Hole Detection of the 3D model of big data.
On the basis of the various embodiments described above, described device also includes:
Graphical information acquiring unit, for when there is leak, draws institute according to the projection picture of just taking the photograph after described rejecting
State the graphical information of leak.
On the basis of the various embodiments described above, described converting unit, it is used for:
Information architecture view frustums according to described model；
The image that described view frustums is corresponding is rendered, extracts just penetrating at the end of the image that in described model, view frustums is corresponding
Figure.
On the basis of the various embodiments described above, described extraction unit is used for:
Projection image denoising is just being taken the photograph to described；
Orthographic projection images after denoising is carried out rim detection, and extracts the topology information at edge.
On the basis of the various embodiments described above, the graphical information of described leak includes: the coordinate set at described leak midpoint.
One of ordinary skill in the art will appreciate that: all or part of step realizing above-mentioned each method embodiment can be led to
The hardware crossing programmed instruction relevant completes.Aforesaid program can be stored in a computer read/write memory medium.This journey
Sequence upon execution, performs to include the step of above-mentioned each method embodiment；And aforesaid storage medium includes: ROM, RAM, magnetic disc or
The various media that can store program code such as person's CD.
Last it is noted that various embodiments above is only in order to illustrate technical scheme, it is not intended to limit；To the greatest extent
The present invention has been described in detail by pipe with reference to foregoing embodiments, it will be understood by those within the art that: it depends on
So the technical scheme described in foregoing embodiments can be modified, or the most some or all of technical characteristic is entered
Row equivalent；And these amendments or replacement, do not make the essence of appropriate technical solution depart from various embodiments of the present invention technology
The scope of scheme.
Claims (10)
1. the detection method of a 3D model leak, it is characterised in that including:
By 3D model conversion for visually just to take the photograph projection picture；
Extract the described profile just taking the photograph projection picture；
Reject the described outline just taking the photograph projection, judge whether leak according to the projection picture of just taking the photograph after rejecting.
Method the most according to claim 1, it is characterised in that judging whether to deposit according to the projection picture of just taking the photograph after rejecting
After leak, also include:
When there is leak, draw the graphical information of described leak according to the projection picture of just taking the photograph after described rejecting.
Method the most according to claim 1, it is characterised in that described is that visual perspective is just taking the photograph projection by 3D model conversion
Picture, including:
Information architecture view frustums according to described model；
Rendering the image that described view frustums is corresponding, that extracts the image that in described model, view frustums is corresponding just takes the photograph base map.
Method the most according to claim 1, it is characterised in that the described profile just taking the photograph projection picture of described extraction, including:
Projection image denoising is just being taken the photograph to described；
Orthographic projection images after denoising is carried out rim detection, and extracts the topology information at edge.
Method the most according to claim 2, it is characterised in that the graphical information of described leak includes: described leak midpoint
Coordinate set.
6. the detection device of a 3D model leak, it is characterised in that including:
Converting unit, is used for 3D model conversion as visually just to take the photograph projection picture；
Contours extract unit, for extracting the described profile just taking the photograph projection picture；
Judging unit, rejects the described outline just taking the photograph projection, judges whether Lou according to the projection picture of just taking the photograph after rejecting
Hole.
Device the most according to claim 6, it is characterised in that described device also includes:
Graphical information acquiring unit, for when there is leak, draws described leakage according to the projection picture of just taking the photograph after described rejecting
The graphical information in hole.
Device the most according to claim 6, it is characterised in that described converting unit, is used for:
Information architecture view frustums according to described model；
Rendering the image that described view frustums is corresponding, that extracts the image that in described model, view frustums is corresponding just penetrates base map.
Device the most according to claim 6, it is characterised in that described extraction unit is used for:
Projection image denoising is just being taken the photograph to described；
Orthographic projection images after denoising is carried out rim detection, and extracts the topology information at edge.
Device the most according to claim 2, it is characterised in that the graphical information of described leak includes: described leak midpoint
Coordinate set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610363848.XA CN106097299A (en) | 2016-05-26 | 2016-05-26 | The detection method of a kind of 3D model leak and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610363848.XA CN106097299A (en) | 2016-05-26 | 2016-05-26 | The detection method of a kind of 3D model leak and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106097299A true CN106097299A (en) | 2016-11-09 |
Family
ID=57229295
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610363848.XA Pending CN106097299A (en) | 2016-05-26 | 2016-05-26 | The detection method of a kind of 3D model leak and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106097299A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108479067A (en) * | 2018-04-12 | 2018-09-04 | 网易（杭州）网络有限公司 | The rendering intent and device of game picture |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101339670A (en) * | 2008-08-07 | 2009-01-07 | 浙江工业大学 | Computer auxiliary three-dimensional craniofacial rejuvenation method |
| US20140118397A1 (en) * | 2012-10-25 | 2014-05-01 | Kyungsuk David Lee | Planar surface detection |
| CN104361632A (en) * | 2014-11-03 | 2015-02-18 | 北京航空航天大学 | Triangular mesh hole-filling method based on Hermite radial basis function |
| US20150049937A1 (en) * | 2013-08-19 | 2015-02-19 | Samsung Electronics Co., Ltd. | Method and apparatus for processing images |
| CN105493155A (en) * | 2013-08-30 | 2016-04-13 | 高通股份有限公司 | Method and apparatus for representing physical scene |
-
2016
- 2016-05-26 CN CN201610363848.XA patent/CN106097299A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101339670A (en) * | 2008-08-07 | 2009-01-07 | 浙江工业大学 | Computer auxiliary three-dimensional craniofacial rejuvenation method |
| US20140118397A1 (en) * | 2012-10-25 | 2014-05-01 | Kyungsuk David Lee | Planar surface detection |
| US20150049937A1 (en) * | 2013-08-19 | 2015-02-19 | Samsung Electronics Co., Ltd. | Method and apparatus for processing images |
| CN105493155A (en) * | 2013-08-30 | 2016-04-13 | 高通股份有限公司 | Method and apparatus for representing physical scene |
| CN104361632A (en) * | 2014-11-03 | 2015-02-18 | 北京航空航天大学 | Triangular mesh hole-filling method based on Hermite radial basis function |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108479067A (en) * | 2018-04-12 | 2018-09-04 | 网易（杭州）网络有限公司 | The rendering intent and device of game picture |
| US11217015B2 (en) | 2018-04-12 | 2022-01-04 | Netease (Hangzhou) Network Co., Ltd. | Method and apparatus for rendering game image |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111008422B (en) | Building live-action map making method and system | |
| CN105913485A (en) | Three-dimensional virtual scene generation method and device | |
| CN102768765B (en) | Real-time soft shadow rendering method for point light sources | |
| CN108421257B (en) | Method and device for determining invisible element, storage medium and electronic device | |
| CN103279983B (en) | The modeling method of China Tang dynasty style ancient building | |
| CN104331918A (en) | Occlusion culling and acceleration method for drawing outdoor ground surface in real time based on depth map | |
| CN110163831B (en) | Method and device for dynamically displaying object of three-dimensional virtual sand table and terminal equipment | |
| CN109308734B (en) | 3D character generation method and device, equipment and storage medium thereof | |
| CN104504760B (en) | The method and system of real-time update 3-D view | |
| CN104680532A (en) | Object labeling method and device | |
| CN107886561A (en) | Storage scheduling and display methods based on scene of a crime cloud data | |
| CN107341846A (en) | A kind of method and apparatus of the extensive three-dimensional reconstruction scene of real-time display | |
| CN104735435A (en) | Image processing method and electronic device | |
| CN104199659A (en) | Method and device for exporting model information capable of being identified by 3DMAX | |
| CN113678168B (en) | Element localization in space | |
| CN103927781A (en) | Vision correlation model progressive rendering method on three-dimensional scene | |
| CN111273877A (en) | Linkage display platform and linkage method for live-action three-dimensional data and two-dimensional grid picture | |
| CN112258610A (en) | Image labeling method and device, storage medium and electronic equipment | |
| JPWO2018179253A1 (en) | Polygon model generation device, polygon model generation method and program | |
| CN107610236B (en) | Interaction method and system based on graph recognition | |
| CN105354878A (en) | Electronic map data making method and apparatus | |
| CN115375857A (en) | Three-dimensional scene reconstruction method, device, equipment and storage medium | |
| CN107464278B (en) | Full-view sphere light field rendering method | |
| CN111127622B (en) | Three-dimensional point cloud outlier rejection method based on image segmentation | |
| CN106097299A (en) | The detection method of a kind of 3D model leak and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161109 |