• 제목/요약/키워드: Moving Least Squares method

검색결과 111건 처리시간 0.044초

무요소법(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법의 보간함수는 영향영역의 절점을 통과하고 형상함수는 크로네커 델타 성질을 갖고 있으므로 최소자승법에 기반을 둔 무요소법보다 쉽게 필수경계조건을 만족시킨다. 본 연구의 정확성을 확인하기 위하여, 캔틸레버형 평판, 유공평판, 속이 빈 원통 문제의 수치예제를 수행하고 이론 해와 유한요소법 결과를 비교, 분석한다.

MLS차분법을 이용한 재료비선형 문제 해석 (Development of MLS Difference Method for Material Nonlinear Problem)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제29권3호
    • /
    • pp.237-244
    • /
    • 2016
  • 본 연구는 재료비선형 문제를 다루기 위한 비선형 MLS 차분법의 정식화 과정을 제시한다. MLS 차분법은 절점모델을 기반으로 고속 미분근사식을 활용하여 지배 미분방정식을 직접 이산화 하는데, 변수를 변위로 일원화한 Navier 방정식을 사용하여 탄성재료 문제를 다룬 기존의 MLS 차분법은 재료의 구성방정식을 별도로 고려할 수 없다. 본 연구에서는 비선형 재료의 구성방정식을 반영할 수 있는 강정식화를 위해 1차 미분근사를 반복 사용하는 겹미분근사를 고안했다. 응력의 발산으로 표현되는 평형방정식을 그대로 이산화하고 Newton 방법을 적용하여 반복계산을 통해 수렴해를 찾는 비선형 알고리즘을 제시했다. 응력 계산과 내부변수의 갱신은 return mapping 알고리즘을 활용하였고, 알고리즘 접선계수(algorithmic tangent modulus)의 적용을 통해 빠르고 안정적인 반복계산이 가능하도록 하였다. 재생성 시험을 통해 겹미분근사의 정당성을 검증했고, 비선형재료에 대한 인장문제의 해석을 통해 개발된 비선형 MLS 차분 알고리즘의 정확성과 안정성을 확인하였다.

이동최소자승 중첩 격자 기법과 유전자 알고리듬을 이용한 2차원 구조물의 경감공 위치 최적 설계 (Optimization of Position of Lightening Hole in 2D Structures through MLS basede Overset Metheod along with Genetic Algorithm)

  • 오민환;우동주;조진연
    • 한국항공우주학회지
    • /
    • 제36권10호
    • /
    • pp.979-987
    • /
    • 2008
  • 항공우주 구조물의 설계 시, 과도한 응력집중을 방지하기 위해 경감공의 위치를 변경해야 하는 경우가 종종 발생한다. 이러한 위치 최적 설계를 위해서는 경감공의 위치 갱신에 따라 변경된 구조 형상을 반영할 수 있도록 재 모델링을 수행해야 한다. 널리 사용되는 재 모델링 기법으로는 재 격자 생성기법을 들 수 있다. 그러나 구조물의 형상이 변경될 때마다 격자를 재생성 할 경우 많은 시간이 소요되며, 특히 사면체나 삼각형에 비해 좋은 성능을 가진 육면체나 사각형 격자 사용에 제약이 따르게 된다. 본 논문에서는 이러한 문제점을 보완하기 위해 이동최소자승법 기반의 중첩 격자 기법과 유전자 알고리듬을 이용한 새로운 위치 최적 설계 알고리듬을 제안하였으며, 제안된 위치 최적 설계 알고리듬의 성능을 평가하기 위해 2차원 구조물의 경감공 위치 최적 설계를 수행하였다.

슬릿광 투영법을 이용한 곡면과 평면의 식별에 의한 대상물체의 계측 (Measurement of Target Objects Based on Recognition of Curvature and Plane Surfaces using a Single Slit Beam Projection)

  • 최용운;김영복
    • 제어로봇시스템학회논문지
    • /
    • 제5권5호
    • /
    • pp.568-576
    • /
    • 1999
  • Using a laser sheet beam projector combined with a CCD-Camera, an efficient technique to recognize complex surface of curvature and lane has been demonstrated for the purpose of mobile robot navigation. In general, obstacles of indoor environments in the field of SLIT-RAY plane are captured as segments of an elliptical arc and a line in the camera image. The robot has been capable of moving along around the obstacle in front of it, by recognizing the original shape of each segment with the differential coefficient by means of least squares method. In this technique, the imaged pixels of each segment, particularly elliptical arc, have been converted into a corresponding circular arc in the real-world coordinates so as to make more feasible the image processing for the position and radius measurement than conventional way based on direct elliptical are analyses. Advantages over direct elliptical cases include 1) higher measurement accuracy and shorter processing time because the circular arc process can reduce the shape-specifying parameters, 2) no complicated factor such as the tilt of elliptical arc axis in the image plane, which produces the capability to find column position and radiua regardless of the camera location . These are essentially required for a mobile robot application. This technique yields an accuracy less than 2cm for a 28.5cm radius column located in the range of 70-250cm distance from the robot. The accuracy obtained in this study is sufficient enough to navigate a cleaning robot which operates in indoor environments.

  • PDF

GPU 가속을 이용한 점집합 렌더링을 위한 전역 조명기법 (GPU-accelerated Global Illumination for Point Set Rendering)

  • 민혜정;김영준
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제26권1호
    • /
    • pp.7-15
    • /
    • 2020
  • 점집합을 매끄러운 다양체 표면으로 가시화하는 과정에서 전역 조명 기법을 사용하면 다양한 조명 효과로 사실적인 장면을 렌더링 할 수 있다. 광선 추적법에 대한 지속적인 요구와 그래픽스 하드웨어의 발전을 바탕으로 광선 추적법을 위한 전용 GPU와 프로그래머블 파이프 라인이 근래에 소개되었다. 본 논문에서는 광선 추적법의 가속을 지원하는 GPU와 렌더링 파이프라인을 사용하여 점집합 모델에 대한 실시간 전역 조명 렌더링을 수행하는 방법을 제시한다. 즉, 이동 최소 자승법을 적용하여 점집합을 부드러운 음함수 표면으로 근사한 후, GPU기반 광선 추적법을 이용하여 표면과의 광선 교차 검사를 수행하고 교차점에서 쉐이딩 효과를 적용하여 전역 조명 렌더링을 수행한다. 그 결과 오십만개 이상의 점으로 구성된 복잡한 점집합 모델이 포함된 장면을 실시간에 생성할 수 있다.

지형을 포함한 MT 탐사 자료의 2차원 모델링과 역산 (Two-dimensional Modeling and Inversion of MT Data Including Topography)

  • 이성곤;송윤호;김정호;정승환
    • 지구물리와물리탐사
    • /
    • 제5권4호
    • /
    • pp.291-298
    • /
    • 2002
  • 본 연구에서는 지형을 포함한 2차원 MT 역산 알고리듬을 개발하였다. 역산 과정시 필요한 모델 반응 계산을 위하여 유한요소법을 이용하였다. 공기와 지표면의 경계를 기준으로 고도에 따라 각 요소들의 절점을 수직으로 이동시킴으로써 추가적인 계산시간의 증가없이 간편히 지형을 구현하였다. 역산에서는 공간적인 함수로서 라그랑지 곱수를 결정하는 알고리듬을 채택하여 역산의 분해능과 안정성을 높이고자 하였다. 수치모델 실험을 통하여 TM과 TE모드 자료의 지형효과를 고찰하였고, 수치 자료의 역산을 통하여 지형을 포함한 역산의 타당성을 살펴보았다. 또한 현장 자료에 대하여 적용하여 본 연구에서 개발된 지형을 포함한 MT자료 역산 알고리듬의 적용성을 확인하였다.

사진측량 관점에서 차량측량시스템 영상을 이용한 3차원 위치의 정밀도 분석 (Analysis on 3D Positioning Precision Using Mobile Mapping System Images in Photograrmmetric Perspective)

  • 조우석;황현덕
    • 대한원격탐사학회지
    • /
    • 제19권6호
    • /
    • pp.431-445
    • /
    • 2003
  • 본 연구에서는 사진측량 관점에서 4S-Van 영상을 이용한 3차원 위치결정의 정밀도를 실험적으로 검증하였다. 실외에 3차원 검정타겟을 설치하고 45-Van에 탑재된 2대의 CCD카메라로부터 검정타겟 영상을 개별적으로 취득하여 자체검정기법으로 각각의 CCD카메라에 대한 내부표정요소를 개별적으로 정확하게 결정하였다. 이와 같이 얻어진 내부표정요소와 검정타겟의 지상좌표 및 검정타겟을 동시에 촬영한 좌ㆍ우측 카메라의 영상좌표를 이용하여 광속조정법으로 2대 CCD카메라의 외부표정요소를 동시에 결정하였다. 또한, 렌즈왜곡이 고려된 에피폴라선을 이용하기 위하여 역렌즈왜곡계수를 최소제곱법을 이용하여 결정하였다. 역렌즈왜곡계수를 이용하여 약 0.5 pixel 이내로 렌즈왜곡이 포함된 영상좌표로 변환이 가능하였다. 렌즈왜곡이 고려된 에피폴라선을 이용한 반자동 영상매칭을 적용하여 3차원 위치결정의 정밀도를 검증하였다. 실험적으로 촬영거리 20m이내에서는 대략2cm 정도의 정밀도를 얻을 수 있었다.

무요소법의 수치적 안정성 개선을 위한 적분기법 연구 (A Study on Integraion Method for Improvement of Numerical Stability of Meshfree Method)

  • 강재원;강다훈;조진연;김정호
    • 한국항공우주학회지
    • /
    • 제46권3호
    • /
    • pp.210-218
    • /
    • 2018
  • 항공기와 같은 복잡한 구조물의 유한요소해석을 위해 자동요소망을 생성하면 일반적으로 삼각형 요소가 많이 생성되게 된다. 하지만 삼각형 요소는 사각형 요소에 비해 정확도가 떨어지므로 신뢰성 있는 해를 도출하기 어렵다. 이와 같은 문제는 배경셀 적분을 이용한 무요소법(Meshfree Method)을 통해 개선할 수 있으나 이 또한 적분점의 과다사용, 적분영역의 비효율성 등의 문제가 발생하게 된다. 이를 개선하기 위해 절점 기준으로 적분영역을 설정하여 적분을 수행하는 방법이 제안되었지만 비압축성 문제의 경우 해의 진동현상이 일어나는 등 수치 정확도가 떨어지게 된다. 따라서 본 연구에서는 적분영역을 절점영역이 아닌 요소영역으로 설정하는 수정된 무요소법을 통해 요소의 형태에 따른 정확도 저하가 발생되지 않고 기존의 무요소법에서 발생되는 수치 불안정성 등을 개선하였다. 2차원 예제를 통해 수정된 무요소법의 효용성을 검증하였다.

MLS 차분법을 활용한 동적 균열전파해석의 Rayleigh 감쇠영향 분석 (A Study of Rayleigh Damping Effect on Dynamic Crack Propagation Analysis using MLS Difference Method)

  • 김경환;이상호;윤영철
    • 한국전산구조공학회논문집
    • /
    • 제29권6호
    • /
    • pp.583-590
    • /
    • 2016
  • 본 논문은 강형식 기반의 MLS 차분법에 Rayleigh 감쇠효과를 적용한 동적균열진전 해석기법을 제시한다. Rayleigh 감쇠 효과가 반영된 동적 평형방정식과 구성방정식을 도출하고, MLS 미분근사식을 이용하여 지배방정식들을 이산화하였다. 평형방정식뿐만 아니라 구성방정식에서도 감쇠효과를 적절하게 고려하여 기존의 무요소 강정식화 기법에서 고려하지 못했던 비례감쇠 알고리즘을 구현하였다. 시간관련 항을 포함한 동적 평형방정식은 중앙차분법(central difference method)을 이용하여 시간적분 하였고, 속도에 대한 차분식을 lagging시켜 이산화 방정식을 간소화시켰다. 균열의 기하학적 특성은 표면력 '0'인 자연경계 조건을 균열면에 놓인 절점들에 부과하여 묘사하였으며, 균열성장으로 인해 해석단계마다 변하는 절점의 생성 및 이동 효과를 계방정식 구성에 반영하였다. 단일균열과 다중균열을 갖는 수치예제를 통해서 제안된 수치기법의 정확성을 검증하였으며, 비례감쇠 효과의 고려가 동적균열진전 해석결과에 미치는 영향을 보였다.

스테레오 시각과 Kalman 필터링을 이용한 강인한 3차원 운동추정 (Robust 3-D Motion Estimation Based on Stereo Vision and Kalman Filtering)

  • 계영철
    • 방송공학회논문지
    • /
    • 제1권2호
    • /
    • pp.176-187
    • /
    • 1996
  • 본고는 로보트 팔의 선단에 부착된 카메라에 의하여 촬영된 일련의 스테레오 영상을 이용하여 운동물체의 3차원 자세 (위치와 방향)를 정확히 추정하는 방법을 다룬다. 본고는 이미 발표된 바 있는 연구결과를 확장한 것으로서[1], 2차원 영상의 측정잡음 뿐만아니라[1], 또한 로보트 팔의 죠인트 각도의 랜덤잡음이 함께 존재할 경우 world 좌표계 (또는 로보트 기지좌표계)를 기준으로 한 운동물체의 3차원 자세의 추정에 중점을 둔다. 이를 위하여, 다음 사항에 근거하여 선형 Kalman 필터를 유도한다. (1) 2차원 영상의 측정잡음이 3차원 공간으로 전파되는 것을 분석함으로써, 이에 기인한 물체좌표계의 방향오차를 카메라 좌표계를 기준으로 하여 모델링한다; (2) 죠인트 각도 오차에 의한 로보트 선단좌표계의 방향오차를 (1)의 결과와 결합하여 extended Jacobian matrix를 유도한다; 그리고 (3) 본질적으로 비선형인 물체의 회전운동을 quaternion을 도입함으로써 선형화 한다. 운동 파라메터는 추정된 quaternion으로부터 반복 최소자승 방법을 이용하여 계산된다. 모의실험 결과, 추정오차가 상당히 감소되고, 실제의 운동 파라메터가 참 값으로 정확히 수렴함을 알 수 있다.

  • PDF