• Title/Summary/Keyword: 가상 그래프

Search Result 96, Processing Time 0.028 seconds

Development of Marine Casualty Forecasting System (III): Implementation of Three-Dimensional Visualization System (해양사고 예보 시스템 개발 (III): 3차원 통계 가시화 시스템 구축)

  • Yim, Jeong-Bin
    • Journal of Navigation and Port Research
    • /
    • v.28 no.1
    • /
    • pp.17-22
    • /
    • 2004
  • The paper describes implementation of three-dimensional visualization system that is to provide comprehensive meaning of the statistical prediction results on the marine casualties. Graphical User Interface (GUI) and Web based Virtual Reality (VR) technology are mainly introduced in the system development. To provide daily forecasting, time based casualty prediction model and risk level index are developed in this work. As operating test results of the system, complicated statistical meaning can be shown in the three-dimensional virtual space using simple color. In addition, daily risk levels can be shown on the bar-graph.

Reliable Group Communication Platform using Virtual Tapologies in a Dynamic High-Speed Network (동적인 초고속통신망에서 가상위상을 이용한 신뢰성있는 그룹통신 플랫폼 개발에 관한 연구)

  • Shin, Yong-Tae;Cho, Min-Soo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.5
    • /
    • pp.1320-1332
    • /
    • 1998
  • We propose Multiph which is a virtual topology for a reliable group communication platform on dynamic high speed network. We also define group communication primitives for transmission of messages and group management. Multiph consists of a set of nodes which are process groups and a set of edges which are the connection between nodes providing the route of messages. Processes can send and receive messages overlapped in a several multicast groups. Overlapped process organizes non-overlapped logical group, which called meta-group. Multiph guarantees ordering of messages that received at the destination group. It has no extra node that decreases system performance. Although the group has dynamic group change to leave and add process, it does not reconstruct the existing platform structure.

  • PDF

Efficient Graph Construction and User Movement Path for Fast Inspection of Virus and Stable Management System

  • Kim, Jong-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.8
    • /
    • pp.135-142
    • /
    • 2022
  • In this paper, we propose a graph-based user route control for rapidly conducting virus inspections in emergency situations (eg, COVID-19) and a framework that can simulate this on a city map. A* and navigation mesh data structures, which are widely used pathfinding algorithms in virtual environments, are effective when applied to CS(Computer science) problems that control Agents in virtual environments because they guide only a fixed static movement path. However, it is not enough to solve the problem by applying it to the real COVID-19 environment. In particular, there are many situations to consider, such as the actual road traffic situation, the size of the hospital, the number of patients moved, and the patient processing time, rather than using only a short distance to receive a fast virus inspection.

Interaction with Agents in the Virtual Space Combined by Recognition of Face Direction and Hand Gestures (얼굴 방향과 손 동작 인식을 통합한 가상 공간에 존재하는 Agent들과의 상호 작용)

  • Jo, Gang-Hyeon;Kim, Seong-Eun;Lee, In-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.3
    • /
    • pp.62-78
    • /
    • 2002
  • In this paper, we describe a system that can interact with agents in the virtual space incorporated in the system. This system is constructed by an analysis system for analyzing human gesture and an interact system for interacting with agents in the virtual space using analyzed information. An implemented analysis system for analyzing gesture extracts a head and hands region after taking image sequence of an operator's continuous behavior using CCD cameras. In interact system, we construct the virtual space that exist an avatar which incarnating operator himself, an autonomous object (like a Puppy), and non-autonomous objects which are table, door, window and object. Recognized gesture is transmitted to the avatar in the virtual space, then transit to next state based on state transition diagram. State transition diagram is represented in a graph in which each state represented as node and connect with link. In the virtual space, the agent link an avatar can open and close a window and a door, grab or move an object like a ball, order a puppy to do and respond to the Puppy's behavior as does the puppy.

Development of a CAS-Based Virtual Learning System for Personalized Discrete Mathematics Learning (개인 적응형 이산 수학 학습을 위한 CAS 기반의 가상 학습 시스템 개발)

  • Jun, Young-Cook;Kang, Yun-Soo;Kim, Sun-Hong;Jung, In-Chul
    • Journal of the Korean School Mathematics Society
    • /
    • v.13 no.1
    • /
    • pp.125-141
    • /
    • 2010
  • The aim of this paper is to develop a web-based Virtual Learning System for discrete mathematics learning using CAS (Computer Algebra System), The system contains a series of contents that are common between secondary und university curriculum in discrete mathematics such as sets, relations, matrices, graphs etc. We designed and developed web-based virtual learning contents contained in the proposed system based on Mathematia, webMathematica and phpMath taking advantages of rapid computation and visualization. The virtual learning system for discrete math provides movie lectures and 'practice mode' authored with phpMath in order to enhance conceptual understanding of each movie lesson. In particular, matrix learning is facilitated with conceptual diagram that provides interactive quizzes. Once the quiz results are submitted, Bayesian inference network diagnoses strong and weak parts of learning nodes for generating diagnostic reports to facilitate personalized learning. As part of formative evaluation, the overall responses were collected for future revision of the system with 10 university students.

  • PDF

A Study of 3D Sound Modeling based on Geometric Acoustics Techniques for Virtual Reality (가상현실 환경에서 기하학적 음향 기술 기반의 3차원 사운드 모델링 기술에 관한 연구)

  • Kim, Cheong Ghil
    • Journal of Satellite, Information and Communications
    • /
    • v.11 no.4
    • /
    • pp.102-106
    • /
    • 2016
  • With the popularity of smart phones and the help of high-speed wireless communication technology, high-quality multimedia contents have become common in mobile devices. Especially, the release of Oculus Rift opens a new era of virtual reality technology in consumer market. At the same time, 3D audio technology which is currently used to make computer games more realistic will soon be applied to the next generation of mobile phone and expected to offer a more expansive experience than its visual counterpart. This paper surveys concepts, algorithms, and systems for modeling 3D sound virtual environment applications. To do this, we first introduce an important design principle for audio rendering based on physics-based geometric algorithms and multichannel technologies, and introduce an audio rendering pipeline to a scene graph-based virtual reality system and a hardware architecture to model sound propagation.

Architecture and Path-Finding Behavior of An Intelligent Agent Deploying within 3D Virtual Environment (3차원 가상환경에서 동작하는 지능형 에이전트의 구조와 경로 찾기 행위)

  • Kim, In-Cheol;Lee, Jae-Ho
    • The KIPS Transactions:PartB
    • /
    • v.10B no.1
    • /
    • pp.1-12
    • /
    • 2003
  • In this paper, we Introduce the Unreal Tournament (UT) game and the Gamebots system. The former it a well-known 3D first-person action game and the latter is an intelligent agent research testbed based on UT And then we explain the design and implementation of KGBot, which is an intelligent non-player character deploying effectively within the 3D virtual environment provided by UT and the Gamebots system. KGBot is a bot client within the Gamebots System. KGBot accomplishes its own task to find out and dominate several domination points pro-located on the complex surface map of 3D virtual environment KGBot adopts UM-PRS as its control engine, which is a general BDI agent architecture. KGBot contains a hierarchical knowledge base representing its complex behaviors in multiple layers. In this paper, we explain details of KGBot's Intelligent behaviors, tuck af locating the hidden domination points by exploring the unknown world effectively. constructing a path map by collecting the waypoints and paths distributed over the world, and finding an optimal path to certain destination based on this path graph. Finally we analyze the performance of KGBot exploring strategy and control engine through some experiments on different 3D maps.

Statistical Literacy of Fifth and Sixth Graders for the Data Presentation Task Based on the Speculative Data Generation Process (가상적 자료 생성 과정에 기반을 둔 자료 표현 과제에 대한 초등학교 5, 6학년 학생들의 통계적 소양)

  • Moon, Eun-Hye;Lee, Kwangho
    • Education of Primary School Mathematics
    • /
    • v.21 no.4
    • /
    • pp.397-413
    • /
    • 2018
  • The purpose of this study is to analyze the level of statistical literacy among fifth and sixth graders in the data presentation task based on the speculative data generation process. For the research, the data presentation tasks based on the speculative data generation process was designed and statistical literacy standards for evaluating the student's level was presented based on prior studies. It is meaningful that the stepwise presentation of the students' statistical literacy and analysis of their developmental patterns can help them to find their current position and reach a higher level of performance. In this study, the standard of statistical literacy level was clarified based on the previous research, and a new perspective was presented about the data presentation instruction in the statistical education by analyzing the students' responses by each level.

Speed Prediction and Analysis of Nearby Road Causality Using Explainable Deep Graph Neural Network (설명 가능 그래프 심층 인공신경망 기반 속도 예측 및 인근 도로 영향력 분석 기법)

  • Kim, Yoo Jin;Yoon, Young
    • Journal of the Korea Convergence Society
    • /
    • v.13 no.1
    • /
    • pp.51-62
    • /
    • 2022
  • AI-based speed prediction studies have been conducted quite actively. However, while the importance of explainable AI is emerging, the study of interpreting and reasoning the AI-based speed predictions has not been carried out much. Therefore, in this paper, 'Explainable Deep Graph Neural Network (GNN)' is devised to analyze the speed prediction and assess the nearby road influence for reasoning the critical contributions to a given road situation. The model's output was explained by comparing the differences in output before and after masking the input values of the GNN model. Using TOPIS traffic speed data, we applied our GNN models for the major congested roads in Seoul. We verified our approach through a traffic flow simulation by adjusting the most influential nearby roads' speed and observing the congestion's relief on the road of interest accordingly. This is meaningful in that our approach can be applied to the transportation network and traffic flow can be improved by controlling specific nearby roads based on the inference results.

Multidimensional Scaling Using the Pseudo-Points Based on Partition Method (분할법에 의한 가상점을 활용한 다차원척도법)

  • Shin, Sang Min;Kim, Eun-Seong;Choi, Yong-Seok
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.6
    • /
    • pp.1171-1180
    • /
    • 2015
  • Multidimensional scaling (MDS) is a graphical technique of multivariate analysis to display dissimilarities among individuals into low-dimensional space. We often have two kinds of MDS which are metric MDS and non-metric MDS. Metric MDS can be applied to quantitative data; however, we need additional information about variables because it only shows relationships among individuals. Gower (1992) proposed a method that can represent variable information using trajectories of the pseudo-points for quantitative variables on the metric MDS space. We will call his method a 'replacement method'. However, the trajectory can not be represented even though metric MDS can be applied to binary data when we apply his method to binary data. Therefore, we propose a method to represent information of binary variables using pseudo-points called a 'partition method'. The proposed method partitions pseudo-points, accounting both the rate of zeroes and ones. Our metric MDS using the proposed partition method can show the relationship between individuals and variables for binary data.