The holy grail of accurate and reliable graphical plotting will only become possible when the data format permits it. At the moment the ICAO syntax for the NOTAM message only permits the accurate representation of a cylinder based on a geographic centre, radius and a height band. This is becasue the main text (the E line) is free-form and does not follow any particular syntax.
Plotting that becomes a problem when you have a NOTAM where the cylinder is so big that its centre and all of its periphery lie outside the map you are looking at. For example the NOTAM for the RAF air to air refuelling exercises over the North Sea. They take place over a very long straight line off the east cost so the cylinder is ginormous and covers most of the FIR. Similarly if the Land's End VOR/DME is out, its DOC is 200nm/50,000 ft so that's another huge circle to plot.
It's also a problem when you have something like an airshow with the Reds appearing. The NOTAM for the airshow will typically be 5nm round the ARP to 3000 ft, while that for the 20 minutes while the Reds perform sill be the same centre and radius but up to 8,500 ft. In a 2D display on your screen that's two identical circles, one on top of the other. Pick up the wrong one, route through the overhead at 5,000 ft and you'll get a fright followed by a hefty fine and the opprobrium of your peers.
Another example. There was a paramoter event, location to be chosen on the day with activity to 15nm round it. The e-line contained a list of the co-ordinates of the 5 sites. Chances are any graphical display software would pick up the locations and draw a pentagon with them at its vertices where the correct plot would have been 15nm radius arcs round each of the points, joined by tangents.
It ain't as simple and straightforward as you imagine, if it had been it would have been done years ago.
There is a joint Eurocontrol/FAA project developing a new model for NOTAM data exchange which will enable accurate graphical plotting but it's not yet operational. More details
here.