Design and implementation for discretization of user-generated patterns

Abstract

Diseño y desarrollo de mecánica de juego para definir formaciones de unidades en videojuegos RTS, permitiendo al usuario dibujar una línea como una cadena poligonal en el escenario del juego, que se convierte en una formación de unidad, rellenando la línea con todos los elementos seleccionados y expandiéndola al crear nuevas filas de unidades alrededor de la línea en caso de que sea necesario. El principal problema es diseñar una solución que funcione para cualquier línea dibujada por el usuario en tiempo real y con una complejidad en tiempo O(n2). Al ser una novedad en el género RTS, esta mecánica de juego podría ayudar al atractivo comercial del videojuego en el que se ha integrado. Aunque ya es difícil encontrar un diseño que funcione para todos los casos, tener en cuenta que el usuario pueda dibujar líneas tan complicadas como quieran con el límite de complejidad en tiempo requerido, es lo que hace este problema particularmente complicado. En este documento presentamos una solución implementada, aunque sería necesario mejorarla antes de su lanzamiento al mercado.