This paper presents a structure generation algorithm which converts rough human drawings into stable structures comprised of rectangular blocks, suitable for physics-based 2D environments. Generating viable structures for a physicsbased environment imposes many additional requirements above those of most traditional sketch-based domains. Our method is sophisticated enough to deal with these requirements, while still ensuring that the generated structure accurately represents the original sketch. We describe and implement a framework for this process, allowing inexperienced users to create complex structures with ease. Multiple structure possibilities are identified for a single drawing and are then compared based on their similarity to the original sketch using a heuristic value. We evaluate our approach by investigating its ability to replicate structures for the video game Angry Birds, based on human drawn sketches of the original levels.

中文翻译：

---

从草图生成稳定的积木结构

本文提出了一种结构生成算法，可将粗糙的人体绘图转换为由矩形块组成的稳定结构，适用于基于物理的 2D 环境。为基于物理的环境生成可行的结构比大多数传统的基于草图的领域强加了许多额外的要求。我们的方法足够复杂，可以满足这些要求，同时仍然确保生成的结构准确地代表原始草图。我们为这个过程描述并实现了一个框架，允许没有经验的用户轻松创建复杂的结构。为单个绘图识别多种结构可能性，然后使用启发式值根据它们与原始草图的相似性进行比较。