• 제목/요약/키워드: Spatial Decomposition

검색결과 168건 처리시간 0.028초

반복적 영역분할법을 이용한 대용량의 점데이터로부터의 형상 재구성 (Shape Reconstruction from Large Amount of Point Data using Repetitive Domain Decomposition Method)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제23권11호
    • /
    • pp.93-102
    • /
    • 2006
  • In this study an advanced domain decomposition method is suggested in order to construct surface models from very large amount of points. In this method the spatial domain of interest that is occupied by the input set of points is divided in repetitive manner. First, the space is divided into smaller domains where the problem can be solved independently. Then each subdomain is again divided into much smaller domains where the problem can be solved locally. These local solutions of subdivided domains are blended together to obtain a solution of each subdomain using partition of unity function. Then the solutions of subdomains are merged together in order to construct whole surface model. The suggested methods are conceptually very simple and easy to implement. Since RDDM(Repetitive Domain Decomposition Method) is effective in the computation time and memory consumption, the present study is capable of providing a fast and accurate reconstructions of complex shapes from large amount of point data containing millions of points. The effectiveness and validity of the suggested methods are demonstrated by performing numerical experiments for the various types of point data.

경계요소법을 이용한 접촉해석의 효율적인 접촉면 검출기법 (An Efficient Contact Detection Algorithm for Contact Problems with the Boundary Element Method)

  • 김문겸;윤익중
    • 한국전산구조공학회논문집
    • /
    • 제22권5호
    • /
    • pp.439-444
    • /
    • 2009
  • 본 논문에서는 경계요소법의 평면 접촉해석에 사용될 수 있는 효율적인 접촉면 검출 알고리즘을 제시하였다. 접촉면 검출 알고리즘을 경계요소법에 적용하기 위하여, 경계요소법이 가지는 자료구조를 분석하였다. 경계요소법의 특징 중 하나인 모퉁이 문제를 고려하여 전역검색, 지역검색, 접촉관계식 설정의 3단계로 접촉면 검출기법을 구현하였다. 전역검색은 접촉 주요소, 부요소 개념을 도입하였으며, 지역검색에 있어서는 공간분할기법인 사지트리를 이용하였다. 접촉관계식의 설정을 위하여 요소수준에서 절점의 접촉여부를 검토하고 최종계의 방정식에 구속조건을 할당하도록 하였다. 제시된 알고리즘을 이용한 프로그램의 정확성과 효율성을 입증하기 위하여 수치해석을 실시하여 결과를 비교하였다.

Monte Carlo simulation for the response analysis of long-span suspended cables under wind loads

  • Di Paola, M.;Muscolino, G.;Sofi, A.
    • Wind and Structures
    • /
    • 제7권2호
    • /
    • pp.107-130
    • /
    • 2004
  • This paper presents a time-domain approach for analyzing nonlinear random vibrations of long-span suspended cables under transversal wind. A consistent continuous model of the cable, fully accounting for geometrical nonlinearities inherent in cable behavior, is adopted. The effects of spatial correlation are properly included by modeling wind velocity fluctuation as a random function of time and of a single spatial variable ranging over cable span, namely as a one-variate bi-dimensional (1V-2D) random field. Within the context of a Galerkin's discretization of the equations governing cable motion, a very efficient Monte Carlo-based technique for second-order analysis of the response is proposed. This procedure starts by generating sample functions of the generalized aerodynamic loads by using the spectral decomposition of the cross-power spectral density function of wind turbulence field. Relying on the physical meaning of both the spectral properties of wind velocity fluctuation and the mode shapes of the vibrating cable, the computational efficiency is greatly enhanced by applying a truncation procedure according to which just the first few significant loading and structural modal contributions are retained.

시공간블록부호화를 적용한 공간다중화 시스템 수신기 : 복잡도 감소 방안 (Receivers for Spatially Multiplexed Space-Time Block Coded Systems : Reduced Complexity)

  • 황현철;신승훈;이철진;곽경섭
    • 한국통신학회논문지
    • /
    • 제29권11A
    • /
    • pp.1244-1252
    • /
    • 2004
  • 본 논문에서는 Alamouti의 시공간블록부호화를 적용한 다중화 시스템에서 선형 검출기 (zero forcing 또는 minimum mean square error)의 특성을 유도하고 이를 이용하여 수신기의 복잡도를 줄일 수 있는 방안을 제시한다. MMSE 검출기를 적응형으로 설계할 경우 계산해야 하는 가중치 벡터들의 수는 공간 다중화하여 전송한 심볼들의 수만큼 필요하지만 유도한 특성을 이용하면 STBC블록들의 수로 줄어든다. 적응형 알고리즘으로 RLS 알고리즘을 적용해 보았고 복잡도를 50%이상 줄일 수 있었다. 또한 V-Blast검출방법의 복잡도를 줄이기 위해 제안된 정렬QR분해 검출기를 본 시스템에 적용할 때 동일한 특성이 유니타리 행렬 Q와 상위삼각행렬 R에 나타나는 것을 확인하였고, 이 경우에도 성능의 저하 없이 복잡도를 50%까지 줄일 수 있었다.

다중 산란체에 의한 수중 산란신호 실험연구 (Experimental Study of Backscattered Underwater Signals from Multiple Scatterers)

  • Kim, Eunhye;Yoon, Kwan-seob;Jungyul Na
    • The Journal of the Acoustical Society of Korea
    • /
    • 제23권1E호
    • /
    • pp.31-39
    • /
    • 2004
  • Backscattered underwater signals from multiple scatterers contain information regarding resolvable spatial distribution of scatterers. This experimental study describes the spectral characteristics of backscattered signal from multiple scatterers, which are regularly or randomly spaced, in terms of their amplitude and phase and a proper signal analysis that will eventually provide scatterer spacing estimation. Air-filled tubes suspended in water, steel balls and plastic tubes buried in the sediment are the multiple scatterers. The cepstrum and the spectral autocorrelation (SAC) methods were used to estimate the scatterer spacing from the backscattered signals. It was found that the SAC method could be improved by employing singular value decomposition (SVD) to extract the effective rank for the spectral components. Unlike the conventional method of estimating the density of scatterers within the insonified volume of water, this type of estimation method would provide better understanding of the spatial distribution of scatterers in the ocean.

Spatial Multiplexing Receivers in UWB MIMO Systems based on Prerake Combining

  • An, Jin-Young;Kim, Sang-Choon
    • Journal of information and communication convergence engineering
    • /
    • 제9권4호
    • /
    • pp.385-390
    • /
    • 2011
  • In this paper, various ultra-wideband (UWB) spatial multiplxing (SM) multiple input multiple output (MIMO) receivers based on a prerake diversity combining scheme are discussed and their performance is analyzed. Several UWB MIMO detection approaches such as zero forcing (ZF), minimum mean square error (MMSE), ordered successive interference cancellation (OSIC), sorted QR decomposition (SQRD), and maximum likelihood (ML) are considered in order to cope with inter-channel interference. The UWB SM systems based on transmitter-side multipath preprocessing and receiver-side MIMO detection can either boost the transmission data rate or offer significant diversity gain and improved BER performance. The error performance and complexity of linear and nonlinear detection algorithms are comparatively studied on a lognormal multipath fading channel.

SFR 기법을 이용한 영상 융합의 정확도 향상에 관한 연구 (A Study on the Improvement of Image Fusion Accuracy Using Smoothing Filter-based Replacement Method)

  • 윤공현;손홍규
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2006년도 춘계학술발표회 논문집
    • /
    • pp.187-192
    • /
    • 2006
  • Image fusion techniques are widely used to integrate a lower spatial resolution multispectral image with a higher spatial resolution panchromatic image. However, the existing techniques either cannot avoid distorting the image spectral properties or involve complicated and time-consuming decomposition and reconstruction processing in the case of wavelet transform-based fusion. In this study a simple spectral preserve fusion technique: the Smoothing Filter-based Replacement(SFR) is proposed based on a simplified solar radiation and land surface reflection model. By using a ratio between a higher resolution image and its low pass filtered (with a smoothing filter) image, spatial details can be injected to a co-registered lower resolution multispectral image minimizing its spectral properties and contrast. The technique can be applied to improve spatial resolution for either colour composites or individual bands. The fidelity to spectral property and the spatial quality of SFM are convincingly demonstrated by an image fusion experiment using IKONOS panchromatic and multispectral images. The visual evaluation and statistical analysis compared with other image fusion techniques confirmed that SFR is a better fusion technique for preserving spectral information.

  • PDF

환경 위성관측자료의 통계분석을 통한 동아시아 대기오염특성 연구 (Analysis of Characteristics of Air Pollution Over Asia with Satellite-derived $NO_2$ and HCHO using Statistical Methods)

  • 백강현;김재환
    • 대기
    • /
    • 제20권4호
    • /
    • pp.495-503
    • /
    • 2010
  • Satellite data have an intrinsic problem due to a number of various physical parameters, which can have a similar effect on measured radiance. Most evaluations of satellite performance have relied on comparisons with limited spatial and temporal resolution of ground-based measurements such as soundings and in-situ measurements. In order to overcome this problem, a new way of satellite data evaluation is suggested with statistical tools such as empirical orthogonal function(EOF), and singular value decomposition(SVD). The EOF analyses with OMI and OMI HCHO over northeast Asia show that the spatial pattern show high correlation with population density. This suggests that human activity is a major source of as well as HCHO over this region. However, this analysis is contradictory to the previous finding with GOME HCHO that biogenic activity is the main driving mechanism(Fu et al., 2007). To verify the source of HCHO over this region, we performed the EOF analyses with vegetation and HCHO distribution. The results showed no coherence in the spatial and temporal pattern between two factors. Rather, the additional SVD analysis between $NO_2$ and HCHO shows consistency in spatial and temporal coherence. This outcome suggests that the anthropogenic emission is the main source of HCHO over the region. We speculate that the previous study appears to be due to low temporal and spatial resolution of GOME measurements or uncertainty in model input data.

High Spatial Resolution Satellite Image Simulation Based on 3D Data and Existing Images

  • La, Phu Hien;Jeon, Min Cheol;Eo, Yang Dam;Nguyen, Quang Minh;Lee, Mi Hee;Pyeon, Mu Wook
    • 한국측량학회지
    • /
    • 제34권2호
    • /
    • pp.121-132
    • /
    • 2016
  • This study proposes an approach for simulating high spatial resolution satellite images acquired under arbitrary sun-sensor geometry using existing images and 3D (three-dimensional) data. First, satellite images, having significant differences in spectral regions compared with those in the simulated image were transformed to the same spectral regions as those in simulated image by using the UPDM (Universal Pattern Decomposition Method). Simultaneously, shadows cast by buildings or high features under the new sun position were modeled. Then, pixels that changed from shadow into non-shadow areas and vice versa were simulated on the basis of existing images. Finally, buildings that were viewed under the new sensor position were modeled on the basis of open library-based 3D reconstruction program. An experiment was conducted to simulate WV-3 (WorldView-3) images acquired under two different sun-sensor geometries based on a Pleiades 1A image, an additional WV-3 image, a Landsat image, and 3D building models. The results show that the shapes of the buildings were modeled effectively, although some problems were noted in the simulation of pixels changing from shadows cast by buildings into non-shadow. Additionally, the mean reflectance of the simulated image was quite similar to that of actual images in vegetation and water areas. However, significant gaps between the mean reflectance of simulated and actual images in soil and road areas were noted, which could be attributed to differences in the moisture content.

Domain Decomposition Strategy for Pin-wise Full-Core Monte Carlo Depletion Calculation with the Reactor Monte Carlo Code

  • Liang, Jingang;Wang, Kan;Qiu, Yishu;Chai, Xiaoming;Qiang, Shenglong
    • Nuclear Engineering and Technology
    • /
    • 제48권3호
    • /
    • pp.635-641
    • /
    • 2016
  • Because of prohibitive data storage requirements in large-scale simulations, the memory problem is an obstacle for Monte Carlo (MC) codes in accomplishing pin-wise three-dimensional (3D) full-core calculations, particularly for whole-core depletion analyses. Various kinds of data are evaluated and quantificational total memory requirements are analyzed based on the Reactor Monte Carlo (RMC) code, showing that tally data, material data, and isotope densities in depletion are three major parts of memory storage. The domain decomposition method is investigated as a means of saving memory, by dividing spatial geometry into domains that are simulated separately by parallel processors. For the validity of particle tracking during transport simulations, particles need to be communicated between domains. In consideration of efficiency, an asynchronous particle communication algorithm is designed and implemented. Furthermore, we couple the domain decomposition method with MC burnup process, under a strategy of utilizing consistent domain partition in both transport and depletion modules. A numerical test of 3D full-core burnup calculations is carried out, indicating that the RMC code, with the domain decomposition method, is capable of pin-wise full-core burnup calculations with millions of depletion regions.