I want to write a model that positions polygons (translate and rotate) using basically a spring model with other constraints. One obvious constraint is that the polygons should not overlap.
I do not want to write a lot of ampl code to rotate and position polygons and measure how much overlap there is in an arbitrary layout. It seems this sort of thing must have been done before, but I cannot find examples.
Does anyone know of a "polygon library" for ampl?
-Jeff