• Title/Summary/Keyword: 선형 컨벌루션

Search Result 10, Processing Time 0.02 seconds

Interaction between Water Surface and 3D Object by using Linear Convolution and Bounding Sphere (선형 컨벌루션과 경계구를 이용한 물표면과 객체의 실시간 상호작용 생성)

  • Kang, Gyeong-Heon;Lee, Hyeon-Cheol;Hur, Gi-Taek;Kim, Eun-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.4
    • /
    • pp.17-29
    • /
    • 2008
  • In Computer Graphics, fluid dynamics is used for animating and expressing the various special effects of water. As the hardware performance is getting higher, the several algorithms for fluid dynamics become to be executed in real time. However, it still requires a lot of computational time to get the realistic and detailed results. Therefore, there are many researches on the techniques of balancing between performance and quality. It must give priority to the executive performance preserving the visual reality even though sacrificing the physical reality, specially in applications with the game context which need to express the interaction between 3D objects and the surface of the water such as the sea or a lake. In this paper, we propose a method for the realtime animation of interactions between 3D objects and the surface of the water using the linear convolution of height fields and the bounding spheres of object.

A New Overlap Save Algorithm for Fast Convolution (고속 컨벌루션을 위한 새로운 중첩보류기법)

  • Kuk, Jung-Gap;Cho, Nam-Ik
    • Journal of Broadcast Engineering
    • /
    • v.14 no.5
    • /
    • pp.543-550
    • /
    • 2009
  • The most widely used block convolution method is the overlap save algorithm (OSA), where a block of M data to be convolved with a filter is concatenated with the previous block and 2M-point FFT and multiplications are performed for this overlapped block. By discarding half of the results, we obtain linear convolution results from the circular convolution. This paper proposes a new transform which reduces the block size to only M for the block convolution. The proposed transform can be implemented as the M multiplications followed by M-point FFT Hence, existing efficient FFT libraries and hardware can be exploited for the implementation of proposed method. Since the required transform size is half that of the conventional method, the overall computational complexity is reduced. Also the reduced transform size results in the reduction of data access time and cash miss-hit ratio, and thus the overall CPU time is reduced. Experiments show that the proposed method requires less computation time than the conventional OSA.

Nonliear vibration analysis of polyurethane foam (폴리우레탄 폼의 비선형 진동특성 해석)

  • Kang, Juseok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.6
    • /
    • pp.3435-3441
    • /
    • 2014
  • A dynamic modeling and prediction of polyurethane foam material, which is used as the seat in vehicles is very important for improving the ride quality of vehicle occupants. In this study, parameters to define the nonlinear stiffness and time-variant characteristics of the viscoelasticity of polyurethane foam were obtained using a static compression test. Polynomial functions and convolution integral were used to model the nonlinear and viscoelastic characteristics of polyurethane foam mathematically. The dynamic behaviors excited by the seat floor displacement were analyzed using a numerical integration method for the nonlinear vibration model. As a result, the viscoelastic characteristics of polyurethane foam was found to be an important parameter for improving the ride quality.

Linear Convolution Based Realtime Animation of Interaction bewteen Water Surface and 3D object (선형 컨벌루션 기반의 물표면과 객체의 실시간 상호작용 애니메이션)

  • Gang, Gyeong heon;Hur, Gi Taek;Kim, Eun Seok
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.708-712
    • /
    • 2007
  • In computer graphics, fluid dynamics are used for animating and expressing the various special effects of water. Although the algorithms that were impossible through the hardware at that time become to be possible in real time, it still requires a lot of time to achieve the realistic and detailed expressions. Therefore, there are many researches on the techniques of balancing between performance and quality. Specially in environments with the game context which express the interaction between water surface and 3D objects in the wide area such as sea or lake according to user's request, it must give priority to the executive performance preserving the visual reality even though physical reality is sacrificed. In this paper, we propose a method for the realtime animation of interaction between water surface and 3D objects using the linear convolution of height fields and the bounding spheres of objects.

  • PDF

FDTD Analysis of Lossy Multiconductor Transmission Lines Terminated in Linear Loads (선형소자로 종단된 손실이 있는 다중 전송선의 FDTD 해석)

  • 박범준;주재철;이형영;박동철
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.3
    • /
    • pp.419-428
    • /
    • 2000
  • Multiconductor transmission line(MTL) equations are solved by FDTD(Finite-Difference Time-Domain) method to predict crosstalk and fields to transmission line coupling on lossy multiconductor transmission lines terminated in arbitrary linear loads. Skin effect losses as well as dc losses are included in the analysis. In order to increase computational efficiency, the convolution integral of internal impedance of conductors and the line currents is computed by using Prony method. For boundary conditions of MTLs terminated in linear loads, state-variable formulation is adopted. The simulated results by FDTD method are compared with the measured ones obtained by using TEM cell. The predictions are in good agreement with the measurements. In addition, it has been found that skin effect losses as well as dc losses of the conductors should be included for accurate predictions on relatively high loss transmission lines such as PCB. It has also been found that dc losses and skin-effect losses affect late-time responses and early-time responses, respectively.

  • PDF

The Seismic Multipulse Deconvolution (다중펄스 방법을 이용한 디컨벌루션)

  • Shon, Howoong
    • Economic and Environmental Geology
    • /
    • v.28 no.5
    • /
    • pp.487-491
    • /
    • 1995
  • The multipulse model of linear predictive coding (LPC), which has been successfully used for compressing of speech signals into an impulse excitation, is here applied to seismic data which contains multiples. Multiples are happened by successive reflection between layers and make the seismic interpretation difficult In this paper, the author applied the enhanced multipulse method to seismic traces to compress source-wavelets into spikes, and to eliminate/reduce multiples. The enhanced multipulse method which was applied to seismic traces extracted the amplitudes and locations of reflectivity function, which depicts the subsurface configuration, by iterative computation of autoregressive (AR) estimation method.

  • PDF

Human Body Vibration Analysis under Consideration of Seat Dynamic Characteristics (시트 동특성을 고려한 인체 진동 해석)

  • Kang, Juseok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.12
    • /
    • pp.5689-5695
    • /
    • 2012
  • In this study, vibration properties of seat and human body are analyzed through test and numerical analysis methods by taking into account the viscoelastic characteristics of polyurethane foam as seat material which is applied for vehicle. These viscoelastic characteristics which show nonlinear and quasi-static behavior are obtained by compression test. In addition, the viscous elastic property of polyurethane foam is modelled mathematically by using convolution integral and nonlinear stiffness model. In order to analyze the performance on ride comfort of seat, vertical vibration model is established by using dynamic model of seat and vertical vibration model of human body at ISO5982, and so the related motion equations are derived. A numerical analysis simulation is applied by using the nonlinear motion equation with Runge-Kutta integral method. The dynamic responses of seat and human body on the input of vibration acceleration measured at the floor of the railway vehicle are examined. The variation of the index value at ride comfort on seat design parameters is analyzed and the methodology on seat design is suggested.

The Detection Method of a Target Position above a Ground Medium using the Buried Antenna (지하 매설 안테나를 이용한 지상 표적의 위치파악 기법)

  • 조정식;김채영;이승학;정종철
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.4
    • /
    • pp.521-531
    • /
    • 2001
  • This paper presents the extraction scheme of the scattered waves by a target above the ground using the buried antenna in a lossy and dispersive medium. The half wave dipole antennas are used to transmit and to receive a signal. The transmission line model as a feeding model is considered to take into account the effect of transmission line in a real system. The ground is modeled by the 2nd order Debye approximation with the dispersion and loss. PLRC algorithm and DPML as absorbing boundary condition are utilized to apply the 2nd order Debye approximation to FDTD. To extract the scattered wave, in addition, we employed the delay time extraction algorithm. The simulations are conducted to observe the variation of magnitude in scattered wave and detection of target position according to the change of moisture content of the lossy medium.

  • PDF

Adaptive Image Interpolation Algorithm Using Local Characteristics (영역별 특성을 고려한 적응적 영상 보간 방법)

  • Jeong, Shin-Cheol;Song, Byung-Cheol
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.111-119
    • /
    • 2009
  • This paper presents an adaptive image interpolation algorithm using local characteristics. An input image is classified into edge region and flat low frequency region. And then, the edge region is further partitioned into directive edge region and high frequency texture region. A bilinear interpolation is applied to flat low frequency region, cubic convolution is applied to texture region, and new edge directed interpolation to directive edge region, respectively. Simulation results show that the proposed algorithm outperforms the existing interpolation methods in terms of visual quality as well as PSNR.

Mouthpiece Modeling of the Electronic Wind Instrument Using a Propeller and Linear Analysis for Fast Tracking Wind Velocity (빠른 바람의 세기 추적을 위한 프로펠러를 사용한 전자 관악기 취구의 선형 모델링)

  • Kwak, Jae-Hyung;Lee, Gang-Seong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.3C
    • /
    • pp.295-301
    • /
    • 2010
  • In this paper, we propose a new mouthpiece model for the electronic wind instrument using a propeller and linear analysis for fast tracking wind velocity blown. This method is a modification of the velocity anemometer for fast tracking wind velocity by the propeller's angular velocity (speed of revolution). In the case of velocity anemometer, wind velocity is calculated using the property that wind velocity is in proportion to the propeller's angular velocity. However, wind velocity and angular velocity of the propeller are not in one-one correspondence because wind velocity takes some transitional time for the expected wind velocity to be calculated from angular velocity. To resolve this problem, we propose a method for finding the impulse response of the system which can be considered as a linear system, and for estimating the wind velocity by deconvolving the propeller's angular velocity with the impulse response. To experiment and to prove the validity of the proposed system, we designed a mouthpiece model which consists of a motor, a propeller and an encoder. The result of estimated wind velocity in this method showed that this system is about eightfold faster than the method by the conventional velocity anemometer.