• Journal of the Korea Computer Graphics Society
• /
• v.24 no.4
• /
• pp.11-20
• /
• 2018

Applications about systems integration of sensors and virtual environments have been developed increasingly. Accordingly, there is a need for the ability to represent, control, and manage physical sensors directly in a 3D virtual environment. In this research, a method of representing physical sensor devices in a 3D virtual environment has been defined using mixed and augmented reality, including virtual and real worlds, where sensors and virtual objects co-exist. The research is intended to control and manage various physical sensors through data sharing and interchange between heterogeneous computing environments. In order to achieve this, general sensor types have been classified, and a sensor based 3D scene graph for representing the functions of sensors has been defined. In addition, a sensor data model has been defined using the scene graph. Finally, a sensor 3D viewer has been implemented based on the scene graph and the data model so as to simulate the functions of sensors in indoor and outdoor 3D environments.

• The Journal of the Korea Contents Association
• /
• v.21 no.12
• /
• pp.84-94
• /
• 2021

Graph databases have been developed to efficiently store and query graph data composed of vertices and edges to express relationships between objects. Since the query types of graph database show very different characteristics from traditional NoSQL databases, benchmarking tools suitable for graph databases to verify the performance of the graph database are needed. In this paper, we propose an efficient graph database benchmarking system that supports diversity in graph inputs and queries. The proposed system utilizes OrientDB to conduct benchmarking for graph databases. In order to support the diversity of input graphs and query graphs, we use LDBC that is an existing graph data generation tool. We demonstrate the feasibility and effectiveness of the proposed scheme through analysis of benchmarking results. As a result of performance evaluation, it has been shown that the proposed system can generate customizable synthetic graph data, and benchmarking can be performed based on the generated graph data.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.12
• /
• pp.552-559
• /
• 2008

Computing technologies are extending the means by which people communicate. Especially, virtual worlds have recently become successful, due to rapidly improving Information Technologies. Chat is a crucial function in current virtual worlds. We need a realistic and efficient communication framework for multi-agents participating in a virtual world. The main contribution of our work is twofold. First, we propose a realistic communication framework which enables 'Complete Talk' and 'Partial Talk' in terms of spatial relationships between avatar agents. Second, our system reconstructs a dialogue graph which maintains all transcripts in the form of directed graphs with temporal(dialogue sequences) and spatial information(physical positions) about communicating agents.

• The Journal of Korean Association of Computer Education
• /
• v.6 no.4
• /
• pp.61-69
• /
• 2003

RG(Railway Graph), which is a connected graph structure with the concepts of internal and external edges, is a data structure for representing railway assignments in a track network. In RG, it is possible to represent railway connectivities considering it's forward direction which is impossible in a digraph representation. But with RC, we can not still represent an othogonoal railway crossing in a track network. In this paper, we extend RG using the concept of dummy edge. Using ERG(Extended Railway Graph), we describe a method to consistently represent track network including othogonoal railway crossings, data structure for our ERG, and path allocation algorithm in ERG.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.01a
• /
• pp.383-386
• /
• 2022

본 논문에서는 COVID-19와 같은 위급한 상황에서 바이러스 검사를 빠르게 진행하기 위한 K-d 트리 기반의 그래프 구축과 환자 이동 경로 시스템을 제안한다. 가상환경에서 활용되는 대표적인 길 찾기 알고리즘은 A^*나 NavMesh 자료구조는 정해진 정적 이동 경로만을 안내하려는 방법이기 때문에 가상환경에서 NPC를 제어할 때는 효율적이지만, 실제 환경에 적용하여 문제를 풀기에는 충분하지 않다. 특히, 빠른 바이러스 검사를 받기 위해서는 짧은 거리만을 이용하는 게 아닌, 실제 도로 교통상황, 병원의 크기, 환자 이동 수, 환자 처리 시간 등 고려해야 할 상황들이 많다. 본 논문에서는 위에서 언급한 다양한 속성들과 이를 이용한 최적화 함수를 모델링하여, 실제 도시 맵에서 바이러스 검사를 빠르고 효율적으로 제어할 수 있는 프레임워크를 제안한다.

• Proceedings of the Korea Contents Association Conference
• /
• 2012.05a
• /
• pp.283-284
• /
• 2012

본 논문에서는 온톨로지 기반의 가상세계를 구현하고, 그 구현된 가상세계의 거주자가 경험하는 정보를 이미 정의된 지식구조로 저장하여, 재사용성과 다양성을 보장한다. 시간의 흐름과 공간적 위치 관계의 표현을 위한 S-T(시공간) 그래프와 일련의 정의된 사건과 이벤트가 가상세계 거주자인 에이전트의 지식구조에 맞게 변형, 축소된 후에 저장되어 최종적으로 에이전트를 둘러싼 환경변화자체가 에이전트의 의사결정을 좌우하지 않고, 에이전트의 지식을 기반으로 에이전트 자신의 의사결정 시스템에 따라 환경에 대응하는 다양한 행동을 보여준다. 이러한 에이전트의 지식구조를 구현하기 위하여 기본적으로 온톨로지라는 가상세계 자체를 아우르는 추상화 모델이 필요하며, 이 모델을 상속하여 실세계의 Object들을 정의 해 나간다. 정의된 온톨로지를 기반으로 가상세계에 Object들을 등장 시키고, 시공간적 변화에 따른 정보들이 에이전트의 지식구조로 변형되어 저장되어 진다, 이렇게 저장된 정보들이 에이전트의 의사결정 시스템에 적용되어 에이전트의 다양한 행위를 보장 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.229-232
• /
• 2007

본 논문에서는 제품 공정에서 스타일링과 디자인 과정에서 제작하게 되는 다양한 재질의 Digital-Mockup을 품평하기 위한 시스템을 제안한다. 타일드 디스플레이, 워크벤치, 혼합현실 디스플레이, 데스크탑 디스플레이와 같은 여러 가상 환경에서의 다자간 연결을 통해 원거리 참여자들이 공유된 시각 작업공간상에서 원활한 협업을 수행할 수 있도록 지원한다. 또한 모바일을 이용하여 씬-그래프(scenegraph)에 나타나는 3차원 제품 모델의 재질 정보를 실시간으로 변경이 가능하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1337-1340
• /
• 2015

분광 군집화 기술은 Non-convex 군집에 대해 타 군집화 기술에 비해 강건하여 다양한 분야에서 활용되고 있다. 본 논문에서는 다중 뷰 데이터의 특성을 반영한 새로운 분광 군집화 기술을 제안한다. 제안한 방법은 협업학습의 접근 방법을 적용하되, 다수의 뷰가 서로 간에 가지는 독립성의 정도를 반영하여 유사도 그래프를 구축하고, 구축된 그래프를 기반으로 분광 군집화를 수행한다. 이를 통해 뷰들간 서로 다른 정보 요구를 그래프에 반영함으로써 군집화 성능을 높인다. 세 개의 뷰를 가정한 가상의 데이터에서 제안한 방법은 기존 방법에 비해 최대 8.25%, 높은 성능을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.239-241
• /
• 1999

본 연구에서는 인터넷상에서 현실감 있는 가상공간을 저작하는데 필요한 표준언어인 VRML(Virtual Reality Modeling Language)을 사용하여 손쉽고, 에러가 없이 정확하게 가상공간을 구축하기 위하여 시각프로그래밍 기법을 개발하였다. VRML로 정의된 가상공간 속의 물체를 아이콘으로 정의하고 정의된 물체들간의 상호작용을 정의해주는 이벤트(Event)들의 흐름과 그에 따른 물체의 행동을 시각적으로 표현하는 새로운 VRML 프로그래밍 기법을 제안한다. 본 연구에서 제안된 방법을 사용하면 VRML에서의 이벤트 흐름을 정의하는데 있어 직관적인 그래프 형태로 나타낼 수 있어서 VRML 코드 작성과 이해가 용이해지고, 온라인으로 VRMl 코드의 형식을 점검해주므로 에러 없는 VRML 코드를 작성하기가 쉬워진다. 그러므로 VRML 프로그래머의 생산성이 증가하고 제작된 인터넷 가상공간의 정확도와 신뢰도가 향상될 것으로 기대된다.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 2002.11a
• /
• pp.262-266
• /
• 2002

본 연구에서는 가상환경 및 시뮬레이션에서 활용이 가능한 인체 모델을 개발하였다. 한국인 인체 측정 자료를 바탕으로 각 지체에 대한 기구학적 특성치와 상관관계를 얻고 인체 모델을 구성하였다. 인체 모델은 17개의 독립된 지체들로 구분되며 조인트로 연결된다. 구성된 모델은 가상환경의 신 그래프(scene graph)상에 자료화되고 DCS를 이용하여 애니메이션이 가능하도록 하였다. Madymo를 이용하여 차량 운전자의 전방 충돌 및 범퍼 통과시 지체의 거동을 해석하고 그 결과 값을 변환하여 OpenGL Performer 라이브러리를 통해 가상 공간에 가시화하였다.