Java - Evitar la superposición de figuras dentro de un JPanel en java

Hola. Tengo el siguiente problema, dentro de un JPanel debo crear figuras geométricas usando la clase Graphics, estas figuras se posicionan en coordenadas aleatorias y su tamaño es el se puede modificar desde un JTextField pero, cómo lograr que después de crear varias figuras estas no se traslapen? Considerando que aunque utiliza el método repaint() no serviría en caso de crear varias figuras en una sola vez.

Fácil. Al ir dibujando figuras (con Graphics no creas nada, dibujas cosas) te vas guardando sus límites en una lista que utilizarás para comprobar los solapes... y así.