• 제목/요약/키워드: 경계구

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

컨벡스 헐을 이용한 개선된 구 좌표계 기반 렌더링 방법 (Improved Rendering on Spherical Coordinate System using Convex Hull)

  • 김남중;홍현기
    • 한국게임학회 논문지
    • /
    • 제10권1호
    • /
    • pp.157-165
    • /
    • 2010
  • 본 논문에서는 컨벡스 헐을 이용한 구 좌표계 기반 실시간 렌더링 알고리즘이 제안되었다. OpenGL 렌더링 파이프라인은 물체의 모든 정점들을 고려하지만, 제안된 방법은 물체의 가시 삼각형들을 검사하여 보이는 정점들만을 고려한다. 본 논문에서는 구좌표계 표현에서의 물체의 가시 영역을 결정하기 위하여, 카메라 절두체를 이루는 6개의 평면 방정식과 물체의 경계구와의 기하 관계를 이용한다. 또한 대상 물체의 컨벡스 헐(convex hull)의 최대 측면 성분(maximum side factor)을 고려하여 은면(hidden surface)을 제거하는 효과적인 방법이 구현되었다. 실험결과로부터 결과 영상이 원본 영상과 거의 같고, 렌더링 성능이 크게 개선됐음을 확인하였다.

유전체주의 전자장 산란 해석 (An Analysis of Electromagnetic Field Scattering for the Dielectric Cylinders)

  • 박동희;김정기
    • 한국통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.181-186
    • /
    • 1992
  • 임의 단면을 갖는 도체 및 유전체주로 비추어진 TMz 산란 특성은 경계요소법으로 해석하였다. 경계요소 방정식은 Maxwell 방정식, 가중잔차 또는 Green 정리, 그리고 경계조건에 의해서 구성된다. 이때 경계상에서의 미지 표면장은 경계요소 접근 방정식으로 계산된다. 경계상에서 표면장이 구해지므로 무한공간에서 산란된 장과 산란폭은 쉽게 구할 수 있다. 해석된 예로써 완전도체 원형과 타원형 원통주, 그리고 유전체 원형과 타원형 원통주로부터의, 평면과 산란을 수치적으로 해석하였다. 컴퓨터 프로그램은 2차요소(고차경계요소)와 Gaussian구적법을 사용하여 향상시켰다.

  • PDF

등엔트로피 압축면을 이용한 극초음속 외부 압축형 흡입구 성능 특성 (Performance Characteristics of Hypersonic External Compression Inlet Using Isentropic Compression Surface)

  • 김영진;이형진
    • 한국항공우주학회지
    • /
    • 제50권5호
    • /
    • pp.297-308
    • /
    • 2022
  • 극초음속 영역에서 운용되는 대부분의 극초음속 공기흡입(Air-breathing) 비행체들에 스크램제트 엔진이 탑재되고 있다. 스크램제트(Scramjet) 엔진에서는 일반적인 가스터빈 엔진의 압축기 역할을 흡입구에서 발생하는 충격파가 대신 수행하기 때문에 충격파에 의한 전압력 손실이 매우 중요하게 여겨진다. 본 연구에서는 전압력 손실을 최소화하기 위해 등엔트로피 압축면을 적용한 외부 압축형 흡입구의 설계법을 제시하고, 동일한 조건의 Busemann 흡입구와 3개의 cone 각도를 가지는 외부 압축형 흡입구를 설계하였다. 이후 전산해석을 통해 비설계 조건에 대한 성능 특성을 비교하였다. 각 흡입구 형상은 3단 외부 압축형 흡입구의 길이에 맞춰 truncation을 진행하였으며, 경계층 보정을 수행하였다. 등엔트로피 외부 압축형 흡입구는 3단 외부 압축형 흡입구에 비해 설계점에서는 우수한 성능을 보였으나 일부 비설계 조건에서는 3단 외부 압축형보다 성능이 저하되는 현상이 발생하였다.

동영상 압축에서 주축을 이용한 움직임 예측의 개선에 관한 연구 (A study on improvement of prediction by edge line for moving picture compression)

  • 차경환;문중수;김재호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.853-856
    • /
    • 2000
  • 영상통신에 대한 관심이 다방면에서 증가되고 있고 동영상 압축에 있어서 복원 이미지 개선이나 압축 데이터의 감소에 대한 연구가 활발이 진행되고 있다. 본 논문에서는 움직임 예측 블록에 강한 직선 경계(edge)가 있는 경우 그 경계 주변에 원 이미지와 예측 이미지 간의 움직임 예측 오류가 많다는 점에 착안하여 움직임 예측블록을 개선 할 수 있는 알고리즘을 제안한다. 움직임예측 블록의 화소(pixel)값들을 이용해서 직선 경계의 각도와 움직임 예측 오류를 보상할 값을 구하고 경계위치에 보상함으로써 움직임 예측 오류 블록의 압축데이터가 감소된다. 기존의 동영상 압축 방법에 제안 방법을 첨가한 후 시뮬레이션 한 결과 동일한 PSNR에서 H.263+의 압축 데이터에 비해 평균 약 4% 개선된 압축데이터의 결과를 얻었다.

  • PDF

2계 선형상미방 경계치문제의 퍼지시스템 해법 (Solution of the boundary value problem for the second order ordinary differential equations by a fuzzy system)

  • 문병수;정종은;황인구;김정수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.289-292
    • /
    • 2002
  • 2계 선형 상미분방정식의 경계치 문제는 보통 해를 구하고자 하는 구간의 양 끝점에서 도함수의 값을 임의로 선정한 후 각 점에서 초기치 문제의 해를 구한 다음 적절한 1차 결합을 이용하여 구하게 된다. 이 경우 초기값과 도함수 값을 사용한 반복연산이 수반되며 따라서 오차의 누적이 불가피 하게 된다. 이 논문에서는 이같은 오차의 누적을 피할 뿐 아니라 3차 Spline 함수를 사용함으로써 오차가 O( $h^2$)인 해를 구하는 방법에 대하여 기술한다 두 개의 경계조건과 근사값을 구하고자 하는 점에서의 함수 값을 "If x is $B_{i}$, then f is $C_{i}$"와 같은 Fuzzy Rule들로 변형하고 주어진 미분방정식을 상수 $C_{i}$들의 관계식으로 변형하여 해를 구하였다. 산출된 결과로부터의 보간 연산은 Fuzzy System사용에 의하여 대체되었다. 이상의 방법으로 산출한 해의 근사오차가 O( $h^2$).임을 증명하였으며 3개의 예제에 대한 계산결과를 4계 Runge-Kutta 방법에 의한 해와 비교하여 기술하였다였다였다였다

  • PDF

탄성-점탄성 복합구조체의 경계요소해석 (Boundary Element Analysis of Elastic-Viscoelastic Compound Structure)

  • 이상순;김태형
    • 전산구조공학
    • /
    • 제8권2호
    • /
    • pp.147-151
    • /
    • 1995
  • 이 논문에서는 시간영역 경계요소법을 사용하여 탄성-점탄성 복합구조체의 변위와 응력을 구하는 과정을 다루고 있다. 종속영역법을 도입하여, 구조물을 탄성영역과 점탄성영역으로 나누었다. 구조물의 공유경계면에 변위연속조건과 표면력 평형조건을 적용하여, 경계요소공식을 유도하였다. 예제의 문제에 대한 수치해석 결과를 제시하였다.

  • PDF

제한조건식을 갖는 연립 4수 경계치 문제의 유한요소내해석

  • 서영태
    • 기계저널
    • /
    • 제26권2호
    • /
    • pp.114-118
    • /
    • 1986
  • 유한요소법은 경계치(boundary value)문제에 대한 근사해를 구하는 한 방법으로 공학문제 해결의 강력한 도구로서 그 적용분야가 확장되고 있으며, 아울러 유한요소법 자체의 제한점을 축소시 키기 위한 연구가 응용수학자나 공학자에 의해 활발히 진행되고 있다. 본 글에서는 일반적인 유한요소법의 개념을 자연스럽게 확장시켜 공학문제에서 자주 취급되는 제한조건식을 포함한 미분방정식의 처리와 연립미분방정식 및 4계 경계치 문제에 적용시키는 방법을 구체적으로 소 개하고자 한다. 이러한 문제는 최근 에너지 확보와 관련하여 연구가 활발히 진행되고 있는 해 저송유관 설계 및 부설, 시추선 상승관(riser)의 응력해석, 해저광물채집(ocean mining)등의 해 양공학분야에서 크게 대두되고 있다. 해저송유관의 수학적 모델을 통하여 제약조건식을 갖는 연립 4계 경계치 문제를 소개하고 유한요소법의 적용을 설명하고자 한다.

  • PDF

영역 라벨링에 의한 경계선 세그먼트의 데이터 구조 추출 (Data Structure Extraction of Boundary Segments by Region Labeling)

  • 최환언;정광웅;김두영
    • 한국통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.80-89
    • /
    • 1992
  • 화상처리는 전처리, 중간표현, 최종 인식의 3단계로 구분하여 처리할 수 있다. 본 논문에서는 전처리 단계에서 구해진 에지로 둘러싸인 예영역들로부터 라벨링 기법으로 화상을 구분된 영역의 집합으로 표현한 후 각 영역을 둘러 싸고있는 외측 경계과 내측 경계를 세그먼트화하여 각 세그먼트들에 대한 영역의 정보, 세그먼트 번호, 시작점과 끝점의 정보, 적용된 직선 곡선의 종류 및 이들의 개수 정보 리스트에 대한 데이터 구조를 만드는 중간 표현 단계에 대한 알고리즘을 제안하고, 구해진 데이타 구조를 이용 화상을 재구성한 결과 오차가 한 화소 범위내의 신뢰성이 있음을 확인하였다.

  • PDF

센서스 자료를 활용한 다차원홍수피해산정법 개선 연구 (A Study on Improvements of Multi-Dimensional Flood Damage Analysis using Census Data)

  • 김길호;김덕환;최천규;김경탁
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.576-576
    • /
    • 2016
  • 치수경제성분석, 투자우선순위 및 시설물 규모결정 등의 의사결정과정에서 실무에서는 다차원 홍수피해산정법(MD-FDA)을 현재까지 널리 사용 중이다. 2004년에 개발된 MD-FDA는 대상지역의 자산규모를 행정구역 경계 최소단위인 "읍면동"을 기준으로 계산하여 취합하고, 대상자산이 위치가능한 토지이용정보를 토지피복도로부터 확인하여, 읍면동내 토지이용공간면적을 기준으로 자산정보를 분배(분해)하는 방식으로 이루어진다. 그러나 읍면동 단위의 공간적인 범위는 상당한 면적의 공간적 경계이기 때문에, 이를 평균적인 밀도데이터로 분배 시 공간적인 자산분포에 대해 정밀도를 담보할 수 없다. 이에 본 연구는 행정구역경계인 "읍면동"과 비교할 때 평균적으로 1/30의 면적을 가지는 집계구 단위의 센서스 공간정보자료를 이용하여 방법론을 개선하였고, 이를 MD-FDA 분석체계를 근간으로 센서스자료와 관계된 자료들 간의 연계 및 전체적인 분석과정을 정립하였다. 본 연구에서 제안한 방법을 경기도 동두천시를 대상으로 적용하여 기존 방법에 의한 피해액과 그 차이를 비교하였고, 도로명전자지도의 실제 건물객체 자료(.shp)를 기준으로 오차율을 확인한 결과, 기존 방식에 비해 정밀도가 월등히 향상된 것을 확인할 수 있었다.

  • PDF

영역 확장법을 이용한 연기검출 (Smoke Detection using Region Growing Method)

  • 김동근
    • 정보처리학회논문지B
    • /
    • 제16B권4호
    • /
    • pp.271-280
    • /
    • 2009
  • 본 논문에서는 옥외 비디오 영상에서 영역 확장법을 이용한 연기 영역검출 방법을 제시한다. 제안된 방법은 차영상에 의한 초기 변화영역 검출 단계, 경계선 검출 및 확장 단계, 특징 검출 및 연기분류의 3단계로 구성된다. 초기 변화영역 검출 단계에서는 배경영상으로 차영상을 계산하고, 초기 임계치를 이용하여 이진영상을 구하고, 잡음 제거를 위하여 모폴로지 연산을 수행한다. 경계선 검출 및 확장 단계는 레이블링 알고리즘에 의해 이진영상에서 변화영역을 검출하고, 각 변화영역의 경계선을 검출한 다음, 차영상과 경계선을 이용하여 확장된 경계선을 계산한다. 특징 검출 및 연기분류 단계에서는 확장된 경계선에 모멘트를 이용하여 타원을 추정하고 타원의 시간에 따른 특징정보를 이용하여 연기 영역을 분류한다.