• 제목/요약/키워드: 시각적 복잡성

검색결과 271건 처리시간 0.04초

그래픽 객체 질의어에서 집합 속성과 메소드를 포함한 경로식의 시각화 (Visualization of Path Expressions with Set Attributes and Methods in Graphical Object Query Languages)

  • 조완섭
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.109-124
    • /
    • 2003
  • 대부분의 상용 관계 DBMS(Database Management System)에서는 사용자 편의성을 위하여 SQL과 함께 그래픽 질의어를 제공하고 있으나, 객체 DBMS의 경우에는 그래픽 질의어에 관한 연구와 개발이 미흡한 실정이다. 그래픽 질의어에서는 복잡한 질의 조건을 간결하고도 직관적인 방법으로 표현하는 것이 중요한 이슈이다. 특히, 객체 DBMS는 관계 DBMS 보다 복잡한 데이타 모델과 객체 질의어를 제공하므로 그래픽 객체 질의어를 설계하고 구현할 때 간결성과 직관성을 유지하는 것이 더욱 중요하다. 본 논문에서는 인터넷 환경에서 원격지 객체 데이타베이스에 접근하여 자료를 검색하고 관리하는 그래픽 객체 질의어인 GOQL(Graphical Object Query Language)을 제안한다. GOQL은 그래픽 관계 질의어에서 다루지 않은 집합값 속성과 한정어 및 메소드를 포함한 길이가 2 이상인 경로를 간단한 그래픽 요소들로 시각화함으로써 간결성과 직관성을 높인다. 그리고 대표적인 객체 질의어인 XSQL(1,2)에서 사용하는 경로는 GOQL에서 제공하는 간단한 시각적 도구로 표현할 수 있음을 보인다. 또한, 논문에서는 GOQL의 그래픽 질의어를 텍스트 객체 질의어로 변환하는 알고리즘을 제안하고, 실제로 인터넷 환경에서 동작하도록 구현한 결과를 소개한다.

대사 경로 시각화를 위한 레이아웃 알고리즘 연구 (A Study on layout algorithm for metabolic pathway visualization)

  • 송은하;용승림
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.95-102
    • /
    • 2013
  • 생명체 내에서 나타나는 네트워크 중 하나인 대사 경로는 화합물의 상호 관계를 그래프를 통해 표현된다. 대사 경로는 본질적인 복잡성 때문에 대사 경로 내의 흐름을 한 눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 이러한 가시화 도구의 경우 노드수가 증가할수록 에지 교차가 기하급수적으로 증가하는 문제가 있다. 따라서 유전체 수준의 대사 경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문은 생물학에서의 대사 경로에 대한 시각화를 위한 2-계층을 이용한 대사 경로 레이아웃 알고리즘을 제안한다. 대사 경로의 구조적 특징을 고려하여 대사 경로 그래프에 존재하는 주요 컴포넌트인 환형 컴포넌트 또는 연결성 높은 노드를 찾아 상위 계층에 레이아웃 하고 나머지 부분그래프는 하위 계층에 레이아웃 한다. 제안한 대사 경로 레이아웃 알고리즘은 유연성 있는 대사 경로 분석의 기초가 된다.

중형항공기 설계시각화를 위한 애니매이션 제작 (Animation for The Visualization of The Korean Commercial Aircraft Development Project)

  • 이미승;김웅순
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제1권2호
    • /
    • pp.263-268
    • /
    • 1995
  • 이미지정보를 매체로한 시각적 인식과정은 의사소통의 주된역활을 해왔다. 최근 컴퓨터그래픽스를 이용한 시뮬래이션은 2차원적인 다량의 정보와 복잡한 과정을 3차원 공간에서 모델링하여 시간의 흐름에 따른 연속적인 영상을 생성함으로서 최종결과물을 가시화하여 설계자 또는 제3자에게 개발사업에 대한 투영성을 제시한다. 본 프로젝트는 항공우주연구소의 중형항공기 설계제작 사업을 위하여 사업진행과정 중이나 설계제작 완료 전에 컴퓨터그래픽스 기술을 이용하여 3차원으로 모델링 및 항공기 내.외부를 시각화하여 그 모습을 미리 점검하여 봄으로서 중형항공기 설계의 문제점을 돌출할수 있음은 물론 완성된 모습을 많은 사람들이 보다 쉽게 느낄수 있도록 한다.

  • PDF

시각적 XML 문서 편집기 구현 (An implementation of Visual XML Document Editor)

  • 황현숙;오지훈;최병규;전양승;한성국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.169-171
    • /
    • 2004
  • XML은 어떠한 정보든지 구조화할 수 있으며, 데이터와 스타일 정보를 철저히 분리함으로써 컴퓨터가 처리할 수 있는 메타데이터를 제공하여 정보검색의 정확성을 높이는 획기적인 계기를 마련하였다. XML 데이터와 스타일의 분리를 위해 XML 기반의 문서를 표현하기 위한 스타일시트인 XSLT가 제안되었지만, 이는 전문적인 지식이 없는 일반인이 사용하기에 매우 어려울 뿐만 아니라, 작성하는데도 많은 시간과 비용이 필요하다. 이에 대한 대안으로 현재 XSLT 문서 편집 시스템이 상용화되어 출시되고 있지만. 사용이 너무 복잡하고 어려워 문서 편집 시스템의 요구조건을 충족하기에는 미흡하다. 이에 본 논문에서는 일반인도 쉽게 XML 기반의 문서 구조와 스타일시트를 생성할 수 있는 시각적 환경 기반의 XMㄴ 기반 문서 편집 시스템을 구현하고, 이를 실제 적용하여 기존 시스템과의 성능 평가를 통해 시스템의 성능을 검증하였다. 또한 문서 구조에 따른 데이터베이스 테이블을 동적으로 생성하여 XML 기반 문서 관리의 효용성을 다각도로 제시하였다.

  • PDF

e-러닝 학습자 만족을 이끄는 것은 무엇인가? 지각된 웹사이트 복잡성(Perceived Website Complexity)과 e-튜터(e-Tutor)의 역할 (The Task-Based Approach to Website Complexity and The Role of e-Tutor in e-Learning Process)

  • 이재범;노미정
    • 한국산학기술학회논문지
    • /
    • 제11권8호
    • /
    • pp.2780-2792
    • /
    • 2010
  • e-러닝 웹사이트는 학습자들에게 학습자 중심의 능동적인 학습 경험이 가능하도록 지원하며, 이를 위한 다양한 e-러닝 웹사이트가 설계 및 개발되어지고 있다. 또한 운영자들은 웹사이트를 개발한 이후에도 각종 콘텐츠와 미디어를 통해 다양한 정보를 제공해 주려고 지속적인 노력을 기울인다. 그러나 이러한 노력은 자칫 학습자들에게 학습에 있어서 복잡성을 증가하는 결과를 낳기도 한다. 본 연구는 e-러닝 웹사이트 설계 및 운영시 고려되는 요소 중 하나인 웹 복잡성(web complexity)측면에서의 다각적인 접근이 부재하다는 문제점을 인식하였다. 또한 e-러닝은 학습자가 능동적인 참여를 해야 완성할 수 있는 프로세스로, 이를 지원할 수 있는 다양한 e-튜터의 역할이 필요하다. 이러한 측면에서 볼 때 e-러닝을 지원하는 e-튜터의 역할이 학습자의 만족에 어떤 영향을 주는가에 대한 접근은 보다 효율적인 e-러닝 학습을 위해서도 필수적인 주제라고 할 수 있다. 본 연구는 e-러닝 웹사이트의 만족에 영향을 주는 원인을 학습자의 지각된 복잡성(PWC, Perceived Web Complexity)의 측면에서 접근하고, e-러닝 웹사이트의 한계점을 보완해 줄 수 있는 e-튜터의 역할에 대해서 알아보았다. 본 연구는 시스템 디자인적인 측면에서 웹사이트 복잡성을 줄이고, 운영적인 면에서 e-튜터를 적극 활용해야 한다는 결론을 도출하였다. 웹 복잡성의 개념은 향후 스마트 폰 등을 이용한 모바일 러닝에 있어서도 간과할 수 없는 중요한 이슈로 볼 수 있다. 본 연구는 e-러닝 웹사이트를 설계하는 개발자 및 디자이너들에게 학습자를 위한 보다 나은 e-러닝 웹사이트를 디자인 하는데 필요한 실무적인 시각을 제공해 줄 수 있다. 또한 이론적으로는 복잡성 중심의 이론적 배경을 발전 시켰다는 점에서 큰 의미를 지닌다.

방사형그래프를 활용한 한우의 품질관련 주요 유전자 상호작용 효과 규명 (Major gene interactions effect identification on the quality of Hanwoo by radial graph)

  • 이제영;배재영;이진목;오동엽;이성원
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권1호
    • /
    • pp.151-159
    • /
    • 2013
  • 최근 인간의 질병과 관련된 유전자 연구가 많이 진행 되고 있다. 인간의 질병에 관련된 유전자는 단일효과보다 상호작용에 의한 효과가 중요하다고 한다. 무수히 많은 유전자들 중에서 상호작용을 찾기 위해서 선형모형 등의 통계적 방법을 이용할 시에는 계산의 복잡성 및 비용등 여러 단점이 생긴다. 따라서 이런 수많은 유전자들 중 주요 유전자 상호작용을 찾는 방법으로 SNPHarvester가 개발되었다. 본 연구에서는 최근에 밝혀진 한우의 지방산과 경제형질에 관련된 32개의 우수 단일 염기 다형성(SNP)를 이용하여 주요 유전자 조합을 SNPHarvester방법에 적용하여 분석한 결과를 시각적으로 쉽게 확인하기위해 방사형 그래프로 나타냄으로써 한우의 맛과 육질을 높일 수 있는 단일 염기 다형성 조합을 시각적으로 찾아내고, 각 형질별 단일효과와 상호작용 효과의 차이를 비교하여 단일효과보다 상호작용에 의한 효과가 더 큰 차이를 시각적 효과로 규명하였다.

커버영상을 이용한 개선된 시각암호 (Improved Visual Cryptography Using Cover Images)

  • 장시환;최용수;김형중
    • 디지털콘텐츠학회 논문지
    • /
    • 제13권4호
    • /
    • pp.531-538
    • /
    • 2012
  • 시각암호는 복잡한 암호학적 연산 없이 분산된 영상을 중첩함으로써, 인간의 시각에 의해 비밀영상을 직접 복원할 수 있는 방법이다. 최근까지 시각암호 분야는 크게 복호화 된 영상의 해상도를 향상시키기 위한 비밀 분산법, 분산된 영상의 크기가 변하지 않는 비밀 분산법 그리고 크기조절에 강인한 비밀 분산법 등에 관하여 연구되고 있다. 시각암호 그 자체는 단순히 분산된 영상만 이용하기 때문에 공격받기 쉽다. 따라서 비밀영상을 안전하게 공유할 수 있는 시각암호 구조가 필요하기 때문에 본 논문에서는 실제 사용될 수 있는 기본적인 시각암호 구조에서 커버영상을 이용해 개선된 시각암호 구조를 제안한다. 제안된 방법은 커버영상의 변조를 줄임으로써 steganalysis를 어렵게 하여 확률적으로 높은 안전성을 제공한다. 또한 잡음을 생성하지 않고, 비밀영상을 온전히 복원할 수도 있음을 보였다.

본드선도 모델링 방법의 기본개념 및 그 적용 예 (Basic Concepts of Bond Graph Modeling Techniques and It's Applications)

  • 김종식;박전수
    • 기계저널
    • /
    • 제33권1호
    • /
    • pp.22-32
    • /
    • 1993
  • 본드선도는 물리적 등가가 적용되는 모든 상사 시스템을 대단히 조직이며 일관성 있게 모델링할 수있을 뿐만 아니라 시스템의 동적 방정식을 제어동역학 관점에 유리한 상태방정식으로 직접 유도할 수 있다. 또한 본드선도는 모델링 단계에서 무시된 각 요소들의 동적 특성 즉, 기계시스 템에서 회전축의 탄성처짐이나 운동 물체들 사이의 마찰 효과 전기 . 자기시스템에서 자속유출량, 그리고 유체 . 유압시스템에서 밀봉부분의 유량손실이나 압축성 유체 특성 등을 기곤에 구성된 본드선도의 변경 없이 각 특성들이 나타나는 본드상에 적절한 접합요소와 함께 단순히 첨가하여 고려할 수 있기 때문에 모델링 과정을 다시 반복하지 않고도 무시된 동적 특성들이 전체시스템에 미치는 영향을 파악할 수 있다. 특히 본드선도가 에너지 변환 장치나 에너지 유동 메카니즘이 복잡한 다에너지역 시스템 등에 거동이 전체시스템에 미치는 효과를 시각적으로 보다 세밀히 파악할 수 있을 뿐만 아니라 구성된 본드선도에 인과관계를 할당하여 본드선도의 접합요소를 통하여 유도된 최종적인 동적 방정식이 현실적으로 실현 가능한 물리시스템인지 파악할 수 있어 본드선도 모델링 단계에서 시스템을 묘사하는 동적 방정식의 옳고 그름을 평가할 수 있다. 이와 같이 본드선도는 기계, 전기 . 자기, 유체 . 유압, 열 시스템 및 이들이 조합된 복잡한 다에너지역 시스템 등을 효과적으로 모데링할 수 있는 매우 유용한 동적 시스템 모델링 방법이다.

  • PDF

중심 보로노이 조각화와 아이콘 및 레이블 배치 알고리즘을 이용한 도식화된 지도 생성 시스템 (A Schematic Map Generation System Using Centroidal Voronoi Tessellation and Icon-Label Replacement Algorithm)

  • 류동성;어윤;박동규
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.139-150
    • /
    • 2006
  • 도식화된 지도란 일반적인 지도가 가진 복잡한 지리 정보를 특정한 사용 목적에 따라 논리적으로 간략화시킨 다음 중요한 정보들은 부각시켜, 사용자가 인식하기 편하게 제작한 지도이다. 본 논문에서는 도로와 레이블 그리고 그 아이콘이 중요한 의미를 가지는 도식화된 지도를 제작하기 위한 알고리즘을 소개한다. 구조적인 지도의 생성을 위해서는 간략화 된 도로정보와 이에 따른 객체들의 배치 작업이 필요하다. 그러나 원본 지리정보의 복잡성으로 인하여 원본 도로 정보를 중심으로 객체들의 배치작업을 수행할 경우 객체들 간의 중첩이 발생하게 되어, 시각적으로 잘 정돈된 지도 생성이 어렵다. 논문에서 제안한 시스템은 이와 같이 상대적으로 복잡한 경로를 가진 구조적 지도를 효과적으로 시각화하기 위하여 다음과 같은 처리 절차를 수행한다. 1)DEC 기법을 사용하여 다각형으로 구성된 경로 곡선을 이루는 정점들 중에서 중요도가 떨어지는 정점들을 제거한다. 2) 중심 보로노이 조각화와 그리드 스내핑을 적용하여, 원본지도의 구조적 정보를 유지하면서 밀집도가 균일한 도로 정보를 생성한다. 3) 아이콘과 레이블이 서로 겹쳐지지 않도록 적절하게 배치하여 도식화된 지도를 완성한다. 그 결과 원본 지도의 밀집된 정점들을 균일한 간격으로 배치하였으며, 아이콘과 레이블을 배치할 수 있는 공간을 확보하였다. 이를 통해 아이콘과 레이블의 중첩을 최소화 할 수 있었으며, 복잡한 지도 정보로 부터 가독성이 높은 지도를 제작할 수 있었다.

  • PDF

교통데이터 유통을 위한 RDF 메타 데이터 그래프 구축방안 (Developing RDF Meta data Graph for Transportation Open Data Platform)

  • 박은미;강정현
    • 한국ITS학회 논문지
    • /
    • 제20권6호
    • /
    • pp.110-116
    • /
    • 2021
  • W3C(World Wide Web Consortium)에서는 DCAT(Data Catalog Vocabulary)이라는 RDF(Resource Description Framework) 기반의 메타 데이터 표준을 제시한 바 있고 세계 각국에서 적용되고 있다. DCAT은 웹에서 발행된 데이터 카탈로그 간의 상호운용성 향상을 위해 설계된 RDF 어휘로 W3C에서 2014년 웹 표준으로 권고 승인되었다. 상호운용성 및 통합성을 고려할 때, 교통부문의 메타 데이터도 RDF 기반의 DCAT 형식을 채택하되, 교통데이터 특성에 맞게 수정 보완하는 것이 필요할 것이다. 교통데이터의 복잡한 관계를 이용자가 직관적으로 이해할 수 있도록 하는 데에 RDF 그래프 형태의 시각화가 효과적일 것으로 판단된다. 본 연구에서는 RDF 기반의 메타 데이터 표준이 제정되고 광범위하게 사용되는 추세에 맞춰, 교통데이터에서 나타내어야 하는 데이터 간의 관계를 RDF 그래프 형식으로 표현하기 위한 어휘를 개발하고, RDF 그래프 형식으로 나타낸 데이터 맵을 예로 제시하였다. 본 연구결과는 DCAT 기반의 교통 메타 데이터 구축의 방향을 제시하고, 복잡한 데이터 관계를 시각적으로 직관적으로 이해하고 이용자가 필요한 데이터를 효율적으로 검색하는 데이터 검색시스템의 기반이 될 것으로 기대된다.