You can try JIDE Charts as a starting point. I used JIDE charts and really liked the package. It is very modular and easy to use. In fact, we have created and maintain a graphics package that implements the features that you describe. We created our own solution, which was very suitable for our application. I just opened the JIDE diagrams recently, but the first impression was that we could probably build almost our entire package using this library as a basis.
Another option would be JFreeChart . I personally have not used JFreeChart, but another person in my team at work uses it and gets decent results.