• 제목/요약/키워드: 수치적 방법

검색결과 5,394건 처리시간 0.029초

수치지도 불일치 해결을 위한 자동 보정 알고리즘 (Rubber Sheeting Algorithm for Resolving Digital Map Mismatches)

  • 조미경;조환규
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.191-201
    • /
    • 1998
  • 지리 정보 시스템에서 수치지도 보정(rubber sheeting)이란 물리적으로 동일 지역을 나타내고 있지만 일치하지 않는 두 지도사이의 불일치한 부분이 일치되도록 보정해 주는 것을 말한다. 불일치 종류는 수치지도를 생성하는 방법과 과정 등에서 발생할 수 있으며 또한 시간의 흐름에 따라 변화는 지리 정보의 특성으로 인해 발생하기도 한다. 본 논문에서는 지리 정보 시스템의 성능을 저하시키는 중요한 원인인 불일치 문제를 해결하기 위한 새로운 수치지도 보정 알고리즘을 제시한다. 제시한 방법은 다각형 커널의 무게 중심을 이용하여 다각형을 삼각분할한 후 삼각형 매핑을 적용하는 것이다. 다각형 외부에 위치한 시설물에 대해서도 동일한 방법을 적용하기 위해 제한된 딜로니(Delaunay)삼각분할을 이용하여 외부 영역을 다각형의 집합으로 만들어 주는 방법을 제시한다. 또한 본 논문에서는 수치지도 보정 결과를 평가하기 위한 측정 함수를 제시하였다. 측정 함수는 지리 정보의 특성을 구분짓는 세 가지 중요한 요소인 방향적(directional), 위상적(topological), 측량적(metrical)특성을 이용한다. 그리고 수치지도와 다양한 테스트 데이터를 이용하여 제시한 기법의 성능을 실험하고 그 결과를 측정 함수로 분석하여 제시한 기법이 불일치 해결에 좋은 결과를 보여 줌을 밝힌다.

  • PDF

수치해석적 방법에 의한 층상 점토지반의 극한지지력 해석 (The Analysis of the Bearing Capacity of Layered Clay by Numerical Methods)

  • 김영민
    • 한국지반공학회논문집
    • /
    • 제19권1호
    • /
    • pp.121-129
    • /
    • 2003
  • 층상점토지반의 극한지지력에 대하여 수치해석적 방법을 이용하여 거친 띠기초, 미끈한 띠기초에 대하여 해석을 수행하였다. 유한요소법과 유한차분법(FLAC)을 사용하여 층상점토 기초지반의 파괴거동 및 전반적인 하중-변위관계, 극한지지력에 대하여 수치해석적 방법으로 검토하였다. 해석된 결과를 분석하여보면, 이러한 수치해석적 방법을 통해서 층상점토 지반의 극한지지력, 진행성 파괴거동을 충분히 검토할 수 있음을 보여주었다. 그러나 정도가 높은 해석결과를 얻기 위해서는 수치해석에 큰 영향을 미치는 조절요인(항복함수선택, 해석증분수)과 두 가지 이상의 수치해석적 방법에 의하여 해석결과를 비교 분석하는 것이 필요하다.

수치적인 역운동학 기반 UKF를 이용한 효율적인 중간 관절 추정 (Efficient Intermediate Joint Estimation using the UKF based on the Numerical Inverse Kinematics)

  • 서융호;이준성;이칠우
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.39-47
    • /
    • 2010
  • 영상 기반의 모션 캡처에 대한 연구는 인체의 특징 영역 검출, 정확한 자세 추정 및 실시간 성능 등의 문제를 풀기 위해 많은 연구가 진행되고 있다. 특히, 인체의 많은 관절 정보를 복원하기 위해 다양한 방법이 제안되고 있다. 본 논문에서는 수치적인 역운동학 방법의 단점을 개선한 실시간 모션 캡처 방법을 제안한다. 기존의 수치적인 역운동학 방법은 많은 반복 연산이 필요하며, 국부최소치 문제가 발생할 수 있다. 본 논문에서는 이러한 문제를 해결하기 위해 기존의 수치적인 역운동학 해법과 UKF를 결합하여 중간관절을 복원하는 방법을 제안한다. 수치적인 역운동학의 해와 UKF를 결합함으로써, 중간 관절 추정 시 최적값에 보다 안정적이고 빠른 수렴이 가능하다. 모션 캡처를 위해 먼저, 배경 차분과 피부색 검출 방법을 이용하여 인체의 특징 영역을 추출한다. 다수의 카메라로부터 추출된 2차원 인체 영역 정보로부터 3차원 정보를 복원하고, UKF와 결합된 수치적인 역운동학 해법을 통해 동작자의 중간 관절 정보를 추정한다. 수치적인 역운동학의 해는 UKF의 상태 추정 시 안정적인 방향을 제시하고, UKF는 다수의 샘플을 기반으로 최적 상태를 찾음으로써, 전역해에 보다 빠르게 수렴한다.

2차원 ADI-FDTD 수치해석에서 이방성 오차의 감소방안 (Reduction Method of Anisotropy Error in Two Dimensional ADI-FDTD Method)

  • 김종성;공기복
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.178-184
    • /
    • 2007
  • 공간상의 전자파 전파에서 모든 각도에서 동일한 전송속도를 갖는 ADI-FDTD 해석방법을 제안한다. 이는 기존의 ADI-FDTD 방법에서 시간 간격의 2차항에 x, y 에 공간 미분이 곱해진 항을 추가하고, 이에 대한 최적의 상수를 구하여 구현 하였다. 새로운 ADI-FDTD 는 CFL 안정도 조건을 초과하는 시간 간격에 대해서도 안정적인 특성을 나타낸다. 이 방법에 대한 분산 관계식을 구한 후 이를 수치적인 결과와 비교하여 제안하는 방법이 기존의 방법에 비해서 나타나는 장점, 즉 등방성 전파 및 수치적 오차의 감소를 수치적 예를 통하여 검증하였다.

축대칭 물체 주위유동의 실험적·수치적 연구 (Experimental and Numerical Studies of the Flowfield around an Axisymmetric Body)

  • 안종우;송인행;박태선
    • 대한조선학회논문집
    • /
    • 제34권3호
    • /
    • pp.9-18
    • /
    • 1997
  • 복합추진장치가 포함된 경우와 포함되지 않은 경우의 축대칭 물체 주위 유동특성을 조사하기 위한 실험적 수치적 연구가 수행되었다. 축대칭 물체주위 유동특성 파악을 위해 선박해양공학연구센터의 캐비테이션 터널에서 표면압력분포와 LDV 장치를 이용한 주위유속분포 계측 시험이 우선적으로 이루어졌으며, 비압축성 RANS 방정식을 유한체적법으로 해석하는 수치적 방법이 표준 k-${\varepsilon}$ 난류모형을 이용하여 수행되었다. 선체와 프로펠러 상호작용은 양력면이론에 의하여 계산된 유기속도를 프로펠러 면에 분포하여 경계조건으로 처리하는 방법을 택하였다. 추진장치의 여러 가지 배열변화에 따른 실험적 결과를 기반으로 타당한 수치적 방법이 개발될 수 있다고 생각된다.

  • PDF

비이진 내재적 피드백 자료를 위한 변형된 베이지안 개인화 순위 방법 (Modified Bayesian personalized ranking for non-binary implicit feedback)

  • 김동우;이은령
    • 응용통계연구
    • /
    • 제30권6호
    • /
    • pp.1015-1025
    • /
    • 2017
  • 베이지안개인화순위(Bayesian personalized ranking) 방법은 내재적 피드백 자료를 분석하는 최첨단 추천시스템 통계기법 중 하나이다. 하지만, 기존의 베이지안개인화순위 방법은 내재적 피드백 자료를 변환한 이진 자료만을 고려하기 때문에 정보의 손실이 있을 수 있다는 단점이 있다. 이를 해결하기 위해 본 논문에서는 내재적 피드백 자료의 수치적 크기에 기반한 확실함의 정도(level of confidence)를 고려하는 변형베이지안개인화순위 방법을 제안한다. 제안한 방법은 기존 방법처럼 상품간의 개인선호도에 관한 직관적인 확률모형 구조를 여전히 지니면서 내재적 피드백의 수치적 크기를 확실함의 정도로 반영할 수 있다는 점에서 유용하다. 또한 제안한 변형 베이지안개인화순위 방법을 수치적으로 구현하기 위해 확률그라디언트하강(stochastic gradient descent) 기법에 기반한 계산 알고리즘을 제시한다. 마지막으로, 스팀 비디오 게임 실제 데이터 분석을 통하여 기존방법에 비해 우수한 성능을 입증한다.

다공질 매체를 이용한 유체-구조물 상호작용(FSI) 해석 (Analysis of Fluid-Structure Interation Method Using the Porous Media)

  • 탁문호;박대효;장민욱
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.300-303
    • /
    • 2009
  • 본 논문에서는 유체-구조물 상호작용(Fluid-Structure interaction;FSI)에 관한 새로운 수치적 접근 방법의 제안과 타당성 검토가 목적이다. 기존의 유체 관내 유동에서는 유체-구조물 상호작용방법을 이용하여 해석하였으나 해석과정과 수치적 효율성에 문제점이 있다. 본 논문은 다공질 매체 거동을 이용하여 관내 유체 유동해석이 제안된다. 제안된 기법은 기존의 방법이 갖는 모델링의 어려움을 개선하고, 비교적 복잡한 과정이 수행되어 많은 계산 시간이 요구되어지는 수치적 효율성이 개선되었다. 또한 다공질 매체 거동에서 중요요소인 침투성과 유체-구조물 상호작용의 중요요소인 유체와 구조물경계의 마찰사이의 관계가 도출되었다.

  • PDF

저주파필터를 이용한 Theodorsen 방정식 해법의 수렴성에 관한 연구 (A study on the convergence of method for Theodorsen equation by low frequency pass filter)

  • 송은지
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.419-422
    • /
    • 2002
  • 저자는 등각사상을 추하기 위한 기존의 여러 Theodorsen 방정식의 해법 중 가장 유효한 해법으로 알려져 있는 Wegmann의 방법을 다룬바 있다. Wegmann의 방법으로 수치실험을 한 결과 난이도가 높다고 예상되는 문제에 있어 수렴했다가 발산을 하는 불안정현상이 나타났으며 수렴하지 않는 불안정현상의 원인을 분석하여 저주파필터를 적용한 새로운 반복법을 제안하여 Wegmann 방법으로는 발산하는 모든 문제에 있어서 수렴하는 수치실험 결과를 얻었다[1]. 본 논문에서는 저주파필터를 적용한 해법에 의해 수치적으로 수렴한 결과를 이론적으로 증명한다.

  • PDF

Implicit 및 explicit 알고리즘에 기초한 개별요소 수치해석 방법의 모델 링 특성 비교 연구 (Comparison of Modelling Characteristics of Distinct Element Analysis Based on Implicit and Explicit Algorithm)

  • 류창하
    • 한국암반공학회:학술대회논문집
    • /
    • 한국암반공학회 2000년도 암반공학문제의 수치해석(Numerical Analysis in Rock Engineering Problems)
    • /
    • pp.163-170
    • /
    • 2000
  • 절리가 발달한 암반의 거동 특성을 효율적으로 모델링 할 수 있는 수치해석 방법으로서 널리 알려진 개별요소법은 서로 다른 알고리즘에 기초하여 개발된 두 가지 형태의 수치해석 방법으로 발전해 왔다. 본 논문에서는 Plesha 등에 의해 개발된 implicit알고리즘에 기초한 NURBM과 저자에 의해 개발된 explicit 알고리즘에 기초한 CBLOCK을 이용하여 불연속체 암반의 기초적인 거동 특성을 수치해석적으로 고찰하고 모델링상의 문제점들을 비교 분석하였다. CBLOCK 계산 결과에 의하면 절리의 수직 및 접선 강성비는 절리 분포에 따라 불연속체 암반의 안정성을 좌우하는 중요한 지수로서 사용될 수 있는 것으로 나타나고 있으나 NURBM 제산은 상이한 결과를 보였다. 또한 구조물의 안정성과 국부적인 파괴 거동의 해석에서 두 방법이 상이한 결과를 가져올 수 있는 것으로 나타났고 이는 수치해석적 모델링의 제약적 요소로 작용할 수 있음을 보여 주었다.

  • PDF

Implicit 및 explicit 알고리즘에 기초한 개별요소 수치해석 방법의 모델링 특성 비교 연구 (Comparison of Modelling Characteristics of Distinct Element Analysis Based on Implicit and Explicit Algorithm)

  • 류창하
    • 터널과지하공간
    • /
    • 제10권3호
    • /
    • pp.410-417
    • /
    • 2000
  • 절리가 발달한 암반의 거동 특성을 효율적으로 모델링 할 수 있는 수치해석 방법으로서 널리 알려진 개별요소법은 서로 다튼 알고리즘에 기초하여 개발된 두 가지 형태의 수치해석 방법으로 발전해 왔다. 본 논문에서는 Plesha 등에 의해 개발된 implicit 알고리즘에 기초한 NURBM과 저자에 의해 개발된 explicit 알고리즘에 기초한 CBLOCK을 이용하여 불연속체 암반의 기초적인 거동 특성을 수치해석적으로 고찰하고 모델링상의 문제점들을 비교 분석하였다. CBLOCK 계산 결과에 의하면 절리의 수직 및 접선 강성비는 절리 분포에 따라 불연속체 암반의 안정성을 좌우하는 중요한 지수로서 사용될 수 있는 것으로 나타나고 있으나 NURBM 계산은 상이한 결과를 보였다. 또한 구조물의 안정성과 국부적인 파괴 거동의 해석에서 두 방법이 상이한 결과를 가져올 수 있는 것으로 나타났고 이는 수치해석적 모델링의 제약적 요소로 작용할 수 있음을 보여주었다.

  • PDF