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

검색결과 649건 처리시간 0.037초

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

  • 김우택;이유진;한경숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 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

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

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

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

  • 서은경
    • 한국문헌정보학회지
    • /
    • 제36권4호
    • /
    • pp.175-205
    • /
    • 2002
  • 인터넷과 대용량 데이터베이스가 정보검색환경을 주도하게 되면서 이용자가 원하는 정보를 효율적으로 찾을 수 있는 강력한 검색도구가 요구되었다. 정보시각화 기법은 이러한 요구에 부응하여 개발된 것으로 복잡하고도 대규모의 데이터를 의미적으로 그리고 조직적으로 보여주는 시각표상 기법이라 할 수 있다. 본 연구는 정보검색시스템에서 다각적으로 응용되고 있는 정보시각화 기법을 조사 분석하였다. 그 결과, 첫째 연구결과 데이터, 검색대상인 문헌, 검색결과로 나타난 검색정보를 시각화 대상으로 하여 연구가 진행되고 있었다. 둘째, 이용자의 상호작용과 항해를 수월하게 하는 정보시각화 기법으로는 줌과 팬기법, focus+ context기법, 점증탐사기법, 클러스터링 기법 둥을 들 수 있다. 셋째, 이용자에게 실제 시각메타포로 보여주는 방식으로 선형구조 표현방식, 계층구조 표현방식, 네트워크구조 표현방식, 벡터분산구조 표현방식을 찾아볼 수 있었다. 정보검색시스템에 계속적으로 정보시각화 기법이 응용되고 구현되기 위해서는 기존 기법의 평가와 이용자 요구분석이 수행되어야 하므로 본 연구의 결과 또한 새로운 시각화 인터페이스 개발에 도움이 될 것으로 본다.

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

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

  • PDF

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

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

  • PDF

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

  • 서동수
    • 컴퓨터교육학회논문지
    • /
    • 제18권4호
    • /
    • pp.63-70
    • /
    • 2015
  • 프로그램 소스코드는 텍스트를 기반으로 하는 정보이며 동시에 논리 구조를 포함하고 있는 복잡한 구문의 집합체이다. 특히 소스코드의 규모가 수만 라인에 이르는 경우 구조적, 논리적인 복잡함으로 인해 기존의 빅데이터 시각화 기법이 잘 적용되기 힘들다는 문제가 발생한다. 본 논문은 소스코드가 갖는 구조적인 특징을 시각화하는데 있어 필요한 절차를 제안한다. 이를 위해 본 논문은 파싱 과정을 거쳐 생성된 추상구문트리를 대상으로 프로그램의 구조특징을 표현하기 위한 자료형의 정의, 함수간 호출관계를 표현한다. 이들 정보를 바탕으로 제어 정보를 네트워크 형태로 시각화함으로써 모듈의 구조적인 특징을 개괄적으로 살펴볼 수 있는 방법을 제시한다. 본 연구의 결과는 대규모 소프트웨어의 구조적 특징을 이해하거나 변경을 관리하는 효과적인 수단으로 활용할 수 있다.

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

  • 계주성;김용혁;김우생
    • 한국지능시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.234-242
    • /
    • 2010
  • 본 논문은 가장 중요한 자료구조 중 하나인 그래프를 효과적으로 시각화하는 방법에 관해 다룬다. 그래프 시각화의 목적은 원래의 그래프 구조를 이해하기 쉽게 잘 표현하는 것이지만 일반적으로 그래프의 크기가 커짐에 따라 교차하는 간선의 수가 급격히 증가하여 각 정점 간의 관계를 눈으로 확인하기 쉽지 않게 된다. 우리는 이 문제에 대한 새로운 해결 방법을 제시한다. 기존의 연구들이 대부분 간선의 교차 수를 최소화하는 조건만 고려하였던 것을 벗어나 본 논문에서는 간선 교차 최소화와 더불어 정점 간의 거리를 보존하는 것을 동시에 고려하여 원래의 그래프 구조를 최대한 잘 표현하고자 하였다. 이를 위하여 본 논문에서는 이 두 목적 값의 가중치 합으로 각 해를 평가하는 유전 알고리즘을 설계하여 시각화에 적용한다. 제안한 시각화 방법이 새로운 목적에 맞게 그래프를 잘 시각화할 수 있음을 실험을 통해 입증할 수 있었다.

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

  • 이영재;김응곤
    • 한국전자통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.305-310
    • /
    • 2015
  • 최근 증강현실 기술이 발전함에 따라 다양한 산업분야에 활용되고 있으며, 특히 건축분야에서 구조물과 인간의 상호 작용에 큰 영향을 미치고 있다. 본 논문에서는 야외 증강현실 기술을 이용하여 구조물을 실감 체험하기 위한 3D 시각화 시스템을 제안한다. 제안된 어플리케이션은 야외 증강현실 기술을 이용하여 현장에서 미래에 건설될 고층빌딩, 교량, 선박 등의 구조물을 주위환경을 고려하여 증강시켜 시각화함에 따라 완공 후의 구조물을 정확하게 사용자에게 제공할 수 있어, 기존의 방식에 비해 훨씬 실감 있는 정보를 제공하며, 몰입감을 줄 수 있다.

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

  • 문남두;변상희;김진홍;한인섭;이명준
    • 정보처리학회논문지D
    • /
    • 제11D권7호
    • /
    • pp.1517-1526
    • /
    • 2004
  • 공공 데이터베이스의 이용 가능한 단백질 데이터의 양적 증가와 함께 포스트지놈 시대가 도래되면서, 단백질의 3차 구조에 대한 연구가 활발하게 진행되고 있다. 단백질의 구조를 효과적으로 파악하기 위해서 단백질의 3차 구조를 시각화할 필요가 있다. 최근 많은 시각화 도구들이 이미 그 구조가 알려진 단백질을 시각화하기 위해 Java 기술을 이용하여 개발되었다. 본 논문에서는 새로운 단백질 시각화 도구인 JProtein 시스템은 Java3D 기법을 이용하여 개발되었다. Java3D 3D 표현을 위한 프로그래밍 인터페이스를 제공하는 APIdl다. JProtein 시스템은 시각화된 아미노산 내의 원자들간의 각도 및 거리 정보를 제공하며, 단백질 분자구조에 대해 여러 가지 3차원 표현 모델을 지원한다. 특히, JProtein 시스템은 비동기식 스테레오 뷰와 함께 동기식 스테레오 뷰를 지원한다.

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

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

  • PDF