• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권2호
• /
• pp.177-185
• /
• 2010

광선-다각형 교차 계산은 광선 추적법 계산의 상당 부분을 차지하는 중요한 구성요소로서, 보편적으로 정적인 장면에 대해서는 kd-트리와 같은 공간 자료구조를 사용하여 교차 계산을 가속하여왔다. 최근 CPU에 비해 상대적으로 제한된 계산구조를 가지는 GPU에 적합하도록 변형된 kd-트리 탐색 기법이 몇 가지 제시되어 왔는데, 본 논문에서는 이러한 기존 방법을 보완할 수 있는 두 가지 구현 기법을 제안한다. 첫째, 트리 탐색을 위한 스택을 전역 메모리에 할당할 경우 전역 메모리 접근으로 인한 비용을 줄이고자 하는 캐쉬 적용 스택 방법과 둘째, 기존의 로프 방법의 문제점인 상당한 메모리 요구량을 줄이고자 하는 적은 깊이의 스택(short stack)을 사용한 로프 방법을 제시한다. 제안된 방법의 효용성을 보이기 위하여 기존의 GPU용 탐색 방법과의 성능 비교 분석을 수행한다. 이러한 실험 결과는 향후 GPU용 광선추적법 소프트웨어 개발자들이 상황에 맞는 적절한 kd-트리 탐색 방법을 선택할 수 있도록 해주는 중요한 정보를 제공하게 될 것이다.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제7권7호
• /
• pp.925-934
• /
• 2017

다차원 색인 구조 중 대표적인 것은 R-tree에 기초한 색인으로써 공간 정보 등에 있어 강력한 성능을 보인다. 하지만 R-tree의 경우 차원의 수가 증가하거나 이용자 선호에 따라 부분 차원만을 이용하는 경우, 색인을 생성하는 시간이 크게 증가하고 생성된 색인의 효율성이 감소하는 문제를 갖고 있다. 따라서 지속적으로 차원이 증가하고 있는 최근의 다차원 데이터에는 해당 방법들은 적합하지 않다. 본 논문에서는 이런 문제를 해결하기 위해 해시 색인에 기반한 새로운 다차원 색인 구조인 다차원 해시 색인을 제안한다. 다차원 해시 색인은 해시 함수를 통해 데이터들을 유클리드 공간의 버킷들로 분류하여 색인을 생성하고 이후 탐색이 요청되었을 때 이용자 선호도에 따라 선택된 부분 차원의 공간을 탐색할 수 있는 해시 탐색 트리를 생성하여 효과적인 탐색을 수행한다. 실험 결과, 해당 기법은 R-tree와 비교하여 색인 생성에 있어 매우 큰 성능의 향상과 함께 탐색에서도 유사한 탐색 성능을 보이는 것을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제20권9호
• /
• pp.1816-1821
• /
• 2016

단백질은 대부분의 생물학적 과정에서 중대한 역할을 수행하고 있으므로, 단백질 진화, 구조와 기능을 알아내기 위하여 많은 연구가 수행되고 있는데, 단백질의 이차 구조는 이러한 연구의 중요한 기본적 정보이다. 본 연구는 대규모 단백질 구조 자료로부터 단백질 이차 구조 정보를 효과적으로 추출하여 미지의 단백질 서열이 가지는 이차 구조를 예측하려 한다. 질의 서열과 상동관계에 있는 단백질 구조자료내의 서열들을 광범위하게 찾아내기 위하여, 탐색에 사용하는 프로파일의 구성에 질의 서열과 유사한 서열들을 사용하고 갭을 허용하여 반복적인 탐색이 가능한 PSI-BLAST를 사용하였다. 상동 단백질들의 이차구조는 질의 서열과의 상동 관계의 강도에 따라 가중되어 이차 구조 예측에 기여되었다. 이차 구조를 각각 세 개와 여덟 개로 분류하는 예측 실험에서 상동 서열들과 신경망을 동시에 사용하여 93.28%와 88.79%의 정확도를 얻어서 기존 방법보다 성능이 향상되었다.

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

최근에 재난현장에는 사물인터넷기반의 다양한 장비나 장치들이 많이 활용되고 있으며, 이중에서도 드론이 심심찮게 활용이 되고 있다. 우리나라의 경우도 산림보호활동이나 화재가 발생하는 지역에 드론을 활용하여 재난대응을 하고 있다. 특히나 작년 네팔에서 지진으로 많은 인명과 재산 손실을 보았는데 이때 지난지역을 수색하는 등, 드론의 역할이 상당히 컸던 것으로 회자되고 있다. 본 논문은 최근에 산악구조 활동으로 생존자의 탐색을 위한 드론의 도입을 준비하며 모니터링 하였던 내용을 정리하고자 한다. 드론에 대한 국내의 현황을 먼저 알아보고, 실제적으로 몇 가지 필요한 요소를 나열한다. 산악구조활동에서 드론에 대한 제약인 최소 3km 이상의 원거리 탐색과 최소 30분 이상의 비행, 영상의 선명도, 열화상 등 재난구조에 필수적인 요소이다. 결과적으로 현재의 재난구조용 드론은 국내의 기술 기반이 취약하여 비행위주이고, 응용분야에 대한 깊이 있는 기술이전이 함께 이루어져야 만 드론에 대한 재난구조의 역할이 아닌가 판단한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.172-178
• /
• 2005

순환탐색 알고리즘 및 스택기반 알고리즘 등은 유방향그래프에서 순환과 순환경로를 발견하는 특정 정점으로부터 출발하여 연결된 그래프에서 순환을 탐색하는 것이다. 기존 연구의 단점은 모든 순환을 다 찾아내지지 못하는 경우라든지, 동일한 순환을 중복해서 찾아내는 문제가 있었다. 본 연구에서 제시하는 정점제거 순환탐색 알고리즘은 특정 정점의 순환을 발견한 뒤 그 정점을 삭제하므로 중복된 순환을 발견하지 않고 모든 순환을 찾을 수 있다. 또한 순환을 발견했을 때, 순환경로를 출력하는데 있어서 스택의 인덱스를 이용해, 저장경로를 탐색하지 않고 출력하는 방법을 제안하였다. 실험에서는 임의의 정점과 간선을 생성하여 그래프로 만들고, 각 알고리즘에 따른 모든 정점을 찾을 수 있는지, 그래프 상황에 따라 어떠한 장단점이 있는지, 간선이 많아질수록 인덱스 순환탐색 알고리즘보다 탐색시간이 얼마나 차이를 보이는지를 확인하였다. 웹 구조처럼 일정한 크기의 웹페이지와 많은 수의 링크가 존재하는 그래프에서 정점제거 순환탐색 알고리즘이 순환을 찾는데 적합하다는 것을 입증했다.

• 정보관리학회지
• /
• 제13권1호
• /
• pp.103-117
• /
• 1996

본 연구는 온라인 목록의 접근점과 서지사항이 이용자의 재탐색 과정에 있어서 어떠한 영향을 미치는가를 조사하였다. 두 온라인 목록(노티스 시스템과 다이닉스 시스템)을 선정하고, 대학교 학부학생들을 대상으로 하여 재탐색 빈도와 형태를 파악하였다. 재탐색의 형태는 탐색어 변경, 접근점 변경, 그리고 탐색어와 접근점 변경으로 한정하였다. 연구 결과는 접근점과 서지사항이 이용자의 재탐색 빈도와 형태에 영향을 미치는 것으로 나타났다.

• 한국공간구조학회논문집
• /
• 제7권3호
• /
• pp.57-66
• /
• 2007

연성구조시스템 중 하나인 막 구조물은 대공간 구조물에 많이 사용되어진다. 막 구조물은 축강성이 강하고 휨강성이 매우 작은 재료로서 구조물의 설계는 강성구조물과는 달리 형상해석, 응력-변형해석 그리고 재단도 등의 일련의 과정을 필요로 한다. 막 구조물의 형상해석은 일반적으로 초기 불안정 상태의 막 면에 초기강성을 부여함으로서 평형상태에 이르게 되는 역학적 메커니즘을 가지고 있으며, 이와 같은 곡면을 해석적으로 구하는 데는 해석상의 수렴 및 발산 그리고 오차 발생에 따른 문제를 해결해야만 한다. 본 논문에서는 막 구조물의 초기곡면을 형성하기 위한 형상탐색기법에 대한 수렴 및 오차에 관하여 연구하고, 적용된 예제의 해석 결과를 바탕으로 해가 수렴해 가는 과정 및 제어변수에 따른 수렴속도 및 효율성을 살펴본다.

• 전산구조공학
• /
• 제23권1호
• /
• pp.49-55
• /
• 2010

• 정보과학회 논문지
• /
• 제41권11호
• /
• pp.900-910
• /
• 2014

다시점 비디오는 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영 영상으로 다시점 비디오 부호화의 계산량은 카메라 수에 비례하여 증가한다. 본 논문에서는 다시점 비디오 부호화의 계산량을 줄이면서 영상 화질을 유지하는 예측 구조와 움직임 추정 기법을 제안한다. 제안한 개선된 예측 구조는 B계층 최대 인덱스 그리고 각 Bi계층의 화면수를 고려하였다. 제안한 움직임 추정 기법은 계층적인 탐색 기법으로 수정된 다이아몬드 탐색 패턴, 점진적인 다이아몬드 탐색 패턴 그리고 수정된 래스터 탐색 패턴으로 구성된다. 제안한 예측 구조와 움직임 추정 기법의 성능을 Fraunhofer-HHI의 계층적 B화면 구조와 TZ 움직임 추정 기법을 사용한 JMVC 참조 모델의 성능과 비교한 경우, 영상 화질과 발생 비트량은 비슷하지만 다시점 비디오 부호화의 계산량을 40~70% 줄인다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 2부
• /
• pp.527-533
• /
• 2008

본 연구는 기존 RPG에서 주요한 재미 요소로 기능하던 성장 모티프가 MMORPG(Massive Multi-user Online Role Palying Game)에서 어떤 식으로 변형되어 나타나는 지 살펴본다. 성장과 역할 수행을 통해 재미를 얻는 게임인 MMORPG는 성장 서사에서 많이 나타나는 구조인 여정형 혹은 탐색형의 구조를 보편적으로 차용하고 있다. 그러나 기존 서사물에서 성장 모티프가 정체성 찾기와 같은 내면적인 변화를 나타내기 위해 구조를 차용하는 반면, 게임에서는 위의 구조를 통해 얻은 성장의 결과물을 수치의 증가나 외적 형태의 변화를 통해 나타낸다. 즉, 경험치나 아이템을 통해 성장이 수치화되어 나타나는 것이다. 이는 여정형 탐색담이라는 성장 서사의 보편적 구조에서 게임적인 특수성이 더해진 것이라 할 수 있다. 성장 소설만의 서사적 유형이란 바로 주인공의 변화 양상이 미숙에서 성숙으로, 불완전에서 완전으로, 결핍에서 충족으로 변화하는 과정을 담고 있는 이야기적 특질을 의미한다. 그러한 미숙하고 불완전한 존재가 변화하게 되는 계기와 과정, 그리고 그 결과로 구조화된 유형적 특질을 갖고 있는 소설 양식이 성장소설이라 할 수 있는 것이다. 이러한 구조화된 유형적 특질은 신화나 민담에서는 탐색담이나 여행담으로 나타난다. 게임에서의 성장은 캐릭터의 성장과 직결된다. 본격적으로 플레이어와 동일시되어 성장을 대리 경험적으로 체험하는 것은 D&D 온라인을 거쳐, 현재 MMORPG의 형태를 구현해낸 울티마 온라인이 이후부터이다. 세부적으로 구현된 세계와 온라인을 통해 생성된 방대한 네트워크 안에서 플레이어는 자신과 동일화된 캐릭터를 플레이하면서 대리경험을 하게 된다. 즉, 플레이어가 캐릭터의 성장에 작용하는 여러 가지 변수를 선택하고, 조작해가면서 자신만의 캐릭터를 생성해 나가면서, MMORPG가 구현하는 게임 세계에 구성원이자 일원이 되는 것이다. MORPG는 기존의 RPG의 선형적인 성장에 비해 복합적인 양상을 보여준다. 문화에서의 성장 서사에서 일반적으로 발견되는 여정형의 탐색담은 개발자 서사인 배경 스토리에서 나타나며, 레벨시스템과 이에 따른 공간의 배치에 따라 플레이어에게 직접적인 영향'을 끼친다. 영속적인 세계와 플레이어 간의 상호작용을 통해 일어나는 사용자 서사는 완결된 형태의 캐릭터를 무의미하게 만든다. 플레이어는 비선형적인 성장을 끊임없이 계속하게 되는 것이다.