• Korean Journal of Remote Sensing
• /
• v.20 no.6
• /
• pp.409-418
• /
• 2004

LOD is a widely used technique in 3D game and animation to represent large 3D data sets smoothly in real-time. Most LOD algorithms use a binary tree to keep the ancestor information. A new algorithm proposed in this paper, however, do not keep the ancestor information, thus use the less memory space and rather increase the rendering performance. To verify the efficiency of the proposed algorithm, performance comparison with ROAM is conducted in real-time 3D terrain navigation. Result shows that the proposed algorithm uses about 1/4 of the memory space of ROAM and about 4 times faster than ROAM.

• Korean Journal of Computational Design and Engineering
• /
• v.19 no.1
• /
• pp.80-90
• /
• 2014

In architecture projects, BIM library has widely been using for prefabrication of products and design process. However, since the shape of structures is different by each project in civil engineering projects and a shape representation system is complicated, it is not easy to develop a standardized BIM library. To solve these issues, this study develops BIM library based on standardized 2D shop drawings for civil structures. The standardized shop drawings, which are the targets of the BIM library model, should be first selected. Besides, in order to define modeling scope with the level of general and shop drawings for each structure, LOD(Level of Detail) and breakdown structure are determined, and development methods of families of 3D object type including 2D profile and rebar through commercial software are established. With these, properties of BIM library are configured, and a utilization model of the BIM libraries is constructed for 3D modeling and a simulation using the BIM library. Therefore, this study can identify properties that are necessary when IFC schema is configured for civil engineering projects. For future, it is expected that easiness of BIM design for the civil engineering projects and generation, management, and analysis system of BIM library for road projects will be secured.

• 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.

• International Journal of CAD/CAM
• /
• v.8 no.1
• /
• pp.37-40
• /
• 2009

Based on the study of Digital Elevation Simplification Model and fractal theory, this paper put forward a new method to simulate complex terrain. That use simplified DEM data to construct terrain frame based on the quad tree at first, and then use fractal to generate the details of every node of the tree. In the process of construction, the LOD theory is used to simplify the terrain and get its typical data. According to the change of view position and direction, the paper gives a new way to judge the visibility of the surface patch. Experimental results show that this algorithm is simple, efficient and supports the real time dynamic simulation of terrain model.

• Journal of KIBIM
• /
• v.1 no.2
• /
• pp.12-18
• /
• 2011

The BIM techniques which manages information over the life cycle of construction project based on the 3-dimensional model are developing in the direction of integrated construction management including planning, design, analysis, estimation, 3D simulation and so on. The estimation model based on the BIM has different detail level and model information. In this study, the LOD of estimation model is catched for the bridge structures. The library classes are defined with construction information classification system, and the quantities of resources are calculated by class parameter using Microstation API. Finally, the automated estimation system using BIM based library is verified by the integrated model for adjustments of level of detail.

• Journal of the Korean association of regional geographers
• /
• v.15 no.2
• /
• pp.307-315
• /
• 2009

The purpose of map generalization is a method of map making to transmit the concise cartographic representation and geographic meaning. New generalization algorithm has been developed to be applied in the digital environments by the development of computer cartography. This study aims to look into possibilities of the multiscale mapping by generalization in application with the coordinate transformation and LoD(level of detail) in the web cartography. A method of the coordinate transformation is to improve a transmission of spatial data. Lod is a method which is making web map with selection spatial data by zoom level of users. Layers for test constructed contour line, stream network, the name of a place, a summit of mountain, and administrative office. The generalization was applied to zoom levels by scale for the linear and polygonal features using XML-Based scalable vector graphics(SVG). Resultantly, storage capacity of data was minimized 41% from 9.76mb to 4.08mb in SVG. Generalization of LoD was applied to map elements by stages of the zoom level. In the first stages of zoom level, the main name of places and administrative office, higher order of stream channels, main summit of mountain was represented, and become increase numbers of map elements in the higher levels. Results of this study can help to improve esthetic map and data minimization in web cartography, and also need to make an efforts to research an algorithm on the map generalization over the web.

• Journal of Korea Multimedia Society
• /
• v.17 no.1
• /
• pp.69-76
• /
• 2014

It is hard to represent massive terrain data in real-time even using recent graphics hardware. In order to process massive terrain data, mesh simplification method such as continuous Level-of-Detail is commonly used. However, existing GPU-based methods using quad-tree structure such as geometry splitting, produce lots of vertices to traverse the quad-tree and retransmit those vertices back to the GPU in each tree traversal. Also they have disadvantage of increase of tree size since they construct the tree structure using texture. To solve the problem, we proposed GPU-base chunked LOD technique for real-time terrain rendering. We restrict depth of tree search and generate chunks with tessellator in GPU. By using our method, we can efficiently render the terrain by generating the chunks on GPU and reduce the computing time for tree traversal.

• International Journal of CAD/CAM
• /
• v.3 no.1_2
• /
• pp.111-117
• /
• 2003

The paper presents an efficient algorithm based on ROAM for visualization of large scale terrain models in real-time. The quality and smoothness of the terrain data visualization within a 3D interactive environment is preserved, while the complexity of the algorithm is kept on a reasonable level. The main contribution of the paper is an introduction of a number of efficient techniques such as implicit coordinates method within the patch array representing ROAM and the viewpoint dependent triangle rendering method for dynamic level of detail (LOD) updates. In addition, the paper presents experimental comparison of a variety of culling techniques, including a newly introduced method: relational position culling. These techniques are incorporated in the visualization software, which allows to achieve more realistic terrain representation and the real-time level of detail reduction.

• Journal of the Korea Society of Computer and Information
• /
• v.23 no.7
• /
• pp.57-62
• /
• 2018

In this paper, we propose an improved algorithm for rendering method to guarantee frame rates based on HMD (Head Mounted Display) motion in an avionics simulator. One of important issues in HMD simulators is to guarantee frame rates despite fast motion of HMD which is more rapid than the aircraft's moving speed to maintain a quality of images. Therefore, we propose an algorithm considering the moving speed of a pilot's head: Improved Speed-Based LOD (Level-Of-Detail) Control (ISBLC). In the proposed algorithm, frame rates are improved by changing dynamic LOD which determines details of objects for rendering images. Throughout the experiments, we show the average frame rates are achieved up to 60 and minimum frame rates are guaranteed up to 40. The proposed algorithms will be used HMD simulation in avionics simulators.

• Journal of the Korea Computer Graphics Society
• /
• v.11 no.4
• /
• pp.21-27
• /
• 2005

본 논문에서는 연속된 모션 프레임의 효과적인 단순화를 매우 효율적으로 수행시킬 수 있는 점진적 모션 (progressive motion) 기법을 제안하고 실험 결과를 설명한다. 제안된 점진적 모션 기법에서는 효과적인 단순화를 위하여 인접한 두 모션간의 차이를 측정하는 수식을 정의하고 모션 LOD (level of detail)를 효율적으로 처리하기 위하여 모션 차이가 최소인 두 모션을 차례대로 병합하고 역으로 병합된 모션을 분해하는 기법을 사용하였다. 이 방법은 모션 편집 등에서 매우 빠른 속도로 모션 LOD를 제공하며 임의의 캐릭터의 실시간 시뮬레이션에서 효과적인 단순화 기법으로 적용될 수 있는 잠재력을 가지고 있다.