• 한국정보과학회논문지:데이타베이스
• /
• 제29권1호
• /
• pp.72-78
• /
• 2002

거리조인은 R-트리를 사용하여 두 공간 데이터 집합 사이의 데이터쌍을 거리 상 가까운 순으로 검색하는 공간조인이다. 거리조인은 R-트리를 하향식으로 순회하면서 생성되는 노드쌍들을 거리값 순으로 우선순위 큐에 저장한다. 본 논문에서는 거리조인 처리시 우선순위 큐 안에서 동점자 노드쌍들의 우선 순위 정책이 알고리즘의 성능을 많이 좌우할 수 있음을 보여주고, 이를 위한 최적화된 2차 우선 순위 기법을 제안한다. 실험을 통하여, 제안한 기법이 다른 기법에 비하여 항상 좋은 성능을 나타냄을 보여준다.

• 한국정보통신학회논문지
• /
• 제18권1호
• /
• pp.183-190
• /
• 2014

본 논문에서는 다중 채널을 지원하는 무선 센서 네트워크에서 에너지 소비를 줄이기 위하여 우선순위를 기반으로 사용가능한 채널의 수를 달리하는 전송 기법을 제안한다. 센서 네트워크에서는 센서 노드들은 데이터 전송시에 가장 많은 에너지를 소비하고 전송거리가 길수록 더 많은 에너지를 소모한다. 그러므로 먼 거리에서 전송된 패킷의 전송 실패로 인한 재전송은 추가적인 많은 에너지 소모를 유발한다. 이에 본 논문에서는 재전송으로 인한 추가적인 에너지 소모를 줄이기 위해서 전송 거리가 먼 센서 노드들에게 높은 우선순위를 배정하여 안정적인 전송 환경을 제공한다. 높은 우선순위의 수신 데이터를 위해서 사용가능한 채널의 수를 보다 많이 할당한다. 실험의 결과 제안 기법은 연결실패확률과 재전송에 따른 에너지 소모량에서 좋은 성능을 보였다.

• 한국컴퓨터산업학회논문지
• /
• 제4권4호
• /
• pp.613-624
• /
• 2003

본 논문은 우선순위 큐와 접미어 트리로 색인 구조를 생성한 후. 이미지 시퀀스 데이터베이스에서 다차원 타임 워핑 거리 함수를 이용하여 유사한 이미지 서브시퀀스를 신속하고 정확하게 검색할 수 있는 방법을 제안한다. 본 논문에서 제안된 방법은 사전에 정의된 중요도에 따라 선별된 이미지 시퀀스로 구성된 우선순위 큐 색인의 이미지 서브시퀀스에 대한 유사성 거리 계산을 첫 단계로 시행하여 유사한 서브시퀀스집합을 얻고 만족할 결과를 얻지 못했을 경우에는 두 번째 단계로 나머지 유사 서브시퀀스에 대해 디스크 기반의 접미어 트리를 색인 구조체로 하여 유사한 서브시퀀스를 검색하는 것이다. 하한 거리 함수를 활용하여 질의 이미지 시퀀스와 유사한 이미지 서브시퀀스를 검색하는 과정에서 생성 가능한 오류를 방지 하면서 동시에 비 유사 이미지 서브시퀀스를 제거하도록 한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.1190-1192
• /
• 2008

증기 분사식 가습기의 소비전력량을 줄이기 위하여 전극의 재질 및 전극간 거리를 분석하여 단위 전력량당 증기발생량을 향상하여 에너지 소비량을 줄이고자 한다. 이를 위하여 물의 전도도, 전극간 저항, 전극 크기 및 전극간 거리 등의 변수가 있으나 우선 전극간의 거리를 변화시켜 이에 대한 상태변화를 살펴보았다. 본 실험을 위하여 극간 거리를 40, 50, 60, 70, 80, 90mm 순서로 가습기 본체를 제작하여 실험하였다.

• 정보처리학회논문지A
• /
• 제14A권5호
• /
• pp.317-326
• /
• 2007

본 논문에서 GOSST(Grade of Services Steiner Minimum Tree) 문제에 대한 개선된 휴리스틱을 제안한다. GOSST 문제는 스타이너 포인트 문제의 한 변형으로 G-Condition을 만족하는 최소비용의 네트워크 구성을 찾는 문제이며, NP-Hard 혹은 NP-Complete 문제로 알려져 있다. 이 문제에 대한 이전의 연구에서 우리는 거리 우선 최소 신장 트리 생성방법과 직접 스타이너 포인트 배치 방법을 결합한 휴리스틱을 제안했었다. 본 논문에서는 스타이너 포인트 배치 방법으로 지그재그 스타이너 포인트 배치방법을 새롭게 제안한다. 이 방법과 거리우선 최소 신장 트리 생성 방법을 결합한 거리 지그재그 GOSST 휴리스틱은 컨트롤인 G-MST에 비해 31.5%의 네트워크 구축 비용의 절감을 얻었고 이전의 가장 좋은 GOSST 휴리스틱인 거리 직접 GOSST 휴리스틱에 비해 2.2%의 비용 개선을 보였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2013년도 하계학술대회
• /
• pp.325-328
• /
• 2013

본 논문에서는 ToF(Time-of-Flight) 카메라의 거리 잡음을 제거하는 방법으로 거리와 진폭에 따른 거리 잡음 모델링을 이용한 적응적인 SUSAN(Smallest Univalue Segment Assimilating Nucleus) 필터를 제안한다. ToF 카메라의 거리 잡음 제거를 위해서 기존에 제안된 여러 가지 방법들은 거리 잡음의 특성을 고려하지 않거나 진폭에 따른 거리 잡음의 특성만을 고려하였다. 하지만 실제 ToF 카메라의 거리 영상에 포함되는 거리 잡음은 진폭과 거리에 따라서 변화하기 때문에 거리와 진폭을 모두 고려한 거리 잡음 모델링이 필요하다. 따라서 제안하는 방법은 우선 거리와 진폭의 변화에 따른 ToF 카메라의 거리 잡음 특성을 모델링 한다. 이후 제안하는 방법은 생성된 거리 잡음 모델에 의해 인자가 결정되는 적응적 SUSAN 필터를 이용하여 ToF 카메라의 거리 영상의 잡음을 제거한다. 실험 결과 제안하는 방법은 기존의 ToF 거리 영상의 거리 잡음제거 방법에 비해 보다 효과적으로 거리 영상의 잡음을 제거하면서 디테일을 잘 보존하였다.

• 한국인구학
• /
• 제28권1호
• /
• pp.235-275
• /
• 2005

이 글은 영국 홈리스에 대한 기존의 연구들을 검토하면서 홈리스의 세 가지 측면을 고찰한다. 첫째, 홈리스의 현황을 파악하기 위하여, 홈리스에 대한 서로 다른 정의와 홈리스 규모에 대한 여러 추정치를 비교 검토한다. 이 글은 또한 거리노숙자 규모를 측정하는 방법을 둘어싼 논쟁을 정리한다. 둘째, 홈리스의 원인을 분석한다. 홈리스의 원인을 규명하는데 다섯 가지 접근이 있다. 이 글은 이런 다섯 가지 접근들의 등장 배경, 내용, 그들 사이의 논쟁을 정리한다. 셋째, 영국 홈리스 정책을 고찰한다. 영국 홈리스 정책의 가장 중요한 특징은 홈리스에게 임시주택 혹은 안정적인 주택을 제공하는 것이다. 이 글은 1960년대 이후 영국 홈리스 정책의 변화 과정을 정리한다. 1997년 집권한 노동당 정부는 거리노숙자 정책을 정부의 최우선 정책과제들 가운데 하나로 설정하면서 거리노숙 문제의 해결에 적극적으로 개업했다. 그 결과 2000년 이후 거리노숙자가 대폭 줄어들었다. 현재 시행되고 있는 거리노숙자 정책은 주거지원 뿐만 아니라 다양한 차원의 지원을 포함한다. 홈리스 예방도 중요한 정책으로 다루어지고, 정보와 인간단체가 협력해서 거리노숙 문제를 해결하고자 한다. 거리노숙자를 줄이는데 성공한 영국의 거리노숙자 정책은 우리에게 많은 시사점을 줄 것이다.

• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 2007년도 춘계학술대회 논문집
• /
• pp.183-186
• /
• 2007

국, 내외 택배시장은 과거 몇 개의 업체에서 독점했으나 현재는 대기업들과 수많은 중소기업들이 참여하고 있어 경쟁이 심화되고 있다. 우편물의 신속한 배송과 운송비용의 최소화는 매우 중요하며 이를 위하여 운송거리의 최단 거리화가 우선 필요하다. 본 논문은 전국의 주요 도시에 배치된 각 우편집중국을 기하학적으로 가장 짧게 연결하는 교환센터의 최적 위치를 찾는 방법을 제시한다. 배전시스템의 최적화, 전력계통의 routing 등에 이용되고 있는 Steiner tree 이론을 최단거리 우편물 운송망 구축에 적용하였다. Steiner tree로부터 선정된 위치에 교환센터를 설치할 경우, 운송비를 절감하여 경영수지를 개선할 뿐 아니라 신속한 배달을 최우선으로 하는 택배 시장에서 우위를 점할 수 있을 것으로 기대된다. Steiner tree 이론은 최단거리를 연결하는 전력소의 위치선정 등 전력계통에도 활용될 수 있을 것으로 사료된다.

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

본 논문에서는 3D 게임에서 다중 캐릭터의 충돌 회피에 대한 방법을 제안한다. 캐릭터는 충돌 감지 서클을 이동 상태 정보와 결합하여 다른 캐릭터와의 충돌을 예측하여, 충돌이 예측될 경우 충돌을 발생시킨 캐릭터들에 대해 초기화시에 설정된 레벨을 참고하여 충돌을 발생시키지 않는 정점을 목표지점과의 거리자를 이용하여 탐색하고 캐릭터를 이동한다. 이동한 지점은 캐릭터의 목표지정과 충돌을 발생시키지 않으며 최단 거리를 보장할 수 있는 위치이고, 이동된 지정에서 목표지정까지는 A* search를 이용하여 Pathfinding을 수행한다. 본 논문에서 제안한 방범을 적용함으로써 3D 게임에서 캐릭터와의 충돌을 회피하면서 목표지정까지 최단거리를 보장받을 수 있다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.632-637
• /
• 2006

본 논문에서는 가상현실 환경에서 방위각, 고도, 거리 등의 위치 정보를 인지할 수 있는 3 차원 사운드를 생성하기 위한 구조적 머리전달함수(Head-Related Transfer Function, HRTF) 모델을 제안하고 이를 구현한다. 이를 위해 우선 기존에 연구된 방위각과 고도에 관한 head model 과 pinna model 을 근간으로 거리의 변화를 고려하도록 하는 HRTF 모델을 제안한다. 제안된 거리 변화에 따른 HRTF 모델은 거리 차이에 따른 음압의 변화 모델과 근거리에서 사람의 머리에 의해 생기는 shadowing 모델로 구성된다. 본 논문에서는 제안한 모델로 부터 mono 사운드를 방위각, 고도, 거리를 인지할 수 있는 stereo 사운드로 변환하여 생성하는 3 차원 사운드 생성기를 구현하였고, 일반인을 대상으로 거리에 대한 청취 실험을 통하여 제안한 모델의 성능을 측정하였다. 그리고 제안된 모델을 가상현실의 실감모델인 MP3 에 구현하여 그 효과를 입증하였다.