• 한국멀티미디어학회논문지
• /
• 제9권1호
• /
• pp.41-50
• /
• 2006

이 연구는 현재 툴 제공 업체 수준에서 지원이 미미한 PDA 플랫폼의 3D 그래픽 소프트웨어 엔진의 실효성을 개선시키고 그래픽 엔진의 핵심 부분인 래스터라이져의 성능 향상을 목적으로 진행되었다. 상대적으로 약한 프로세싱 파워를 가진 플랫폼에서 소프트웨어로 3D 그래픽 엔진을 구현하는 것은 많은 문제점이 있으나, 우리는 현재 널리 사용되고 있는 깊이정렬 알고리즘과 Z-버퍼 알고리즘의 장점을 취하고 문제점을 보완하여 적응형 Z-버퍼 알고리즘을 구현하고 여러 가지 PDA 플랫폼들을 사용하여 실험하였다. 새로운 알고리즘의 속도는 두 알고리즘의 중간 정도로 나타났으며, 깊이정렬 알고리즘과는 달리 순서 역전에 따른 오류가 발생하지 않음을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.979-981
• /
• 2004

여러 과학 및 공학 응용 프로그램에서 다루는 그래프 데이터는 종종 그 크기가 너무 커서 컴퓨터의 주 메모리에 다 들어 갈 수 없는 경우가 많다. 이러한 방대한 크기의 자료를 처리하면서 입출력의 빈도가 자연적으로 커지게 되고 전체 계산에서 주요한 병목 요인으로 작용한다. 본 논문은 solid grid 그래프를 위한 입출력 복잡도 (I/O-complexity)가 O(sort(N))인 depth-first search (DFS) 알고리즘을 제안한다. 여기서, N=｜V｜+｜E｜이고 Sort(N)=Θ((N/B)logM/B(N/B)) 이다. 이 전까지 알려진 가장 좋은 알고리즘은 적절한 Sub-grid 입출력을 바탕으로 한 전통적 DFS 알고리즘으로 그 입출력 복잡도는 O((N/B)$B^{1}$2/) 이다.

• Journal of Information Processing Systems
• /
• 제13권4호
• /
• pp.818-833
• /
• 2017

This paper introduces a new algorithm that renders motion blur using triangular motion paths. A triangle occupies a set of pixels when moving from a position in the start of a frame to another position in the end of a frame. This is a motion path of a moving triangle. For a given pixel, we use a motion path of each moving triangle to find a range of time that this moving triangle is visible to the camera. Then, we sort visible time ranges in the depth-time dimensions and use bitwise operations to solve the occlusion problem. Thereafter, we compute an average color of each moving triangle based on its visible time range. Finally, we accumulate an average color of each moving triangle in the front-to-back order to produce the final pixel color. Thus, our algorithm performs shading after the visibility test and renders motion blur in real time.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권4호
• /
• pp.1066-1079
• /
• 2023

Multi-target tracking based on the detector is a very hot and important research topic in target tracking. It mainly includes two closely related processes, namely target detection and target tracking. Where target detection is responsible for detecting the exact position of the target, while target tracking monitors the temporal and spatial changes of the target. With the improvement of the detector, the tracking performance has reached a new level. The problem that always exists in the research of target tracking is the problem that occurs again after the target is occluded during tracking. Based on this question, this paper proposes a DeepSORT model based on SIFT features to improve ship tracking. Unlike previous feature extraction networks, SIFT algorithm does not require the characteristics of pre-training learning objectives and can be used in ship tracking quickly. At the same time, we improve and test the matching method of our model to find a balance between tracking accuracy and tracking speed. Experiments show that the model can get more ideal results.

• 대한토목학회논문집
• /
• 제28권6B호
• /
• pp.697-707
• /
• 2008

격자기반 운동파 강우유출모형 KIMSTORM(grid-based KIneMatic wave STOrm Runoff Model)은 유역의 지표흐름, 지표하흐름 및 하천흐름의 시간적 변화와 공간적 분포를 모의할 수 있다. 본 모형은 유닉스 운영체제의 C++언어로 개발되었으며, 각 셀에서의 흐름을 모의하기 위하여 단방향흐름 알고리즘과 격자기반 수문학적 물수지요소를 채택하고 있으나 운영에 몇몇 제약사항이 있다. 본 연구에서는 기존모형을 개선하고자 하였으며, MS Windows 운영체제에서 실행 가능하도록 FORTRAN 90 언어를 이용하여 ModKIMSTORM을 개발하였다. 기존모형에 비해 개선된 주요사항으로, 물리적 기반의 침투기법인 GAML(Green-Ampt & Mein-Larson) 침투모형 추가, 격자 유출심과 Manning 조도계수에 의한 논에서의 지표유출 제어, 지표격자의 기저유출 요소 추가, 공간강우와 지점강우의 처리, 전 후 처리부문 개발, 5개 평가항목(피어슨의 결정계수 $R^2$, Nash & Sutcliffe 모형효율 E, 유출용적 편차 $D_v$, 첨두유출의 상대오차 $EQ_p$, 첨두시간의 절대오차 $ET_p$)을 이용한 모의결과의 자동 평가 기능을 개발하였다. 추가적으로, 모형의 계산효율을 향상시키고 지표격자의 기저유출을 하천격자로 이송하기 위하여 쉘정렬 알고리즘을 채택하였다. 모형의 입력자료는 ESRI ArcInfo W/S 또는 ArcView와 같은 GIS 소프트웨어 및 MS Excel을 이용하여 간단히 구축할 수 있으며, 모의결과의 공간적 분포를 확인할 수 있는 토양수분, 지표유출, 유출심 및 유속분포도는 BSQ, ESRI ASCII Grid, ESRI Binary Grid 및 IDRISI Raster 형식으로 출력할 수 있도록 개선하였다.