In this work, a new method for mesh simpliication and surface reconstruction speciically designed for the needs of CAD/CAM engineering design and analysis is introduced. The method simpliies the original free-form face model by rst constructing restricted curvature deviation regions, generating a boundary conforming nite element quadrilateral mesh of the regions, and then tting a smooth surface...

As the methodology of centroidal Voronoi tessellation (CVT) is receiving more and more attention in the mesh generation community, a clear characterization of the influence of geometric constraints on the CVT-based meshing is becoming increasingly important. In this paper, we first give a precise definition of the geometrically conforming centroidal Voronoi Delaunay triangulation (CfCVDT) and t...

In this paper, a nonlinear control volume finite element (CVFE) scheme for a degenerate Keller– Segel model with anisotropic and heterogeneous diffusion tensors is proposed and analyzed. In this scheme, degrees of freedom are assigned to vertices of a primal triangular mesh, as in finite element methods. The diffusion term which involves an anisotropic and heterogeneous tensor is discretized on...

We prove that any PSLG has a conforming quadrilateral mesh with O(n) elements, all angles ≤ 120◦ and all new angles ≥ 60◦ (the complexity and the angle bounds are both sharp). Moreover, all but O(n) of the angles may be taken in a smaller interval, say [89◦, 91◦]. Date: January 2011. 1991 Mathematics Subject Classification. Primary: 30C62 Secondary:

A Frontal-Delaunay refinement algorithm for mesh generation in piecewise smooth domains is described. Built using a restricted Delaunay framework, this new algorithm combines a number of novel features, including: (i) an unweighted, conforming restricted Delaunay representation for domains specified as a (non-manifold) collection of piecewise smooth surface patches and curve segments, (ii) a pr...

A virtual element method (VEM) with the first-order optimal convergence order is developed for solving two-dimensional Maxwell interface problems on a special class of polygonal meshes that are cut by from background unfitted mesh. novel space introduced triangulation mesh satisfying maximum angle condition, which shares exactly same degrees freedom as usual [Formula: see text]-conforming space...

Pressure-robust discretizations for incompressible flows have been in the focus of research past years. Many publications construct exactly divergence-free methods or use a reconstruction approach [13] existing like Crouzeix–Raviart element order to achieve pressure-robustness. To best our knowledge, except recent [3, 4], all those articles impose condition on shape-regularity mesh, and two men...

In this paper we introduce a new algorithm for simplification of polygonal meshes. It generates a variable resolution structure called hierarchical 4-K mesh. This structure is a powerful representation for non-uniform level of detail that, among other things, allows simple and efficient extraction of conforming meshes.

In this paper we introduce 4–8 subdivision, a new scheme that generalizes the fourdirectional box spline of class C to surfaces of arbitrary topological type. The crucial advantage of the proposed scheme is that it uses bisection refinement as an elementary refinement operation, rather than more commonly used face or vertex splits. In the uniform case, bisection refinement results in doubling, ...

Embedded Boundary Methods (EBMs) [1] for the solution of Computational Fluid Dynamics (CFD) and Fluid-Structure Interaction (FSI) problems are typically formulated in the Eulerian setting, which makes them more attractive than Chimera and Arbitrary Lagrangian-Eulerian methods when the structure undergoes large structural motions and/or deformations. In the presence of viscous flows however, the...