We present a new Fast Marching algorithm for an eikonal equation with a velocity changing sign. This first order equation models a front propagation in the normal direction. The algorithm is an extension of the Fast Marching Method in two respects. The first is that the new scheme can deal with a time-dependent velocity and the second is that there is no restriction on its change in sign. We an...

This paper presents a marching method for computing intersection curves between two solids represented by subdivision surfaces of Catmull-Clark or Loop type. It can be used in trimming and boolean operations for subdivision surfaces. The main idea is to apply a marching method with geometric interpretation to trace the intersection curves. We first determine all intersecting regions, then find ...

We present a simple, robust, and practical method for object simplification for applications where gradual elimination of high frequency details is desired. This is accomplished by converting an object into multi-resolution volume rasters using a controlled filtering and sampling technique. A multiresolution triangle-mesh hierarchy can then be generated by applying the Marching Cubes algorithm....

Marching Cubes’ methods first offered visual access to experimental and theoretical data. The implementation of this method usually relies on a small lookup table. Many enhancements and optimizations of Marching Cubes still use it. However, this lookup table can lead to cracks and inconsistent topology. This paper introduces a full implementation of Chernyaev’s technique to ensure a topological...

As a continuation of the e cient and accurate polynomial interpolation time-marching technique in one-dimensional and two-dimensional cases, this paper proposes a method to extend it to threedimensional problems. By stacking all two-dimensional (x, y) slice matrices along Z direction, threedimensional derivative matrices are constructed so that the polynomial interpolation time-marching can be ...

A m ulti-grid, ux-diierence-split, nite-volume code, VULCAN, is presented for solving the elliptic and parabolized form of the equations governing three-dimensional, turbulent, calorically perfect and non-equilibrium chemically reacting ows. The space marching algorithms developed to improve convergence rate and or reduce computational cost are emphasized. The algorithms presented are extension...

A b s t r a c t . A procedure for soìving nonìinear time-marching problems is presented. The nonsymmetric systems of equations arising from Newton-type linearizations are solved using an iterativestrategy based on the Generalized Minimal RESidual (GMRES) algorithm. Matrix-free techniques ìeading to reduction in Storage are presented. Incorporation of a linesearch algorithm in the Newton-GMRES s...

Abstract The firing efficiency during the marching fire is an important indicator to measure combat of self-propelled antiaircraft gun, and it very improve accuracy fire. In order understand coupling mechanism between density various influencing factors anti-aircraft guns, this paper combines different driving shooting conditions study such as speed, road grade, load, angle other factors. A met...