Automatic intersection extraction and building arrangement with StarCraft II maps

Yuanbin Cheng; Yao Yi Chiang

doi:10.1145/3274895.3282800

Automatic intersection extraction and building arrangement with StarCraft II maps

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In StarCraft, buildings arrangement near the intersections is one of most the critical strategic decisions in the early stage. The high time complexity of the buildings arrangement makes it difficult for AI bot to make the real-time decision. This paper presents an approach to analyze the intersection in StarCraft II maps. We propose a radar-like algorithm to automatically detect the intersection and use a designed heuristic search algorithm to arrange the building for building the wall. Our method can obtain the optimal solution while meeting the real-time requirement.

Original language	English (US)
Title of host publication	26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018
Editors	Li Xiong, Roberto Tamassia, Kashani Farnoush Banaei, Ralf Hartmut Guting, Erik Hoel
Publisher	Association for Computing Machinery
Pages	618-619
Number of pages	2
ISBN (Electronic)	9781450358897
DOIs	https://doi.org/10.1145/3274895.3282800
State	Published - Nov 6 2018
Externally published	Yes
Event	26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018 - Seattle, United States Duration: Nov 6 2018 → Nov 9 2018

Publication series

Name	GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Other

Other	26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018
Country/Territory	United States
City	Seattle
Period	11/6/18 → 11/9/18

Bibliographical note

Publisher Copyright:
© 2018 held by the owner/author(s).

Keywords

Heuristic search
Spatial analysis
StarCraft

Publisher link

10.1145/3274895.3282800

Find It

Find It at U of M Libraries

Cite this

Cheng, Y., & Chiang, Y. Y. (2018). Automatic intersection extraction and building arrangement with StarCraft II maps. In L. Xiong, R. Tamassia, K. F. Banaei, R. H. Guting, & E. Hoel (Eds.), 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018 (pp. 618-619). (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems). Association for Computing Machinery. https://doi.org/10.1145/3274895.3282800

Automatic intersection extraction and building arrangement with StarCraft II maps. / Cheng, Yuanbin; Chiang, Yao Yi.
26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018. ed. / Li Xiong; Roberto Tamassia; Kashani Farnoush Banaei; Ralf Hartmut Guting; Erik Hoel. Association for Computing Machinery, 2018. p. 618-619 (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Cheng, Y & Chiang, YY 2018, Automatic intersection extraction and building arrangement with StarCraft II maps. in L Xiong, R Tamassia, KF Banaei, RH Guting & E Hoel (eds), 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018. GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, Association for Computing Machinery, pp. 618-619, 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018, Seattle, United States, 11/6/18. https://doi.org/10.1145/3274895.3282800

Cheng Y, Chiang YY. Automatic intersection extraction and building arrangement with StarCraft II maps. In Xiong L, Tamassia R, Banaei KF, Guting RH, Hoel E, editors, 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018. Association for Computing Machinery. 2018. p. 618-619. (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems). doi: 10.1145/3274895.3282800

Cheng, Yuanbin ; Chiang, Yao Yi. / Automatic intersection extraction and building arrangement with StarCraft II maps. 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018. editor / Li Xiong ; Roberto Tamassia ; Kashani Farnoush Banaei ; Ralf Hartmut Guting ; Erik Hoel. Association for Computing Machinery, 2018. pp. 618-619 (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems).

@inproceedings{a9501a7d9c3e4d2688809edbccf64712,

title = "Automatic intersection extraction and building arrangement with StarCraft II maps",

abstract = "In StarCraft, buildings arrangement near the intersections is one of most the critical strategic decisions in the early stage. The high time complexity of the buildings arrangement makes it difficult for AI bot to make the real-time decision. This paper presents an approach to analyze the intersection in StarCraft II maps. We propose a radar-like algorithm to automatically detect the intersection and use a designed heuristic search algorithm to arrange the building for building the wall. Our method can obtain the optimal solution while meeting the real-time requirement.",

keywords = "Heuristic search, Spatial analysis, StarCraft",

author = "Yuanbin Cheng and Chiang, {Yao Yi}",

note = "Publisher Copyright: {\textcopyright} 2018 held by the owner/author(s).; 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018 ; Conference date: 06-11-2018 Through 09-11-2018",

year = "2018",

month = nov,

day = "6",

doi = "10.1145/3274895.3282800",

language = "English (US)",

series = "GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems",

publisher = "Association for Computing Machinery",

pages = "618--619",

editor = "Li Xiong and Roberto Tamassia and Banaei, {Kashani Farnoush} and Guting, {Ralf Hartmut} and Erik Hoel",

booktitle = "26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018",

}

TY - GEN

T1 - Automatic intersection extraction and building arrangement with StarCraft II maps

AU - Cheng, Yuanbin

AU - Chiang, Yao Yi

PY - 2018/11/6

Y1 - 2018/11/6

N2 - In StarCraft, buildings arrangement near the intersections is one of most the critical strategic decisions in the early stage. The high time complexity of the buildings arrangement makes it difficult for AI bot to make the real-time decision. This paper presents an approach to analyze the intersection in StarCraft II maps. We propose a radar-like algorithm to automatically detect the intersection and use a designed heuristic search algorithm to arrange the building for building the wall. Our method can obtain the optimal solution while meeting the real-time requirement.

AB - In StarCraft, buildings arrangement near the intersections is one of most the critical strategic decisions in the early stage. The high time complexity of the buildings arrangement makes it difficult for AI bot to make the real-time decision. This paper presents an approach to analyze the intersection in StarCraft II maps. We propose a radar-like algorithm to automatically detect the intersection and use a designed heuristic search algorithm to arrange the building for building the wall. Our method can obtain the optimal solution while meeting the real-time requirement.

KW - Heuristic search

KW - Spatial analysis

KW - StarCraft

UR - http://www.scopus.com/inward/record.url?scp=85058634469&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85058634469&partnerID=8YFLogxK

U2 - 10.1145/3274895.3282800

DO - 10.1145/3274895.3282800

M3 - Conference contribution

AN - SCOPUS:85058634469

T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

SP - 618

EP - 619

BT - 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018

A2 - Xiong, Li

A2 - Tamassia, Roberto

A2 - Banaei, Kashani Farnoush

A2 - Guting, Ralf Hartmut

A2 - Hoel, Erik

PB - Association for Computing Machinery

T2 - 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2018

Y2 - 6 November 2018 through 9 November 2018

ER -

Automatic intersection extraction and building arrangement with StarCraft II maps

Abstract

Publication series

Other

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this