Это должно быть возможно с GradientPaint
Что-то в этом роде:
public void paint(Graphics g) {
Graphics2D g2 = (Graphics2D)g;
Polygon p = new Polygon();
p.addPoint(0,100);
p.addPoint(100,100);
p.addPoint(100,200);
p.addPoint(100,200);
GradientPaint gp = new GradientPaint(0.0f, 100.0f, Color.red,
200.0f, 200.0f, Color.green, true);
g2.setPaint(gp);
g2.fill(p);
}
Для прозрачности необходимо включить настройки альфа-канала.
g2.setComposite(AlphaComposite.getInstance(AlphaComposite.SRC_OVER,
alpha));
Рабочие примеры см. в этой статье