| >> | mkrus | :: CG | :: LODS | :: Creation | [MAP] |
| |||||||
| |||||||
| |||||||
|
LOD Creation
This study convers mostly the problem of polygonal simplification. Generating multiple LODs from a mathematical representation will be tackled later.
The algorithmes for creating levels of detail can be categorized as follow:
- Geometrical simplification which removes polygones from the original model. This may or may not preserve topologie. For an other overview, you migh want to take a look at:
- Erikson, 1996
- Erikson, C. (1996). Polygonal Simplification : An Overview. Technical Report TR96-016, Department of Computer Science, UNC-Chapel Hill.
[Postscript document, Abstract]
- Strutural simplification which uses a new, simpler representation of the object.
- Scene simplification which replaces areas of the scene with simpler representations.
One key issue in creation LODs lies in measuring the error introduced by the simplification. University of Pisa's Metro addresses this problem.
Geometrical Simplification
Cohen et al., 1996
Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F., and Wright, W. (1996). Simplification Envelopes. In Computer Graphics (SIGGRAPH'96 Proceedings).
[Postscript document | more information]
DeHaemer Jr., M. J. and Zyda, M. J. (1991). Simplification of objects rendered by Polygonal Approximations. Computers & Graphics, 15(2):175-184.
[Postscript document]
DeRose, T. D., Lounsbery, M., and Warren, J. (1993a). Multiresolution analysis for surface of arbitrary topological type. Report 93-10-05, Department of Computer Science, University of Washington, Seattle, WA.
[Postscript document]
DeRose, T. D., Lounsbery, M., and Warren, J. (1993b). Multiresolution analysis for surface of arbitrary topological type. Report 93-10-05, Department of Computer Science, University of Washington, Seattle, WA.
Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. (1995). Multiresolution Analysis of Arbitrary Meshes. In SIGGRAPH '95. Also as TR95-01-02, Department of Computer Science and Engineering, University of Washington.
[Postscript document | more information]
Garland, M. and Heckbert, P. S. (1995). Fast polygonal approximation of terrains and height fields. Technical Report CMU-CS-95-181, Computer Science Department, Carnegie Mellon University.
[Postscript document, Additional Information]
Hamann, B. (1994). A data reduction scheme for triangulated surfaces. Comput. Aided Geom. Design, 11:197-214.
He, T., Hong, L., Kaufman, A., Varshney, A., and Wang, S. (1995). Voxel-based object simplification. In IEEE Visualization '95, Atlanta Airport Hilton and Towers Atlanta, Georgia.
[Postscript document]
Heckbert, P. and Garland, M. (1994). Multiresolution modeling for fast rendering. In Proceedings of Graphics Interface '94, pages 43-50, Banff, Alberta, Canada. Canadian Information Processing Society.
[Postscript document]
Hinker, P. and Hansen, C. (1993). Geometric optimization. In Visualization '93, pages 189-195.
[online document].
Hoppe, H. (1996). Progressive meshes. In Computer Graphics (SIGGRAPH'96 Proceedings).
[Postscript document]
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. (1993). Mesh optimization. In Kajiya, J. T., editor, Computer Graphics (SIGGRAPH '93 Proceedings), volume 27, pages 19-26.
[Postscript document, Source Code]
Kalvin, A. D. and Taylor, R. H. (1994). Superfaces: Polyhedral approximation with bounded error. In Kim, Y., editor, SPIE Proceedings, Medical Imaging : Image Capture, Formatting, and Display, volume 2164, pages 2-13.
Lounsbery, M. (1993). Multiresolution Analysis for Surfaces of Arbitrary Topological Type. Ph.D. thesis, Department of Computer Science and Engineering. Univerisity of Washington, Seattle, WA 98195-2350.
[Postscript document]
Ronfard, R. and Rossignac, J. (1996). Full-range approximation of triangulated polyhedra. Technical Report RC 20423, IBM Research Division, T. J. Watson Research Center. Also to appear in Eurographics'96.
[Abstract]
Rossignac, J. R. and Borrel, P. (1993). Multi-resolution 3D approximations for rendering complex scenes. In Falcidieno, B. and Kunii, T. L., editors, Geometric Modeling in Computer Graphics, pages 455-465, Genova, Italy. Springer-Verlag. Also published as technical report RC 17697 (#77951), IBM Research Division, T. J. Watson Research Center, 1992.
Schaufler, G. and Stuerzlinger, W. (1995). Generating multiple levels of detail for polygonal geometry models. In Virtual Environments, pages 53-62, Monte Carlo, MC.
[Postscript document]
Schroeder, W. J., Zarge, J. A., and Lorensen, W. E. (1992). Decimation of triangle meshes. In SIGGRAPH '92, volume 26, pages 65-70.
Turk, G. (1992). Re-tiling polygonal surfaces. In Computer Graphics (SIGGRAPH '92 Proceedings), volume 26, pages 55-64.
Varshney, A. (1994). Hierarchical Geometric Approximations. Ph.D. thesis, Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599-3175. Also available as TR-050-1994.
[Postscript document]
Beigbeder, M. and Jahami, G. (1991). Managing levels of detail with textured polygons. In COMPUGRAPHICS '91, First International Conference on Computational Graphics and Visualization Techniques, volume I, pages 479-489.
Jahami, G. (1991). Pour un Système de Synthèse d'Images Flexible et Évolutif. PhD thesis, Université de Saint Etienne et Ecole Nationale Supérieure des Mines de Saint Etienne.
Maciel, P. W. C. and Shirley, P. (1995). Visual navigation of large environments using textured clusters. In ACM Siggraph Symposium on Interactive 3D Graphics.
[Postscript document, Color plates]
Chamberlain, B., DeRose, T., Lischinski, D., Salesin, D., and Snyder, J. (1995). Fast rendering of complex environments using a spatial hierarchy. Technical Report UW-CSE-95-05-02, University of Washington.
[Postcript document]
Falby, J. S., Zyda, M. J., Pratt, D. R., and Mackey, R. L. (1993). Hierarchical data structures for real-time three-dimensional visual simulation. Computers & Graphics, 17(1):65-69.
[Postscript document]
Luebke, D. (1996). Hierarchical structures for dynamic polygonal simplification. Technical Report TR 96-006, Department of Computer Science, University of North Carolina, Chapel Hill, North Carolina.
[Postscript document]
Maciel, P. W. C. and Shirley, P. (1995). Visual navigation of large environments using textured clusters. In ACM Siggraph Symposium on Interactive 3D Graphics.
[Postscript document, Color plates]