Design and implementation for discretization of user-generated patterns
Jorge Lacort Navarro · 2020
Design and development of a game mechanic to define unit formations in RTS videogames, allowing the user to draw a line as a polygonal chain in the game scenario, which becomes the unit formation, filling the line with all the elements selected and expanding it by creating new rows of units around the line if needed. The main issue is to design a solution which works for any possible line drawn by the user in real-time and with a time complexity limit O(n2). Due to its novelty in the RTS genre, this game mechanic could be a selling point for the videogame in which it has been integrated. While finding a design which works for all cases is difficult by itself, having both the possibility of the user drawing lines as complex as they want and the limit in time complexity required, is what makes this problem particularly challenging. In this document we present a solution implemented, thought, it would still need some polishing before being released.