arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Ken Museth

64 papers · 2001–2026

2001: 32002: 12003: 02004: 52005: 32006: 52007: 42008: 132009: 42010: 62011: 12012: 22013: 22014: 02015: 32016: 02017: 12018: 02019: 12020: 12021: 12022: 12023: 32024: 12025: 12026: 2
2001peak 13 in 20082026

Frequent co-authors

Papers

showing 1–25 of 64 RSS

VDB

Ken Museth

Computer Graphics and Computer-Aided Design · ACM Transactions on Graphics · · cited 342× · DOI ↗ · more like this ·

We have developed a novel hierarchical data structure for the efficient representation of sparse, time-varying volumetric data discretized on a 3D grid. Our “VDB”, so named because it is a Volumetric, Dynamic grid that shares several characteristics with B+trees, exploits spatial coherency of time-varying data to separately and compactly encode data values and grid topology. VDB models a virtually infinite 3D index space that allows for cache-coherent and fast data access into sparse volumes of high resolution. It imposes no topology restrictions on the sparsity of the volumetric data, and it supports fast (average O (1)) random access patterns when the data are inserted, retrieved, or deleted. This is in contrast to most existing sparse volumetric data structures, which assume either static or manifold topology and require specific data access patterns to compensate for slow random…

Hierarchical RLE level set

Ben Houston, Michael B. Nielsen, Christopher Batty +2 more

Computer Graphics and Computer-Aided Design · ACM Transactions on Graphics · · cited 112× · DOI ↗ · more like this ·

This article introduces the Hierarchical Run-Length Encoded (H-RLE) Level Set data structure. This novel data structure combines the best features of the DT-Grid (of Nielsen and Museth [2004]) and the RLE Sparse Level Set (of Houston et al. [2004]) to provide both optimal efficiency and extreme versatility. In brief, the H-RLE level set employs an RLE in a dimensionally recursive fashion. The RLE scheme allows the compact storage of sequential nonnarrowband regions while the dimensionally recursive encoding along each axis efficiently compacts nonnarrowband planes and volumes. Consequently, this new structure can store and process level sets with effective voxel resolutions exceeding 5000 × 3000 × 3000 (45 billion voxels) on commodity PCs with only 1 GB of memory. This article, besides introducing the H-RLE level set data structure and its efficient core algorithms, also describes…

OpenVDB

Ken Museth, Jeff Lait, John F. Johanson +6 more

Computer Graphics and Computer-Aided Design · · cited 93× · DOI ↗ · more like this ·

OpenVDB has already been integrated into the next major release of the high-end 3D animation package Houdini, and there is anecdotal evidence that many of the major VFX and production houses are in the process of either evaluating or adopting VDB. This course presents a comprehensive overview of OpenVDB, an open-source C++ library comprising a novel hierarchical data structure and a suite of tools for efficient storage and manipulation of sparse volumetric data discretized on three-dimensional grids..

Guiding of smoke animations through variational coupling of simulations at different resolutions

Michael B. Nielsen, Brian B. Christensen, Nafees Bin Zafar +2 more

Computer Graphics and Computer-Aided Design · · cited 62× · DOI ↗ · more like this ·

We propose a novel approach to guiding of Eulerian-based smoke animations through coupling of simulations at different grid resolutions. Specifically we present a variational formulation that allows smoke animations to adopt the low-frequency features from a lower resolution simulation (or non-physical synthesis), while simultaneously developing higher frequencies. The overall motivation for this work is to address the fact that art-direction of smoke animations is notoriously tedious. Particularly a change in grid resolution can result in dramatic changes in the behavior of smoke animations, and existing methods for guiding either significantly lack high frequency detail or may result in undesired features developing over time. Provided that the bulk movement can be represented satisfactorily at low resolution, our technique effectively allows artists to prototype simulations at low…

NeuralVDB: High-resolution Sparse Volume Representation using Hierarchical Neural Networks

Doyub Kim, Minjae Lee, Ken Museth

cs.LG · · cited 59× · arXiv ↗ · more like this ·

We introduce NeuralVDB, which improves on an existing industry standard for efficient storage of sparse volumetric data, denoted VDB [Museth 2013], by leveraging recent advancements in machine learning. Our novel hybrid data structure can reduce the memory footprints of VDB volumes by orders of magnitude, while maintaining its flexibility and only incurring small (user-controlled) compression errors. Specifically, NeuralVDB replaces the lower nodes of a shallow and wide VDB tree structure with multiple hierarchical neural networks that separately encode topology and value information by means of neural classifiers and regressors respectively. This approach is proven to maximize the compression ratio while maintaining the spatial adaptivity offered by the higher-level VDB data structure. For sparse signed distance fields and density volumes, we have observed compression ratios on the…

NanoVDB: A GPU-Friendly and Portable VDB Data Structure For Real-Time Rendering And Simulation

Ken Museth

Computer Graphics and Computer-Aided Design · · cited 49× · DOI ↗ · more like this ·

We introduce a sparse volumetric data structure, dubbed NanoVDB, which is portable to both C++11 and C99 as well as most graphics APIs, e.g. CUDA, OpenCL, OpenGL, WebGL, DirectX 12, OptiX, HLSL, and GLSL. As indicated by its name, NanoVDB is a mini-version of the much bigger OpenVDB library, both in terms of functionality and scope. However, NanoVDB offers one major advantage over OpenVDB, namely support for GPUs. As such it is applicable to both CPU and GPU accelerated simulation and rendering of high-resolution sparse volumes. In fact, it has already been adopted for real-time applications by several commercial renders and digital content creation tools, e.g. Autodesk’s Arnold, Blender, SideFX’s Houdini, and NVIDIA’s Omniverse just to mention a few.

Transfer function based adaptive decompression for volume rendering of large medical data sets

Patric Ljung, Claes Lundström, Anders Ynnerman +1 more

Computer Graphics and Computer-Aided Design · Symposium on Volume Visualization · · cited 48× · DOI ↗ · more like this ·

The size of standard volumetric data sets in medical imaging is rapidly increasing causing severe performance limitations in direct volume rendering pipelines. The methods presented in this paper exploit the medical knowledge embedded in the transfer function to reduce the required bandwidth in the pipeline. Typically, medical transfer functions cause large subsets of the volume to give little or no contribution to the rendered image. Thus, parts of the volume can be represented at low resolution while retaining overall visual quality. This paper introduces the use of transfer functions at decompression time to guide a level-of-detail selection scheme. The method may be used in combination with traditional lossy or lossless compression schemes. We base our current implementation on a multi-resolution data representation using compressed wavelet transformed blocks. The presented results…

Algorithms for Interactive Editing of Level Set Models

Ken Museth, David E. Breen, Ross Whitaker +2 more

Computer Graphics and Computer-Aided Design · Computer Graphics Forum · · cited 34× · DOI ↗ · more like this ·

Abstract Level set models combine a low‐level volumetric representation, the mathematics of deformable implicit surfaces and powerful, robust numerical techniques to produce a novel approach to shape design. While these models offer many benefits, their large‐scale representation and numerical requirements create significant challenges when developing an interactive system. This paper describes the collection of techniques and algorithms (some new, some pre‐existing) needed to overcome these challenges and to create an interactive editing system for this new type of geometric model. We summarize the algorithms for producing level set input models and, more importantly, for localizing/minimizing computation during the editing process. These algorithms include distance calculations, scan conversion, closest point determination, fast marching methods, bounding box creation, fast and…

Surface Reconstruction Via Contour Metamorphosis: An Eulerian Approach With Lagrangian Particle Tracking

Ola Nilsson, David E. Breen, Ken Museth

Computer Graphics and Computer-Aided Design · · cited 32× · DOI ↗ · more like this ·

Figure 1: Surface reconstruction with our new method. (left) 35 input contours from a CT scan of the pelvis area bones, resolution 420 × 300. (middle) Input contours overlaid on the surface reconstruction. (right) The reconstructed surface alone, resolution 420 × 300 × 347. We present a robust method for 3D reconstruction of closed surfaces from sparsely sampled parallel contours. A solution to this problem is especially important for medical segmentation, where manual contouring of 2D imaging scans is still extensively used. Our proposed method is based on a morphing process applied to neighboring contours that sweeps out a 3D surface. Our method is guaranteed to produce closed surfaces that exactly pass through the input contours, regardless of the topology of the reconstruction. Our general approach consecutively morphs between sets of input contours using an Eulerian formulation…

Segmentation of Biological Volume Datasets Using a Level-Set Framework

Ross Whitaker, David E. Breen, Ken Museth +1 more

Computer Vision and Pattern Recognition · Eurographics · · cited 26× · DOI ↗ · more like this ·

This paper presents a framework for extracting surface models from a broad variety of volume datasets. These datasets are produced from standard 3D imaging devices, and are all noisy samplings of complex biological structures with boundaries that have low and often varying contrasts. The level set segmentation method, which is well documented in the literature, creates a new volume from the input data by solving an initial-value partial differential equation (PDE) with user-defined feature-extracting terms. However, level set deformations alone are not sufficient, they must be combined with powerful initialization techniques in order to produce successful segmentations. Our level set segmentation approach consists of defining a set of suitable pre-processing techniques for initialization and selecting/tuning different feature-extracting terms in the level set algorithm. This collection…

Out-of-core and compressed level set methods

Michael B. Nielsen, Ola Nilsson, Andreas Söderström +1 more

Computer Graphics and Computer-Aided Design · ACM Transactions on Graphics · · cited 23× · DOI ↗ · more like this ·

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…

A framework for Level Set segmentation of volumetric datasets

Ross Whitaker, David E. Breen, Ken Museth +1 more

Computer Graphics and Computer-Aided Design · · cited 18× · OpenAlex ↗ · more like this ·

This paper presents a framework for extracting surface models from a broad variety of volumetric datasets. These datasets are produced from standard 3D imaging devices, and are all noisy samplings of complex biological structures with boundaries that have low and often varying contrasts. The level set segmentation method, which is well documented in the literature, creates a new volume from the input data by solving an initial-value partial differential equation (PDE) with user-defined feature-extracting terms. Given the local/global nature of these terms, proper initialization of the level set algorithm is extremely important. Thus, level set deformations alone are not sufficient, they must be combined with powerful initialization techniques in order to produce successful segmentations. Our level set segmentation approach consists of defining a set of suitable pre-processing techniques…

Geometric Texturing Using Level Sets

Anders Brodersen, Ken Museth, Serban D. Porumbescu +1 more

Computer Graphics and Computer-Aided Design · IEEE Transactions on Visualization and Computer Graphics · · cited 17× · DOI ↗ · more like this ·

We present techniques for warping and blending (or subtracting) geometric textures onto surfaces represented by high resolution level sets. The geometric texture itself can be represented either explicitly as a polygonal mesh or implicitly as a level set. Unlike previous approaches, we can produce topologically connected surfaces with smooth blending and low distortion. Specifically, we offer two different solutions to the problem of adding fine-scale geometric detail to surfaces. Both solutions assume a level set representation of the base surface which is easily achieved by means of a mesh-to-level-set scan conversion. To facilitate our mapping, we parameterize the embedding space of the base level set surface using fast particle advection. We can then warp explicit texture meshes onto this surface at nearly interactive speeds or blend level set representations of the texture to…

Contour-Based Surface Reconstruction using Implicit Curve Fitting, and Distance Field Filtering and Interpolation

Jeffrey Marker, Ilya Braude, Ken Museth +1 more

Computer Graphics and Computer-Aided Design · Eurographics · · cited 17× · DOI ↗ · more like this ·

This paper presents a volumetric approach to reconstructing a smooth surface from a sparse set of paral- lel binary contours, e.g. those produced via histologic imaging. It creates a volume dataset by interpolating 2D filtered distance fields. The zero isosurface embedded in the computed volume provides the desired result. MPU implicit functions are fit to the input contours, defined as binary images, to produce smooth curves with controllable error bounds. Full 2D Euclidean distance fields are then calculated from the implicit curves. A distance-dependent Gaussian filter is applied to the distance fields to smooth their medial axis discontinuities. Monotonicity-constraining cubic splines are used to construct smooth, blending slices between the input slices. A mesh that approximates the zero isosurface is then extracted from the resulting volume. The effectiveness of the approach is…

Level set segmentation from multiple non-uniform volume datasets

Ken Museth, David E. Breen, Leonid Zhukov +1 more

Computer Vision and Pattern Recognition · CaltechAUTHORS (California Institute of Technology) · · cited 16× · DOI ↗ · more like this ·

Typically 3-D MR and CT scans have a relatively high resolution in the scanning X-Y plane, but much lower resolution in the axial Z direction. This non-uniform sampling of an object can miss small or thin structures. One way to address this problem is to scan the same object from multiple directions. In this paper we describe a method for deforming a level set model using velocity information derived from multiple volume datasets with non-uniform resolution in order to produce a single high-resolution 3D model. The method locally approximates the values of the multiple datasets by fitting a distance-weighted polynomial using moving least-squares. The proposed method has several advantageous properties: its computational cost is proportional to the object surface area, it is stable with respect to noise, imperfect registrations and abrupt changes in the data, it provides gain-correction…

Wave curves

Tomáš Skřivan, Andreas Söderström, John Johansson +3 more

Computer Graphics and Computer-Aided Design · ACM Transactions on Graphics · · cited 12× · DOI ↗ · more like this ·

We propose a method to enhance the visual detail of a water surface simulation. Our method works as a post-processing step which takes a simulation as input and increases its apparent resolution by simulating many detailed Lagrangian water waves on top of it. We extend linear water wave theory to work in non-planar domains which deform over time, and we discretize the theory using Lagrangian wave packets attached to spline curves. The method is numerically stable and trivially parallelizable, and it produces high frequency ripples with dispersive wave-like behaviors customized to the underlying fluid simulation.

Level set and PDE methods for computer graphics

David E. Breen, Ron Fedkiw, Ken Museth +3 more

Computer Graphics and Computer-Aided Design · · cited 11× · DOI ↗ · more like this ·

Level set methods, an important class of partial differential equation (PDE) methods, define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD function. The course begins with preparatory material that introduces the concept of using partial differential equations to solve problems in computer graphics, geometric modeling and computer vision. This will include the structure and behavior of several different types of differential equations, e.g. the level set equation and the heat equation, as well as a general approach to developing PDE-based applications. The second stage of the course will describe the numerical methods and algorithms needed to actually implement the mathematics and methods presented in the first stage. The course closes with detailed presentations on several level set/PDE applications, including image/video inpainting, pattern…

An efficient level set toolkit for visual effects

Ken Museth

Computer Graphics and Computer-Aided Design · · cited 9× · DOI ↗ · more like this ·

Over the past couple of years we have developed various tools for visual effects in movie production based on level sets. While most VFX studios, and even some commercial software packages, have had level sets tools for several years we are, to the best of our knowledge, among the first to employ highly optimized data structures. These compact and very fast volumetric data structures allow us to work at unprecedented grid resolutions, which in turn opens the door to new applications. The last two years we have demonstrated this with level set tools specifically developed for fluid surfacing in "Pirates of the Caribbean: At World's End" [Museth et al. 2007] and fragmentation in "The Mummy: Tomb Of The Dragon Emperor" [Museth and Clive 2008], However, none of these past presentations actually discussed the details of the novel data structure, DB-Grid, which forms the very backbone of our…

TetSplat: real-time rendering and volume clipping of large unstructured tetrahedral meshes

Ken Museth, Santiago Lombeyda

Computer Graphics and Computer-Aided Design · CaltechAUTHORS (California Institute of Technology) · · cited 9× · DOI ↗ · more like this ·

We present a novel approach to interactive visualization and exploration of large unstructured tetrahedral meshes. These massive 3D meshes are used in mission-critical CFD and structural mechanics simulations, and typically sample multiple field values on several millions of unstructured grid points. Our method relies on the preprocessing of the tetrahedral mesh to partition it into nonconvex boundaries and internal fragments that are subsequently encoded into compressed multiresolution data representations. These compact hierarchical data structures are then adaptively rendered and probed in real-time on a commodity PC. Our point-based rendering algorithm, which is inspired by QSplat, employs a simple but highly efficient splatting technique that guarantees interactive frame-rates regardless of the size of the input mesh and the available rendering hardware. It furthermore allows for…

Novel algorithm for sparse and parallel fast sweeping

Ken Museth

Hardware and Architecture · · cited 8× · DOI ↗ · more like this ·

We present a new efficient algorithm for computing signed distance fields by means of the Fast Sweeping Method. Unlike existing algorithms ours is explicitly designed to explore the benefits of sparse (vs dense) grids as well as concurrency, i.e. mutli-threading.

Cloud Modeling And Rendering for "Puss In Boots"

Brett Miller, Ken Museth, Devon Penney +3 more

Computer Graphics and Computer-Aided Design · · cited 8× · OpenAlex ↗ · more like this ·

The story of DreamWorks Animation’s “Puss In Boots” called for Puss and his crew to climb up to a world of clouds. Alongside natural looking clouds, there would be trees and buildings made of clouds. The art direction called for a lot of detail in the density, and “magic hour” lighting tones with strong reds and blues. To achieve this effect we created a system that took a rough digital sky set, created high resolution volumetric cloud representations, and allowed artistic lighting controls with multiple scattering effects.

DB+Grid

Ken Museth

Computer Graphics and Computer-Aided Design · · cited 7× · DOI ↗ · more like this ·

We have developed a new data structure for the efficient representation of sparse, time-varying volumetric data discretized on a 3D grid. Our "DB+Grid", so named because it is a <u>D</u>ynamic <u>B</u>locked <u>G</u>rid that shares several characteristics with B+Trees (typically employed in databases and file systems), exploits the spatial coherency of time-varying data to separately and compactly encode data values and grid topology. DB+Grid allows for cache-coherent and fast data access into sparse, 3D grids of very high resolution, exceeding millions of grid points in each dimension. Additionally, DB+Grid is very general, since it imposes neither topology restrictions on the sparsity of the volumetric data nor access patterns when the data are inserted, retrieved or deleted. This is in contrast to most existing sparse volumetric data structures, which either assume static data (i.e.…

Destroying LA for "2012"

Nafees Bin Zafar, David A. Stephens, Mårten Larsson +7 more

Computer Vision and Pattern Recognition · · cited 7× · DOI ↗ · more like this ·

For the movie 2012, Digital Domain was tasked with destroying its home city of Los Angeles... digitally. The destruction effects would be seen up close, and there had to be a lot of it. The solution involved turning to geometric fracturing tools, and rigid body dynamics (RBD) simulations. However, this sequence was going to require two orders of magnitude more detail than we had accomplished before.

Non-reflective boundary conditions for incompressible free surface fluids

Andreas Söderström, Ken Museth

Computer Graphics and Computer-Aided Design · · cited 5× · DOI ↗ · more like this ·

We have developed a novel approach to open-boundaries for fluid animations. More specifically we present a highly efficient energy absorbing boundary condition for the incompressible Navier-Stokes equations in the prescence of a free surface. Our work extends and adapts a Perfectly Matched Layer (PML) approach [Berenger 1994; Johnson 2007], recently developed for the Navier-Stokes equations, to free surfaces in the context fluid animations. We show how our PML boundary condition is able to effectively eliminate reflections generated by the presence of solid boundaries in the simulation domain, and that our method is far superior to simpler approaches for reducing wave reflection. Furthermore, we have adapted our theoretical PML model to work with the Stable-Fluids Eulerian Navier-Stokes solver commonly used in computer graphics. Finally, we show that the cost of deploying our method in…

Gigantic deformable surfaces

Ben Houston, Michael B. Nielsen, Christopher Batty +2 more

Computer Graphics and Computer-Aided Design · · cited 5× · DOI ↗ · more like this ·

In this sketch, we introduce the Compact RLE Level Set (also known as the Hierarchical RLE Level Set.) This representation is new structure that combines the benefits of the two previously presented sparse regular level set representations: the versatile RLE Sparse Level set of [Houston et al. 2004] and the near-optimally efficient DT-Grid of [Nielsen and Museth 2005]. We then present many important applications for computer graphics.