A Network Based Approach for Realtime Walkthrough of Massive Models.
Matthias Fischer, Tamás Lukovszki, Martin Ziegler · 1998
New dynamic search data structures developed recently guarantee constant execution time per search and update, i.e., they fulfil the real-time requirements necessary for interactive walkthrough in large geometric scenes. Yet, superiority or even applicability of these new methods in practice was still an open question. Their prototypical implementation presented in this work uses common libraries on standard workstations and thus represents a first strut to bridge this gap. Indeed our experimental results give an indication on the actual performance of these theoretical ideas on real machines and possible bottlenecks in future developments. By special algorithmic enhancements, we can even avoid the otherwise essential preprocessing step. 1. Introduction Scientific visualization as well as computer tomography in medical diagnosis, computer aided design (CAD), and architectural construction are examples of applications which display large geometric data (virtual scenes) by interactive u...