A streaming narrow-band algorithm: interactive computation and visualization of level sets

Aaron E Lefohn1, Joe M Kniss, Charles D Hansen

  • 1School of Computing, University of Utah, Salt Lake City, UT 84112, USA. lefohnae@cs.utah.edu

Related Concept Videos

Uniform Depth Channel Flow: Problem Solving01:18

Uniform Depth Channel Flow: Problem Solving

To calculate the flow rate for a trapezoidal channel, first, identify the bottom width, side slope, and flow depth of the channel. The cross-sectional area (A) corresponding to the depth of flow (y), channel bottom width (B), and side slope (θ) is determined by:Next, calculate the wetted perimeter, which includes the bottom width and the sloped side lengths in contact with the water. Using the values of the cross-sectional area and the wetted perimeter, determine the hydraulic radius by...
Streamlines, Streaklines, and Pathlines01:18

Streamlines, Streaklines, and Pathlines

A streamline represents the trajectory that is always tangent to the fluid's velocity vector at any given point. The velocity of a fluid particle is always directed along the streamline, ensuring the particle continuously follows the streamline's path. Streamlines are particularly useful for visualizing the overall direction of flow in a fluid system, and they provide an instantaneous representation of the flow's velocity field. In steady flow, where conditions do not change over time,...
Uniform Depth Channel Flow01:27

Uniform Depth Channel Flow

Uniform depth channel flow keeps fluid depth consistent along channels such as irrigation canals. In natural channels, such as rivers, approximate uniform flow is often assumed. This condition occurs when the channel’s bottom slope matches the energy slope, balancing potential energy lost from gravity with head loss due to shear stress. This balance prevents depth changes along the channel length, resulting in a steady, uniform flow.Uniform flow in open channels with a constant cross-section...
Rapidly Varying Flow01:24

Rapidly Varying Flow

Rapidly varying flow (RVF) in open channels is characterized by abrupt changes in flow depth over a short distance, with the rate of depth change relative to distance often approaching unity. These flows are inherently complex due to their transient and multi-dimensional nature, making exact analysis difficult. However, approximate solutions using simplified models provide valuable insights into their behavior.Key Features of Rapidly Varying FlowRVF is commonly observed in scenarios involving...
Divergence and Stokes' Theorems01:06

Divergence and Stokes' Theorems

The divergence and Stokes' theorems are a variation of Green's theorem in a higher dimension. They are also a generalization of the fundamental theorem of calculus. The divergence theorem and Stokes' theorem are in a way similar to each other; The divergence theorem relates to the dot product of a vector, while Stokes' theorem relates to the curl of a vector. Many applications in physics and engineering make use of the divergence and Stokes' theorems, enabling us to write numerous physical laws...
Introduction and Methods of Leveling01:26

Introduction and Methods of Leveling

Leveling is a surveying procedure used to determine elevation differences between distant points. Elevation refers to the vertical distance above or below a reference datum, typically mean sea level (MSL). In the United States, elevations are often referenced to the mean sea level station at Father Point Rimouski along the St. Lawrence Seaway. To make the datum accessible, permanent markers are established throughout the region. These markers, called benchmarks, have known elevations. If the...