• Title/Summary/Keyword: 계산기하

Search Result 888, Processing Time 0.025 seconds

The Robust Estimation of Fundamental Matrix Using the SSOR (SSOR을 이요한 강인한 F-행렬의 추정)

  • Kim, Hyo-Seong;Nam, Gi-Gon;Jeon, Gye-Rok;Lee, Sang-Uk;Jeong, Du-Yeong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.1
    • /
    • pp.40-48
    • /
    • 2002
  • Three-Dimensional scene reconstruction from images acquired with different viewpoints is possible as estimating Fundamental matrix(F-matrix) that indicates the epipolar geometry of two images. Correspondence points required to calculate F-matrix of two images include noise such as miss matches, so generally it is hard to calculate F-matrix accurately. In this paper, we classify noise into two types; outlier and minute noise. we propose SSOR algorithm that estimate F-matrix effectively. SSOR algorithm is rejecting outlier step by step in a noise environment. To evaluate the performance of proposed algorithm we simulated with synthetic images and real images. As a result of simulation we show that proposed algorithm is better than conventional algorithms.

Geometry and Camera Recovery for Indoor Images using Homographies and Image Segmentation (Homography와 영상 분할을 미용한 실내 영상으로부터의 기하정보와 카메라 정보의 추출)

  • 박태준;권대현;오광만
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • pp.143-146
    • /
    • 2000
  • 본 논문에서는 다수의 실내 영상으로부터 영상을 촬영한 카메라의 속성정보와 실내 환경에 대한 기하정보를 추출하는 방법을 제안한다. BSP-Tree를 이용하여 주어진 실영상을 각각의 부분 영역이 실제로도 평면 영역에 해당되도록 분할하였으며, 특징점 대응을 통해 각 분할된 영역의 영상간 대응을 찾고 이로부터 각 분할 영역의 homography를 계산하였다 또한 간단한 가정을 통해 계산된 homography로부터 각 분할영역에 대응된 평면의 방정식과 각 영상을 촬영한 카메라의 속성을 찾아낼 수 있믐을 보였다. 본 논문에서 제안한 방법은 현재 본 연구팀이 구현 중인 영상기반 모델링 시스템에서 핵심적인 기능을 수행하리라 기대된다.

  • PDF

A Study on Students' Conjecturing of Geometric Properties in Dynamic Geometry Environments Using GSP (GSP를 활용한 역동적 기하 환경에서 기하적 성질의 추측)

  • Son, Hong-Chan
    • School Mathematics
    • /
    • v.13 no.1
    • /
    • pp.107-125
    • /
    • 2011
  • In this paper, we investigated how the GSP environments impact students' conjecturing of geometric properties. And we wanted to draw some implication in teaching and learning geometry in dynamic geometric environments. As results, we conclude that when students were given the problem situations which almost has no condition, they were not successful, and rather when the problem situations had appropriate conditions students were able to generate many conditions which were not given in the original problem situations, and consequently they were more successful in conjecturing geometric properties. And the geometric properties conjectured in GSP environments are more complex and difficult to prove than those in paper and pencil environments. Also the function of moving screen with 'Alt' key is frequently used in conjecturing geometric properties with functions of measurement and calculation of GSP. And students felt happier when they discovered geometric properties than when they could prove geometric properties.

  • PDF

NBI 가열 플라즈마에서 고속이온 분포의 수치적 계산 및 측정결과 비교

  • Wang, Seon-Jeong;Kim, Seon-Ho;Kim, Seong-Gyu
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.08a
    • /
    • pp.263-263
    • /
    • 2012
  • 핵융합 플라즈마에서의 고속이온은 NBI 및 ICRF에 의한 이온 가열과 핵융합 반응에 의하여 발생하며, 핵융합 반응률을 크게 하고 일차적으로 그 에너지를 전자에게 전달하는 특성을 갖는다. 따라서 핵융합을 지향하는 플라즈마에서는 그 성능을 나타내는 지표이기도 하면서, 맥스웰 분포를 갖는 열화 플라즈마의 수송특성을 크게 변화 시킨다. 또한 알펜파 등의 파동 또는 불안정성을 유발시키며 이로 인한 플라즈마 손실은 국지적인 일차벽의 가열을 유발할 수 있는 것으로 여겨진다. 본 연구에서는 일반적인 기하학적 구조를 갖는 토카막에서의 NBI 가열에 의한 고속이온 발생과 위상공간에서의 수송 및 손실을 시간 의존적인 Fokker-Planck 방정식을 수치적으로 풀어서, 위치에 따른 고속이온 분포의 변화를 계산한다. NBI 입사의 기하학적 모델에서는 각 계산 위치에서의 피치각 변화와 stagnation point의 변화에 의한 영향을 고려하며, 일반적인 고속이온의 각종 모멘트 뿐 아니라 즉발 이온 손실률을 계산에 포함한다. 해석된 고속이온 분포는 중성입자 검출기에서 측정한 KSTAR 플라즈마의 고속이온 에너지 분포와 비교한다. 차후에는 본 연구에서 사용한 Fokker-Planck 출동연산자에 고주파 가열에 의한 고속이온발생 항을 추가하여 ICRF 가열에 의한 효과를 예측할 수 있도록 할 것이다.

  • PDF

A Study on the Flattening of 3D Shoes Model (3차원 신발모델의 2차원 평면화에 관한 연구)

  • Lee, Gun-ho;Yoon, Ga-rim;Yoon, Jo-seph;Kim, Young-bong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1629-1632
    • /
    • 2004
  • 입체는 특수 장비에 의해 디지털 데이터화 되어 3차원 물체의 표면을 메쉬나 다각형 등으로 표현하며 입체의 세부구조인 다각형은 면적, 각 정점의 토폴로지, 변의 길이, 내각과 같은 고유 기하정보 요소를 가진다. 본 연구에서는 3차원 입체를 특징짓는 다각형의 기하학적 정보를 이용하여 3차원 모델을 2차원 평면으로 전개하는 방법을 제안한다. 이와 같은 기술은 옷이나 신발과 같은 2차원 형태의 부품을 결합하여 입체형태의 제품을 만들어 내는 분야에 매우 유용하게 쓰이며 나아가 3차원 모델에 최소의 왜곡을 가지는 텍스쳐를 적용시켜 3차원 모델의 사실성을 높이는데 기여할 수 있다.

  • PDF

Development of a Contact Angle Measurement Method Based Upon Geometry (기하학적 원리에 의거한 접촉각의 측정)

  • 김동수;표나영;서승희;최우진;권영식
    • Resources Recycling
    • /
    • v.7 no.5
    • /
    • pp.41-45
    • /
    • 1998
  • A Hew way of contact angle measurement is derived based on simple geometrical calculation. Without using complicated contact angle measurement instrument. Just measuring the diameter and height of liquid lens made it possible to calculate the contact angle value with a reasonable reliability. To validate the contact angle value obtained by this method, contact angle of the same liquid lens is measured using conventional goniometer and it is verified that two values are nearly same within the limit of observational error.

  • PDF

The Matching of Free-Form surface using Motion-based RMC (이동 기반의 RMC을 이용한 자유형태 곡면 매칭방법)

  • Park, Chul-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.11
    • /
    • pp.3544-3555
    • /
    • 2000
  • 매칭방법은 기하 및 입체 모델링에서 재단 곡면과 이들에 대한 부울 연산에 사용되는 기초적인 연산이다. 그러나 매칭연산은 부드러움을 정확하게 표현하는데 고 차수의 미분계수 제약조건으로 인하여 많은 계산량이 필요할 뿐만 아니라 곡면상의 여러 점을 동시에 선택하여 이동하였을 때, 곡면표현에 사용되는 복잡한 함수식으로 인하여 일반해를 구하기 어려운 단점을 가진다. 본 논문은 분수식에 의하여 RMC(Rotation-Minimizing Curve)을 정의하고 이를 이용하여 자유 형태 곡면간에 변형 매칭 방법을 제안한다. RMC는 매칭곡선과 곡면의 접선벡터, 회전벡터, 곡률의 변화율과 같은 기하학적 기법을 기반으로 한다. 제안한 방법은 입력으로 주어지는 곡면의 기하학적 복잡도와는 무관하게 매칭을 수행할 수 있으며 수행 성능은 계산된 매칭 곡선의 복잡도에 의해서만 좌우된다. 또한 곡선 표현에 사용된 값들을 정의된 매칭 곡선식에 그대로 적용할 수 있었으므로 최적화 응용 문제에 효율적으로 적용할 수 있다.

  • PDF

The Properties of The Universal Parametrization in Geometric Modeling Using (B-spline을 이용한 기하 모델링에서 Universal Parmetrization의 특성)

  • 임충규;서영호;오원근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.544-546
    • /
    • 2000
  • 이 논문에서는 CAGD 및 기하모델링 분야에서 최근 발표된 Universal Parametrization의 계산적 또는 응용적 특성을 고찰하고자 한다. Universal Parametrization을 이용하여 구한 B-spline의 곡선이나 곡면에 아주 자연스러운 특성을 가지고 있다. 뿐만 아니라, 다른 매개변수(Parametrization)을 이용하는 경우, 점들의 기하학적 분포나 곡선/곡면의 차수에 따라 결과의 차이가 심한 경우가 있으나 새로운 방법은 B-spline이라는 기초함수의 특성을 고려한 매개변수법이므로 이러한 결과의 차이를 최대한 줄이는 특성이 있다. 또한 점 데이터에 관해서 Affine Invariant하고 Semi-localness의 특성을 보인다. 이외에도, 계산적인 관점에서 강인성을 보유하고 있고, 많은 응용분야에서 쉽게 자유곡선이나 자유곡면 모델링을 할 수 있도록 한다. 한 예로, 3D 다각형 메쉬로부터 B-spline을 이용한 자유곡면 모델을 구하는 소프트웨어 툴을 설명한다.

  • PDF

Fourier 변환을 이용한 미소 기하 특징 소거

  • 이용구;이건우
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.04a
    • /
    • pp.666-669
    • /
    • 1996
  • 기계 부품 응력 해석 시 널리 쓰이는 유한 요소 해법은 형상을 작은 유한 요소로 근사화하는 과정이 필요하다. 유한 요소생성의자동화는 많은 기존 연구가 있었고 산업 현장에서도 실질적인 자동 유한 요소 생성의 혜택을 받고있다. 이러한 자동 유한 요소 생성 알고리즘들은 형상을 충실하게 유한 요소로 근사화 하는데 그목적이 있다. 때로는 이러한 충실성이 너무 많은 유한 요소들을 관심 영역이 아닌 곳에 생성하게 된다. 컴퓨터의 계산 능력이 눈부시게 발전하고 있지만 기술자가 다루고자 하는 기술적인 문제가 나날이 복잡해지고있는 상황에서 컴퓨터의 계산 능력에 너무 의존하는 것은 바람직하지 않다. 본 논문은 지능과 유사하게 미소 특징을 추출하고 이를 바탕으로 기하 형상 에서 미소 특징을 소거하는 알고리즘을 소개한다. 이를 활용하면 유한 요소의 수를 해석 결과에 악 영향을 미치지 않는 상태에서 줄일 수 있으며, 결과적으로 불필요한 계산비용을 절감할 수 있다.

  • PDF

A Comparison of the Gravimetric Geoid and the Geometric Geoid Using GPS/Leveling Dataa (GPS/Leveling 데이터를 이용한 기하지오이드와 중력지오이드의 비교 분석)

  • Kim, Young-Gil;Choi, Yun-Soo;Yoon, Ha-Soo;Jung, Seung-Kyoon;Lee, Sang-Jin
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2010.06a
    • /
    • pp.279-280
    • /
    • 2010
  • 지오이드는 수직 높이 체계의 기준으로 다양한 방법으로 측정 된 중력값을 이용하여 계산된다. 따라서 지오이드의 계산에 사용된 관측자료에 따라 지오이드 사이에 차이가 발생할 수 있으나 이에 대한 연구가 상대적으로 미흡한 실정이다. 그 이유는 GPS/Leveling 자료와 같은 검증자료가 충분치 않아 제한된 범위 내에서만 분석이 수행되어 왔기 때문이다. 본 연구에서는 GPS/Leveling 자료를 이용하여 계산된 기하지오이드를 기준으로 중력기반 지오이드를 비교 분석하였다.

  • PDF