Hola dr4.
Encontre algo que hice alguna vez para probar algo similar a lo que planteas.
Se trata basicamente de un rectangulo que rebota dentro de una ventana. Espero que te sirva.

import java.awt.Color;
import java.awt.Dimension;
import java.awt.Graphics;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.io.IOException;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.Timer;

public class PruebasGraphics extends JPanel implements ActionListener {

private final JFrame frame; //Ventana
private final Timer t; //Timer para el tiempo de animacion.
int xPos = 0, velX = 5; //Posicion x de la figura / Velocidad sobre el eje x (incremento de x).
int yPos = 0, velY = 1; //Posicion y de la figura / Velocidad sobre el eje y (incremento de y).

public PruebasGraphics() throws IOException {
super();
t = new Timer(5, this); //Inicializa el timer con 5ms de time-out.
frame = new JFrame("Pruebas Graphics");
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
setPreferredSize(new Dimension(1280, 720)); //dimension interna de la ventana.
frame.add(this);
frame.pack();
frame.setVisible(true);
}

public static void main(String[] args) throws IOException {
new PruebasGraphics();
}

@Override
protected void paintComponent(Graphics g) {
super.paintComponent(g);

g.setColor(Color.red); //Selecciona el color de la figura
g.fillRect(xPos, yPos, 300, 169); //Dibuja la figura.
t.start();//Reinicia el timer.
}

@Override
public void actionPerformed(ActionEvent ae) {
//Llega aca con cada desborde del timer.

//Si la posicion sobre x es menor a 0 (figura sobre el borde izquierdo de la ventana) o mayor al ancho
//de la ventana - el ancho de la figura (figura sobre el lado derecho de la ventana) niego el valor de incremento
//sobre el eje x.
//NOTA: Al negar el valor de x una vez obtengo -x, al negarlo por segunda vez obtengo +X y asi sucesivamente...
if (xPos < 0 || xPos > 980) {
velX = -velX;
}

//Hace sobre Y la misma comprobacion que el if anterior sobre X.
if (yPos < 0 || yPos > 551) {
velY = -velY;
}

//Incrementa/Decrementa los valores de X e Y para generar el movimiento de la figura.
xPos = xPos + velX;
yPos = yPos + velY;
repaint(); //Actualiza la pantalla.
}
}

NOTA: El "throws IOException" del constructor y del metodo main estan de más. Quedaron de una prueba anterior.

Saludos.