Abstract
Islamic star patterns are traditionally drawn with compass-and-straightedge constructions, which yield geometrically
precise results, but are often unintuitive to work out. We present a more declarative paradigm for construction, where
users can draw patterns by hand and then apply constraints to improve and beautify the design. This system applies
concepts from CAD systems like geometric constraint satisfaction and numerical optimization in a highly symmetric
and aesthetic context. We exhibit some representative results generated by our system.
