Startseite > Publikationen > Publikationen

Publikationen

Fischer, Matthias;Lukovszki, Tamás;Ziegler, Martin:

A Network Based Approach for Realtime Walkthrough of Massive Models.

In: Proceedings of the 2nd Workshop on Algorithms Engineering (WAE'98), S. 133-142, Dez. 1998, http://www.mpi-inf.mpg.de/~wae98

Abstract

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 stations 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.

Dateien

paper.pdf



Bibtex

@inproceedings{key=FLZ1998,
author = {Fischer, Matthias and Lukovszki, Tamás and Ziegler, Martin},
title = {A Network Based Approach for Realtime Walkthrough of Massive Models},
booktitle = {Proceedings of the 2nd Workshop on Algorithms Engineering (WAE'98)},
pages = {133-142},
month = dec,
year = {1998},
note = {http://www.mpi-inf.mpg.de/~wae98},
}

BibTeX in die Zwischenablage kopieren

Permalink

https://www.hni.uni-paderborn.de/pub/853