Einfach ist nicht - für einen OL-Anfänger - aber es geht selbstverständlich.

Hier http://openlayers.org/dev/examples/symbolizers-fill-stroke-graphic.html schau dir mal an, wie die das Polygon hingekriegt haben. Und ein Kreis ist ein Polygon mit vielen Punkten - mehr nicht.

Gruss
Walter