Generation of Adaptive Streak Surfaces Using Moving Least Squares

We introduce a novel method for the generation of fully adaptive streak surfaces in time-varying flow fields based on particle advection and adaptive mesh refinement. Moving least squares approximation plays an important role in multiple stages of the proposed algorithm, which adaptively refines the surface based on curvature approximation and circumradius properties of the underlying Delaunay mesh. We utilize the grid-less Moving Least Squares approximation method for both curvature and surface estimation as well as vector field evaluation during particle advection. Delaunay properties of the surface triangulation are guaranteed by edge flipping operations on the progressive surface mesh. The results of this work illustrate the benefit of adaptivity techniques to streak surface generation and provide the means for a qualitative analysis of the presented approach. 1998 ACM Subject Classification I.6.6 Simulation Output Analysis

[1]  J. Kuhnert,et al.  Finite Pointset Method Based on the Projection Method for Simulations of the Incompressible Navier-Stokes Equations , 2003 .

[2]  Thomas Ertl,et al.  Point-based stream surfaces and path surfaces , 2007, GI '07.

[3]  Joaquim A. Jorge,et al.  Curvature dependent polygonization of implicit surfaces , 2004, Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing.

[4]  Jeff P. Hultquist,et al.  Constructing stream surfaces in steady 3D vector fields , 1992, Proceedings Visualization '92.

[5]  Meenakshisundaram Gopi,et al.  Surface Reconstruction based on Lower Dimensional Localized Delaunay Triangulation , 2000, Comput. Graph. Forum.

[6]  Robert Strzodka,et al.  Particle Level Set Advection for the Interactive Visualization of Unsteady 3D Flow , 2008, Comput. Graph. Forum.

[7]  Chang-Hun Kim,et al.  Finding ridges and valleys in a discrete surface using a modified MLS approximation , 2006, Comput. Aided Des..

[8]  Luiz Velho,et al.  Moving least squares multiresolution surface approximation , 2003, 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2003).

[9]  Daniel Weiskopf,et al.  Dye Advection Without the Blur: A Level‐Set Approach for Texture‐Based Visualization of Unsteady Flow , 2004, Comput. Graph. Forum.

[10]  Ross T. Whitaker,et al.  Robust particle systems for curvature dependent sampling of implicit surfaces , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[11]  Rüdiger Westermann,et al.  A particle system for interactive visualization of 3D flows , 2005, IEEE Transactions on Visualization and Computer Graphics.

[12]  Hans-Peter Seidel,et al.  Smoke Surfaces: An Interactive Flow Visualization Technique Inspired by Real-World Flow Experiments , 2008, IEEE Transactions on Visualization and Computer Graphics.

[13]  L. Paul Chew,et al.  Guaranteed-quality mesh generation for curved surfaces , 1993, SCG '93.

[14]  Kenneth I. Joy,et al.  Generation of Accurate Integral Surfaces in Time-Dependent Vector Fields , 2008, IEEE Transactions on Visualization and Computer Graphics.

[15]  Xavier Tricoche,et al.  Extraction of Separation Manifolds using Topological Structures in Flow Cross Sections , 2009, Topology-Based Methods in Visualization II.

[16]  Hao Zhang,et al.  Delaunay mesh construction , 2007, Symposium on Geometry Processing.

[17]  Chang-Hun Kim,et al.  Finding ridges and valleys in a discrete surface using a modified MLS approximation , 2005, Comput. Aided Des..