• 제목/요약/키워드: Gauss method

검색결과 423건 처리시간 0.024초

애니메이션 속도에 무관한 충돌 탐지 알고리즘 (An Animation Speed-independent Collision Detection Algorithm)

  • 김형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권3_4호
    • /
    • pp.247-256
    • /
    • 2004
  • 본 논문에서는 애니메이션 속도에 무관한 충돌 탐지 알고리즘을 제안한다. 현재까지 개발된 대부분의 충들 탐지 알고리즘들은 점진적(incremental) 알고리즘들로서, 현 시점에서의 가까운 점(근점)을 찾기 위하여 이전 시점의 근점 주위를 먼저 찾는다. 그런데 만일 움직이는 물체가 충돌 반응에 의해서 큰 토크를 받게 된다면 회전 속도가 증가하게 되어, 다음 시점에서의 실제 근점은 현 시점에서의 근점과는 매우 동떨어져 있어 엉뚱한 위치에서 근점을 찾게 되는 단점을 가진다. 그러므로, 최악의 경우에는 각 시점에서 $O(n^2)$, 시간이 소요될 수 있다. 또한 애니메이션 속도에 따라 이러한 점진적 계산 회수가 변하게 되어 전체적인 알고리즘의 소요 시간이 변하게 되는 단점을 가지고 있다. 본 논문에서는 이러한 문제점을 근본적으로 해결하고자 새로운 방법을 제안하고자 한다. 먼저, 기하학 특성을 내포하는 구면 근점 다이아그램을 생성하고, 이를 이용하여 두 물체간의 단일 거리 함수를 생성한다. 충돌 시점을 효율적으로 찾기 위해서 구간 뉴튼 방법을 거리함수에 적용한다.

p-수렴 부분층별모델에 의한 일변균열판의 패치재료 및 기하형상에 따른 응력확대계수 (Stress Intensity Factor of Single Edge Cracked Plates Considering Materials and Geometry of Patch by p-Convergent Partial Layerwise Model)

  • 안현지;안재석;우광성
    • 한국전산구조공학회논문집
    • /
    • 제23권2호
    • /
    • pp.191-198
    • /
    • 2010
  • 이 연구에서는 접착패치보강의 서로 다른 형태 즉, 패치와 접착제의 재료, 크기, 두께 뿐만 아니라 일면보강 또는 양면보강에 따른 일변균열판의 응력감소에 대한 연구가 수행되었다. 수치해석 도구로는 p-수렴 부분층별 모델이 사용되었다. 이 모델의 면내 변위는 구간별 연속인 선형변화로 가정하였고, 두께방향으로의 면외 변위는 일정한 상수로 가정하여 적용하였다. 변위장의 정의는 적분형 르장드르 다항식을 적용하였고, 수치적분은 별도의 외삽법 없이 각 층별의 절점에서 발생하는 적분값을 바로 얻을 수 있는 가우스-로바토 적분법을 사용 하였다. 또, 에너지 방출률법을 사용하여 응력확대계수를 산출하였다. 수치예제를 통해 제안된 모델의 정확도는 물론이고 접착패치 보강형태에 따라 변화되는 무차원 응력확대계수와 처짐의 항으로 응력감소 효과를 분석하였다.

기판 부근의 자기장이 RF 스퍼터링법으로 증착된 ITO 박막의 특성에 미치는 영향 (Influence of Magnetic Field Near the Substrate on Characteristics of ITO Film Deposited by RF Sputtering Method)

  • 김현수;장호원;강종윤;김진상;윤석진;김창교
    • 한국전기전자재료학회논문지
    • /
    • 제25권7호
    • /
    • pp.563-568
    • /
    • 2012
  • Indium tin oxide (ITO) films were prepared using radio frequency (RF) magnetron sputtering method, magnets were equipped near the target in the sputter to bring the plasma near the target. The effect of magnetic field that brings the plasma near the substrate was compared with that of substrate heating. The effect of substrate heating on the grain size of the ITO thin film was larger than that of the magnetic field. However, the grain size of the ITO thin film was larger when the magnetic field was applied near the substrate during the sputtering process than when the substrate was not heated and the magnetic field was not applied. If stronger magnetic field is applied near the substrate during sputtering, it can be expected that the ITO thin film with good electrical conductivity and high transparency is obtained at low substrate temperature. When magnetic field of 90 Gauss was applied near the substrate during sputtering, the mobility of the ITO thin film increased from 15.2 $cm^2/V.s$ to 23.3 $cm^2/V.s$, whereas the sheet resistivity decreased from 7.68 ${\Omega}{\cdot}cm$ to 5.11 ${\Omega}{\cdot}cm$.

선형방정식계의 해법을 중심으로 한 선형대수에서의 교수법 연구 (Research on Teaching of Linear Algebra Focused on the Solution in the System of Linear Equations)

  • 강순부;이용균;조완영
    • 대한수학교육학회지:학교수학
    • /
    • 제12권3호
    • /
    • pp.323-335
    • /
    • 2010
  • 선형대수는 대수학, 해석학, 기하학 등 수학의 모든 분야의 문제 해결에 광범위하게 이용될 뿐만 아니라 항공공학, 전자공학, 생물학, 지질학, 기계공학 등 다양한 학문영역에서 문제해결의 수단으로 쓰이는 이용도가 높은 학문이다. 따라서 선형대수는 수학 전공 학생뿐만 아니라 일반 학생에게도 쉽게 다가갈 수 있어야 한다. 그러나 대부분의 학생들은 선형대수 학습에서 많은 어려움을 느낀다. 왜 어려움을 느낄까? 선형대수를 학습하는 많은 학생들은 개념을 아예 인지하지 못하거나 자신들이 가지고 있던 산지식을 통해 오개념을 갖게 되고, 연이어 학습되는 부분에서 학습장애를 일으키고 오류를 범하기 때문이다. 본 연구는 선형방정식계의 학습에서 나타나는 학생들의 어려움과 오류를 분석하고 연구하여 보다 효과적인 선형대수 교수법을 제시하였다.

  • PDF

종속적인 중도절단을 가진 동물종양 자료의 분석을 위한 모형 (Analysis of Tumorigenicity Data with Informative Censoring)

  • 김진흠;김윤남
    • 응용통계연구
    • /
    • 제23권5호
    • /
    • pp.871-882
    • /
    • 2010
  • 동물종양 실험에서는 종양발생 시간이 직접 관찰되지 않고 단지 자연사로 인한 관찰 시점이나 강제적으로 희생시킨 시점 이전에 종양이 발생했는지 유무만을 알 수 있다. 이와 같은 형태의 결측을 가진 자료를 분석하기 위해 3단계(건강$\rightarrow$종양발생$\rightarrow$사망) 모형이 널리 사용되고 있다. 본 논문에서는 자연사로 인한 사망 시간이 종속적인 중도절단으로 작용하여 사망 시간과 종양발생 시간이 종속될 때, 이를 모형에 반영하기 위해 감마 프레일티 효과를 도입하였다. 모수 추정은 종양발생 시간과 프레일티 효과의 결측을 다루기 위해 EM 알고리즘 방법을 사용하였다. 제안한 추정량의 소표본 성질을 살펴보기 위해 제안한 방법을 Lindsey와 Ryan (1993, 1994)의 방광암 자료에 적용하여 모수를 추정하였으며, 그 추정값을 바탕으로 모의실험을 수행하였다.

동해항(東海港)의 부진동(副振動) 특성(特性)(2. 수치계산(數値計算)) (Characteristics of Harbor Resonance in Donghae Harbor (Part 2. Numerical Calculation))

  • 정원무;정경태;채장원
    • 대한토목학회논문집
    • /
    • 제13권3호
    • /
    • pp.185-192
    • /
    • 1993
  • 장주기파(長週期波)의 침입(侵入) 변형(變形)에 의한 항내(港內) 수면교란(水面攪亂) 현상(現像)을 효과적(效果的)으로 분석(分析) 및 예측(豫測)하기 위하여 해석해(解析解)와 유한요소(有限要素)를 복합적(複合的)으로 사용한 수치모형(數値模型)을 이용하였다. 기본방정식(基本方程式)으로 완경사(緩傾斜) 방정식(方程式)을 사용하였으며, 고체(固體) 경계면(境界面)에서는 부분흡수(部分吸收) 경계조건(境界條件)을 사용하였다. 방파제(防波堤) 주변(周邊)과 항내(港內) 영역(領域)은 유한요소(有限要素)로 모형화(模型化)하고 항외(港外) 영역(領域)에서는 Helmholtz 방정식(方程式)의 해석해(解析解)를 이용하였다. Chen과 Mei(1974)의 방법(方法)을 이용하여 경계치(境界値) 문제(問題)의 범함수(凡凾數)를 구한 후 구성(構成)되는 최종적(最終的)인 연립방정식(聯立方程式)을 Gauss 소거법(消去法)으로 푸는 수치모형(數値模型)을 수립(樹立)하였다. 현장관측(現場觀測) 자료(資料)의 스펙트럼 분석(分析)으로 제시된 동해항(東海港)의 Helmholtz natural period 및 제(第)2 첨두주기(尖頭週期)는 수치계산(數値計算)으로 구해진 것과 잘 일치(一致)하였다. 항만구조물(港灣構造物)에서의 반사율(反射率)을 변화(變化)시키면서 구한 증폭비(增幅比)와 관측치(觀測値)의 비교(比較) 결과(結果) 반사계수(反射係數)를 0.99로 했을 때 가장 양호(良好)한 일치(一致)를 나타내었다.

  • PDF

비정렬격자계를 이용한 헬리콥터 덮개 꼬리 로터의 제자리 비행 유동 해석 (Detailed Flow Analysis of Helicopter Shrouded Tail Rotor in Hover Using an Unstructured Mesh Flow Solver)

  • 이희동;권오준;강희정;주진
    • 한국항공우주학회지
    • /
    • 제31권5호
    • /
    • pp.1-9
    • /
    • 2003
  • 본 연구에서는 비정렬격자계를 사용하여 덮개 꼬리 로터의 제자리 비행에 대한 압축성, 비정성 유동을 해석하였다. 유동계산을 위한 수치적 기법으로는 셀 중심에 기초한 유한체적법과 내재적인 시간적분법을 사용하였다. 계산은 로터의 한 블레이드에 대해 수행되었으며, 블레이드와 블레이드 사이에는 주기적 경계조건을 설정하였다. 덮개가 없는 로터 형상에 대한 성능은 실험 결과와 잘 일치함을 보였다. 덮개를 포함하는 로터 형상에 대한 계산은 비교된 실험 형상의 불확실성을 고려하여 추력이 일치하는 피치각을 가지는 경우에 대해 수행하였으며, 자세한 유동은 실험결과와 잘 일치함을 확인할 수 있었다. 그 결과로부터 본 방법이 블레이드 끝단간극을 포함하는 복잡한 3차원 덮개 꼬리 로터 형상 해석에 매우 유용하게 사용될 수 있음을 알 수 있었다.

Parameterized Modeling of Spatially Varying PSF for Lens Aberration and Defocus

  • Wang, Chao;Chen, Juan;Jia, Hongguang;Shi, Baosong;Zhu, Ruifei;Wei, Qun;Yu, Linyao;Ge, Mingda
    • Journal of the Optical Society of Korea
    • /
    • 제19권2호
    • /
    • pp.136-143
    • /
    • 2015
  • Image deblurring by a deconvolution method requires accurate knowledge of the blur kernel. Existing point spread function (PSF) models in the literature corresponding to lens aberrations and defocus are either parameterized and spatially invariant or spatially varying but discretely defined. In this paper, a parameterized model is developed and presented for a PSF which is spatially varying due to lens aberrations and defocus in an imaging system. The model is established from the Seidel third-order aberration coefficient and the Hu moment. A skew normal Gauss model is selected for parameterized PSF geometry structure. The accuracy of the model is demonstrated with simulations and measurements for a defocused infrared camera and a single spherical lens digital camera. Compared with optical software Code V, the visual results of two optical systems validate our analysis and proposed method in size, shape and direction. Quantitative evaluation results reveal the excellent accuracy of the blur kernel model.

DETERMINATION OF THE INVARIANT POINT OF THE KOREAN VLBI NETWORK RADIO TELESCOPES: FIRST RESULTS AT THE ULSAN AND TAMNA OBSERVATORIES

  • Yoo, Sung-Moon;Jung, Taehyun;Lee, Sung-Mo;Yoon, Ha Su;Park, Han-Earl;Chung, Jong-Kyun;Roh, Kyoung-Min;Wi, Seog Oh;Cho, Jungho;Byun, Do-Young
    • 천문학회지
    • /
    • 제51권5호
    • /
    • pp.143-153
    • /
    • 2018
  • We present the first results of the invariant point (IVP) coordinates of the KVN Ulsan and Tamna radio telescopes. To determine the IVP coordinates in the geocentric frame (ITRF2014), a coordinate transformation method from the local frame, in which it is possible to survey using the optical instrument, to the geocentric frame was adopted. The least-square circles are fitted in three dimensions using the Gauss-Newton method to determine the azimuth and elevation axes in the local frame. The IVP in the local frame is defined as the mean value of the intersection points of the azimuth axis and the orthogonal vector between the azimuth and elevation axes. The geocentric coordinates of the IVP are determined by obtaining the seven transformation parameters between the local frame and the east-north-up (ENU) geodetic frame. The axis-offset between the azimuth and elevation axes is also estimated. To validate the results, the variation of coordinates of the GNSS station installed at KVN Ulsan was compared to the movement of the IVP coordinates over 9 months, showing good agreement in both magnitude and direction. This result will provide an important basis for geodetic and astrometric applications.

유한요소법에 의한 PC 농업용 사이로의 해석에 관한 연구 -제2보 탄성지반에 놓인 경우- (-An Analysis of Pre-Stressed Concrete Farn Sild by the Finite Element Method-)

  • 조진구;조현영;박병기
    • 한국농공학회지
    • /
    • 제24권3호
    • /
    • pp.73-83
    • /
    • 1982
  • study aims to derive a rational method for the analysis of the farm silo supported on an elastic foundation in which it is assumed that the reaction pressure of the soil at a point is proportional to the deflection at that point. In order to investigate the effects of an elastic foundation on the behaviour of the structures on it, the analysis of the farm silo resting on an elastic foundation was compared with the solution that the ground support may be assumed uniform (which was obtained from part I of this paper). To calculate the deformation of an elastic foundation, Boussinesq's solution which allows an interaction of the various parts of ground was adopted. In this case, the foundation was treated as a superparametric element additionally. In the evaluation of an element stiffness matrix, Gauss quadrature' was used. In above numerical integration, 3-point rule for the farm silo wall and the footing was introduced and 2-point rule for the evaluation of a reaction between the footing and the elastic foundation was adopted. The stresses of a farm silo on an elastic foundation were smaller than those which the distribution of contact pressure between the footing and the soil is assumed uniformly. Since the differences of stresses were remarkable in PS structures than RC structures, it is desirable that designers take into account the effect of an elastic foundation for the case of PS structures. It can be noted that while the effect of an elastic foundation was more conspicuously observed in near of the ground, the value of stresses at far from the soil was little affected by an supported soil.

  • PDF