Publikationsserver der Universitätsbibliothek Marburg
Titel:Parallel Mesh Processing
Autor:Derzapf, Evgenij
Weitere Beteiligte: Guthe, Michael (Prof. Dr. )
Veröffentlicht:2012
URI:https://archiv.ub.uni-marburg.de/diss/z2012/0945
URN: urn:nbn:de:hebis:04-z2012-09457
DOI: https://doi.org/10.17192/z2012.0945
DDC: Informatik
Titel (trans.):Parallele Verarbeitung von Polygonnetzen
Publikationsdatum:2012-11-06
Lizenz:https://rightsstatements.org/vocab/InC-NC/1.0/

Dokument

Schlagwörter:
Rendering, Parallel Progressive Meshes, Level of Detail, Kompression, Parallelverarbeitung, Prozedurale Generierung, Lod, Echtzeit Rendering, Complex Meshes, Generierung, Dreidimensionale geometrische Modellierung, Datenstrukturen, Simplifizierung, Polygonnetze, Procedural Mesh Generation

Summary:
Die aktuelle Forschung im Bereich der Computergrafik versucht den zunehmenden Ansprüchen der Anwender gerecht zu werden und erzeugt immer realistischer wirkende Bilder. Dementsprechend werden die Szenen und Verfahren, die zur Darstellung der Bilder genutzt werden, immer komplexer. So eine Entwicklung ist unweigerlich mit der Steigerung der erforderlichen Rechenleistung verbunden, da die Modelle, aus denen eine Szene besteht, aus Milliarden von Polygonen bestehen können und in Echtzeit dargestellt werden müssen. Die realistische Bilddarstellung ruht auf drei Säulen: Modelle, Materialien und Beleuchtung. Heutzutage gibt es einige Verfahren für effiziente und realistische Approximation der globalen Beleuchtung. Genauso existieren Algorithmen zur Erstellung von realistischen Materialien. Es gibt zwar auch Verfahren für das Rendering von Modellen in Echtzeit, diese funktionieren aber meist nur für Szenen mittlerer Komplexität und scheitern bei sehr komplexen Szenen. Die Modelle bilden die Grundlage einer Szene; deren Optimierung hat unmittelbare Auswirkungen auf die Effizienz der Verfahren zur Materialdarstellung und Beleuchtung, so dass erst eine optimierte Modellrepräsentation eine Echtzeitdarstellung ermöglicht. Viele der in der Computergrafik verwendeten Modelle werden mit Hilfe der Dreiecksnetze repräsentiert. Das darin enthaltende Datenvolumen ist enorm, um letztlich den Detailreichtum der jeweiligen Objekte darstellen bzw. den wachsenden Realitätsanspruch bewältigen zu können. Das Rendern von komplexen, aus Millionen von Dreiecken bestehenden Modellen stellt selbst für moderne Grafikkarten eine große Herausforderung dar. Daher ist es insbesondere für die Echtzeitsimulationen notwendig, effiziente Algorithmen zu entwickeln. Solche Algorithmen sollten einerseits Visibility Culling1, Level-of-Detail, (LOD), Out-of-Core Speicherverwaltung und Kompression unterstützen. Anderseits sollte diese Optimierung sehr effizient arbeiten, um das Rendering nicht noch zusätzlich zu behindern. Dies erfordert die Entwicklung paralleler Verfahren, die in der Lage sind, die enorme Datenflut effizient zu verarbeiten. Der Kernbeitrag dieser Arbeit sind neuartige Algorithmen und Datenstrukturen, die speziell für eine effiziente parallele Datenverarbeitung entwickelt wurden und in der Lage sind sehr komplexe Modelle und Szenen in Echtzeit darzustellen, sowie zu modellieren. Diese Algorithmen arbeiten in zwei Phasen: Zunächst wird in einer Offline-Phase die Datenstruktur erzeugt und für parallele Verarbeitung optimiert. Die optimierte Datenstruktur wird dann in der zweiten Phase für das Echtzeitrendering verwendet. Ein weiterer Beitrag dieser Arbeit ist ein Algorithmus, welcher in der Lage ist, einen sehr realistisch wirkenden Planeten prozedural zu generieren und in Echtzeit zu rendern.

Bibliographie / References

  1. [CGG * 04] Cignoni P., Ganovelli F., Gobbetti E., Marton F., Ponchio F., Scopigno R.: Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. ACM Trans. Graph. 23, 3 (2004), 796–803.
  2. [KWP * 03] Knieser M. J., Wolff F. G., Papachristou C. A., Weyer D. J., McIntyre D. R.: A technique for high ratio lzw compression. In Proceedings of the conference on Design, Automation and Test in Europe -Volume 1 (Washington, DC, USA, 2003), DATE '03, IEEE Computer Society, pp. 10116–.
  3. Wilhelms J., Gelder A. V.: Octrees for faster isosurface generation. ACM SIGGRAPH Computer Graphics 24, 5 (November 1990), 57–62.
  4. Derzapf E., Menzel N., Guthe M.: Parallel view-dependent refinement of compact progressive meshes. In Eurographics Symposium on Parallel Graphics and Visualization (2010), pp. 53–62.
  5. [GSS99] Guskov I., Sweldens W., Schröder P.: Multiresolution signal processing for meshes. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques (1999), SIGGRAPH '99, pp. 325–334.
  6. Lindstrom P.: Out-of-core simplification of large polygonal models. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques (2000), SIGGRAPH '00, pp. 259–262.
  7. [BF01b] Beneš B., Forsbach R.: Parallel implementation of terrain erosion applied to the surface of mars. In Proc. of AFRIGRAPH 01 (2001), pp. 53–57.
  8. Montani C., Scateni R., Scopigno R.: A modified look-up table for implicit disambiguation of marching cubes. The Visual Computer 10, 6 (Dec. 1994), 353–355.
  9. Mueller H., Stark M.: Adaptive Generation of Surfaces in Volume Data. Tech. rep., Albert-Ludwigs University at Freiburg, 1991.
  10. [DJG * 10] Dupuy G., Jobard B., Guillon S., Keskes N., Komatitsch D.: Parallel extraction and simplification of large isosurfaces using an extended tandem algorithm. Comput. Aided Des. 42, 2 (2010), 129–138.
  11. [Bro28] Brown R.: A Brief Account of Microscopical Observations, Made in the Months of June, July and August 1827, on the Particles Contained in the Pollen of Plants and on the General Existence of Active Molecules in Organic and Inorganic Bodies. Reprinted in Edinburgh New Philos. J. 5, 358 (1928), 1828.
  12. Du Z., Jaromersky P., Chiang Y.-J., Memon N.: Out-of-core progressive lossless compression and selective decompression of large triangle meshes. In Proceedings of the 2009 Data Compression Conference (Washington, DC, USA, 2009), IEEE Computer Society, pp. 420–429.
  13. Pajarola R.: Fastmesh: Efficient view-dependent meshing. In 9th Pacific Conference on Computer Graphics and Applications (2001), pp. 20–30.
  14. [LF03] Le Feuvre L.: Modelling and deformation of surfaces defined over finite elements. In Proceedings of the Shape Modeling International (2003), IEEE Computer Society, p. 175.
  15. [SHLJ96] Shen H.-W., Hansen C. D., Livnat Y., Johnson C. R.: Isosurfacing in span space with utmost efficiency (issue). In VIS '96: Proceedings of the 7th conference on Visualization '96 (Los Alamitos, CA, USA, 28-29 October 1996), IEEE Computer Society Press, pp. 287–ff.
  16. Garland M., Shaffer E.: A multiphase approach to efficient surface simplification. In Proceedings of the conference on Visualization '02 (2002), pp. 117–124.
  17. [DGGP05] Diaz-Gutierrez P., Gopi M., Pajarola R.: Hierarchyless simplification, stripifi- cation and compression of triangulated two-manifolds. Computer Graphics Forum 24, 3 (2005), 457–467.
  18. Kim J., Choe S., Lee S.: Multiresolution random accessible mesh compression. Computer Graphics Forum 25, 3 (2006), 323–332.
  19. Kristof P., Beneš B., Krivanek J., Št'ava O.: Hydraulic erosion using smoothed particle hydrodynamics. In Proceedings of Eurographics 2009: Computer Graphics Forum 28 (2) (2009).
  20. [CH09] Courbet C., Hudelot C.: Random accessible hierarchical mesh compression for interactive visualization. In Proceedings of the Symposium on Geometry Processing (2009), pp. 1311–1318.
  21. [HGA * 10] Hnaidi H., Guérin E., Akkouche S., Peytavie A., Galin E.: Feature based terrain generation using diffusion equation. Computer Graphics Forum 29, 7 (2010), 2179–2186.
  22. [LSWW11] Lipp M., Scherzer D., Wonka P., Wimmer M.: Interactive modeling of city layouts using layers of procedural content. Computer Graphics Forum (EG 2011) 30, 2 (Apr 2011), 345–354.
  23. [DGGK11] Derzapf E., Ganster B., Guthe M., Klein R.: River networks for instant procedural planets. Computer Graphics Forum 30, 7 (2011), 2031–2040.
  24. [PGTG04] Pouderoux J., Gonzato J.-C., Tobor I., Guitton P.: Adaptive hierarchical rbf interpolation for creating smooth digital elevation models. In GIS '04: Proceedings of the 12th annual ACM international workshop on Geographic information systems (2004), pp. 232–240.
  25. Alregib G., Altunbasak Y., Rossignac J.: Error-resilient transmission of 3d models. ACM Trans. Graph. 24, 2 (April 2005), 182–208.
  26. Bibliography [BW06] Bokeloh M., Wand M.: Hardware accelerated multi-resolution geometry synthesis. In Proceedings of the 2006 symposium on Interactive 3D graphics and games (2006), I3D '06, pp. 191–198.
  27. Low K.-L., Tan T.-S.: Model simplification using vertex-clustering. In Proceedings of the 1997 symposium on Interactive 3D graphics (1997), pp. 75–ff.
  28. [EMB01] Erikson C., Manocha D., Baxter III W. V.: Hlods for faster display of large static and dynamic environments. In I3D '01: Proceedings of the 2001 symposium on Interactive 3D graphics (2001), pp. 111–120.
  29. [KMN88] Kelley A. D., Malin M. C., Nielson G. M.: Terrain simulation using a model of stream erosion. In SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques (1988), pp. 263–268.
  30. Musgrave F. K., Kolb C. E., Mace R. S.: The synthesis and rendering of eroded fractal terrains. SIGGRAPH Computer Graphics 23, 3 (1989), 41–50.
  31. [PD04] Pajarola R., DeCoro C.: Efficient implementation of real-time view-dependent multiresolution meshing. IEEE Transactions on Visualization and Computer Graphics 10, 3 (2004), 353–368.
  32. [XV96] Xia J. C., Varshney A.: Dynamic view-dependent simplification for polygonal models. In VIS '96: Proceedings of the 7th conference on Visualization '96 (1996), p. 327 ff.
  33. Luebke D. P.: A developer's survey of polygonal simplification algorithms. IEEE Comp. Graph. Appl. 21 (2001), 24–35.
  34. Johansson G., Carr H.: Accelerating marching cubes with graphics hardware. In Proceedings of the 2006 conference of the Center for Advanced Studies on Collaborative research (New York, NY, USA, 2006), CASCON '06, ACM.
  35. Taubin G., Rossignac J.: 3d geometry compression. In SIGGRAPH '99: Course Notes. ACM, Los Angeles, Aug. 1999. Course 22.
  36. [SW03] Schaefer S., Warren J.: Adaptive vertex clustering using octrees. In SIAM Geometric Design and Computing (2003).
  37. [CH91] Clark J., Holton D. A.: A First Look at Graph Theory. World Scientific, 1991.
  38. [PH93] Prusinkiewicz P., Hammel M.: A fractal model of mountains with rivers. In Graphics Interface '93 (1993), pp. 174–180.
  39. [SS05] Stachniak S., Stuerzlinger W.: An algorithm for automated fractal terrain deformation. In Proceedings of Computer Graphics and Artificial Intelligence (2005), pp. 64–76.
  40. Chiba N., Muraoka K., Fujita K.: An erosion model based on velocity fields for the visual simulation of mountain scenery. The Journal of Visualization and Computer Animation 9, 4 (1997), 185 – 194.
  41. Perlin K.: An image synthesizer. SIGGRAPH Comput. Graph. 19, 3 (July 1985), 287–296.
  42. [WNC87] Witten I. H., Neal R. M., Cleary J. G.: Arithmetic coding for data compression. Commun. ACM 30 (June 1987), 520–540.
  43. Taubin G.: A signal processing approach to fair surface design. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques (1995), SIGGRAPH '95, ACM, pp. 351–358.
  44. [PR00] Pajarola R., Rossignac J.: Compressed progressive meshes. IEEE Transactions on Visualization and Computer Graphics 6, 1 (2000), 79–93.
  45. [FFC82] Fournier A., Fussell D., Carpenter L.: Computer rendering of stochastic models. Communications of the ACM 25, 6 (1982), 371–384.
  46. [NVI11b] NVIDIA: NVIDIA CUDA. C Programming Guide Version 4.1, NVIDIA Corporation, 2011.
  47. [DG12] Derzapf E., Guthe M.: Dependency free parallel progressive meshes. Computer Graphics Forum to appear, to appear (2012), to appear.
  48. [NVI11a] NVIDIA: CUDA C BEST PRACTICES GUIDE. Design Guide Version 4.1, NVIDIA Corporation, 2011.
  49. [LSCo * 04] Lipman Y., Sorkine O., Cohen-or D., Levin D., Rössl C., peter Seidel H.: Differential coordinates for interactive mesh editing. In In Proceedings of Shape Modeling International (2004), Society Press, pp. 181–190.
  50. [SW04] Schaefer S., Warren J.: Dual marching cubes: Primal contouring of dual grids. In PG '04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference (Washington, DC, USA, 6-8 October 2004), IEEE Computer Society, pp. 70–76.
  51. [SG01] Shaffer E., Garland M.: Efficient adaptive simplification of massive meshes. In Proceedings of the conference on Visualization '01 (2001), pp. 127–134.
  52. [DFMP98] De Floriani L., Magillo P., Puppo E.: Efficient implementation of multi- triangulations. In VIS '98: Proceedings of the conference on Visualization '98 (1998), pp. 43–50.
  53. Hoppe H.: Efficient implementation of progressive meshes. Computers & Graphics 22, 1 (1998), 27–36.
  54. Guthe M., Borodin P., Klein R.: Efficient view-dependent out-of-core visualiza- tion. In Proceedings of the 4th International Conference on Virtual Reality and its Applications in Industry (VRAI '2003) (2003), pp. 428–438.
  55. Attali D., Cohen-Steiner D., Edelsbrunner H.: Extraction and simplification of iso-surfaces in tandem. In Proceedings of the third Eurographics symposium on Geometry processing (Aire-la-Ville, Switzerland, Switzerland, 2005), SGP '05, Eurographics Association.
  56. [GM05] Gobbetti E., Marton F.: Far voxels: a multiresolution framework for interactive rendering of huge complex 3d models on commodity graphics platforms. ACM Trans. Graph. 24, 3 (2005), 878–885.
  57. Lindstrom P., Turk G.: Fast and memory efficient polygonal simplification. In IEEE Visualization (1998), pp. 279–286.
  58. Levenberg J.: Fast view-dependent level-of-detail rendering using cached geometry. In VIS '02: Proceedings of the conference on Visualization '02 (2002), pp. 259–266.
  59. [MVN68] Mandelbrot B. B., Van Ness J. W.: Fractional brownian motions, fractional noises and applications. SIAM Review 10, 4 (1968), 422–437.
  60. [WW94] Welch W., Witkin A.: Free-form shape design using triangulated surfaces. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques (1994), SIGGRAPH '94, ACM, pp. 247–256.
  61. [ST89] Szeliski R., Terzopoulos D.: From splines to fractals. SIGGRAPH Computer Graphics 23 (1989), 51–60.
  62. [ESV99] El-Sana J., Varshney A.: Generalized view-dependent simplification. Computer Graphics Forum 18, 3 (1999), 83–94.
  63. [MBH * 01] Meißner M., Bartz D., Hüttner T., Müller G., Einighammer J.: Generation of decomposition hierarchies for efficient occlusion culling of large polygonal models. In Vision, Modeling, and Visualization (2001), pp. 225–232.
  64. [Los04] Losasso F.: Geometry clipmaps: terrain rendering using nested regular grids. ACM Transactions on Graphics 23 (2004), 769–776.
  65. [BGB * 05] Borgeat L., Godin G., Blais F., Massicotte P., Lahanier C.: Gold: interactive display of huge colored and textured models. ACM Trans. Graph. 24, 3 (2005), 869–877.
  66. Marinov M., Botsch M., Kobbelt L.: Gpu-based multiresolution deformation using approximate normal field reconstruction. journal of graphics, gpu, and game tools 12, 1 (2007), 27–46.
  67. [FB88] Forsey D. R., Bartels R. H.: Hierarchical b-spline refinement. In Proceedings of the 15th annual conference on Computer graphics and interactive techniques (1988), SIGGRAPH '88, ACM, pp. 205–212.
  68. [EF01] Efros A. A., Freeman W. T.: Image quilting for texture synthesis and transfer. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques (2001), SIGGRAPH '01, pp. 341–346.
  69. Perlin K.: Improving noise. ACM Trans. Graph. 21, 3 (July 2002), 681–682.
  70. [AM04] Anh V. N., Moffat A.: Index compression using fixed binary codewords. In Proceedings of the 15th Australasian database conference -Volume 27 (2004), ADC '04, Australian Computer Society, Inc., pp. 61–67.
  71. Grund N., Derzapf E., Guthe M.: Instant level-of-detail. In Vision, Modeling, and Visualization (VMV2011) (2011), pp. 293–299.
  72. [KCVS98] Kobbelt L., Campagna S., Vorsatz J., Seidel H.-P.: Interactive multi-resolution modeling on arbitrary meshes. In SIGGRAPH (1998), pp. 105–114.
  73. [SBBK08] Stava O., Benes B., Brisbin M., Krivanek J.: Interactive terrain modeling using hydraulic erosion. In Eurographics/SIGGRAPH Symposium on Computer Animation (2008), Gross M., James D., (Eds.), pp. 201–210.
  74. [Sai04] Said A.: Introduction to Arithmetic Coding Theory and Practice. Tech. Rep. HPL- 2004-76, Hewlett-Packard Laboratories, 2004.
  75. [SCOL * 04] Sorkine O., Cohen-Or D., Lipman Y., Alexa M., Rössl C., Seidel H.-P.: Laplacian surface editing. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing (New York, NY, USA, 2004), SGP '04, ACM, pp. 175–184.
  76. Beneš B., Forsbach R.: Layered data representation for visual simulation of terrain erosion. In SCCG '01: Proceedings of the 17th Spring conference on Computer graphics (2001), p. 80.
  77. [Che95] Chernyaev E. V.: Marching Cubes 33: Construction of Topologically Correct Isosurfaces. Tech. rep., Technical Report CERN CN 95-17, 1995.
  78. Lorensen W. E., Cline H. E.: Marching cubes: A high resolution 3d surface construction algorithm. ACM SIGGRAPH Computer Graphics 21, 4 (1987), 163–169.
  79. [CKL * 04] Choe S., Kim J., Lee H., Lee S., Seidel H. P.: Mesh compression with random accessibility. In Israel-Korea Bi-National Conf (2004), pp. 81–86.
  80. Bibliography [RB93] Rossignac J., Borel P.: Multi-resolution 3d approximations for rendering complex scenes. In Modeling in Computer Graphics: Methods and Applications (Berlin, June 1993), Falcidieno B., Kunii T., (Eds.), Springer Verlag, pp. 455–465.
  81. Kobbelt L., Vorsatz J., Seidel H.-P.: Multiresolution hierarchies on unstructured triangle meshes. Comput. Geom. 14, 1-3 (1999), 5–24.
  82. [Gar99] Garland M.: Multiresolution modeling: Survey & future opportunities. In EURO- GRAPHICS 1999 -State of The Art Reports (STARs) (1999), pp. 111–131. Bibliography [GBBK04] Guthe M., Borodin P., Balázs Á., Klein R.: Real-time appearance preserving out-of-core rendering with shadows. In Rendering Techniques 2004 (Proceedings of Eurographics Symposium on Rendering) (2004), pp. 69–79.
  83. [UDG12] Ulrich C., Derzapf E., Guthe M.: Parallel Out-of-Core Iso-Surface Extraction and Simplification. Tech. rep., Philipps-Universität Marburg, Fachbereich 12 -Mathematik und Informatik, Arbeitsgruppe Grafik und Multimedia Programmierung, 2012.
  84. [DGG12] Derzapf E., Grund N., Guthe M.: Parallel Progressive Mesh Editing. Tech. rep., Philipps-Universität Marburg, Fachbereich 12 -Mathematik und Informatik, Arbeitsgruppe Grafik und Multimedia Programmierung, 2012.
  85. [ZLS08] Zhang J., Long X., Suel T.: Performance of compressed inverted list caching in search engines. In Proceedings of the 17th international conference on World Wide Web (2008), WWW '08, ACM, pp. 387–396. Bibliography [ZSS97] Zorin D., Schröder P., Sweldens W.: Interactive multiresolution mesh editing. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques (1997), SIGGRAPH '97, pp. 259–268.
  86. [Pau94] Paul Bourke: Polygonising a scalar field: Also known as: 3d contouring, marching cubes, surface reconstruction, May 1994.
  87. [SM06] Sander P. V., Mitchell J. L.: Progressive buffers: view-dependent geometry and texture lod rendering. In SIGGRAPH '06: ACM SIGGRAPH 2006 Courses (2006), pp. 1–18.
  88. Hoppe H.: Progressive meshes. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (1996), pp. 99–108.
  89. Derzapf E.: Progressive meshes mit cuda. In Diploma Thesis (Dec. 2009), Philipps- Universität Marburg. Fachbereich 12 -Mathematik und Informatik, Arbeitsgruppe Grafik und Multimedia Programmierung.
  90. Popović J., Hoppe H.: Progressive simplicial complexes. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques (1997), SIGGRAPH '97, pp. 217–224.
  91. [YSGM04] Yoon S.-E., Salomon B., Gayle R., Manocha D.: Quick-vdr: Interactive view-dependent rendering of massive models. In VIS '04: Proceedings of the conference on Visualization '04 (2004), pp. 131–138.
  92. [YL07] Yoon S.-e., Lindstrom P.: Random-accessible compressed triangle meshes. IEEE Transactions on Visualization and Computer Graphics 13, 6 (November 2007), 1536– 1543.
  93. Choe S., Kim J., Lee H., Lee S.: Random accessible mesh compression using mesh chartification. IEEE Transactions on Visualization and Computer Graphics 15, 1 (January 2009), 160–173.
  94. Martin G. N. N.: Range encoding: an algorithm for removing redundancy from a digitised message. In In Video and Data Recording Conference (July 1979).
  95. [TSD07] Tatarchuk N., Shopf J., DeCoro C.: Real-time isosurface extraction using the gpu programmable geometry pipeline. In ACM SIGGRAPH 2007 courses (New York, NY, USA, 2007), SIGGRAPH '07, ACM, pp. 122–137.
  96. [RDG * 04] Reck F., Dachsbacher C., Grosso R., Greiner G., Stamminger M.: Realtime isosurface extraction with graphics hardware. In Eurographics 2004, Short Presentations and Interactive Demos (2004), pp. 33–36.
  97. DeCoro C., Tatarchuk N.: Real-time mesh simplification using the gpu. In I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games (2007), pp. 161–166.
  98. Treece G. M., Prager R. W., Gee A. H.: Regularised marching tetrahedra: improved iso-surface extraction. Computers and Graphics 23, 4 (1999), 583–598.
  99. [DWS * 97] Duchaineau M., Wolinsky M., Sigeti D., Miller M., Aldrich C., Mineev- Weinstein M.: Roaming terrain: real-time optimally adapting meshes. In Proceedings of the 8th Conference on Visualization'97 (1997), pp. 81–88.
  100. [SHZO07] Sengupta S., Harris M., Zhang Y., Owens J. D.: Scan primitives for gpu computing. In Graphics Hardware 2007 (2007), pp. 97–106.
  101. [GH98] Garland M., Heckbert P. S.: Simplifying surfaces with color and texture using quadric error metrics. In Proceedings of the conference on Visualization '98 (1998), pp. 263–269.
  102. [GH97a] Garland M., Heckbert P. S.: Surface simplification using quadric error metrics. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques (1997), SIGGRAPH '97, pp. 209–216.
  103. Jamin C., Gandoin P.-M., Akkouche S.: Technical section: Chumi viewer: Compressive huge mesh interactive viewer. Comput. Graph. 33, 4 (August 2009), 542–553.
  104. [Bel07] Belhadj F.: Terrain modeling: a constrained fractal model. In Proc. of AFRIGRAPH 07 (2007), AFRIGRAPH '07, pp. 197–204.
  105. [BSS06] Brosz J., Samavati F. F., Sousa M. C.: Terrain synthesis by-example. In Proceedings of the first International Conference on Computer Graphics Theory and Applications (2006).
  106. [JT98] Jas A., Touba N. A.: Test vector decompression via cyclical scan chains and its application to testing core-based designs. In ITC'98 (1998), pp. 458–464.
  107. Manzini G.: The burrows-wheeler transform: Theory and practice. In Lecture Notes in Computer Science (1999), Springer, pp. 34–47.
  108. [Man83] Mandelbrot B. B.: The fractal geometry of nature. Freeman and Company, New York, 1983.
  109. Kim J., Lee S.: Truly selective refinement of progressive meshes. In Graphics Interface 2001 (2001), pp. 101–110.
  110. Ji J., Wu E., Li S., Liu X.: View-dependent refinement of multiresolution meshes using programmable graphics hardware. Vis. Comput. 22, 6 (2006), 424–433.
  111. Hoppe H.: View-dependent refinement of progressive meshes. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques (1997), pp. 189–198.
  112. [BF02] Beneš B., Forsbach R.: Visual simulation of hydraulic erosion. In WSCG (2002), pp. 79–94.
  113. [Liv99] Livnat Y.: NOISE, WISE and SAGE: Algorithms for Rapid Isosurface Extraction. PhD thesis, Univeristy of Utah, December 1999.
  114. Heiden W., Goetze T., Brickmann J.: Fast generation of molecular surfaces from 3d data fields with an enhanced marching cube algorithm. Journal of Computational Chemistry 14, 2 (1993), 246–250.
  115. Galin E., Peytavie A., Marchal N., Guérin E.: Procedural generation of roads. In Computer Graphics Forum: Proceedings of Eurographics (2010), vol. 29.
  116. Derzapf E., Menzel N., Guthe M.: Parallel view-dependent out-of-core progressive meshes. In Vision, Modeling, and Visualization (2010), pp. 25–32.
  117. Roettger S.: The volume library. http://www9.informatik.uni-erlangen.de/ External/vollib/ (31.05.2012).
  118. Huffman D.: A method for the construction of minimum redundancy codes. Pro- ceedings of the IRE 40, 9 (Sep. 1952), 1098–1101.

* Das Dokument ist im Internet frei zugänglich - Hinweise zu den Nutzungsrechten
© UB Marburg 1997 - 2024 Universitätsbibliothek Marburg