Bounding-planes Octree: A new volume-based LOD scheme

Computers and Graphics (Pergamon)

Volumn 32, Issue 4, 2008, Pages 385-392

  Melero, F J ^a   Cano, P ^a   Torres, J C ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Adaptive visualization; Bounding volumes; Computational geometry; Level of detail; Multiresolution; Octree; Progressive transmission

Indexed keywords

VISUALIZATION;

ADAPTIVE VISUALIZATION; BOUNDING VOLUME; LEVEL OF DETAIL; MULTIRESOLUTION; OCTREE; PROGRESSIVE TRANSMISSION;

COMPUTATIONAL GEOMETRY;

EID: 49149111376     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2008.04.008     Document Type: Article

References (20)

1. Hoppe H. Progressive meshes. In: SIGGRAPH '96: proceedings of the 23rd annual conference on computer graphics and interactive techniques. New York, USA: ACM Press; 1996. p. 99-108.
2. Martin IM. Arte, an adaptive rendering and transmission environment for 3D graphics. In: MULTIMEDIA '00: proceedings of the eighth ACM international conference on multimedia. New York, USA: ACM Press; 2000. p. 413-5.
3. Clark J.H. Hierarchical geometric models for visible surface algorithms. Communications of the ACM 19 10 (1976) 547-554
4. Hoppe H. View-dependent refinement of progressive meshes. Computer Graphics 1997; 31 (Annual Conference Series): p. 189-98.
5. Carlbom I., Chakravarty I., and Vandershcel D. A hierarchical data structure for representing the spatial decomposition of 3d objects. IEEE Computer Graphics and Applications 5 4 (1985) 24-31
6. Ayala D., Brunet P., Joan R., and Navazo I. Object representation by means of nonminimal division of quadtrees and octrees. ACM Transaction on Graphics 4 1 (1985) 41-59
7. Cano P., Torres J., and Velasco F. Progressive transmission of polyhedral solids using a hierarchical representation. Journal of WSCG 11 1 (2003) 81-86
8. Chamberlain B, DeRose T, Lischinski D, Salesin D, Snyder J. Fast rendering of complex environments using a spatial hierarchy. In: Davis WA, Bartels R, editors. Graphics interface '96, Canadian Human-Computer Communications Society; 1996. p. 132-41.
9. Callieri M, Cignoni P, Ganovelli F, Impoco G, Montani C, Pingi P, et al. Visualization and 3d data processing in david's restoration. Technical Report, ISTI, CNR, Pisa, Italy; 2004.
10. Erikson C, Manocha D, Baxter IWV. Hlods for faster display of large static and dynamic environments. In: SI3D '01: proceedings of the 2001 symposium on interactive 3D graphics. New York, USA: ACM Press; 2001. p. 111-120.
11. Cignoni P., Montani C., Rocchini C., and Scopigno R. External memory management and simplification of huge meshes. IEEE Transactions on Visualization and Computer Graphics 9 4 (2003) 525-537
12. Ribelles J., Lopez A., Belmonte O., Remolar I., and Chover M. Variable resolution level-of-detail of multiresolution ordered meshes. Journal of WSCG 9 1 (2001) 299-306
13. Hubbard P.M. Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions of Graphics 15 3 (1996) 179-210
14. Gottschalk S, Lin M, Manocha D. Obb-tree: a hierarchical structure for rapid interference detection. In: Proceedings of SIGGRAPH'96; 1996. p. 171-80.
15. Bengen V.D. Efficient collision detection of complex deformable models using aabb trees. Journal of Graphics Tools 2 4 (1997) 1-13
16. Klosowski J., Held M., Mitchell J., Sowizral H., and Zikan K. Efficient collision detection using bounding volume hierarchies of k-dops. IEEE transactions on Visualization and Computer Graphics 4 1 (1998) 21-36
17. Fujimoto A., Tanaka T., and Iwata K. ARTS: accelerated ray-tracing system (1988), Computer Science Press, Inc., New York, USA p. 148-159.
18. Morton G. A computer oriented geodetic data base and a new technique in file sequencing. Technical Report, IBM Ltd.; 1966.
19. Kaufman L., and Rousseeuw P.J. Finding Groups in Data-An Introduction to Cluster Analysis (1990), Wiley, New York
20. Melero F., Cano P., and Torres J. Combining sp-octrees and impostors for multiresolution visualization. Computer and Graphics 29 (2005) 225-233