HDoV-tree: The structure, the storage, the speed

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 557-568

  Shou, Lidan ^a   Huang, Zhiyong ^a   Tan, Kian Lee ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

HDOV-TREE; STORAGE STRUCTURE; VISIBILITY QUERIES;

COMPUTER SIMULATION; OPTIMIZATION; QUERY LANGUAGES; STORAGE ALLOCATION (COMPUTER); VIRTUAL REALITY; VISUALIZATION;

DATA STRUCTURES;

EID: 0344927767     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2003.1260821     Document Type: Conference Paper

References (13)

1. P. Agarwal, S. Har-Peled, and Y. Wang. Occlusion culling for fast walkthrough in urban areas. Eurographics 2001 (Short Presentation), September 2001.
2. D. Aliaga, J. Cohen, A. Wilson, E. Baker, H. Zhang, C. Erikson, K. Hoff, and T. Hudson. MMR: An interactive massive model rendering system using geometric and image-based acceleration. In ACM Symposium on Interactive 3D Graphics, pages 199-206, Atlanta, USA, 1999.
3. C. H. Ang and T. C. Tan. New linear node splitting algorithm for r-trees. In Advances in Spatial Databases, SSD'97, pages 339-349, Berlin, Germany, 1997.
4. J. Bittner, V. Havran, and P. Slavík. Hierarchical visibility culling with occlusion trees. In Proc. Computer Graphics International (CGI'98), pages 207-219, Hannover, Germany, June 1998.
5. T. A. Funkhouser, C. H. Sequin, and S. J. Teller. Management of large amounts of data in interactive building walkthroughs. In Proc. ACM SIGGRAPH Symposium on Interactive 3D Graphics, pages 11-20, Boston, March 1992.
6. M. Garland and P. Heckbert. Surface simplification using quadric error metrics. In Proceedings of ACM SIGGRAPH 97, pages 209-216, 1997.
7. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. 1984 ACM SIGMOD International Conference on Management of Data, pages 47-57, 1984.
8. M. Kofler, M. Gervautz, and M. Gruber. R-trees for organizing and visualizing 3D GIS databases. Journal of Visualization and Computer Animation, 11:129-143, 2000.
9. V. Koltun, Y. Chrysanthou, and D. Cohen-Or. Hardware assisted culling using a dual ray space. In Proc. Eurographics Rendering Workshop, pages 204-213, 2001.
10. C. Saona-Vázquez, I. Navazo, and P. Brunet. The visibility octree: A data structure for 3D navigation. Computers & Graphics, 23:635-643, 1999.
11. L. Shou. Querying large virtual models for interactive walkthrough. PhD thesis, National University of Singapore, 2002.
12. L. Shou, C. Chionh, Y. Ruan, Z. Huang, and K. L. Tan. Walking through a very large virtual environment in real-time. In Proc. 27th International Conference on VLDB (Very Large Data Bases), pages 401-410, Roma Italy, 2001.
13. S. J. Teller and C. H. Sequin. Visibility preprocessing for interactive walkthroughs. Computer Graphics (Proceedings of SIGGRAPH 91), 25(4):61-69, 1991.