• Journal of Korea Game Society
• /
• v.10 no.1
• /
• pp.157-165
• /
• 2010

This paper presents a novel real-time rendering algorithm based on spherical coordinate system of the object using convex hull. While OpenGL rendering pipeline touches all vertices of an object, the proposed method takes account the only visible vertices by examining the visible triangles of the object. In order to determine the visible areas of the object in its spherical coordinate representation, the proposed method uses 3D geometric relation of 6 plane equations of the camera frustum and the bounding sphere of the object. In addition, we compute the convex hull of the object and its maximum side factors for hidden surface removal. Simulation results showed that the quality of result image is almost same compared to original image and rendering performance is greatly improved.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.2
• /
• pp.181-186
• /
• 1992

The scattering property of TMz illuminated perfectly conducting and dielectric cylinders of arbitrary cross section are analyzed by the boundary element techniques. The boundary element equations are formulated via Maxwell’s equations, weighted residual or Green’s theorem, and the boundary conditions. The unknown surface fields on the boundaries are then calculated by the boundary element integral equations. Once the surface fields are found, the scattered fields in from a perfectly conducting circular and elliptic cylinders, a dielectric circular and elliptic cylinders are numerically analyzed. A general computer program has been developed using the quadratic elements(higher order boundary elements) and the Gaussian quadrature.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.50 no.5
• /
• pp.297-308
• /
• 2022

Most air-breathing aircraft operated in the hypersonic region are equipped with a scramjet engine. In a scramjet engine, a shock wave generated at an inlet acts as a compressor for a general gas turbine engine instead, so total pressure loss caused by the shock wave is considered very important. In this study, to minimize total pressure loss, a method of designing an external compression inlet using isentropic compression surface was proposed, and an external compression inlet with 3-deflection angles and Busemann inlet were designed under the same conditions. After that, through computational analysis, the performance characteristics at off-design conditions were compared. Each inlet shape was truncated according to the length of the 3-ramp external compression inlet, and the boundary layer correction was performed. The isentropic external compression inlet showed superior performance at the design point, but under the off-design conditions, its performance was degraded compared to the 3-ramp external compression inlet.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.853-856
• /
• 2000

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

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.05a
• /
• 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 방법에 의한 해와 비교하여 기술하였다였다였다였다

• Computational Structural Engineering
• /
• v.8 no.2
• /
• pp.147-151
• /
• 1995

The time-domain boundary element analysis has been attempted for investigating the displacement and stress in an elastic-viscoelastic compound structure. The subdomain technique has been employed and the whole domain has been divided into two subdomains, which are respectively a homogeneous elastic zone and a homogeneous viscoelastic zone. The boundary element equation has been formulated using the equilibrium and continuity conditions at the common interface. The numerical results of example problem has been presented.

• Journal of the KSME
• /
• v.26 no.2
• /
• pp.114-118
• /
• 1986

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.1
• /
• pp.80-89
• /
• 1992

This paper presents algorithms which are region labeling and data structure of a boundary segmentation as image intermediate description process. In the method, the algorithms are region labeling, boundary segmentation, line and curve fitting and extracting data structure of each segment. As a result, a data structure of image is described by a set of region number, segment number, line or curve, starting point and end point of each segment and coefficient of line or curve. These data structures would serve for higher level processing as object recognition. For example we will use this data structure to solve the correspondence problem of stereoscopic image information. And we verified these algorithms through the image reconstruction of data structure.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.576-576
• /
• 2016

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

• The KIPS Transactions:PartB
• /
• v.16B no.4
• /
• pp.271-280
• /
• 2009

In this paper, we propose a smoke detection method using region growing method in outdoor video sequences. Our proposed method is composed of three steps; the initial change area detection step, the boundary finding and expanding step, and the smoke classification step. In the first step, we use a background subtraction to detect changed areas in the current input frame against the background image. In difference images of the background subtraction, we calculate a binary image using a threshold value and apply morphology operations to the binary image to remove noises. In the second step, we find boundaries of the changed areas using labeling algorithm and expand the boundaries to their neighbors using the region growing algorithm. In the final step, ellipses of the boundaries are estimated using moments. We classify whether the boundary is smoke by using the temporal information.