Someone pointed me to a recent commercial tool that does PVS-based visibility: http://www.wizaid.com/
Has anyone given it a try? They're a little vague on the
algorithm, but it seems to be cell-based visibility, with an offline
preprocessor for determining the cells and what's visible from them.