Graduate Project
 

Finding and Using Chokepoints in Stratagus

公开 Deposited

可下载的内容

下载PDF文件
https://ir.library.oregonstate.edu/concern/graduate_projects/zp38wh55x

Descriptions

Attribute NameValues
Creator
Abstract
  • This paper describes a method for finding areas of interest on a two-dimensional grid map used in the real-time strategy engine Stratagus. The method involves discovering chokepoints where through all simulation agents must pass. Using a set of tunable parameters, a full set of chokepoints are located. The redundant and useless chokepoints are then filtered out of the set. The resulting chokepoints can then be used to create a graph of the high-level map structure. The method used to cull less-useful chokepoints is presented. Secondarily, two algorithms were developed that help decide at which chokepoints a limited number of defensive structures may be placed for the greatest benefit. The results of a series of tests are given that show that these algorithms are valuable: tower placements based on both the optimal and greedy implementations, built on the maximum flow of the resultant graph, perform markedly better than random placement. Further, the framework (also by the author) used in this project is dissected.
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
权利声明
Publisher
Peer Reviewed
Language
Replaces

关联

Parents:

This work has no parents.

单件

缩略图 标题 上传日期 公开度 行动
file details 2007-49.pdf 2017-10-05 公开 下载