• 제목/요약/키워드: Visualization and mapping

검색결과 144건 처리시간 0.028초

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

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

독도 연안 해저 지구물리 자료의 통합 중첩 주제도 작성 연구 (A Study on Integrated Visualization and Mapping Techniques using the Geophysical Results of the Coastal Area of the Dokdo in the East Sea)

  • 이명훈;김창환;박찬홍;노현수;김대철
    • 자원환경지질
    • /
    • 제49권5호
    • /
    • pp.381-388
    • /
    • 2016
  • 본 연구에서는 독도 연안의 정밀 해저 지형도, 해저면 영상도와 고해상도 수중 영상 자료 결과들을 활용하여 통합 이미지화 및 3차원 중첩 주제도 작성을 통해 맵핑 기법에 대한 연구를 하고자 하였다. 통합 이미지화 기법은 해저 지형 자료와 해저면 영상도, 수중 영상 자료 등의 환경 정보를 통합하여 지구물리 자료를 보다 입체적으로 표현 가능한 주제도를 만드는 것이다. 정밀 해저 지형 자료 및 해저면 영상 자료는 독도 서도 남부 연안 주변의 수심 약 50 m 범위에서 획득하였으며, 고해상도 수중 영상은 같은 구역 내에서 주요 서식지 환경이 형성되어 있는 세 구역을 선정하고 촬영하여 획득하였다. 통합 맵핑 기법을 적용한 주제도는 정밀 해저 지형 자료를 기반으로 작성하였으며, 해저면 영상도와 고해상도 수중 영상을 지형 자료와 중첩 통합하고 분석 처리하여 독도 연안의 해저환경 및 서식지 특성을 나타내는 3차원 중첩 주제도를 작성하였다. 해저면 영상도와 고해상도 수중 영상 자료를 지형 자료와 통합한 3차원 중첩 주제도는 해저 지형 특성과 실제 해저면 환경을 연계하여 분석이 가능하므로 해저면 생태계의 환경 및 상황을 파악하는데 유용한 자료이다. 이는 독도 연안 환경과 같이 불규칙하고 다양한 외부 환경 변화 요소에 노출된 해저면 환경의 현재 해저면 환경 특성을 파악하고 모니터링을 위한 자료로의 활용이 가능할 것으로 판단되며, 자료의 활용 가치를 높이기 위해 향후에 지속적인 자료 축적을 수행하고 3차원 중첩 주제도 작성이 수반되어야 할 것이다.

초대형 사회망에서의 정보 흐름의 시각화 프레임워크 (A Visualization Framework of Information Flows on a Very Large Social Network)

  • 김신규;염헌영
    • 인터넷정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.131-140
    • /
    • 2009
  • 최근 정보의 시각화를 연구하는 쪽에서는 그래프의 시각화에 많은 관심을 갖고 있는데, 그 중 사회망 (social network)의 시각화에 특히 집중하고 있다. 하지만 아직까지 사회망 내에서의 정보의 흐름을 시각화하는 방법에 대해서는 깊이 있는 연구가 진행되지 않고 있었다. 정보의 흐름은 사회망의 구조와 밀접하게 연관되어 있고, 또한 실제적인 상호관계의 동적인 구성을 보여주기 때문에 사회망의 구조적 특징보다 더 유용한 정보를 담고 있다. 따라서 정보의 흐름을 시각화하는 것은 매우 중요하다. 본 논문에서는 초대형 사회망을 마치 온라인 지도서비스를 이용하듯이 탐색하고, 사회망 내에서의 정보의 흐름을 관찰할 수 있는 방법에 관하여 제안한다. 이를 위하여 (i) 초대형 사회망을 2차원 그래프에 맵핑하는 방법과, (ii) 줌-인, 줌-아웃 기능 등을 활용하여 그래프를 탐색하는 방법, 그리고 (iii) 효율적인 질의 처리 프레임웍을 구축하는 방법을 고안하였다. 이 방법들을 이용하여 초대형 사회망을 제한적인 공간과 한정된 자원을 이용하여 효과적으로 표현할 수 있고, 이에 기반을 두어 사회망에서의 정보의 흐름을 시각화할 수 있게 된다.

  • PDF

실시간 시각화를 위한 계층 구조 구축 기법 개발 (Real-Time Terrain Visualization with Hierarchical Structure)

  • 박찬수;서용철
    • 대한토목학회논문집
    • /
    • 제29권2D호
    • /
    • pp.311-318
    • /
    • 2009
  • 최근 지형 정보의 시각화 기술은 GIS 응용분야는 물론 게임, 가상현실, 항공 시뮬레이션 및 군사적인 목적 등을 실현하기 위한 중요한 기술로 부각되고 있다(유병현 2002). 그러나 대용량 지형 데이터를 실시간으로 처리하여 시각화를 구현하기 위한 메모리 한계성의 극복은 아직도 과제로 남아있다. 본 연구에서는 대규모 지형 표현을 위해 파일 기반의 효율적인 실시간 LOD (level-of-detail) 알고리즘 개발을 수행하였다. 실시간 LOD 알고리즘은 대규모 지형 데이터를 가시화하는데 필요한 기하학적 연산 처리를 가능하게 한다. 본 연구에서는 수치지도의 등고선이나 LiDAR, DTM, DSM 등으로부터 취득된 대용량 DEM의 가시화를 위해 계층적인 $4{\times}4$ 또는 $2{\times}2$ 타일 구조를 선택하였다. 또한 정규화된 Giga Byte급 고도데이터는 사용자 중심적 지형 정보의 원활하고 사실감 있는 표현이 될 수 있도록 고도데이터를 활용한 음영기복도를 생성하여 비메모리 방식의 계층적 타일 구조로 생성된 지형 블록에 Texture Mapping 하여 지형 가시화를 수행하였다. 대용량 데이터는 실시간 가시화를 위해 지형 데이터를 다양한 상세도를 가지는 데이터로 변형하여 이를 계층적으로 상호 연결함으로서 데이터의 손실이 최소화되며, 프레임 속도를 극대화하였고, 또한 사용자 시점에 따라 상세도 변화가 끊김없이(seamless) 고품질로 표현되도록 하였다.

Web GIS 기반 유선도 작성을 통한 인구이동통계의 지리적 시각화 (Geovisualization of Migration Statistics Using Flow Mapping Based on Web GIS)

  • 김감영;이상일
    • 대한지리학회지
    • /
    • 제47권2호
    • /
    • pp.268-281
    • /
    • 2012
  • 인구이동통계는 사회현상에 대한 공간적 이해와 공간과정의 사회적 영향 파악에 유용한 정보를 제공해줌에도 불구하고 데이터 구조의 복잡성 때문에 자료 서비스와 분석이 제한되어 왔다. 한편 인구이동통계를 탐색하고 시각화하는 효과적인 방법인 유선도 작성(flow mapping)은 아직 상용 GIS 소프트웨어서 완전히 구현되지 못하고 있다. 이에 본 연구의 목적은 Web GIS를 통한 유선도 제작과 이를 이용한 인구이동통계에 대한 탐색적 공간 분석이 가능함으로 보여주는 것이다. 데이터베이스, GIS, 지도학적 관점에서 인구이동통계의 특성을 고찰하였고, 이를 바탕으로 O-D 구조의 인구이동통계를 유선도 제작에 적합한 공간데이터로 변환하였다. 인구이동통계에 적합하도록 Web GIS의 사용자 인터페이스를 전문화하였고, 지도화의 시간, 공간 및 속성 범위의 설정을 통한 탐색적 시각화가 가능하도록 구성하였다.

  • PDF

Developing an IFC-based database for construction quality evaluation

  • Xu, Zhao;Li, Bingjing;Li, Qiming
    • 국제학술발표논문집
    • /
    • The 7th International Conference on Construction Engineering and Project Management Summit Forum on Sustainable Construction and Management
    • /
    • pp.301-312
    • /
    • 2017
  • Quality evaluation and control represent increasingly important concerns for construction quality management. There is an evident need for a standard data model to be used as the basis for computer-aided quality management. This study focuses on how to realize evaluation of construction quality based on BIM and database technology. In this paper, the reinforced concrete main structure is taken as an example, and the BP neural network evaluation model is established by inquiring current construction quality acceptance specification and evaluation standard. Furthermore, IFC standard is extended to integrate quality evaluation information and realize the mapping of evaluation information in BIM model, contributing to the visualization and transfer sharing of evaluation information. Furthermore, the conceptual entity model is designed to build quality evaluation database, and this paper select MySQL workbench system to achieve the establishment of the database. This study is organized to realize the requirement of visualization and data integration on construction quality evaluation which makes it more effective, convenient, intuitive, easy to find quality problems and provide more comprehensive and reliable data for the quality management of construction enterprises and official construction administratiors.

  • PDF

Geographical Visualization of Rare Events

  • Roh, Hye-Jung;Jeong, Jae-Joon
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.434-437
    • /
    • 2007
  • Maps contain and effectively visualize a number of spatial information. Advances in GIS enable researchers to analyze and represent spatial information through digital maps. Choropleth maps represent different quantities showing usually rates, percentages or densities. Generally, researchers make choropleth maps using raw rates. But, if the events are rare, raw rates cannot be sufficient in representing spatial phenomena. That is to say, if the population is large and events are rare, we cannot be sure that the raw rate is correct. The objective of this study is to make choropleth maps by several rate calculation methods and compare them. We use three methods in choropleth mapping; a raw rate, empirical Bayesian method, and spatial rate method which use prior probabilities. The experiments reveal that maps are somewhat different by used methods. We suggest that a raw rate method can not be an only way to make a rate map and researchers should choose an appropriate method for their objectives.

  • PDF

DESIGN AND IMPLEMENTATION OF FEATURE-BASED 3D GEO-SPATIAL RENDERING SYSTEM USING OPENGL API

  • Kim Seung-Yeb;Lee Kiwon
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.321-324
    • /
    • 2005
  • In these days, the management and visualization of 3D geo-spatial information is regarded as one of an important issue in GiS and remote sensing fields. 3D GIS is considered with the database issues such as handling and managing of 3D geometry/topology attributes, whereas 3D visualization is basically concerned with 3D computer graphics. This study focused on the design and implementation for the OpenGL API-based rendering system for the complex types of 3D geo-spatial features. In this approach 3D features can be separately processed with the functions of authoring and manipulation of terrain segments, building segments, road segments, and other geo-based things with texture mapping. Using this implementation, it is possible to the generation of an integrated scene with these complex types of 3D features. This integrated rendering system based on the feature-based 3D-GIS model can be extended and effectively applied to urban environment analysis, 3D virtual simulation and fly-by navigation in urban planning. Furthermore, we expect that 3D-GIS visualization application based on OpenGL API can be easily extended into a real-time mobile 3D-GIS system, soon after the release of OpenGLIES which stands for OpenGL for embedded system, though this topic is beyond the scope of this implementation.

  • PDF

높은 동적 범위 영상에서 색상 시각화 분석 (Analysis of Color Visualization in High Dynamic Range Image)

  • 이용환;김흥준;김봉기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.705-708
    • /
    • 2015
  • 높은 동적 범위(HDR) 영상는 일반적인 표준 디지털 영상에서 허용하는 것보다 훨씬 높은 동적 범위를 처리하는 디지털 영상 처리 기법이다. 이러한 HDR 영상에 대한 사실적 디스플레이를 위한 톤 매핑이 많이 연구되고 있다. 그러나 화면 휘도 분석을 위한 HDR 영상의 과학적 시각화는 주목을 받지 못하고 있다. 본 논문에서는 HDR 영상에서 색상 정보의 재생과 시각화를 위한 접근 방법을 제시한다. 색상 시각화 함수들을 구현하고, HDR 영상의 일반적인 평가요소에 따라 시각화 효율성에 대해 평가한다.

  • PDF

지도에서 위치 기반의 센싱 데이터 가시화 방안 연구 (A Study of Visualization Scheme of Sensing Data Based Location on Maps)

  • 최익준;김용우;이창영;김도현
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.57-63
    • /
    • 2008
  • 최근 센서 네트워크에서 수집된 다양한 상황 정보를 웹을 통해 지도상에 도시하는 SWE(Sensor Web Enablement) 연구가 OGC(Open Geospatial Consortium)를 중심으로 진행되고 있다. OGC SWE WG(Working Group)에서는 실시간으로 시공간에서 발생하는 영상 및 센싱 데이터 등에 대한 인코딩과 웹 서비스를 지원하는 표준을 정의하고 있다. 본 논문에서는 이동 물체에서 획득한 실시간 센싱 데이터를 도시하기 위해 지도 상의 이동 노느에 GPS 데이터와 센싱 데이터를 맵핑하여 2 차원 지도에서 위치 기반의 센성 데이터 가시화 방안을 제안한다. 이를 위해 먼저 2 차원 지도에서 위치 기반의 센싱 데이터 가시화하기 위해 위치 정보를 지도의 좌표로 변환하는 알고리즘과 처리 절차를 제시한다. 그리고 이를 검증하기 위해 이동 노드의 GPS 데이터와 센싱 데이터를 수집하여 2 차원 지도 상에서 도시하는 프로그램을 설계하고 구현한다. 이를 통하여 센서 네트워크로부터 수집된 실시간 동영상이나 센싱 데이터 정보를 웹 기반의 지도 상에서 효과적으로 가시화하는 것을 확인하였다.

  • PDF