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.

--bb