• 제목/요약/키워드: 시각화 구조

검색결과 646건 처리시간 0.06초

New Representation and Algorithm for Visualizing RNA Pseudoknot Structures (RNA Pseudoknot구조의 시각화를 위한 새로운 표현 기법과 시각화 알고리즘)

  • 김우택;이유진;한경숙
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.685-687
    • /
    • 2002
  • RNA pseudoknot은 RNA 삼차 구조를 형성하는 중요한 구조요소일 뿐만 아니라, RNA 분자에서 중요한 역할을 한다. 지금까지 RNA pseudoknot 구조를 시각화하는 도구는 개발되어 있지 않기 때문에 대부분의 pseudoknot 구조의 시각화 작업은 수작업으로 이루어지고 있다. 본 논문은 RNA pseudoknot을 시각화를 위한 새로운 pseudoknot 표현 기법과 시각화 알고리즘에 대해서 소개한다. 새로운 표현기법은 모든 H-type pseudoknot을 uniform planar graph로 나타내고 RNA sequence의 진행방향을 따라가기가 쉽게 되어있다. 알고리즘을 이용하여 PseudoViewer라는 프로그램을 개발하였으며 PseudoViewer는 어떠한 시스템에서도 작동할 수 있는 Java로 구현되었다. 그 결과는 pseudoknot을 명확히 구분되고 보기 쉽도록 시각화됨을 보여준다.

  • PDF

Visualization and EDiting of RNA Secondary Structure (RNA 이차 구조의 시각화와 편집)

  • Han, Gyeong-Suk;Kim, Do-Hyeong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • 제26권5호
    • /
    • pp.539-548
    • /
    • 1999
  • RNA 분자의 이차 구조를 예측하고 예측된 구조를 분석 평가하기 위하여 시각화하는 작업은 RNA의 구조에 대한 연구에 있어서 가장 필수적인 과정이다. 본 논문은 이차 구조를 시각화하고 편집하는 실용적이면서 새로운 알고리즘을 소개한다. 이 시각화 알고리즘은 벡터와 백터공간을 이용하여 RNA 분자의 구조 요소가 배치될 방향과 영역을 나타낸다. 구조 요소가 겹치지 않도록 배치될 방향ㄹ과 공간을 효율적으로 찾기위하여 구조 요소를 배치하는 순서에 관한 휴리스틱과 구조 요소를 배치하는 방법에 관한 휴리스틱을 사용한다. 이 시각화 알고리즘은 IBM PC/Windows 95 환경에서VizQFolder 라는 프로그램으로 구현되었다. 실험 결과는 VizQFolder 가 이미 배치한 구조 요소들을 재배치하거나 변형하지 않으면서 helix의 회전만으로 겹침 현상이 거의 없는 이차구조를 효율적으로 생성한다는 것을 보인다.

A Three Schematic Analysis of Information Visualization (정보시각화에 대한 스킴모형별 비교 분석)

  • Seo, Eun-Kyoung
    • Journal of the Korean Society for Library and Information Science
    • /
    • 제36권4호
    • /
    • pp.175-205
    • /
    • 2002
  • Information visualization in information retrieval is a creating tool that enables us to observe, manipulate, search, navigate, explore, filter, discover, understand, interact with large volumes of data for more rapidly and far more effectively to discover hidden patterns. The focus of this study is to investigate and analyze information visualization techniques in information retrieval system in the three-schematic levels. In result, it was found that first, scientific data, documents, and retrieval result information are visualized through various techniques. Second, information visualization techniques which facilitate navigation and interaction are zoom and pan, focus+context techniques, incremental exploration, and clustering. Third, the visual metaphors used by the visualization systems are presented in the linear structure, hierarchy structure, network structure, and vector scatter structure.

Visualization of RNA secondary structure using vector-based heuristics (벡터에 기반한 휴리스틱을 이용한 RNA 이차 구조의 시각화)

  • 김도형;한경숙
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.633-635
    • /
    • 1998
  • RNA 분자의 이차 구조를 예측하고 예측된 구조를 분석, 평가하기 위하여 시각화하는 작업은 RNA의 구조에 대한 연구에 있어서 가장 필수적인 과정이다. 본 논문은 이차 구조를 시각화하는 알고리즘과 이를 구현한 프로그램을 소개한다. 이 알고리즘은 vector와 vector space를 이용하여 RNA 분자의 구조 요소가 배치될 방향과 공간을 나타낸다. 구조 요소가 겹치지 않도록 배치될 방향과 공간을 효율적으로 찾기 위하여, 구조 요소를 배치하는 순서에 관한 휴리스틱과 구조 요소를 배치하는 방법에 관한 휴리스틱을 사용한다. 기존의 시각화 알고리즘이 구조요소를 순차적으로 배치하면서 겹침 현상이 발생하면, 이를 제거 하기 위하여 이미 배치한 구조 요소들을 재배치 하거나 변형하는 것에 반하여, 이 알고리즘은 사용자의 판단이나 수작업에 의존하지 않고 겹침 현상이 거의 없는 이차 구조를 효율적으로 생성한다는 점에서 기존 방법을 많이 개선하였다.

  • PDF

Visualization and Grouping of RNA Secondary Structures (예측된 RNA 이차 서열 구조의 그룹핑 및 시각화)

  • 손현일;정유진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.796-798
    • /
    • 2003
  • RNA 분자의 이차구조는 그 분자의 생물학적 기능을 이해하는데 필요한 요소이다. 본 논문은 RNA 이차 구조의 loop과 helix를 그룹화 하여 하나의 객체 단위로 설계한 뒤 필요한 loop과 helix들의 연결구조를 부분 시각화 하는 알고리즘을 소개한다. 기존의 존재하는 시각화 알고리즘들은 정보손실에 해당하는 겹침에 의한 피해를 줄이기 위해 다양한 변형 방법을 이용하였으나 이번 알고리즘은 사용자에 의해 필요로 하는 정보만을 선택해 볼 수 있기에 정보 손실의 문제를 피할 수 있다.

  • PDF

Visualization Techniques for Massive Source Code (대용량 소스코드 시각화기법 연구)

  • Seo, Dong-Su
    • The Journal of Korean Association of Computer Education
    • /
    • 제18권4호
    • /
    • pp.63-70
    • /
    • 2015
  • Program source code is a set of complex syntactic information which are expressed in text forms, and contains complex logical structures. Structural and logical complexity inside source code become barriers in applying visualization techniques shown in traditional big-data approaches when the volume of source code become over ten-thousand lines of code. This paper suggests a procedure for making visualization of structural characteristics in source code. For this purpose, this paper defines internal data structures as well as inter-procedural relationships among functions. The paper also suggests a means of outlining the structural characteristics of source code by visualizing the source codes with network forms The result of the research work can be used as a means of controling and understanding the massive volume of source code.

Graph Visualization Using Genetic Algorithms of Preserving Distances between Vertices and Minimizing Edge Intersections (정점 간의 거리 보존 및 최소 간선 교차에 기반을 둔 유전 알고리즘을 이용한 그래프 시각화)

  • Kye, Ju-Sung;Kim, Yong-Hyuk;Kim, Woo-Sang
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • 제20권2호
    • /
    • pp.234-242
    • /
    • 2010
  • In this paper, we deal with the visualization of graphs, which are one of the most important data structures. As the size of a graph increases, it becomes more difficult to check the graph visually because of the increase of edge intersections. We propose a new method of overcoming such problem. Most of previous studies considered only the minimization of edge intersections, but we additionally pursue to preserve distances between vertices. We present a novel genetic algorithm using an evaluation function based on a weighted sum of two objectives. Our experiments could show effective visualization results.

Development of Outdoor Augmented Reality Based 3D Visualization Application for Realistic Experience of Structures (구조물 실감 체험을 위한 야외 증강현실 기반의 3D 시각화 어플리케이션 개발)

  • Lee, Young-Jae;Kim, Eung-Kon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • 제10권2호
    • /
    • pp.305-310
    • /
    • 2015
  • Recently, as AR(Augmented Reality) technology develops, it is used in field of diverse industry and specially affects structures and human interaction in field of architecture. This paper proposes 3D visualization application for realistic experience of structures by using outdoor AR technology. Proposed application visualizes structures such as high buildings, bridges, ships, and so on to be constructed in future, considering ambient environment by using outdoor AR technology, provides precisely user structures after completing construction and offers more realistic information and immersion as compared with previous methods.

JProtein : A Protein Structure Viewer based on Java3D Technology (JProtein : Java3D 기법을 이용한 단백질 구조 뷰어)

  • Moon Nam-Doo;Byun Sang-Hee;Kim Jin-Hong;Han In-Seob;Lee Myung-Joon
    • The KIPS Transactions:PartD
    • /
    • 제11D권7호
    • /
    • pp.1517-1526
    • /
    • 2004
  • Entering the post genome era with an increasing amount of protein data available in public databases, the study of tertiary structure of pro-teins has been artively in progress. To analyze the structure of a protein effectively, it is necessary to visualize the tertiary structure of a protein. Rececntly, many visualization tools based on Java technology have been developed to visualize a protein whose structure has been known. In this paper, we describe a new protein visualization system, named JProtein. It is designed to be an easy-to-use, platform neutral melocular visualization tool. The JProtein system is developed using Java3D technology. Java3D is an API providing a programming interface for 3D representations. The system informs us the angle and the distance of the interacting atoms in amino acids which are visualized, providing several 3D representation models of a protein molecule. In particular, the JProtein system presents synchronous stereo view as well as asynchronous one.

Effective Race Visualization for Debugging OpenMP Programs (OpenMP프로그램의 디버깅을 위한 효과적 경합 시각화)

  • 김금희;김영주;전용기
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.13-15
    • /
    • 2004
  • OpenMP 프로그램에서 수행되는 스레드들간에 적절한 동기화 없이 적어도 하나의 쓰기 사건으로 동일한 공유변수에 접근하는 경우에 발생되는 오류인 경합은 비결정적인 수행결과를 초래하므로 디버깅을 위해서 반드시 탐지되어야 한다. 이러한 경합탐지를 위한 기존의 디버깅 도구는 프로그램의 복잡한 수행구조 및 디버깅 정보를 시각화하기 위한 공간이 제한적이므로 효과적인 시각화를 제공하지 못한다. 본 논문에서는 경합 시각화를 위해서 3차원적 시각화와 스레드 및 이벤트 둥의 추상화 기능으로 공간적 제약성을 해결하는 도구를 제안한다. 제안된 도구는 추상적 시각화 정보를 제공하므로 프로그램의 이해가 용이하고 효과적인 경합디버깅 환경을 제공한다.

  • PDF