• Title/Summary/Keyword: tile map

Search Result 53, Processing Time 0.019 seconds

Dynamic Programming Algorithm Path-finding for Applying Game (게임 적용을 위한 Dynamic Programming 알고리즘 길찾기)

  • Lee, Se-Il
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.4 s.36
    • /
    • pp.213-219
    • /
    • 2005
  • In order to move NPC's to target location at game maps, various algorithm including A* has been used. The most frequently used algorithm among them is A* with fast finding speed. But A* has the following problems. The first problem is that at randomly changing map, it is necessary to calculate all things again whenever there are any changes. And when calculation is wrong, it is not possible to search for target. The second problem is that it is difficult to move avoiding dangerous locations damaging NPC such as an obstruction. Although it is possible to avoid moving to locations with high weight by giving weight to dangerous factors. it is difficult to control in case NPC moves nearby dangerous factors. In order to solve such problems, in this thesis, the researcher applied Dynamic Programming to path-finding algorithm. As the result of its application, the researcher could confirm that the programming was suitable for changes at the map with random change and NPC's avoided the factors being dangerous to them far away. In addition. when compared to A*, there were good results.

  • PDF

Seismic Landslide Hazard Maps Based on Factor of Safety and Critical Displacements of Slope (사면의 안전율과 임계변위에 의한 지진 재해 위험지도의 비교)

  • 정의송;조성원;김명모
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2001.03a
    • /
    • pp.509-516
    • /
    • 2001
  • As the first step for the application of seismic landslide hazard maps to domestic cases, two types of hazard maps on Ul-joo from pseudostatic analysis and Newmark sliding block analysis are constructed and comllared. Arcview, the GIS program and the 1:5,000 digital maps of the test-site are used for the construction of hazard maps and tile parameters for the analyses are determined by seismic survey and laboratory tests. The results from the pseudostatic analysis have more conservative values of lower critical slope angles, although the results from the two different analyses have similar tendencies. In detail, with increasing the peak ground acceleration, the difference between the two analyses in the critical slope angle increases, while the difference decreases with increasing the maximum soil depth.

  • PDF

Design of Intelligent Material Quality Control System based on Pattern Analysis using Artificial Neural Network (인공 신경망의 패턴분석에 근거한 지능적 부품품질 관리시스템의 설계)

  • 이장희;유성진;박상찬
    • Journal of Korean Society for Quality Management
    • /
    • v.29 no.4
    • /
    • pp.38-53
    • /
    • 2001
  • In resolving industrial quality control problems, a vector of multiple quality characteristic variables is involved rather than a single variable. However, it is not guaranteed that a multivariate control chart based on statistical methods can monitor abnormal signal in case that small changes of relationship between each variables causes abnormal production process. Hence a quality control system for real-time monitoring of the multi-dimensional quality characteristic vector under a multivariate normal process is needed to enhance tile production system quality performance. A pattern analysis approach based on self-organizing map (SOM), an unsupervised learning technique of neural network, is applied to the design of such a quality control system. In this study we present a new material quality control system based on pattern analysis approach and illustrate the effectiveness of proposed system using actual electronic company material data.

  • PDF

Idle Vibration Development Procedure of 4WD SUV (SUV차량의 Idle 성능 개발)

  • 최승우;이남영
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.05a
    • /
    • pp.120-124
    • /
    • 2003
  • NVH issue at idle condition is one of the major concerns of Passenger and Commercial Vehicle including Sports Utility Vehicle Especially steering wheel vibration at idle condition is a very complex problem and affected by firing frequency of the engine, stiffness of a steering wheel system and the body to which the steering wheel system is attached. To avoid vibration mode coupling between each system of a vehicle, experimental and analytical method has been used at the pre-prototype stage. The resonance frequency of the body and the frame has been decoupled by CAE and the resonance frequency of steering wheel system has been set in between the 1st bending frequency of body and frame. These Results has been used as design guidelines tot the prototype drawing stage. The experimental verification of tile modified pre-prototype vehicle shows good results of the vibration mode decouple. Modal test of prototype vehicle also confirms the vibration mode decouple between each system.

  • PDF

Photo Mosaics using Quad-tree structure on GPU (사진트리 구조를 이용한 포토 모자이크의 GPU구현)

  • Yang, Jin-Suk;Joo, Choong-Jae;Oh, Kyoung-Su
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.1
    • /
    • pp.25-31
    • /
    • 2011
  • Photomosaic is a method of representation an input image in forms of mosaics by a set of small tile images. Generally, equal rectangular tiles are used in photo mosaics. Therefore, there are limitations to expression of mosaic according to characteristic of images. In this paper, photo mosaics using quad-tree structure is proposed to create tiles in varies sizes. Initially, color variance per each level of an input image is computed using the mipmap of graphic hardware. Depending on the value of Valiance, the input image is divided into tiles in varies sizes. Each tile finds the most similar reference image and replaces with it. As a result, the method provides another pictorial effectiveness by dividing the input image into tiles in varies sizes depending on color held by the input image. In addition, whole processing is done on the graphic hardware and thereby we achieve faster performance.

Vegetation Mapping of Hawaiian Coastal Lowland Using Remotely Sensed Data (원격탐사 자료를 이용한 하와이 해안지역 식생 분류)

  • Park, Sun-Yurp
    • Journal of the Korean association of regional geographers
    • /
    • v.12 no.4
    • /
    • pp.496-507
    • /
    • 2006
  • A hybrid approach integrating both high-resolution and hyperspectral data sets was used to map vegetation cover of a coastal lowland area in the Hawaii Volcanoes National Park. Three common grass species (broomsedge, natal redtop, and pili) and other non-grass species, primarily shrubs, were focused in the study. A 3-step, hybrid approach, combining an unsupervised and a supervised classification schemes, was applied to the vegetation mapping. First, the IKONOS 1-m high-resolution data were classified to create a binary image (vegetated vs. non--vegetated) and converted to 20-meter resolution percent cover vegetation data to match AVIRIS data pixels. Second, the minimum noise fraction (MNF) transformation was used to extract a coherent dimensionality from the original AVIRIS data. Since the grasses and shubs were sparsely distributed and most image pixels were intermingled with lava surfaces, the reflectance component of lava was filtered out with a binary fractional cover analysis assuming that tile total reflectance of a pixel was a linear combination of the reflectance spectra of vegetation and the lava surface. Finally, a supervised approach was used to classify the plant species based on tile maximum likelihood algorithm.

  • PDF

On the Optimization Methods of Spatial Proximity to Set the Class Intervals for the Choropleth Map (단계구분도의 계급구간 설정을 위한 공간적 인접성의 최적화기법에 관해)

  • Son, Ill
    • Journal of the Korean Geographical Society
    • /
    • v.36 no.4
    • /
    • pp.434-443
    • /
    • 2001
  • Differing from the existing method to optimize the statistical proximity, the new optimization method was developed to maximize the spatial proximity among the unit areas of choropleth map. 25 choropleth maps were made using 5 classification methods(maximum BEI, maximum TEI, equal interval, natural break, n-tile) for 5 classes(3∼7) and were analyzed to elucidate the effectiveness of classification methods on the basis of 3 evaluation indeces (TEI, BEI, $C_{F}$). The results from the maximum TEI and maximum BEI were evaluated as relatively stable and effective compared to those from other classification methods. But they showed the opposite trends owing to the trade-off relationships. Meanwhile, the resets from the natural break method got higher marks, which was also identified through the analysis using a new $alpha$-index.x.

  • PDF

A Suggestion of a Spatial Data Model for the National Geographic Institute in Korea (지도제작을 수용하는 GIS 데이타모델에 관한 연구)

  • Kim, Eun-Hyung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.2 s.6
    • /
    • pp.115-130
    • /
    • 1995
  • The National Geographic Institute(NGI), a national mapping agency, has begun to digitalize national base maps to vitalize nation-wide GIS implementations. However, the NGI's cartographic database design reflects only paper map production and is considered inflexible for various applications. In order to suggest an appropriate data model and database implementation method, approaches of two mapping agencies are analyzed: the United State Geological Survey and Ordnance Survey in the United Kingdom One important finding from the analysis is that each data model is designed to achieve two production purposes in the same time : map and data. By taking advantageous features from the two approaches, an ideal model is proposed. To adapt the ideal model to tile present situation in Korean GIS community, a realistic model is generated, which is an 'SDTS-oriented' data model. Because SDTS will be a Korean data transfer standard, it will be a common basis in developing other data models for different purposes.

  • PDF

Development of Management System for Feature Change Information using Bid Information (입찰정보를 이용한 지형지물변화정보 관리시스템 개발)

  • Heo, Min;Lee, Yong-Wook;Bae, Kyoung-Ho;Ryu, Keun-Hong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.2
    • /
    • pp.195-202
    • /
    • 2009
  • As the generation and application of spatial information is gradually expanded not only in traditional surveying fields but also a CNS and an ITS recently. The Accuracy and the newest of data grow to be an important element. But digital map is updated with system based tile. So, it is hard to get the newest of data and to be satisfied with user requirements. In this study, management system is developed to manage feature change efficiently using bid informations from NaraJangter which service the bid informations. A construction works with change possibility of feature from bid informations are classified and are made DB. And the DB is used as the feature change forecast informations. Also, It is converted from bid information of text form to positioning informations connected to spatial information data. If this system is made successfully, this system contributes to reduce the cost for the update of digital map and to take the newest date of spatial informations.

A FORECASTING METHOD FOR FOREST FIRES BASED ON THE TOPOGRAPHICAL CLASSIFICATION SYSTEM AND SPREADING SPEED OF FIRE

  • Koizumi, Toshio
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 1997.11a
    • /
    • pp.311-318
    • /
    • 1997
  • On April 27,1993, a forest fire occurred in Morito-area, Manba-city, Gunma-prefecture Japan. Under the prevailing strong winds, the fire spread and extended to the largest scale ever in Gunma-prefecture. The author chartered a helicopter on May 5, one week after the fire was extinguished, and took aerial photos of tile damaged area, and investigated the condition. of the fire through field survey and data collection. The burnt area extended. over about 100 hectares, and the damage amounted to about 190 million yen (about two million dollar). The fire occurred at a steep mountainous area and under strong winds, therefore, md and topography strongly facilitated the spreading, It is the purpose of this paper to report a damage investigation of the fire and to develop the forecasting method of forest fires based on the topographical analysis and spreading speed of fire. In the first place, I analyze the topographical structure of the regions which became the bject of this study with some topographical factors, and construct a land form classification ap. Secondly, I decide the dangerous condition of each region in the land form classification map according to the direction of the wind and spreading speed of f'kre. In the present paper, I try to forecast forest fires in Morito area, and the basic results for the forecasting method of forest fires were obtained with the topographical classification system and spreading speed of fire.

  • PDF