• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 2001년도 학술대회논문집
• /
• pp.167-172
• /
• 2001

본 연구는 저압간선의 굵기 산정에 있어서 체계적인 설계 흐름도를 분석하였고 Cable size별로 온도변화에 따른 직류 저항값 대비 교류 임피던스값의 변화에 대하여 전압강하를 고려한 간선의 선정기법을 제시 하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제12권2호
• /
• pp.27-34
• /
• 2006

본 연구는 실행 시(run-time)에 사용자의 연속적인 입력에 따라 움직이는 고품질의 애니메이션을 적은 계산 량으로 합성하는 방법을 제안한다. 본 연구의 목적은 Gleicher 등 [5]의 연구에 기반하여 집합 간선 그래프(fat graphs)를 반 자동으로 생성하는 것이다. 여기서 집합 간선 그래프는 동작 데이터를 구성하는 프레임 중 특정한 자세를 노드로 하고 노드의 자세로부터 시작하거나 끝나는 동작 절편의 집합들(motion segments)을 간선으로 하는 그래프를 일컫는다. 입력 동작에 대하여 이러한 집합 간선 그래프를 생성하고 동작 합성 및 변환 기법을 통해 가공한 후, 실행 시에 사용자가 마우스, 키보드, 조이스틱과 같은 입력 장치를 통해 캐릭터를 원하는 대로 움직일 수 있도록 한다. 몇 가지 제약 조건이 존재하지만 비디오 게임을 비롯한 여러 응용 소프트웨어에서 본 연구의 결과를 사용할 수 있을 것으로 기대한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.739-741
• /
• 2001

본 논문은 동적 네트워크에서 최소 신장 트리를 유지하는 문제에 대한 알고리즘을 제안한다. 동적 네트워크란 새로운 간선이 추가되거나 기존의 간선이 삭제 가능한 네트워크를 의미한다. 최소 신장 트리를 찾는 이전의 분산 알고리즘은 동적 변화를 고려하지 않거나 혹은 별도의 자료 구조를 이용하였다. 제안한 알고리즘은 간선의 변화에 대응하여 인접한 노드들에게 변화를 알리고 서로 협력하여 최소 신장 트리를 찾는다 네트워크 G의 전체 노드의 수를 N, 전체 간선의 수를 E, 찾은 최소 신장 트리의 지름을 D라고 할 때, K개의 간선 추가와 삭제에 대하여 각각 min{0(kI)+O(N), O(N log N+E)}와 O(N log k+E)의 메시지 복잡도를 갖는다. 또한 각 경우에 대한 하한 비용을 증명하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.798-801
• /
• 2015

센서 레지스트리 시스템(SRS, Sensor Registry System)은 이기종 센서 네트워크에서 끊김 없는 의미 처리를 위하여 사용자에게 센서 정보를 제공한다. 불안정한 네트워크 상황에서의 원활한 서비스 제공을 위하여 빠른 근거리 사용자 이동 경로 예측 알고리즘(FCR, Fast and Close-Range Prediction) 기반의 SRS가 연구되었다. 이 연구는 경로 예측 기반의 SRS에서 이용되는 FCR 알고리즘이 지니는 한계를 극복하기 위하여 3-간선 패턴(TEP, Three-Edge Pattern) 기반의 경로 예측 알고리즘을 제안한다. TEP 알고리즘은 경로를 그래프로 표현할 때 사용자의 위치를 기준으로 이전 간선, 현재 간선, 다음 간선으로 패턴화 하여 학습하고, 이 패턴을 기반으로 하는 사용자의 이동 경로를 예측한다. 또한 실험 및 비교 평가에서, TEP 알고리즘이 FCR 알고리즘에 비해 높은 정확성을 지님을 보인다.

• 한국콘텐츠학회논문지
• /
• 제9권12호
• /
• pp.582-591
• /
• 2009

피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지이다. 본 논문에서는 피라미드 그래프의 각 계층을 구성하고 있는 기반 그래프로서의 정방형 메쉬 그래프의 간선들을 두개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 메쉬 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층 내에서 서로 이웃하는 관계인지 아니면 공유하는 관계인지에 따라서 각각 NPC-간선과 SPC-간선이라는 이름으로 불리는 두 개의 서로 다른 부분집합으로 나누어질 수 있다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 숨김으로써 NPC-간선들에만 초점을 맞출 수 있도록 하기 위해 압축 그래프의 개념을 소개한다. 본 논문에서는 $2^n\times2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$와 $3*(2^{2n-2}-2^{n-1})$임을 분석한다. 이 결과를 피라미드 그래프로 확장시킴으로써 n-차원 피라미드 내에서 헤밀톤 사이클에 포함가능한 NPC-간선의 최대 개수가 $4^{n-1}-3*2^{n-1}$-2n+7 임을 증명한다.

• Ecology and Resilient Infrastructure
• /
• 제8권1호
• /
• pp.44-53
• /
• 2021

급격한 도시화로 인하여 도심지의 불투수 면적의 증가와 기후변화로 인한 국지성 집중호우로 인하여 기존 배수시설로 구성된 도시지역의 홍수 방어능력이 취약하게 되었다. 이와 같이 도심지의 우수 유출량이 증대되고 유출 양상이 변화되고 있는 다양한 도시지역에서의 원활한 내수배제를 위해서는 우수관거의 용량 증대 및 단순 지하 저류조의 설치가 아닌 기존 배수시설과 연계가 가능하면서도 배수가 용이한 형태의 간선저류지의 설치가 필요하다. 본 연구에서는 기존의 우수관거를 연계한 저류시설인 간선저류지 개념을 적용하고 유역 형상이 변화된 가상유역을 선정하여 간선저류지의 특성인자들과 설계를 위한 매개변수들의 관계를 분석하고 저류지의 설치위치 및 용량에 따른 우수유출저감효과를 검토하였다. 또한 여수 도원지구를 대상으로 간선저류지 설치위치 및 용량에 따른 관계를 검증하고 기존의 우수유출 저감시설과 간선저류지 설치에 따른 내수침수 저감효과를 비교 및 분석하였다. 간선저류지 적용에 따른 내수침수 저감효과를 분석한 결과, 간선저류지 설치에 따라서 침수면적이 약 66.5% 정도 감소하는 것으로 나타났으므로 본 연구에서 제시한 간선저류지는 도시지역의 내수침수를 저감시키는 데에 효과가 있는 것으로 판단된다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1999년도 제36회 학술발표회논문집
• /
• pp.205-210
• /
• 1999

• 한국멀티미디어학회논문지
• /
• 제13권8호
• /
• pp.1183-1193
• /
• 2010

피라미드 그래프는 병렬처리 분야에서 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 위상으로 잘 알려져 있다. 개선된 피라미드 그래프는 이러한 피라미드 그래프보다 성능을 향상시키기 위해 메쉬를 토러스로 대체시킨 구조를 말한다. 본 논문에서는 개선된 피라미드 그래프의 각 계층을 형성하고 있는 기반 부-그래프로서의 정방형 토러스 그래프의 간선들을 두 개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 토러스 그래프 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층에서 서로 인접하는지 아니면 공유하는 관계 인지에 따라 각각 NPC-간선과 SPC-간선이라 불리는 두 개의 서로 다른 부분집합으로 나누어 고려한다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 은닉시킴으로써 NPC-간선들에 대해서만 초점을 맞추도록 하기 위해 압축 그래프의 개념을 소개한다. 본 연구에서는 $2^n{\times}2^n$ 2-차원 정방형 토러스 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$와 $3{\cdot}2^{2n-2}$임을 분석한다. 이 결과를 개선된 피라미드 그래프로 확장시킴으로써 개선된 n-차원 피라미드 그래프 내에서 헤밀톤 사이클에 포함할 수 있는 NPC-간선의 최대 개수는 $4^{n-1}$-2n+1 개임을 증명한다.

• 한국인터넷방송통신학회논문지
• /
• 제13권4호
• /
• pp.107-116
• /
• 2013

본 논문은 알고리즘 수행 횟수를 줄여 최소신장트리를 빨리 얻는 방법을 제안하였다. 제안된 알고리즘은 선택과 삭제 과정을 수행한다. 선택 과정은 먼저, 그래프의 모든 정점들에 대해 Borůvka의 첫 번째 단계를 수행하고, 특정 정점들에 대해 Borůvka의 첫 번째 단계를 재 수행하여 간선들의 모집단을 축소시키는 결과를 얻었다. 삭제 과정은 축소된 모집단 간선들에 대해 3개 정점들 간에 사이클이 발생할 경우 최대 가중치 간선을 삭제한다. 나머지 간선들 중 최대 가중치 간선에 대해 결합가 개념을 적용하여 삭제한다. 마지막으로 결합가가 큰 정점들 간의 사이클이 발생하는 경우 최대 가중치 간선을 삭제하는 기법을 적용하였다. 선택-삭제 알고리즘을 9개의 다양한 그래프에 적용하여 알고리즘 적용성을 평가하였다. 제안된 선택 과정은 MST 알고리즘을 최적으로 수행해야 하는 간선의 수와 비교시 6개는 적은 개수를, 3개 그래프만이 1개 큰 간선을 선택하는 결과를 나타내어 최적으로 간선을 선택하는 방법임을 알 수 있다. 삭제 단계를 Kruskal 알고리즘을 적용할 경우 Kruskal 알고리즘을 최적으로 수행하는 횟수와 비교한 결과 6개의 그래프는 수행 횟수가 적은 반면, 3개 그래프는 1회 많게 수행하는 결과를 얻었다. 또한, 제안된 삭제 단계를 수행할 경우 1개 그래프는 1단계만, 5개 그래프는 2단계까지, 나머지 3개 그래프만이 3단계를 수행하는 결과를 나타내었다. 결국, 선택-삭제 알고리즘이 MST 알고리즘들 중에서 가장 적은 수행 횟수를 나타내었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2016년도 학술발표회
• /
• pp.556-556
• /
• 2016

도시화 및 산업화에 따른 유출량의 증가 및 도달시간의 감소로 인해 도시지역의 침수피해가 빈번하게 발생되고 있는 실정이다. 내수침수피해 방지를 위해 유역내 우수관거 용량향상 및 우수유 출저감시설의 설치 등과 같은 유역전반의 홍수방어 체계를 구축하고자 하는 노력들이 이루어지고 있으나, 국내 대도시의 경우 저류시설 설치를 위한 부지 확보 및 우수관거 교체를 위한 예산확보가 어려운 실정이다. 따라서 도시화, 산업화, 인구집중으로 동일규모의 강우에서도 우수유출이 증대되고 있는 도시지역에서 원활한 내수배제를 위해 우수관거를 연계한 간선저류지 개념을 적용하여 우수유출저감효과를 분석할 필요가 있다. 본 연구에서는 간선저류지를 유역내의 임의의 위치에 설치하여 단일 저류지와 복수 저류지에 대해 각각 우수유출저감효과를 분석하였다. 간선저류지 설치로 인한 우수유출저감효과 분석을 위하여 단일 저류지의 면적은 $1,000m^3$, $2,000m^3$, $3,000m^3$ 등 3가지 크기로 설정하여 분석을 수행하였다. 단일 저류지의 위치에 따른 유출저감효과를 분석하기 위해 저류지의 위치는 전체 유역면적에 대한 저류지 상류부 면적의 비를 20%, 40%, 60%, 80%로 변화시키면서 분석을 수행하였으며, 복수 저류지의 경우 전체 유역면적에 대한 저류지 상류부 면적의 비를 다양하게 적용하여 분석을 수행하여, 단일 저류지 및 복수 저류지 설치 위치에 따른 도시유역의 우수유출저감효과를 분석하였다.