• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.2
• /
• pp.177-185
• /
• 2010

Ray-object intersection is an important element in ray tracing that takes up a substantial amount of computing time. In general, such spatial data structure as kd-tree has been frequently used for static scenes to accelerate the intersection computation. Recently, a few variants of kd-tree traversal have been proposed suitable for the GPU that has a relatively restricted computing architecture compared to the CPU. In this article, we propose yet another two implementation techniques that can improve those previous ones. First, we present a cached stack method that is aimed to reduce the costly global memory access time needed when the stack is allocated to global memory. Secondly, we present a rope-with-short-stack method that eases the substantial memory requirement, often necessary for the previous rope method. In order to show the effectiveness of our techniques, we compare their performances with those of the previous GPU traversal methods. The experimental results will provide prospective GPU ray tracer developers with valuable information, helping them choose a proper kd-tree traversal method.

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.7 no.7
• /
• pp.925-934
• /
• 2017

R-tree is index structure which is frequently used for handling spatial data. However, if the number of dimensions increases, or if only partial dimensions are used for searching the certain data according to user preference, the time for indexing is greatly increased and the efficiency of the generated R-tree is greatly reduced. Hence, it is not suitable for the multidimensional data, where dimensions are continuously increasing. In this paper, we propose a multidimensional hash index, a new multidimensional index structure based on a hash index. The multidimensional hash index classifies data into buckets of euclidean space through a hash function, and then, when an actual search is requested, generates a hash search tree for effective searching. The generated hash search tree is able to handle user preferences in selected dimensional space. Experimental results show that the proposed method has better indexing performance than R-tree, while maintaining the similar search performance.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.9
• /
• pp.1816-1821
• /
• 2016

Protein secondary structure is important for the study of protein evolution, structure and function of proteins which play crucial roles in most of biological processes. This paper try to effectively extract protein secondary structure information from the large protein structure database in order to predict the protein secondary structure of a query protein sequence. To find more remote homologous sequences of a query sequence in the protein database, we used PSI-BLAST which can perform gapped iterative searches and use profiles consisting of homologous protein sequences of a query protein. The secondary structures of the homologous sequences are weighed combined to the secondary structure prediction according to their relative degree of similarity to the query sequence. When homologous sequences with a neural network predictor were used, the accuracies were higher than those of current state-of-art techniques, achieving a Q3 accuracy of 92.28% and a Q8 accuracy of 88.79%.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2016.06a
• /
• pp.58-59
• /
• 2016

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

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.172-178
• /
• 2005

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

• Journal of the Korean Society for information Management
• /
• v.13 no.1
• /
• pp.103-117
• /
• 1996

The purpose of this study is to identify how users react with the search options and bibliographic information during search reformulation on the online catalog. Two online catalogs(N0TIS system and Dynix system) were selected and undergraduate students were recruited as the participants for this study. The study shows that the search options and bibliographic information affected the type of the query reformulation and the re-choice of the search options during search.

• Journal of Korean Association for Spatial Structures
• /
• v.7 no.3 s.25
• /
• pp.57-66
• /
• 2007

The membrane structures, a kind of lightweight soft structural system, are used for spatial structures. The material property of the membrane has strong axial stiffness, but little bending stiffness. The design procedure of membrane structures are needed to do shape finding, stress-deformation analysis and cutting pattern generation. In shape finding, membrane structures are unstable structures initially. These soft structures need to be introduced initial stresses because of its initial unstable state, and happen large deformation phenomenon. Therefore, in this paper, we investigate the convergence of solution and the speed according to the control variables and the method of shape analysis.

• Computational Structural Engineering
• /
• v.23 no.1
• /
• pp.49-55
• /
• 2010

• Journal of KIISE
• /
• v.41 no.11
• /
• pp.900-910
• /
• 2014

Multi-view video is obtained by capturing one three-dimensional scene with many cameras at different positions. The computational complexity of multi view video coding increases in proportion to the number of cameras. To reduce computational complexity and maintain the image quality, improved prediction structure and motion estimation method is proposed in this paper. The proposed prediction structure exploits an average distance between the current picture and its reference pictures. The proposed prediction structure divides every GOP into several groups to decide the maximum index of hierarchical B layer and the number of pictures of each B layer. And the proposed motion estimation method uses a hierarchical search strategy. This strategy method consists of modified diamond search pattern, progressive diamond search pattern and modified raster search pattern. Experiment results show that the complexity reduction of the proposed prediction structure and motion estimation method over JMVC (Joint Multiview Video Coding) reference model using hierarchical B pictures of Fraunhofer-HHI and TZ search method can be up to 40~70% while maintaining similar video quality and bit rates.

• 한국HCI학회:학술대회논문집
• /
• 2008.02b
• /
• pp.527-533
• /
• 2008

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