The goal of this paper is to investigate and develop fast and robust solution techniques for high-order accurate Discontinuous Galerkin discretizations of non-linear systems of conservation laws on unstructured meshes. Previous work was focused on the development of hp-multigrid techniques for inviscid flows and the current work concentrates on the extension of these solvers to steady-state vis...

Two recent trends in software for CFD problems are the use of unstructured adaptive meshes and the need to implement the software on distributed memory parallel computers. The subject of this paper is the implementation of one particular code of this type for the solution of time-dependent compressible Euler and Navier Stokes problems. The software described here uses the method of lines with t...

Previously, Chang reported a new high-order Conservation Element Solution Element (CESE) method for solving nonlinear, scalar, hyperbolic partial differential equations in one dimensional space. Bilyeu et al. have extended Chang’s scheme for solving a onedimensional, coupled equations with an arbitrary order of accuracy. In the present paper, the one-dimensional, high-order CESE method is exten...

We develop high order essentially non-oscillatory (ENO) schemes on non-uniform meshes based on generalized binary trees. The idea is to adopt an appropriate data structure which allows to communicate information easily between unstructured data structure and virtual uniform meshes. While the generalized binary trees as an unstructured data structure can store solution information efficiently if...

We discuss an extension of the Jiang–Tadmor and Kurganov–Tadmor fully-discrete non-oscillatory central schemes for hyperbolic systems of conservation laws to unstructured triangular meshes. In doing so, we propose a new, ‘‘genuinely multidimensional,” non-oscillatory reconstruction—the minimum-angle plane reconstruction (MAPR). The MAPR is based on the selection of an interpolation stencil yiel...

Isosurface extraction is a fundamental technique used for both surface reconstruction and mesh generation. One method to extract well-formed isosurfaces is a particle system; unfortunately, particle systems can be slow. In this paper, we introduce an enhanced parallel particle system that uses the closest point embedding as the surface representation to speedup the particle system for isosurfac...

We present a new general-purpose advection scheme for unstructured meshes based on the use of a variation of the interface-tracking flux formulation recently put forward by O. Ubbink and R. I. Issa (J. Comput. Phys. 153, 26 (1999)), in combination with an extended version of the flux-limited advection scheme of J. Thuburn (J. Comput. Phys. 123, 74 (1996)), for continuous fields. Thus, along wit...

in this paper, we propose a novel method for fully automatic detection and tracking of human heads and faces in video sequences. the proposed algorithm consists of two modules: a face detection module and a face tracking module. the detection module, detects the face region and approximates it with an ellipse at the first frame using a modified version of adaboost cascaded classifier. the detec...

The majority of nite element models in structural engineering are composed of unstructured meshes. These unstructured meshes are often very large and require signiicant computational resources; hence they are excellent candidates for massively parallel computation. Parallel solution of the sparse matrices that arise from such meshes has been studied heavily, and many good algorithms have been d...