• Title/Summary/Keyword: 게임 맵

Search Result 123, Processing Time 0.027 seconds

Improvements of pursuit performance using episodic parameter optimization in probabilistic games (에피소드 매개변수 최적화를 이용한 확률게임에서의 추적정책 성능 향상)

  • Kwak, Dong-Jun;Kim, H.-Jin
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.3
    • /
    • pp.215-221
    • /
    • 2012
  • In this paper, we introduce an optimization method to improve pursuit performance of a pursuer in a pursuit-evasion game (PEG). Pursuers build a probability map and employ a hybrid pursuit policy which combines the merits of local-max and global-max pursuit policies to search and capture evaders as soon as possible in a 2-dimensional space. We propose an episodic parameter optimization (EPO) algorithm to learn good values for the weighting parameters of a hybrid pursuit policy. The EPO algorithm is performed while many episodes of the PEG are run repeatedly and the reward of each episode is accumulated using reinforcement learning, and the candidate weighting parameter is selected in a way that maximizes the total averaged reward by using the golden section search method. We found the best pursuit policy in various situations which are the different number of evaders and the different size of spaces and analyzed results.

Generating Face Textures for 3D Avatars from Photos (실사 영상을 사용한 3차원 아바타 얼굴 텍스쳐 생성)

  • Kim, Dong-Hee;Yoon, Jong-Hyun;Park, Jong-Seung
    • Journal of Korea Game Society
    • /
    • v.8 no.1
    • /
    • pp.49-58
    • /
    • 2008
  • In this paper, we propose a texture generation scheme for 3D avatars from three or more human face photos. First, we manually mark image positions corresponding to vertices of a given UVW map. Then, a face texture is automatically generated from the photo images. The proposed texture generation scheme extremely reduces the amount of manual work compared with the classical methods such as Photoshop-based schemes. The generated textures are photorealistic since the textures fully reflect the naturalness of the original photos. The texture creation scheme can be applied to any kind of mesh structures of 3D models and mesh structures need not be changed to accommodate the given textures. We created face textures from several triplets of photos and mapped them to 3D avatar faces. Experimental results showed that visual realism of avatar faces is much enhanced by the face textures.

  • PDF

The Study of Strategic Linkage for System Integration and Components in Aerospace Industry based on Technology RoadMap (기술로드맵을 활용한 항공우주산업의 체계설계와 부품소재 간 전략적 관계 분석 : 항공기 개발과정을 중심으로)

  • Kim Bong-Gyun
    • Proceedings of the Korea Technology Innovation Society Conference
    • /
    • 2005.05a
    • /
    • pp.182-201
    • /
    • 2005
  • 항공우주산업의 선도적 기술혁신은 타 산업으로 연계 파급 효과가 매우 클 뿐 아니라 역으로 연관산업의 발전이 없이는 기술적 우위를 확보하기 어렵다. 항공우주산업이 높은 기술파급효과를 가지는 이유는 수백만 개의 부품을 퍼즐처럼 조립하는 전형적 복합체계종합산업이기 때문이다. 때문에 기술체계가 매우 복잡하고 관련된 산업 기술 분야 또한 매우 넓다. 항공우주 부품의 생산과정이 매우 복잡하고 엄격한 안전규정을 충족해야 하기 때문에 모기업에 대한 의존도가 높은 강한 가치사슬 구조를 지니게 된다. 항공기 개발 산업은 설계, 생산, 자본재 조달에 있어 계약 관계에 크게 의존한다. 수요특성 면에서는 군 또는 대형 항공사가 주된 수요자로서 상당히 높은 수요독점력(monopsony power)을 지니고 있어 관련 업체(Player)간 협상을 통해 계약관계가 형성된다. 계약 관계는 거래 당사자간의 흥정 또는 협상을 통한 게임으로 지배되는 경향이 많아 상호 정보의 교류는 매우 필수적이다. 항공우주산업 완제품 획득에 있어 체계종합과 부품소재 간의 효율적 연계는 매우 중요한 문제이다. 그럼에도 불구하고 필요기술과 그 소요시점에 있어 부품소재 개발자와 체계설계자는 서로 상이한 시각을 지나고 있다. 양자간의 차이점을 밝히고 전략적 연결점을 제안함이 본 연구의 주제이다. 본 연구는 2004년 산업자원부와 한국산업기술재단이 작성한 항공우주산업기술로드맵의 결과를 바탕으로 항공기 개발 과정에 있어 체계설계와 수많은 부품간의 관계를 파악하고 전략적 시사점을 제시하고자 한다.

  • PDF

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

Effectiveness of "Village Image Construction Tool Kit" in the Residents Workshop of a Housing Improvement Area (주거지 정비지역 주민 워크샵을 통한 마을이미지 맵 제작도구의 효용성 연구)

  • Lee, Yeun-Sook;Kim, Ju-Suck;Jung, Eun-Jung
    • Journal of the Korean housing association
    • /
    • v.21 no.1
    • /
    • pp.67-77
    • /
    • 2010
  • Citizen participation in local redevelopment has recently been regarded as essential, since progress in democracy and diversified public interests have contributed to more importance being placed on citizen participation in the implementation of public policies. While the importance of resident participation has been increasingly emphasized in principle, in reality more effort is still required in its application. We need to develop practical strategies of collecting community opinion in order to reflect it in public policy, if we are to achieve a resident and citizen-centered society. The purpose of this study is to develop an image map construction tool that can be applied to the "Maul-Mandulgi" projects as a visualized method to facilitate the exchange of opinions and work toward agreements. The tool is intended to assist public discussion by visualizing policies and plans and reducing the possibility of misunderstanding, so that residents can properly respond to the plans. Second, this study will verify the effectiveness of the tool in the application to local community workshops. The main research method is participant observation method and field study. Major findings are as follows, First, every resident who had participated in previous workshops gathered together, used the tool and represented their opinions unusually more than once. Each resident tried to make sure that other participants appropriately understood his or her opinion. The workshop finished when all participants agreed and produced a consensus. The workshop took much less time, which is in stark contrast to previous workshops in which it took significantly more time to collect opinions. Second, it proved that residents in the redevelopment area can strike a broad agreement by themselves on a method and direction for residential improvement. In previous workshops, conflicts between residents developed over the choice between the two methods, of local improvement and total demolition prior to multi-housing construction. In this study, opinions of residents were not limited to the two methods by finding a winwin solution. Third, the use of the tool kit for image map became efficient for inactive residents to develop their own opinions in regard to the direction and orientations of the residential improvement process. In addition, for those who have either no or a slight understanding of the residential improvement projects, the tool can provide access to information and knowledge. This study concludes that the developed tool for imaging of the redevelopment projection like a design game, rather than using forms of text and speech, can be a useful tool in collecting opinions and forming an agreed opinion for forthcoming residential improvement plans.

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.

An Efficient Rendering Method of Object Representation Based on Spherical Coordinate System (물체의 구 좌표계 표현을 이용한 효율적인 렌더링 방법)

  • Han, Eun-Ho;Hong, Hyun-Ki
    • Journal of Korea Game Society
    • /
    • v.8 no.3
    • /
    • pp.69-76
    • /
    • 2008
  • This paper presents a novel rendering algorithm based on sperical coordinate representation of the object. The vertices of the object are transformed into the sperical coordinate system, and we construct additional maps: the centroid and index of the triangle, the memory access table. While OpenGL rendering pipeline touches all vertices of an object, the proposed method takes account of the only visible vertices by examining the visible triangles of the object. Simulation results demonstrated that the proposed method achieve an efficient rendering performace.

  • PDF

A 3D Terrain Reconstruction System using Navigation Information and Realtime-Updated Terrain Data (항법정보와 실시간 업데이트 지형 데이터를 사용한 3D 지형 재구축 시스템)

  • Baek, In-Sun;Um, Ky-Hyun;Cho, Kyung-Eun
    • Journal of Korea Game Society
    • /
    • v.10 no.6
    • /
    • pp.157-168
    • /
    • 2010
  • A terrain is an essential element for constructing a virtual world in which game characters and objects make various interactions with one another. Creating a terrain requires a great deal of time and repetitive editing processes. This paper presents a 3D terrain reconstruction system to create 3D terrain in virtual space based on real terrain data. In this system, it converts the coordinate system of the height maps which are generated from a stereo camera and a laser scanner from global GPS into 3D world using the x and z axis vectors of the global GPS coordinate system. It calculates the movement vectors and the rotation matrices frame by frame. Terrain meshes are dynamically generated and rendered in the virtual areas which are represented in an undirected graph. The rendering meshes are exactly created and updated by correcting terrain data errors. In our experiments, the FPS of the system was regularly checked until the terrain was reconstructed by our system, and the visualization quality of the terrain was reviewed. As a result, our system shows that it has 3 times higher FPS than other terrain management systems with Quadtree for small area, improves 40% than others for large area. The visualization of terrain data maintains the same shape as the contour of real terrain. This system could be used for the terrain system of realtime 3D games to generate terrain on real time, and for the terrain design work of CG Movies.

Crab Region Extraction Method from Suncheon Bay Tidal Flat Images (순천만 갯벌 영상에서 게 영역 추출 방법)

  • Park, Sang-Hyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.6
    • /
    • pp.1197-1206
    • /
    • 2019
  • Suncheon Bay is a very important natural resource and various efforts have been made to protect it from the environmental pollution. Although the project to monitor the environmental changes in periodically by observing the creatures in tidal flats is processing, it is being done inefficiently by people directly observing it. In this paper, we propose an object segmentation method that can be applied to the method to automatically monitor the living creatures in the tidal flats. In the proposed method, a foreground map representing the location of objects is obtained by using a temporal difference method, and a superpixel method is applied to detect the detailed boundary of an image. Finally the region of crab is extracted by combining the foreground map and the superpixel information. Experimental results show that the proposed method separates crab regions from a tidal flat image easily and accurately.

An Exploratory Study on the Demand & Supply to Senior friendly industry to Culture Contents Technology(CT) R&D (문화콘텐츠기술(CT) R&D 연계 고령친화산업의 수요와 공급에 관한 탐색적 연구)

  • Kim, Yeon-Jeong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.12
    • /
    • pp.3848-3855
    • /
    • 2009
  • Many social and environmental changes emerged by the increasing of the number of the aged to entrance the aged society. This study explored the current supply status on Contents Technology R&D(research and development) of CT ministries and market policies(senior friendly industry) targeting to elderly consumers and the needs and demand of elderly generation to knowledge information technology. In, 2008, Ministries announced the sixth category of CT R&D's fundamental planning. The 'public culture service' to elderly and handicapped person is one of CT R&D category. This study investigated the information technology participation(internet participation rate, blog and internet cafe commitment) and contents technology to the elderly. The research indicated the desired needs of elderly consumers are creativity contents, emotional & experience and communication needs. These three factors of CT R&D to elderly consumers meets the needs non-game factors such as health, economic stability and information seeking in entertainment game.