CN108182675A - A kind of face element shadowing method during sound wave irradiation random fluctuation interface - Google Patents

A kind of face element shadowing method during sound wave irradiation random fluctuation interface Download PDF

Info

Publication number
CN108182675A
CN108182675A CN201711372631.6A CN201711372631A CN108182675A CN 108182675 A CN108182675 A CN 108182675A CN 201711372631 A CN201711372631 A CN 201711372631A CN 108182675 A CN108182675 A CN 108182675A
Authority
CN
China
Prior art keywords
face element
sound wave
random fluctuation
face
plane
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.)
Granted
Application number
CN201711372631.6A
Other languages
Chinese (zh)
Other versions
CN108182675B (en
Inventor
陈文剑
殷敬伟
厉夫兵
于洋
郭龙祥
赵罡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Engineering University
Original Assignee
Harbin Engineering University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Harbin Engineering University filed Critical Harbin Engineering University
Priority to CN201711372631.6A priority Critical patent/CN108182675B/en
Publication of CN108182675A publication Critical patent/CN108182675A/en
Application granted granted Critical
Publication of CN108182675B publication Critical patent/CN108182675B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/52—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S15/00
    • 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/20—Special algorithmic details
    • G06T2207/20068—Projection on vertical or horizontal image axis

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Investigating Or Analyzing Materials By The Use Of Ultrasonic Waves (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

Face element shadowing method during random fluctuation interface is irradiated the present invention is to provide a kind of sound wave.Including random fluctuation interface is projected to plane of vision, and it is respectively L to obtain the plane of vision length of sidexAnd Ly；Plane of vision pixel resolution N is setpix；Using Z buffer algorithms as unit of pixel by each face element discretization, the shielding rate Q of each face element is calculatedM；Face element shadowing threshold value Q is set, according to shielding rate QMFace element shadowing is carried out with the magnitude relationship of threshold value Q.The present invention judges whether face element is blocked by calculating face element shielding rate, avoids the process that face element search judges that carries out, reduces calculation amount.

Description

A kind of face element shadowing method during sound wave irradiation random fluctuation interface
Technical field
The present invention relates to a kind of underwater target detection method, specifically a kind of faces to not being irradiated to by sound wave The method that member carries out shadowing.
Background technology
Shadowing to face element is pass when random fluctuation interface scattering sound field problem is calculated using physical acoustic method One of key technology by judging the hiding relation of face element, weeds out and does not have contributive face element to scattering acoustic field.Traditional method is Traversal search is carried out, judges whether mutually blocked between each face element, there are the problem of calculation amount is larger, efficiency is low.Topology Trace method (Tao Yang, Chen Yulin, aircraft engine complicated cavity block algorithm research, radar science and technology, and the 2013, the 11st Rolled up for the 2nd phase) and face element group technology (Ji Jinzu, Liu Zhanhe, based on face element grouping electromagnetism block algorithm and its optimization, Beijing Aerospace college journal, the 4th phase of volume 2009,35) the methods of have studied the method for fast searching for blocking face element, but all be solution The certainly occlusion issue of regular shape target." blocking face element method for fast searching during a kind of sound wave irradiation random fluctuation interface " (CN2015101409180) calculation amount is reduced by reducing the method for region of search in, effect is improved relative to traversal search Rate, but it still needs to carry out face element search.
Invention content
Face during random fluctuation interface is irradiated the purpose of the present invention is to provide the sound wave that a kind of logic is simple, calculation amount is small First shadowing method.
The object of the present invention is achieved like this：
(1), N number of face element nodal information and the sound wave incident side at the random fluctuation interface for having carried out Triangular object model division are imported To；
(2), according to sound wave incident direction, random fluctuation interface is projected into plane of vision, the plane of vision length of side is respectively LxAnd Ly；
(3), setting plane of vision pixel resolution Npix, enable Npix≥2Lmax/ l, wherein LmaxIt is LxAnd LyIn maximum value, L is the face element length of side；
(4), using Z-buffer algorithms as unit of pixel by each face element discretization, record unobstructed on each face element The pixel number M of display0, and the pixel number M that each face element is normally shown is calculated1, noteFor face element shielding rate；
(5), face element shadowing threshold value Q is set, if QM＞ Q then judge that face element is not blocked；Conversely, be judged as by It blocks.
(6), all face elements are carried out with the judgement of step 5, deletes all face elements being blocked, that is, completes sound wave irradiation When face element shadowing.
The present invention can also include：
1st, the plane of vision completely includes the perspective plane at random fluctuation interface.
2nd, the value range of Q is (0,1).
The present invention is directed to the face element occlusion issue at random fluctuation interface, provides one kind and is not required to carry out face element search, passes through The method blocked face element and judged when face element shielding rate irradiates sound wave at random fluctuation interface is calculated, avoids existing method To the process that face element scans for judging, the method blocked is judged compared to existing search, the present invention has the following advantages：
1st, the pixel number on face element need to be only calculated using Z-buffer algorithms, face element is carried out by calculating face element shielding rate Shadowing so as to avoid the process that face element search judges, reduces calculation amount；
2nd, method logic is simple, is easy to program realization.
Description of the drawings
Fig. 1 is the random fluctuation interface for having carried out Triangular object model division.
Fig. 2 is azimuth and pitch angle in rectangular coordinate system.
Fig. 3 is perspective plane schematic diagram.
Fig. 4 is the random fluctuation interface weeded out after the face element that is blocked.
Face element when Fig. 5 is sound wave irradiation fluctuating interface blocks flow chart.
Specific embodiment
With reference to Fig. 5 present invention sound wave irradiate random fluctuation interface when face element shadowing method include the following steps：
1st, N number of face element nodal information and the sound wave incident side at the random fluctuation interface for having carried out Triangular object model division are imported To.
2nd, according to incident acoustic wave direction, random fluctuation interface is projected into plane of vision, plane of vision completely includes at random The perspective plane at fluctuating interface, the plane of vision length of side are respectively LxAnd Ly。
3rd, setting plane of vision pixel resolution Npix, enable Npix≥2Lmax/ l, wherein LmaxIt is LxAnd LyIn maximum value, l For the face element length of side.
4th, using Z-buffer algorithms as unit of pixel by each face element discretization, record unobstructed aobvious on each face element The pixel number M shown0, and the pixel number M that each face element is normally shown is calculated1, noteFor face element shielding rate.
5th, the value range of setting face element shadowing threshold value Q, Q is (0,1), if QM＞ Q then judge that face element is not hidden Gear；Conversely, it is judged as being blocked.
6th, all face elements are carried out with the judgement of step 5, deletes all face elements being blocked, that is, when completing sound wave irradiation Face element shadowing.
It illustrates below and the present invention is described in more detail.
The first step, with reference to Fig. 1, random fluctuation interface x directions and y directions length are 6m, and the face element length of side is l=0.1m.
Second step, with reference to Fig. 2, azimuth angle theta=0 degree in setting sound wave incident direction, pitch angle
Third walks, and with reference to Fig. 3, according to incident acoustic wave direction, random fluctuation interface 1 is projected to plane of vision 2, observation is flat The length of side in face 2 is respectively Lx=4.24m and Ly=6m.
4th step, according to formula Npix≥2Lmax/ l setting plane of vision pixel resolutions Npix, wherein, Lmax=Ly=6m, N is set in the present embodimentpix=512.
5th step, using Z-buffer algorithms as unit of pixel by each face element discretization, record nothing on each face element Block the pixel number M of display0, and the pixel number M that each face element is normally shown is calculated1, noteIt is blocked for face element Rate preserves the shielding rate result of all face elements.
6th step, the value range of setting face element shadowing threshold value Q, Q are (0,1), and Q=0.5 is set in the present embodiment.
With reference to Fig. 4, the shielding rate of all face elements preserved in the 5th step and shadowing threshold value Q are compared for 7th step Compared with deleting the face element that shielding rate is less than threshold value Q, complete the judgement blocked of face element.

Claims (3)

1. a kind of face element shadowing method during sound wave irradiation random fluctuation interface, it is characterized in that：
(1), it imports and has carried out N number of face element nodal information at random fluctuation interface of Triangular object model division and sound wave incident direction；
(2), according to sound wave incident direction, random fluctuation interface is projected into plane of vision, the plane of vision length of side is respectively LxWith Ly；
(3), setting plane of vision pixel resolution Npix, enable Npix≥2Lmax/ l, wherein LmaxIt is LxAnd LyIn maximum value, l is The face element length of side；
(4), using Z-buffer algorithms as unit of pixel by each face element discretization, record unobstructed display on each face element Pixel number M0, and the pixel number M that each face element is normally shown is calculated1, noteFor face element shielding rate；
(5), face element shadowing threshold value Q is set, if QM＞ Q then judge that face element is not blocked；Conversely, it is judged as being blocked.
(6), all face elements are carried out with the judgement of step 5, deletes all face elements being blocked, that is, is completed when sound wave irradiates Face element shadowing.
2. face element shadowing method during sound wave irradiation random fluctuation interface according to claim 1, it is characterized in that：Institute State the perspective plane that plane of vision completely includes random fluctuation interface.
3. face element shadowing method during sound wave irradiation random fluctuation interface according to claim 1 or 2, feature It is：The value range of Q is (0,1).
CN201711372631.6A 2017-12-19 2017-12-19 Surface element shielding judgment method during irradiation of random fluctuation interface by sound wave Active CN108182675B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711372631.6A CN108182675B (en) 2017-12-19 2017-12-19 Surface element shielding judgment method during irradiation of random fluctuation interface by sound wave

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711372631.6A CN108182675B (en) 2017-12-19 2017-12-19 Surface element shielding judgment method during irradiation of random fluctuation interface by sound wave

Publications (2)

Publication Number Publication Date
CN108182675A true CN108182675A (en) 2018-06-19
CN108182675B CN108182675B (en) 2022-03-18

Family

ID=62546372

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711372631.6A Active CN108182675B (en) 2017-12-19 2017-12-19 Surface element shielding judgment method during irradiation of random fluctuation interface by sound wave

Country Status (1)

Country Link
CN (1) CN108182675B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110095767A (en) * 2019-05-08 2019-08-06 哈尔滨工业大学 A kind of extraterrestrial target imaging simulation face element blanking method

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480205B1 (en) * 1998-07-22 2002-11-12 Nvidia Corporation Method and apparatus for occlusion culling in graphics systems
US20040104935A1 (en) * 2001-01-26 2004-06-03 Todd Williamson Virtual reality immersion system
EP1439493A2 (en) * 2003-01-17 2004-07-21 Hybrid Graphics Oy Occlusion culling method
US20070268290A1 (en) * 2006-05-22 2007-11-22 Sony Computer Entertainment Inc. Reduced Z-Buffer Generating Method, Hidden Surface Removal Method and Occlusion Culling Method
US7375727B1 (en) * 1998-07-22 2008-05-20 Nvidia Corporation System, method and computer program product for geometrically transforming geometric objects
CN102800058A (en) * 2012-07-06 2012-11-28 哈尔滨工程大学 Remote sensing image cloud removing method based on sparse representation
CN104765028A (en) * 2015-03-27 2015-07-08 哈尔滨工程大学 Gauss random fluctuation seabed interface reverberation signal simulation method
CN104992064A (en) * 2015-07-09 2015-10-21 西安电子科技大学 Partitioning parallel computing method for backward radar echoes of multi-scale electrically large-region rough sea surface
CN105701284A (en) * 2016-01-11 2016-06-22 西安电子科技大学 Parallel computing method for time-varying multi-scale electrically-large-area sea-surface electromagnetic scattering vector field

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480205B1 (en) * 1998-07-22 2002-11-12 Nvidia Corporation Method and apparatus for occlusion culling in graphics systems
US7375727B1 (en) * 1998-07-22 2008-05-20 Nvidia Corporation System, method and computer program product for geometrically transforming geometric objects
US20040104935A1 (en) * 2001-01-26 2004-06-03 Todd Williamson Virtual reality immersion system
EP1439493A2 (en) * 2003-01-17 2004-07-21 Hybrid Graphics Oy Occlusion culling method
US20070268290A1 (en) * 2006-05-22 2007-11-22 Sony Computer Entertainment Inc. Reduced Z-Buffer Generating Method, Hidden Surface Removal Method and Occlusion Culling Method
CN102800058A (en) * 2012-07-06 2012-11-28 哈尔滨工程大学 Remote sensing image cloud removing method based on sparse representation
CN104765028A (en) * 2015-03-27 2015-07-08 哈尔滨工程大学 Gauss random fluctuation seabed interface reverberation signal simulation method
CN104992064A (en) * 2015-07-09 2015-10-21 西安电子科技大学 Partitioning parallel computing method for backward radar echoes of multi-scale electrically large-region rough sea surface
CN105701284A (en) * 2016-01-11 2016-06-22 西安电子科技大学 Parallel computing method for time-varying multi-scale electrically-large-area sea-surface electromagnetic scattering vector field

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
化雪诚等: "融合SGM 与Z-Buffer 的真正射影像遮挡检测算法", 《桂林电子科技大学学报》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110095767A (en) * 2019-05-08 2019-08-06 哈尔滨工业大学 A kind of extraterrestrial target imaging simulation face element blanking method
CN110095767B (en) * 2019-05-08 2022-05-20 哈尔滨工业大学 Spatial target imaging simulation binning method

Also Published As

Publication number Publication date
CN108182675B (en) 2022-03-18

Similar Documents

Publication Publication Date Title
Loseille Metric-orthogonal anisotropic mesh generation
CN103942824B (en) Linear feature extracting method for three-dimensional point cloud
EP2863243A3 (en) Methods and devices for transformation of collected seismic data for improved visualization capability
CN104200212A (en) Building outer boundary line extraction method based on onboard LiDAR (Light Detection and Ranging) data
CN103871039B (en) Generation method for difference chart in SAR (Synthetic Aperture Radar) image change detection
CN104200426A (en) Image interpolation method and device
JP2015122069A5 (en)
CN105631939B (en) A kind of three-dimensional point cloud distortion correction method and its system based on curvature filtering
CN103544728A (en) Method for filtering out detected surface in live-action map on basis of normal vector
CN104391327B (en) A kind of marine inclined shaft crosshole seismic prestack reverse-time depth migration imaging method
Li et al. ADR-MVSNet: A cascade network for 3D point cloud reconstruction with pixel occlusion
CN103826032A (en) Depth map post-processing method
CN104252704A (en) Total generalized variation-based infrared image multi-sensor super-resolution reconstruction method
CN111027505A (en) Hierarchical multi-target tracking method based on significance detection
CN103116897B (en) A kind of Three-Dimensional Dynamic data compression based on image space and smoothing method
Kim et al. Evaluation of turbulence models for estimating the wake region of artificial reefs using particle image velocimetry and computational fluid dynamics
CN108986024A (en) A kind of regularly arranged processing method of laser point cloud based on grid
Wei et al. Feature-preserving optimization for noisy mesh using joint bilateral filter and constrained Laplacian smoothing
CN103914829B (en) Method for detecting edge of noisy image
CN105469428A (en) Morphological filtering and SVD (singular value decomposition)-based weak target detection method
CN105242313B (en) A kind of bearing calibration of elastic wave reverse-time migration polarity inversion and system
CN103714420B (en) Object three-dimensional reconstruction method and device
CN108182675A (en) A kind of face element shadowing method during sound wave irradiation random fluctuation interface
Alauzet et al. On a robust boundary layer mesh generation process
CN103411562A (en) Structured light laser strip center extraction method based on dynamic programming and mean-shift

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
GR01 Patent grant
GR01 Patent grant