PRISAD: a partitioned rendering infrastructure for scalable accordion drawing (extended version)

摘要: We present PRISAD, the first generic rendering infrastructure for information visualization applications that use accordion drawing technique: rubber-sheet navigation with guaranteed visibility marked areas of interest. Our new algorithms are based on partitioning screen-space, which allows us to handle dense data set regions correctly. The in previous work led incorrect visual representations because overculling, and inefficiencies due overdrawing multiple items same region. pixel-based guarantees correctness by eliminating improves performance tight bounds overdrawing. PRITree PRISeq built feature sets TreeJuxtaposer SequenceJuxtaposer, respectively. describe our traversal algorithms, used efficient rendering, culling, layout within PRISAD framework. also discuss node marking techniques, offer order-of-magnitude improvements both memory time vs range storage retrieval techniques. implementation features a fivefold increase speed non-trivial tree structures, reduces requirements some real-world up eight times, so we able trees several million nodes. renders 15 times faster handles 20 larger than work. software is available as open source from http://olduvai.sourceforge.net.