• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.628-630
• /
• 2004

정렬되지 않은 3차원 측정 점들로부터 이들을 근사하는 표면을 재구성하는 방법을 제안하였다. 제안된 방법은 경계면 축소포장 방식에 의한 표면 재구성 방법 (shrink-wrapped boundary face : SWBF)으로, 측정 점으로부터 경계셀과 경계면을 구해 초기 메쉬를 생성하고 이를 연속적으로 축소하는 방식에 의해 표면을 재구성한다 제안된 방법은 기존의 표면 축소포장 방식의 메쉬 생성 방법의 문제점인 물체의 토폴로지에 대한 제악이 없이 어떠한 형태의 표면 재구성에도 적용이 가능하며, 기존 방법이 축소 단계에서 각 메쉬 정점에 대한 최단거리 측정점을 찾는 전역 탐색을 해야 하는데 비해 지역 탐색만으로 최적의 측정 점을 찾을 수 있으므로 처리 시간 측면에서도 우월하다. 실험을 통해 제안된 표면 재구성 알고리즘이 측정 점들간의 관계를 알 수 없는 정렬되지 않은 3차원 정들에 대한 표면 재구성에 매우 안정적이고 효과적임을 확인할 수 있었다.

• 정보처리학회논문지A
• /
• 제16A권3호
• /
• pp.217-222
• /
• 2009

우선순위 큐는 스케줄링, 정렬, 유전자 검색과 같은 우선순위에 따른 검색, 최단거리 계산과 같은 응용에 사용될 수 있다. 본 논문에서 제안하는 배열을 이용한 양단 우선순위 큐 자료구조는 삽입과 삭제 연산에 각각 O(1) 전이시간과 O(logn) 시간이 걸린다. 본 저자가 알고 있는 한, 지금까지의 배열을 이용한 양단우선순위 큐 알고리즘은 삽입과 삭제에 모두 O(logn) 시간이 걸린다.

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

3차원 모델 재구성 방법 중 하나는 평행한 2차원 영상위의 외곽선들을 이용하여 본래의 기하정보를 복원하는 것이다. 표면 재구성 과정은 크게 대응관계 결정, 타일화, 분기처리로 이루어진다. 단순한 외곽선의 쌍인 경우에는 간단한 방법으로 기하정보를 생성할 수 있으나, 하나의 외곽선이 인접 슬라이스의 여러 외곽선으로 분기되는 경우는 처리가 쉽지 않다. 본 논문에서는 분기가 있는 복잡한 외곽선의 쌍으로부터 본래의 형상을 재구성하는 알고리즘을 제안한다. 먼저 외곽선의 각 정점에 대응하는 인접 외곽선의 최단거리 정점들을 찾아서 기본영역을 타일화 하고 남은 부분(클레프트)들은 대응하는 잔여 정점들의 중점을 찾아 타일화 한다. 이렇게 함으로써 여러 개로 분기된 외곽선을 본래의 형상으로 재구성 할 수 있으며 이를 실험을 통하여 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
• /
• pp.255-258
• /
• 2002

Recently, Digital TV viewer have been replacing cathode ray tubes (CRT) with Plasma display panel(PDP). But the chromaticity of the primaries are dependent on RGB input signals. And the colorimetry of PDP changes with gray scale and has a poor performance in color reproduction. In this paper we propose the enhanced algorithm of color reproduction considering nonlinear gamut mapping algorithm. In order to test performance of this algorithm we use the sample colors. As a result of experiments, it was confirmed that the color difference of the digital PDP using the proposed algorithm was considerably reduced.

• 산업경영시스템학회지
• /
• 제34권3호
• /
• pp.16-23
• /
• 2011

이 논문에서는 지진이나 해일과 같은 자연재해가 발생했을 때 생존자의 수를 최대화하기 위한 응급차량의 배차 문제에 대하여 살펴본다. 이 경우에는 도로 네트워크상에서 최단거리에 있으리라 예상되는 환자부터 실어 나르는 스케줄링 규칙을 많이 이용한다. 이 스케줄링 규칙을 SEPT(Shortest Expected Processing Time) 라고 한다. 이 논문에서는 SEPT보다 효율적이라 생각되는 새로운 스케줄링 규칙을 제안한다. 이 스케줄링 규칙은 처리시간과 납기일이 확정적인 경우에 생존자의 수를 최대화시켜주는 스케줄링을 제공하는 Moore의 알고리즘을 처리시간과 납기일이 확률적인 경우로 확장한 것이다. 다음으로 이 스케줄링 규칙을 지진이 많이 발생하는 미국 캘리포니아 주 로스앤젤레스의 한 지역을 대상으로 몇 가지 생존확률 하에서 생존자의 수를 기준으로 SEPT와 비교한다. 그 결과 모든 생존확률 하에서 제안된 스케줄링 규칙이 SEPT보다 평균적으로 생존자의 수를 더 늘려주는 스케줄링을 제공한다. 그리고 많은 경우 제안된 스케줄링 규칙은 최적 스케줄링을 제공한다.

• 한국항해항만학회지
• /
• 제43권6호
• /
• pp.377-383
• /
• 2019

항해 중인 함정은 늘 충돌 가능성이 존재하지만 충돌회피를 위한 명확한 기동지침은 없고 함교 당직사관의 직관적 판단에 의존하는 경향이 있다. 본 연구에서는 항해 중인 함정이 방위끌림이 없는 장애물을 조우하는 상황에서 함교 당직사관을 대상으로 언제 어떻게 충돌을 회피하는지 설문조사를 실시하였다. 설문 결과를 활용하여 방위끌림이 없는 장애물 조우 상황, 주·야간 충돌 회피 방법을 분석하였다. 조함이 까다로운 지역은 평택, 목포 순이었고, 주로 협수로 내에서 발생하였다. 빈도는 4시간 항해 시 평균 1회 정도로 나타났으며, 1:1 조우 상황보다 다수 선박 조우가 많았다. 충돌침로 확인 시 전자해도보다 육안 확인 결과를 더 신뢰하였고, 충돌회피 고려 요소로 최단 접근거리, 최단 접근시간을 우선시하였다. 피항의무선과 침로유지선의 충돌회피 기동상 특별한 차이는 없었지만 주·야간 시 최단 접근거리의 차이는 존재했다. 충돌회피 시 대부분의 항해사들은 변침·변속을 함께 사용하는 것을 선호하며 타각 10~15°, 변속 ±5knots, 변침침로는 타함 함미 정방향에서 함미 가중치를 두었다. 이러한 결과들은 승조원들에게 부임 함정의 충돌 회피 기준을 제공하는데 도움이 될 것이며 나아가 AI, 빅데이터 기반의 무인함정 충돌회피 알고리즘 개발에도 적용될 것이다.

• 대한공간정보학회지
• /
• 제24권1호
• /
• pp.69-80
• /
• 2016

재난 발생 시, 실내 공간에서의 신속한 대피를 위해 총 대피시간 최소화를 목적으로 일부 연구들이 진행되었다. 하지만 대부분의 연구가 총 대피시간이 최소화되는 최적 대피경로를 산출하는데 오랜 연산시간이 소요되어 실제 재난 상황에 적용하기 어렵다는 한계를 가지고 있다. 이에 본 연구는 짧은 연산시간으로 총 대피시간을 단축시킬 수 있는 대피경로 할당 알고리즘을 제안하고자 한다. 대피경로 할당 알고리즘은 다수의 출구가 존재하는 건물에서 대규모 인원 대피 시, 각 출구에 적절하게 대피인원을 할당하여 출구들의 교통 정체 상황을 균형적으로 유지함으로써 총 대피시간을 단축시키는 알고리즘이다. 각 출구에 대피인원을 할당하는 방법은 그래프 이론을 기반으로 탐욕 알고리즘의 접근방식을 활용하였다. 본 연구에서는 알고리즘의 검증을 위해 cellular automata 기반 대피 시뮬레이터를 이용하였으며 실제 건물과 유사한 구조에서 다양한 인원분포를 적용한 뒤 실험을 수행하였다. 결과적으로 최단거리 출구 대피보다 알고리즘을 적용하였을 때 총 대피시간이 감소되었고 대형 건물 구조에서도 짧은 연산시간이 소요되는 것을 확인하였다.

• 한국정보통신학회논문지
• /
• 제26권1호
• /
• pp.128-133
• /
• 2022

본 논문은 거리 공간(metric space) 속에 포함된 그래프에서 각 간선의 가중치가 거리 공간 상의 두 끝 정점간의 거리로 주어지는 그래프를 다룬다. 특별히 우리는 이러한 그래프 중 n개 정점을 가진 경로 P에 관해서 연구한다. 우리는 경로 P에 하나의 간선을 추가해서 새로운 그래프 $\bar{P}$ 얻을 수 있다. 그러면 그래프 $\bar{P}$의 두 정점 사이의 최단 경로의 길이를 생각하고 이 길이들 중 최댓값에 주목한다. 이 최댓값을 그래프 $\bar{P}$의 지름(diameter)라고 부른다. 우리는 그래프 $\bar{P}$의 지름이 최소가 되도록 추가하는 간선을 찾고 싶다. 특별히 임의의 실수 λ > 0에 대해서, $\bar{P}$의 지름이 λ 이하가 되는 추가 간선이 존재하는지 여부를 결정하는 문제에 대해 O(n)시간 알고리즘을 제안한다. 이것은 이전 알려진 시간복잡도 O(nlogn)을 개선한다. 이 결정 알고리즘을 이용해서 주어진 경로 P의 길이 D에 대해서, $\bar{P}$의 지름의 최솟값을 찾는 O(nlogD) 시간 알고리즘을 제안한다

• 한국컴퓨터정보학회논문지
• /
• 제20권1호
• /
• pp.127-135
• /
• 2015

본 논문에서는 Space Syntax 이론을 적용한 여성의 안전한 여가활동 경로를 추천하는 애플리케이션을 제안하고 구축한다. 이 애플리케이션은 일반적인 네비게이션이 우선순위로 가지는 최단시간, 최단거리 탐색과는 다르게, 안전을 최우선으로 한 경로를 탐색하게 된다. 접근성, 지역 간 상호관계 등을 바탕으로 추천경로를 생성하고 여성의 여가활동에 있어 다양한 위험요소를 염두에 두게 된다. 결과적으로 Space Syntax 알고리즘을 통해 여성 사용자들의 주관적 선택사항이 적용된 자기맞춤형 경로를 선택 가능하게 한다.

• 한국항공우주학회지
• /
• 제41권6호
• /
• pp.458-464
• /
• 2013

본 논문에서는 무인 항공기의 활주로 자동 접근 알고리즘에 대해 기술하였다. 본 연구에서 자동 접근의 주요 목적은 야간에 항공기의 안전한 착륙을 돕기 위함이다. 자동 접근 기능을 사용하게 되면 항공기가 어느 위치에 있던 초기 위치를 기준으로 경로 명령이 생성된다. 경로 명령은 최단거리를 가지는 원호-직선-원호로 구성되어있다. 경로 명령을 통해 생성된 경로를 따라 이동한 다음 활주로에 접근하도록 알고리즘을 설계하였다. 항공기의 다양한 초기 위치에 대한 경로 생성 알고리즘의 시뮬레이션을 통해 1차 검증을 하였으며 이를 기반으로 실제 비행시험을 수행하여 본 연구에서 제안한 알고리즘의 타당성을 실증적으로 검증하였다.