• 한국게임학회 논문지
• /
• 제9권6호
• /
• pp.179-189
• /
• 2009

본 논문은 대화형 광선 추적법에서 사용 가능한 새로운 그림자 컬링 알고리즘을 제안한다. 본 접근 방법은 그림자 자료 구조의 구축에 의한 전처리 방법 대신 프레임 간의 일관성을 이용하므로 동적 장면 상에서의 광선 추적법 처리에 적합하다. 본 알고리즘에서 그림자 계산 결과는 각각의 프리미티브 상에 저장이 되며 이 결과는 다음 프레임에 다시 사용된다. 또한 본 논문은 새로운 차폐 검사 방법을 제안한다. 이는 본 컬링 알고리즘에서 생길 수 있는 그림자 오류를 보정하며, 낮은 추가 비용을 요구한다. 실험 결과, 본 그림자 컬링 알고리즘은 7-19%의 탐색 비용 감소와 9-24%의 교차 비용 감소를 가져오는 것으로 나타났다.

• 한국콘텐츠학회논문지
• /
• 제10권3호
• /
• pp.1-9
• /
• 2010

본 논문에서는 모바일 환경에서 모션을 추정하기 위하여 특징점을 코너로 선택하고, 기존 코너 검출 알고리즘인 Rosten 알고리즘 보다 모션 추정의 정확성을 높이는 방법을 제안한다. Rosten 알고리즘은 간단한 덧셈과 뺄셈만으로 코너를 검출함에 따라 처리 속도가 빠른 장점이 있지만, 코너를 매칭하면서 모션추정의 성능이 떨어지는 단점을 가지고 있다. 우리는 Normalized Cross Correlation(NCC) 계수를 사용하여 코너를 매칭하고, 두 단계에 걸쳐 부정확한 매칭에 의한 외톨이를 제거한다. 기존의 Rosten 알고리즘과 제안하는 알고리즘을 실제 영상에서 실험을 통하여 성능을 비교하고, 실제 모바일 장치의 응용 프로그램에 적용한다. 제안한 알고리즘이 Rosten 알고리즘 보다 더 정확한 모션을 추정해 냄을 실험 결과 확인하였고, 실제 모바일 환경에서도 실시간으로 동작함을 확인하였다.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2008년도 학술대회
• /
• pp.1-13
• /
• 2008

An efficient segregated algorithm for the coupling of velocity and pressure of incompressible fluid flow, called IDEAL Inner Doubly-Iterative Efficient Algorithm for Linked-Equations), has been proposed by the present authors. In the algorithm there exist double inner iterative processes for pressure equation at each iteration level, which almost completely overcome two approximations in SIMPLE algorithm. Thus the coupling between velocity and pressure is fully guaranteed, greatly enhancing the convergence rate and stability of solution process. The performance of the IDEAL algorithm for three-dimensional incompressible fluid flow and heat transfer problems is analyzed and a systemic comparison is made between the algorithm and three other most widely-used algorithms (SIMPLER, SIMPLEC and PISO). It is found that the IDEAL algorithm is the most robust and the most efficient one among the four algorithms compared. This new algorithm is used for the velocity prediction of a new interface capturing method. VOSET, also proposed by the present author. It is found that the combination of VOSET and IDEAL can appreciably enhance both the interface capture accuracy and convergence rate of computations.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2008년 추계학술대회논문집
• /
• pp.1-13
• /
• 2008

An efficient segregated algorithm for the coupling of velocity and pressure of incompressible fluid flow, called IDEAL (Inner Doubly-Iterative Efficient Algorithm for Linked-Equations), has been proposed by the present authors. In the algorithm there exist double inner iterative processes for pressure equation at each iteration level, which almost completely overcome two approximations in SIMPLE algorithm. Thus the coupling between velocity and pressure is fully guaranteed, greatly enhancing the convergence rate and stability of solution process. The performance of the IDEAL algorithm for three-dimensional incompressible fluid flow and heat transfer problems is analyzed and a systemic comparison is made between the algorithm and three other most widely-used algorithms (SIMPLER, SIMPLEC and PISO). It is found that the IDEAL algorithm is the most robust and the most efficient one among the four algorithms compared. This new algorithm is used for the velocity prediction of a new interface capturing method -VOSET, also proposed by the present author. It is found that the combination of VOSET and IDEAL can appreciably enhance both the interface capture accuracy and convergence rate of computations.

• 한국지능시스템학회논문지
• /
• 제5권3호
• /
• pp.83-91
• /
• 1995

본 연구에서는 종래에 학습법으로 널리 이용되고 있는 역전파학습법의 문제점으로 지적되어 온 학습에 많은 시간이 걸리는 점과 국소적 최적해에 해가 수렴하여 오차가 충분히 작게 되지 않는 등의 문제점을 해결하기 위해, Hu에 의해 고안된 random tabu 탐색법을 이용하여 신경회로망의 연결강도를 최적화하는 학습알고리즘을 새로이 제안하였다. 그리고 이 방법을 배타적 논리합 문제에 적용하여 기존의 역전파학습법과 학습상수 $, $에 tabu탐색법을 이용한 결과와 비교 검토하여 본 방법이 국소적 최적해에 수렴하지 않고 수렴정도를 개선할 수 있음을 확인하였다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제24권1호
• /
• pp.23-37
• /
• 2020

The quadratic error metric (QEM) algorithm has been frequently used for simplification of triangular surface models that utilize the vertex-pair algorithm. Simplified models obtained using such algorithms present the advantage of smaller storage capacity requirement compared to the original models. However, a number of cases exist where significant features are lost geometrically, and these features can generally be preserved by utilizing the advantages of the curvature-weighted algorithm. Based on the vertex-based geometric features, a method capable of preserving the geometric features better than the previous algorithms is proposed in this work. To validate the effectiveness of the proposed method, a simplification experiment is conducted using several models. The results of the experiment indicate that the geometrically important features are preserved well when a local feature is present and that the error is similar to those of the previous algorithms when no local features are present.

• 한국컴퓨터정보학회논문지
• /
• 제12권3호
• /
• pp.51-58
• /
• 2007

확장성에서 장점을 가지고 있는 비공유 병렬 프로세서 구조는 병렬 데이터베이스 시스템에서 많이 적용되고 있는 구조이다. 그러나 비공유 병렬 프로세서 구조는 데이터의 분포가 전체 프로세서에게 균일하게 분포되어 있지 않을 경우에는 일부 프로세서에게 부하가 집중되고 이로 인한 성능의 감소가 불가피하게 되는 단점이 있다. 특히 부하의 불균형 정도가 심한 경우에 조인 연산을 수행할 때 이런 성능 감소의 단점은 두드러진다. 본 논문은 비공유 병렬 프로세서 구조에서 부하의 불균형 정도가 심한 경우에도, 조인 연산을 실시하기 전에 부하 불균형을 고려함으로써 성능 감소를 최소화하고, 메모리의 대용량화를 이용하여 성능을 높인 조인 알고리즘을 제시한다. 또한 알고리즘의 성능 분석을 위한 분석 모델을 제시하며, 분석 모델을 통하여 데이터 불균형 문제를 해결하기 위한 다른 알고리즘과의 성능을 비교한다.

• 한국기계기술학회지
• /
• 제13권2호
• /
• pp.63-70
• /
• 2011

In the present study, we developed optimal heat supply algorithm which minimizes the heat loss through the distribution pipe line in group energy apartment. Heating load variation of group energy apartment building in accordance with outdoor air temperature was predicted by the correlation obtained from calorimeter measurements of whole households of apartment building. Supply water temperature and mass flow rate were conjugately controlled to minimize the heat loss rate through distribution pipe line. Group heating apartment located in Hwaseong city, Korea, which has 1,473 households divided in 4 regions, was selected as the object apartment for verifying the present heat supply control algorithm. Compared to the original heat supply system, 10.4% heat loss rate reduction can be accomplished by employing the present control algorithm.

• 한국ITS학회 논문지
• /
• 제5권2호
• /
• pp.11-18
• /
• 2006

본 논문에서는 Non-ideal한 수신단 필터에 들어오는 간섭양을 계산하는 알고리즘을 제시하였으며, 또한 간섭양 계산 시보다 빠르게 계산 할 수 있는 방법도 설명하였다. 본 논문에서 설명된 알고리즘은 Matlab을 이용하여 시뮬레이션 하였으며 시뮬레이션 방법은 순서도를 사용하여 설명하였다. 알고리즘의 검증은 Matlab을 이용하여 시뮬레이션 한 값과 직접 계산 한 값을 비교하는 방식을 취하였다.

• Journal of applied mathematics & informatics
• /
• 제26권1_2호
• /
• pp.15-27
• /
• 2008

We present and discuss an algorithm for the numerical solution of initial value problems of the form $D_*^\alpha$y(t) = f(t, y(t)), y(0) = y0, where $D_*^\alpha$y is the derivative of y of order $\alpha$ in the sense of Caputo and 0<${\alpha}{\leq}1$. The algorithm is based on the fractional Euler's method which can be seen as a generalization of the classical Euler's method. Numerical examples are given and the results show that the present algorithm is very effective and convenient.