• Title/Summary/Keyword: 계층적 LOD

Search Result 14, Processing Time 0.022 seconds

HSM(Hierarchical State Machine) based LOD AI for Computer GamesS (게임을 위한 계층적 상태 기계 기반의 인공지능 LOD)

  • Seo, Jinseok
    • Journal of Digital Contents Society
    • /
    • v.14 no.2
    • /
    • pp.143-149
    • /
    • 2013
  • Many researchers and developers take a greater interest on the LOD AI techniques as users demand more elaborate and sophisticated game AI in recent years. However, contrary to the traditional geometry LOD, existing LOD AI techniques can be used only to a limited extent. Therefore, in this paper, I propose an LOD AI technique, which uses HSM(Hierarchical State Machine) and the Lua script language as the method to control game objects. Using the proposed approach, we can easily produce multilevel AI models for LOD and design various objects without hard-coding state machines. Moreover, in order to show the effectiveness of the presented technique, this paper exemplifies the results of the efficiency test through the prototype engine.

Construction of Hierarchical LOD Development Environment and Its Application of Medical Information (계층적 LOD 개발 환경 구축 및 의료 정보 적용)

  • Moon, Hee-Kyung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.432-433
    • /
    • 2017
  • 최근 ICT 기술과 의료 빅데이터를 활용한 다양한 연구가 활발하게 진행되고 있다. 이질적인 의료데이터의 공유와 확산을 위해 표준화 데이터 모델로 온톨로지 기반의 Linked Open Data가 대안으로 급부상하고 있다. 특히 의료 빅데이터의 분석을 위한 데이터 셋은 프로토콜화하기 어려운 문제점을 갖고 있다. 본 논문에서는 이러한 문제점을 해결하기 개발된 계층적 LOD 개발 환경 시스템을 기반으로 의료정보를 적용하기 위한 모델링에 중점을 두고자 한다. 본 연구는 의료 빅데이터의 검색과 분석연구 분야에 큰 영향을 줄 것으로 기대하고 있다.

Detailed-information Browsing Technology based on Level of Detail for 3D Cultural Asset Data (3D 문화재 데이터의 LOD 기반 상세정보 브라우징 기술)

  • Jung, Jung-Il;Cho, Jin-Soo;WhangBo, Tae-Keun
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.10
    • /
    • pp.110-121
    • /
    • 2009
  • In this paper, we propose the new method that offer detailed-information through relax the system memory limitation about 3D model to user. That method based on making LOD(Level of Detail) model from huge 3D data of structure cultural assets. In our method as transformed AOSP algorithm, first of all it create the hierarchical structure space about 3D data, and create the LOD model by surface simplification. Then it extract the ROI(Region of Interest) of user in simplified LOD model, and then do rendering by original model and same surface detailed-information after process the local detailed in extracted region. To evaluate the proposed method, we have some experiment by using the precise 3D scan data of structure cultural assets. Our method can offer the detailed-information same as exist method, and moreover 45% reduced consumption of memory experimentally by forming mesh structure same as ROI of simplified LOD model. So we can check the huge structure cultural assets particularly in general computer environment.

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

  • Park, Chan Su;Suh, Yong Cheol
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.2D
    • /
    • pp.311-318
    • /
    • 2009
  • Interactive terrain visualization is an important research area with applications in GIS, games, virtual reality, scientific visualization and flight simulators, besides having military use. This is a complex and challenging problem considering that some applications require precise visualizations of huge data sets at real-time rates. In general, the size of data sets makes rendering at real-time difficult since the terrain data cannot fit entirely in memory. In this paper, we suggest the effective Real-time LOD(level-of-detail) algorithm for displaying the huge terrain data and processing mass geometry. We used a hierarchy structure with $4{\times}4$ and $2{\times}2$ tiles for real-time rendering of mass volume DEM which acquired from Digital map, LiDAR, DTM and DSM. Moreover, texture mapping is performed to visualize realistically while displaying height data of normalized Giga Byte level with user oriented terrain information and creating hill shade map using height data to hierarchy tile structure of file type. Large volume of terrain data was transformed to LOD data for real time visualization. This paper show the new LOD algorithm for seamless visualization, high quality, minimize the data loss and maximize the frame speed.

Hierarchical Simulation for Real-time Cloth Animation and LOD control (실시간 옷감 애니메이션과 LOD 제어를 위한 계층적 시뮬레이션)

  • Kang, Young-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.479-485
    • /
    • 2007
  • In this paper, a hierarchical simulation with an approximate implicit method is proposed in order to efficiently and plausibly animate mass-spring based cloth models. The proposed hierarchical simulation method can generate realistic motion of extremely fine mesh in interactive rate. The proposed technique employs a fast and stable simulation method which approximates the implicit integration. Although the approximate method is efficient, it is extremely inaccurate and shows excessively damped behavior. The hierarchical simulation technique proposed in this paper constructs multi-level mesh structure in order to represent the realistic appearance of cloth model and performs simulation on each level of the mesh with constraints that enforce some of the mass-points of current level to follow the movement of the previous level. This hierarchical method efficiently generates a plausible movement of a cloth model composed of large number of mass points. Moreover, this hierarchical method enables us to generate realistic wrinkles on the cloth, and the wrinkle pattern on the cloth model can be easily controlled because we can specify different contraction resistance force of springs according to their hierarchical level.

Wavelet-Based Level-of-Detail Representation of 3D Objects (웨이브릿 기반의 3차원 물체 LOD 표현)

  • Lee, Ha-Sup;Yang, Hyun-Seung
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.4
    • /
    • pp.185-191
    • /
    • 2002
  • In this paper, we propose a 3D object LOD(Level of Detail) modeling system that constructs a mesh from range images and generates the mesh of various LOD using the wavelet transform. In the initial mesh generation, we use the marching cube algorithm. We modify the original algorithm to apply it to construct the mesh from multiple range images efficiently. To get the base mesh we use the decimation algorithm which simplifies a mesh with preserving the topology Finally, when reconstructing new mesh which is similar to initial mesh we calculate the wavelet coefficients by using the wavelet transform. We solve the critical problem of wavelet-based methods - the surface crease problem (1) - by using the mesh simplification as the base mesh generation method.

i-Manager: An Implementation of LOD Instance Development System (i-Manager : LOD 인스턴스 개발 시스템의 구현)

  • Moon, Hee-kyung;Han, Sung-kook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.6
    • /
    • pp.1174-1182
    • /
    • 2017
  • The research and development on Web of Data to realize the opening and sharing of diverse, heterogonous data on the Web has been actively accomplished. As a standard data model for this effort, LOD (Linked Open Data) based on ontology has been proposed. A specialized instance generation system is vital to the development of LOD-based system effectively. This paper implements i-Manager as an appropriate environment for the development of LOD instances, considering the requirements of LOD systems and the practical development environment of the diverse application domains. i-Manager separates the instance layer from the ontology layer by way of LOD Interface Sheet (LIS) and implements the specialized functions requested in LOD instance development, such as instance edit/store, visualization and SPARQL query processing. This paper proposes a new approach for LOD instance development, and i-Manager can be applied for the practical LOD development environment in the diverse application areas.

Efficient Data Structures and Algorithms for Terrain Data Visualization (지형 렌더링을 위한 효율적인 자료 구조와 알고리즘)

  • Jung, Moon-Ju;Han, Jung-Hyun
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.581-588
    • /
    • 2002
  • In implementing interactive multimedia systems, real-time visualization plays an important role. This paper presents efficient data structures and algorithms for real-time terrain navigation. Terrain data set is usually too huge to display as is. Therefore LOD (levels of detail) methods and view frustum culling are essential tools. This paper describes in detail compact hierarchical data structures, fast view frustum culling, and efficient LOD construction/rendering algorithms. Unlike previous works, we use a precise screen-space error metric for vertex removal and a strict error threshold allowing sub-pixel -sized errors only. Nevertheless, we can achieve 22 fps on average in a PC platform. The methods presented in this paper also satisfy almost all of the requirements for interactive real-time terrain Visualization.

LOD(Level-of-Detail) using Dynamic-Hierarchies of collision detection efficiency improvement in 3D object (LOD(Level-of-detail)이용한 3D객체의 동적 계층의 충돌 검사 성능 향상)

  • Lee, Chun-Ho;Kim, Tae-Yong
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.963-968
    • /
    • 2007
  • In this paper introduce Standard 3D object(Bounding-Volume). In 3D game very efficient control algorithm Using collision detection which controls the convenient of a game based on Standard 3D object specially collision-detection. This algorithm is designed LOD(Level-of-Detail) using Dynamic-Hierarchies of collision detection efficiency improvement in 3D object.

  • PDF

Object Tracking And Elimination Using Lod Edge Maps Generated from Modified Canny Edge Maps (수정된 캐니 에지 맵으로부터 만들어진 LOD 에지 맵을 이용한 물체 추적 및 소거)

  • Park, Ji-Hun;Jang, Yung-Dae;Lee, Dong-Hun;Lee, Jong-Kwan;Ham, Mi-Ok
    • The KIPS Transactions:PartB
    • /
    • v.14B no.3 s.113
    • /
    • pp.171-182
    • /
    • 2007
  • We propose a simple method for tracking a nonparameterized subject contour in a single video stream with a moving camera and changing background. Then we present a method to eliminate the tracked contour object by replacing with the background scene we get from other frame. First we track the object using LOD (Level-of-Detail) canny edge maps, then we generate background of each image frame and replace the tracked object in a scene by a background image from other frame that is not occluded by the tracked object. Our tracking method is based on level-of-detail (LOD) modified Canny edge maps and graph-based routing operations on the LOD maps. We get more edge pixels along LOD hierarchy. Our accurate tracking is based on reducing effects from irrelevant edges by selecting the stronger edge pixels, thereby relying on the current frame edge pixel as much as possible. The first frame background scene is determined by camera motion, camera movement between two image frames, and other background scenes are computed from the previous background scenes. The computed background scenes are used to eliminate the tracked object from the scene. In order to remove the tracked object, we generate approximated background for the first frame. Background images for subsequent frames are based on the first frame background or previous frame images. This approach is based on computing camera motion. Our experimental results show that our method works nice for moderate camera movement with small object shape changes.