Out-of-core and compressed level set methods

ABSTRACT

This article presents a generic framework for the representation and deformation of level set surfaces at extreme resolutions. The framework is composed of two modules that each utilize optimized and application specific algorithms: 1) A fast out-of-core data management scheme that allows for resolutions of the deforming geometry limited only by the available disk space as opposed to memory, and 2) compact and fast compression strategies that reduce both offline storage requirements and online memory footprints during simulation. Out-of-core and compression techniques have been applied to a wide range of computer graphics problems in recent years, but this article is the first to apply it in the context of level set and fluid simulations. Our framework is generic and flexible in the sense that the two modules can transparently be integrated, separately or in any combination, into existing level set and fluid simulation software based on recently proposed narrow band data structures like the DT-Grid of Nielsen and Museth [2006] and the H-RLE of Houston et al [2006]. The framework can be applied to narrow band signed distances, fluid velocities, scalar fields, particle properties as well as standard graphics attributes like colors, texture coordinates, normals, displacements etc. In fact, our framework is applicable to a large body of computer graphics problems that involve sequential or random access to very large co-dimension one (level set) and zero (e.g. fluid) data sets. We demonstrate this with several applications, including fluid simulations interacting with large boundaries (≈ 1500³), surface deformations (≈ 2048³), the solution of partial differential equations on large surfaces (≈ 4096³) and mesh-to-level set scan conversions of resolutions up to ≈ 35000³ (7 billion voxels in the narrow band). Our out-of-core framework is shown to be several times faster than current state-of-the-art level set data structures relying on OS paging. In particular we show sustained throughput (grid points/sec) for gigabyte sized level sets as high as 65% of state-of-the-art throughput for in-core simulations. We also demonstrate that our compression techniques out-perform state-of-the-art compression algorithms for narrow bands.

REFERENCES

• 1: David Adalsteinsson , James A. Sethian, A fast level set method for propagating interfaces, Journal of Computational Physics, v.118 n.2, p.269-277, May 1995 [doi>10.1006/jcph.1995.1098]
• 2: Vokan Akcelik , Jacobo Bielak , George Biros , Ioannis Epanomeritakis , Antonio Fernandez , Omar Ghattas , Eui Joong Kim , Julio Lopez , David O'Hallaron , Tiankai Tu , John Urbanic, High Resolution Forward And Inverse Earthquake Modeling on Terascale Computers, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.52, November 15-21, 2003
• 3: Sorav Bansal , Dharmendra S. Modha, CAR: Clock with Adaptive Replacement, Proceedings of the 3rd USENIX Conference on File and Storage Technologies, March 31-31, 2004, San Francisco, CA
• 4: Adam W. Bargteil , Tolga G. Goktekin , James F. O'brien , John A. Strain, A semi-Lagrangian contouring method for fluid simulation, ACM Transactions on Graphics (TOG), v.25 n.1, p.19-38, January 2006 [doi>10.1145/1122501.1122503]
• 5: David E. Breen , Ross T. Whitaker, A Level-Set Approach for the Metamorphosis of Solid Models, IEEE Transactions on Visualization and Computer Graphics, v.7 n.2, p.173-192, April 2001 [doi>10.1109/2945.928169]
• 6: Robert Edward Bridson , Ronald Fedkiw, Computational aspects of dynamic surfaces, Stanford University, Stanford, CA, 2003
• 7: Angela Demke Brown , Todd C. Mowry, Explicit compiler-based memory management for out-of-core applications, Carnegie Mellon University, Pittsburgh, PA, 2005
• 8: Yi-Jen Chiang , Cláudio T. Silva, I/O optimal isosurface extraction (extended abstract), Proceedings of the 8th conference on Visualization '97, p.293-ff., October 18-24, 1997, Phoenix, Arizona, United States
• 9: Jongmoo Choi , Sam H. Noh , Sang Lyul Min , Yookun Cho, Towards application/file-level characterization of block references: a case for fine-grained buffer management, Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.286-295, June 18-21, 2000, Santa Clara, California, United States
• 10: Paolo Cignoni , Claudio Montani , Claudio Rocchini , Roberto Scopigno, External Memory Management and Simplification of Huge Meshes, IEEE Transactions on Visualization and Computer Graphics, v.9 n.4, p.525-537, October 2003 [doi>10.1109/TVCG.2003.1260746]
• 11: Paolo Cignoni , Claudio Rocchini , Roberto Scopigno, Metro: measuring error on simplified surfaces, Centre National de la Recherche Scientifique, Paris, France, 1996
• 12: Michael Cox , David Ellsworth, Application-controlled demand paging for out-of-core visualization, Proceedings of the 8th conference on Visualization '97, p.235-ff., October 18-24, 1997, Phoenix, Arizona, United States
• 13: Mathieu Desbrun , Mark Meyer , Peter Schröder , Alan H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.317-324, July 1999 [doi>10.1145/311535.311576]
• 14: Dongarra, J., Lumsdaine, A., Niu, X., Pozo, R., and Remington, K. 1994. A sparse matrix library in C++ for high performance architectures. 214--218. http://citeseer.1st.psu.edu/dongarra94sparse.html.
• 15: Ilya Eckstein , Mathieu Desbrun , C.-C. Jay Kuo, Compression of time varying isosurfaces, Proceedings of Graphics Interface 2006, June 07-09, 2006, Quebec, Canada
• 16: Douglas Enright , Ronald Fedkiw , Joel Ferziger , Ian Mitchell, A hybrid particle level set method for improved interface capturing, Journal of Computational Physics, v.183 n.1, p.83-116, November 20, 2002 [doi>10.1006/jcph.2002.7166]
• 17: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 18: Nick Foster , Ronald Fedkiw, Practical animation of liquids, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.23-30, August 2001 [doi>10.1145/383259.383261]
• 19: Willi Geiger , Mohen Leo , Nick Rasmussen , Frank Losasso , Ron Fedkiw, So real it'll make you wet, ACM SIGGRAPH 2006 Sketches, July 30-August 03, 2006, Boston, Massachusetts [doi>10.1145/1179849.1179874]
• 20: Gideon Glass , Pei Cao, Adaptive page replacement based on memory reference behavior, Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.115-126, June 15-18, 1997, Seattle, Washington, United States
• 21: Enrico Gobbetti , Fabio Marton, Far voxels: a multiresolution framework for interactive rendering of huge complex 3D models on commodity graphics platforms, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 22: Hestenes, M. R. and Stiefel, E. L. 1952. Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Standards Sect. 5, 49, 409--436.
• 23: Simone E. Hieber , Petros Koumoutsakos, A Lagrangian particle level set method, Journal of Computational Physics, v.210 n.1, p.342-367, 20 November 2005 [doi>10.1016/j.jcp.2005.04.013]
• 24: Ben Houston , Michael B. Nielsen , Christopher Batty , Ola Nilsson , Ken Museth, Hierarchical RLE level set: A compact and versatile deformable surface representation, ACM Transactions on Graphics (TOG), v.25 n.1, p.151-175, January 2006 [doi>10.1145/1122501.1122508]
• 25: Ben Houston , Mark Wiebe , Chris Batty, RLE sparse level sets, ACM SIGGRAPH 2004 Sketches, August 08-12, 2004, Los Angeles, California [doi>10.1145/1186223.1186394]
• 26: Hy Trac, U.-L. P. 2006. Out-of-core hydrodynamic simulations for cosmological applications. New Astronomy.
• 27: Ibarria, L., Lindstrom, P., Rossignac, J., and Szymczak, A. 2003. Out-of-core compression and decompression of large n-dimensional scalar fields. Comput. Graph. For. 22, 3, 343--348.
• 28: Geoffrey Irving , Eran Guendelman , Frank Losasso , Ronald Fedkiw, Efficient simulation of large bodies of water by coupling two and three dimensional techniques, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 29: Martin Isenburg , Jack Snoeyink, Compression and streaming of polygon meshes, University of North Carolina at Chapel Hill, Chapel Hill, NC, 2004
• 30: Isenburg, M. and Alliez, P. 2002. Compressing hexahedral volume meshes.
• 31: Martin Isenburg , Stefan Gumhold, Out-of-core compression for gigantic polygon meshes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 32: Isenburg, M., Lindstrom, P., and Snoeyink, J. 2004. Lossless compression of floating-point geometry. CAD'3D.
• 33: Martin Isenburg , Peter Lindstrom , Jack Snoeyink, Streaming compression of triangle meshes, Proceedings of the third Eurographics symposium on Geometry processing, July 04-06, 2005, Vienna, Austria
• 34: Song Jiang , Xiaodong Zhang, LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 35: Theodore Johnson , Dennis Shasha, 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm, Proceedings of the 20th International Conference on Very Large Data Bases, p.439-450, September 12-15, 1994
• 36: Jones, M. W. 2004. Distance field compression. In Proceedings of International Conference on Computer Graphics Visulization and Computer Vision. (WSCG) 199--204.
• 37: Tao Ju , Frank Losasso , Scott Schaefer , Joe Warren, Dual contouring of hermite data, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 38: Kälberer, F., Polthier, K., Reitebuch, U., and Wardetzky, M. 2005. Free lence---coding with free valences. In Proceedings of Eurographics.
• 39: Jong Min Kim , Jongmoo Choi , Jesung Kim , Sam H. Noh , Sang Lyul Min , Yookun Cho , Chong Sang Kim, A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.9-9, October 22-25, 2000, San Diego, California
• 40: David Kincaid , Ward Cheney, Numerical analysis: mathematics of scientific computing, Brooks/Cole Publishing Co., Pacific Grove, CA, 1991
• 41: Leif P. Kobbelt , Mario Botsch , Ulrich Schwanecke , Hans-Peter Seidel, Feature sensitive surface extraction from volume data, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.57-66, August 2001 [doi>10.1145/383259.383265]
• 42: Krishnamoorthy, S., Baumgartner, G., Lam, C.-C., Nieplocha, J., and Sadayappan, P. 2004. Efficient layout transformation for disk-based multidimensional arrays. In Proceedings of International Conference in Performance Computing (HiPC). 386--398.
• 43: Laney, D. E., Bertram, M., Duchaineau, M. A., and Max, N. 2002. Multiresolution distance volumes for progressive surface compression. In Proceedings of International Conference on 3D Data Processing Visualization and Transmission (3DPVT). 470--479.
• 44: Donghee Lee , Jongmoo Choi , Jong-Hun Kim , Sam H. Noh , Sang Lyul Min , Yookun Cho , Chong Sang Kim, On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (LFU) policies, Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.134-143, May 01-04, 1999, Atlanta, Georgia, United States
• 45: Haeyoung Lee , Mathieu Desbrun , Peter Schröder, Progressive encoding of complex isosurfaces, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 46: Aaron E. Lefohn , Joe M. Kniss , Charles D. Hansen , Ross T. Whitaker, Interactive Deformation and Visualization of Level Set Surfaces Using Graphics Hardware, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.11, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250357]
• 47: Randall J. LeVeque, High-resolution conservative algorithms for advection in incompressible flow, SIAM Journal on Numerical Analysis, v.33 n.2, p.627-665, April 1996 [doi>10.1137/0733033]
• 48: Marc Levoy , Kari Pulli , Brian Curless , Szymon Rusinkiewicz , David Koller , Lucas Pereira , Matt Ginzton , Sean Anderson , James Davis , Jeremy Ginsberg , Jonathan Shade , Duane Fulk, The digital Michelangelo project: 3D scanning of large statues, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.131-144, July 2000 [doi>10.1145/344779.344849]
• 49: Ming Li , Paul Vitányi, An introduction to Kolmogorov complexity and its applications (2nd ed.), Springer-Verlag New York, Inc., Secaucus, NJ, 1997
• 50: Xu-Dong Liu , Stanley Osher , Tony Chan, Weighted essentially non-oscillatory schemes, Journal of Computational Physics, v.115 n.1, p.200-212, Nov. 1994 [doi>10.1006/jcph.1994.1187]
• 51: Julio C. Lopez , David R. O'Hallaron , Tiankai Tu, Big Wins with Small Application-Aware Caches, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.20, November 06-12, 2004 [doi>10.1109/SC.2004.14]
• 52: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.163-169, August 1987
• 53: Losasso, F., Fedkiw, R., and Osher, S. 2005. Spatially adaptive techniques for level set methods and incompressible flow. Comput. Fluids. To appear.
• 54: Frank Losasso , Frédéric Gibou , Ron Fedkiw, Simulating water and smoke with an octree data structure, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 55: Ajith Mascarenhas , Martin Isenburg , Valerio Pascucci , Jack Snoeyink, Encoding Volumetric Grids For Streaming Isosurface Extraction, Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium, p.665-672, September 06-09, 2004 [doi>10.1109/3DPVT.2004.49]
• 56: Yossi Matias , Eran Segal , Jeffrey Scott Vitter, Efficient bundle sorting, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, p.839-848, January 09-11, 2000, San Francisco, California, United States
• 57: Sean Patrick Mauch , Dan Meiron, Efficient algorithms for solving static hamilton-jacobi equations, California Institute of Technology, Pasadena, CA, 2003
• 58: Nimrod Megiddo , Dharmendra S. Modha, ARC: A Self-Tuning, Low Overhead Replacement Cache, Proceedings of the 2nd USENIX Conference on File and Storage Technologies, March 31-31, 2003, San Francisco, CA
• 59: Milne, R. B. 1995. An adaptive level-set method. Ph.D. thesis, University of California, Berkeley.
• 60: Chohong Min, Local level set method in high dimension and codimension, Journal of Computational Physics, v.200 n.1, p.368-382, 10 October 2004 [doi>10.1016/j.jcp.2004.04.019]
• 61: Alistair Moffat , Radford M. Neal , Ian H. Witten, Arithmetic coding revisited, ACM Transactions on Information Systems (TOIS), v.16 n.3, p.256-294, July 1998 [doi>10.1145/290159.290162]
• 62: Ken Museth , David E. Breen , Ross T. Whitaker , Alan H. Barr, Level set surface editing operators, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 63: Museth, K., Breen, D., Whitaker, R., Mauch, S., and Johnson, D. 2005. Algorithms for interactive editing of level set models. Comput. Grap. For. 24, 4, 821--841.
• 64: Duc Quang Nguyen , Ronald Fedkiw , Henrik Wann Jensen, Physically based modeling and animation of fire, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 65: Nguyen, K. G. and Saupe, D. 2001. Rapid high quality compression of volume data for visualization. Comput. Graph. For. 20, 3.
• 66: Nielsen, M. B. and Museth, K. 2004a. Dynamic Tubular Grid: An efficient data structure and algorithms for high resolution level sets. Linköping Electronic Articles in Computer and Information Science 9, 001.
• 67: Nielsen, M. B. and Museth, K. 2004b. An optimized, grid independent, narrow band data structure for high resolution level sets. In Proceedings of SIGRAD'04.
• 68: Michael B. Nielsen , Ken Museth, Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets, Journal of Scientific Computing, v.26 n.3, p.261-299, March 2006 [doi>10.1007/s10915-005-9062-8]
• 69: Elizabeth J. O'Neil , Patrick E. O'Neil , Gerhard Weikum, The LRU-K page replacement algorithm for database disk buffering, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.297-306, May 25-28, 1993, Washington, D.C., United States
• 70: Osher, S. and Fedkiw, R. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer-Verlag, Berlin, Germany.
• 71: Stanley Osher , James A. Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations, Journal of Computational Physics, v.79 n.1, p.12-49, Nov. 1988 [doi>10.1016/0021-9991(88)90002-2]
• 72: Pajarola, R. 2005. Stream-processing points. in IEEE Visualiz. 31.
• 73: Valerio Pascucci , Randall J. Frank, Global static indexing for real-time exploration of very large regular grids, Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM), p.2-2, November 10-16, 2001, Denver, Colorado [doi>10.1145/582034.582036]
• 74: R. H. Patterson , G. A. Gibson , E. Ginting , D. Stodolsky , J. Zelenka, Informed prefetching and caching, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.79-95, December 03-06, 1995, Copper Mountain, Colorado, United States
• 75: Danping Peng , Barry Merriman , Stanley Osher , Hongkai Zhao , Myungjoo Kang, A PDE-based fast local level set method, Journal of Computational Physics, v.155 n.2, p.410-438, Nov. 1, 1999 [doi>10.1006/jcph.1999.6345]
• 76: John T. Robinson , Murthy V. Devarakonda, Data cache management using frequency-based replacement, Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.134-142, April 1990, Univ. of Colorado, Boulder, Colorado, United States
• 77: Salmon, J. K. and Warren, M. S. 1997. Parallel, out-of-core methods for n-body simulation. In Proceedings of Conference on Parallel Processing for Scientific Computing (PPSC).
• 78: David Salomon, Data Compression: The Complete Reference, Springer-Verlag New York, Inc., Secaucus, NJ, 2006
• 79: Steven W. Schlosser , Jiri Schindler , Stratos Papadomanolakis , Minglong Shao , Anastassia Ailamaki , Christos Faloutsos , Gregory R. Ganger, On multidimensional data and modern disks, Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies, p.17-17, December 13-16, 2005, San Francisco, CA
• 80: Kent E. Seamons , Marianne Winslett, Multidimensional array I/O in Panda 1.0, The Journal of Supercomputing, v.10 n.2, p.191-211, June 1996
• 81: Sethian, J. A. 1999. Level Set Methods and Fast Marching Methods 2nd Ed. Cambridge University Press, Cambridge, UK.
• 82: Silva, C., Chiang, Y., El-Sana, J., and Lindstrom, P. 2002. Out-of-core algorithms for scientific visualization and computer graphics.
• 83: Yannis Smaragdakis , Scott Kaplan , Paul Wilson, EELRU: simple and effective adaptive page replacement, Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.122-133, May 01-04, 1999, Atlanta, Georgia, United States
• 84: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 85: John Strain, Tree methods for moving interfaces, Journal of Computational Physics, v.151 n.2, p.616-648, May 20, 1999 [doi>10.1006/jcph.1999.6205]
• 86: Mark Sussman , Ann S. Almgren , John B. Bell , Phillip Colella , Louis H. Howell , Michael L. Welcome, An adaptive level set approach for incompressible two-phase flows, Journal of Computational Physics, v.148 n.1, p.81-124, Jan. 1, 1999 [doi>10.1006/jcph.1998.6106]
• 87: Takahashi, T., Fujii, H., Kunimatsu, A., Kazuhiro Hiwada, T. S., Tanaka, K., and Ueki, H. 2003. Realistic animation of fluid with splashes and foam. Comput. Graph. For. 22, 3, 391--401.
• 88: Andrew S. Tanenbaum, Modern operating systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
• 89: H.-Z. Tang , Tao Tang , Pingwen Zhang, An adaptive mesh redistribution method for nonlinear Hamilton--Jacobi equations in two-and three-dimensions, Journal of Computational Physics, v.188 n.2, p.543-572, 1 July 2003 [doi>10.1016/S0021-9991(03)00192-X]
• 90: Gabriel Taubin, BLIC: bi-level isosurface compression, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 91: Sivan Avraham Toledo , Charles E. Leiserson, Quantitative performance modeling of scientific computations and creating locality in numerical algorithms, Massachusetts Institute of Technology, 1995
• 92: Sivan Toledo, A survey of out-of-core algorithms in numerical linear algebra, External memory algorithms, American Mathematical Society, Boston, MA, 1999
• 93: Touma, C. and Gotsman, C. 1998. Triangle mesh compression. In Proceedings of Conference (Graphics Interface). 26--34.
• 94: Trac, H. and Pen, U.-L. 2006. Out of core hydrodynamic Simulations for Cosmological applications. New Astronomy 11, 4, 273--286.
• 95: T. Tu , R. O’Hallaron , C. López, Etree: a database-oriented method for generating large octree meshes, Engineering with Computers, v.20 n.2, p.117-128, July 2004 [doi>10.1007/s00366-004-0283-5]
• 96: Jeffrey Scott Vitter, External memory algorithms and data structures: dealing with massive data, ACM Computing Surveys (CSUR), v.33 n.2, p.209-271, June 2001 [doi>10.1145/384192.384193]
• 97: Vitter, J. S. and Shriver, E. A. M. 1994. Algorithms for parallel memory i: Two-level memories. Algorithmica 12, 2/3, 110--147.
• 98: Ross T. Whitaker, A Level-Set Approach to 3D Reconstruction from Range Data, International Journal of Computer Vision, v.29 n.3, p.203-231, Sept. 1998 [doi>10.1023/A:1008036829907]
• 99: Jian-Jun Xu , Hong-Kai Zhao, An Eulerian Formulation for Solving Partial Differential Equations Along a Moving Interface, Journal of Scientific Computing, v.19 n.1-3, p.573-594, December 2003 [doi>10.1023/A:1025336916176]
• 100: Chuan-Kai Yang , Tzi-Cker Chiueh, Integration of volume decompression and out-of-core iso-surface extraction from irregular volume data, The Visual Computer: International Journal of Computer Graphics, v.22 n.4, p.249-265, April 2006 [doi>10.1007/s00371-006-0003-9]
• 101: Hong-Kai Zhao , Stanley Osher , Ronald Fedkiw, Fast Surface Reconstruction Using the Level Set Method, Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM'01), p.194, July 13-13, 2001
• 102: Yuanyuan Zhou , Zhifeng Chen , Kai Li, Second-Level Buffer Cache Management, IEEE Transactions on Parallel and Distributed Systems, v.15 n.6, p.505-519, June 2004 [doi>10.1109/TPDS.2004.13]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling; Curve, surface, solid, and object representations
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Animation

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
Level set methods, adaptive distance fields, compression, computational fluid dynamics, deformable surfaces, geometric modeling, implicit surfaces, mesh scan conversion, morphology, out-of-core, shape, streaming