Bubbloid Algorithm: A Simple Method for Generating Bubble-like Line Drawings

Abstract

In this paper, I propose a simple method for generating bubble-like line drawings, which is named as bubbloid algorithm. In this algorithm, two-dimensional regions are modeled as polygons, and their vertex positions are adjusted iteratively to minimize an objective function. This algorithm not only makes each region's surface smooth but also makes each region's area close to a target value, which is specified in advance. Four possible applications of the algorithm are shown: drawing bubbles as two-dimensional computer graphics, graph drawing, geographical data visualization, and image warping.