• 제목/요약/키워드: Radial Point Interpolation

검색결과 23건 처리시간 0.027초

Point interpolation method based on local residual formulation using radial basis functions

  • Liu, G.R.;Yan, L.;Wang, J.G.;Gu, Y.T.
    • Structural Engineering and Mechanics
    • /
    • 제14권6호
    • /
    • pp.713-732
    • /
    • 2002
  • A local radial point interpolation method (LRPIM) based on local residual formulation is presented and applied to solid mechanics in this paper. In LRPIM, the trial function is constructed by the radial point interpolation method (PIM) and establishes discrete equations through a local residual formulation, which can be carried out nodes by nodes. Therefore, element connectivity for trial function and background mesh for integration is not necessary. Radial PIM is used for interpolation so that singularity in polynomial PIM may be avoided. Essential boundary conditions can be imposed by a straightforward and effective manner due to its Delta properties. Moreover, the approximation quality of the radial PIM is evaluated by the surface fitting of given functions. Numerical performance for this LRPIM method is further studied through several numerical examples of solid mechanics.

A boundary radial point interpolation method (BRPIM) for 2-D structural analyses

  • Gu, Y.T.;Liu, G.R.
    • Structural Engineering and Mechanics
    • /
    • 제15권5호
    • /
    • pp.535-550
    • /
    • 2003
  • In this paper, a boundary-type meshfree method, the boundary radial point interpolation method (BRPIM), is presented for solving boundary value problems of two-dimensional solid mechanics. In the BRPIM, the boundary of a problem domain is represented by a set of properly scattered nodes. A technique is proposed to construct shape functions using radial functions as basis functions. The shape functions so formulated are proven to possess both delta function property and partitions of unity property. Boundary conditions can be easily implemented as in the conventional Boundary Element Method (BEM). The Boundary Integral Equation (BIE) for 2-D elastostatics is discretized using the radial basis point interpolation. Some important parameters on the performance of the BRPIM are investigated thoroughly. Validity and efficiency of the present BRPIM are demonstrated through a number of numerical examples.

무요소법(RPIM)을 이용한 구조 요소의 응력해석 (A Stress Analysis of Structural Element Using Meshfree Method(RPIM))

  • 한상을;이상주;주정식
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.495-500
    • /
    • 2007
  • A Meshfree is a method used to establish algebraic equations of system for the whole problem domain without the use of a predefined mesh for the domain discretization. A point interpolation method is based on combining radial and polynomial basis functions. Involvement of radial basis functions overcomes possible singularity. Furthermore, the interpolation function passes through all scattered points in an influence domain and thus shape functions are of delta function property. This makes the implementation of essential boundary conditions much easier than the meshfree methods based on the moving least-squares approximation. This study aims to investigate a stress analysis of structural element between a meshfree method and the finite element method. Examples on cantilever type plate and stress concentration problems show that the accuracy and convergence rate of the meshfree methods are high.

  • PDF

A radial point interpolation method for 1D contaminant transport modelling through landfill liners

  • Praveen Kumar, R.;Dodagoudar, G.R.
    • Geomechanics and Engineering
    • /
    • 제2권2호
    • /
    • pp.141-156
    • /
    • 2010
  • In the framework of meshfree methods, a new methodology is developed based on radial point interpolation method (RPIM). This methodology is applied to a one-dimensional contaminant transport modelling in the saturated porous media. The one-dimensional form of advection-dispersion equation involving reactive contaminant is considered in the analysis. The Galerkin weak form of the governing equation is formulated using 1D meshfree shape functions constructed using thin plate spline radial basis functions. MATLAB code is developed to obtain the numerical solution. Numerical examples representing various phenomena, which occur during migration of contaminants, are presented to illustrate the applicability of the proposed method and the results are compared with those obtained from the analytical and finite element solutions. The proposed RPIM has generated results with no oscillations and they are insensitive to Peclet constraints. In order to test the practical applicability and performance of the RPIM, three case studies of contaminant transport through the landfill liners are presented. A good agreement is obtained between the results of the RPIM and the field investigation data.

무요소법(RPIM)을 이용한 구조 요소의 응력해석 (The Stress Analysis of Structural Element Using Meshfree Method(RPIM))

  • 한상을;양재근;주정식
    • 한국전산구조공학회논문집
    • /
    • 제20권3호
    • /
    • pp.311-319
    • /
    • 2007
  • 본 연구에서는 구조 요소의 응력해석을 위한 무요소 RPIM(Meshfree Radial Point Interpolation Methods)법을 제시한다. 이를 위하여 먼저 무요소법의 형상함수와 무요소 RPIM법의 정식화 과정 및 프로그래밍을 간략히 한다. 절점보간법은 방사기저함수와 다항기저함수를 포함하고 있고 이 중 다항기저함수는 특이성문제를 극복할 수 있다. 게다가 무요소 RPIM법의 보간함수는 영향영역의 절점을 통과하고 형상함수는 크로네커 델타 성질을 갖고 있으므로 최소자승법에 기반을 둔 무요소법보다 쉽게 필수경계조건을 만족시킨다. 본 연구의 정확성을 확인하기 위하여, 캔틸레버형 평판, 유공평판, 속이 빈 원통 문제의 수치예제를 수행하고 이론 해와 유한요소법 결과를 비교, 분석한다.

적응적 세분화 방법을 이용한 무요소법의 응력 해석에 관한 연구 (A Study on the Adaptive Refinement Method for the Stress Analysis of the Meshfree Method)

  • 한상을;강노원;주정식
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2008년도 정기 학술대회
    • /
    • pp.8-13
    • /
    • 2008
  • In this study, an adaptive node generation procedure in the radial point interpolation method is proposed. Since we set the initial configuration of nodes by subdivision of background cell, abrupt changes of inter-nodal distance between higher and lower error regions are unavoidable. This unpreferable nodal spacing induces additional errors. To obtain the smoothy nodal configuration, it's regenerated by local Delaunay triangulation algorithm This technique was originally developed to generate a set of well-shaped triangles and tetrahedra. To demonstrate the performance of proposed scheme, the results of making optimal nodal configuration with adaptive refinement method are investigated for stress concentration problems.

  • PDF

An adaptive meshfree RPIM with improved shape parameter to simulate the mixing of a thermoviscoplastic material

  • Zouhair Saffah;Mohammed Amdi;Abdelaziz Timesli;Badr Abou El Majd;Hassane Lahmam
    • Structural Engineering and Mechanics
    • /
    • 제88권3호
    • /
    • pp.239-249
    • /
    • 2023
  • The Radial Point Interpolation Method (RPIM) has been proposed to overcome the difficulties associated with the use of the Radial Basis Functions (RBFs). The RPIM has the following properties: Simple implementation in terms of boundary conditions as in the Finite Element Method (FEM). A less expensive CPU time compared to other collocation meshless methods such as the Moving Least Square (MLS) collocation method. In this work, we propose an adaptive high-order numerical algorithm based on RPIM to simulate the thermoviscoplastic behavior of a material mixing observed in the Friction Stir Welding (FSW) process. The proposed adaptive meshfree RPIM algorithm adapts well to the geometric and physical data by choosing a good shape parameter with a good precision. Our numerical approach combines the RPIM and the Asymptotic Numerical Method (ANM). A numerical procedure is also proposed in this work to automatically determine an improved shape parameter for the RBFs. The efficiency of the proposed algorithm is analyzed in comparison with an iterative algorithm.

공간보간기법에 의한 서울시 미세먼지(PM10)의 분포 분석 (The Distribution Analysis of PM10 in Seoul Using Spatial Interpolation Methods)

  • 조홍래;정종철
    • 환경영향평가
    • /
    • 제18권1호
    • /
    • pp.31-39
    • /
    • 2009
  • A lot of data which are used in environment analysis of air pollution have characteristics that are distributed continuously in space. In this point, the collected data value such as precipitation, temperature, altitude, pollution density, PM10 have spatial aspect. When geostatistical data analysis are needed, acquisition of the value in every point is the best way, however, it is impossible because of the costs and time. Therefore, it is necessary to estimate the unknown values at unsampled locations based on observations. In this study, spatial interpolation method such as local trend surface model, IDW(inverse distance weighted), RBF(radial basis function), Kriging were applied to PM10 annual average concentration of Seoul in 2005 and the accuracy was evaluated. For evaluation of interpolation accuracy, range of estimated value, RMSE, average error were analyzed with observation data. The Kriging and RBF methods had the higher accuracy than others.

중력모델링과 중력참조항법에의 적용 (Gravity modeling and application to the gravity referenced navigation)

  • 이지선;권재현;유명종
    • 한국측량학회지
    • /
    • 제29권5호
    • /
    • pp.543-550
    • /
    • 2011
  • 중력이상값은 지구물리, 측지 및 국방 등 다양한 분야에서 활용되는 기초 지구물리 자료로서, 특정 위치에서의 중력이상값을 필요로 하는 경우 일반적으로 데이터베이스화 되어 있는 중력이상값으로부터 내삽하여 활용한다. 그러나 중력은 지형 및 지하광물 등에 의하여 다양하게 변할 수 있는 물리량으로, 내삽에서 가정한 선형성, 2차 곡선 등의 성질이 만족되지 않으면 그 결과로 계산된 중력이상값은 실제 중력값과 큰 차이를 나타내게 된다. 또한, 내삽을 통하여 계산되는 결과값은 이론적으로 조화함수를 만족하여야 한다는 중력의 물리적 성질을 반영하지 못한다. 본 연구에서는 이와 같은 문제점을 보완하기 위하여 필요에 따라 유연하게 중력이상값을 계산할 수 있도록 중력 모델링을 수행하였다. 모델링은 평면푸리에 시리즈와 point-mass 함수를 기저함수로 하는 두 방법을 기반으로 수행되었고, 구축된 모델은 내삽으로부터 산출된 결과와 비교하여 특성을 분석하였다. 또한 모델링의 결과와 내삽 방법을 중력참조항법에 적용하여 활용적인 측면을 검토하였다. 연구결과, 기복이 완만한 지역에서는 평면푸리에 시리즈와 point-mass 및 내삽으로부터 계산된 중력이상값이 유사하게 나타났으나, 중력의 기복이 큰 지역에서는 모델 및 내삽에 의한 결과가 큰 차이를 나타내었다. 특히 주변의 네 점을 이용하여 선형으로 계산하는 Bilinear 내삽함수를 이용한 경우가 가장 완만한 중력값을 보이는 반면 point-mass 함수로부터 산출된 결과가 고주파에서 가장 큰 값을 나타내었다. 또한, 모델링 및 내삽에 필요한 자료의 로딩 및 계산 시간을 비교한 결과, 중력참조항법의 경우 중력값의 계산은 모델링을 수행하는 경우가 데이터베이스에 기반을 둔 내삽보다 효율적임을 알 수 있었다. 본 연구에서는 중력모델링의 결과 및 특성을 분석하였으며, 향후 모델링은 중력참조항법과 같은 활용분야에 있어 가장 효율적인 신호의 특성과 해상도를 지닌 중력 자료를 제공할 수 있는 기술로 활용될 수 있을 것으로 사료된다.

Terrain Geometry from Monocular Image Sequences

  • McKenzie, Alexander;Vendrovsky, Eugene;Noh, Jun-Yong
    • Journal of Computing Science and Engineering
    • /
    • 제2권1호
    • /
    • pp.98-108
    • /
    • 2008
  • Terrain reconstruction from images is an ill-posed, yet commonly desired Structure from Motion task when compositing visual effects into live-action photography. These surfaces are required for choreography of a scene, casting physically accurate shadows of CG elements, and occlusions. We present a novel framework for generating the geometry of landscapes from extremely noisy point cloud datasets obtained via limited resolution techniques, particularly optical flow based vision algorithms applied to live-action video plates. Our contribution is a new statistical approach to remove erroneous tracks ('outliers') by employing a unique combination of well established techniques-including Gaussian Mixture Models (GMMs) for robust parameter estimation and Radial Basis Functions (REFs) for scattered data interpolation-to exploit the natural constraints of this problem. Our algorithm offsets the tremendously laborious task of modeling these landscapes by hand, automatically generating a visually consistent, camera position dependent, thin-shell surface mesh within seconds for a typical tracking shot.