Search results for "Triangle mesh"
showing 6 items of 16 documents
Monotonic solution of heterogeneous anisotropic diffusion problems
2013
Anisotropic problems arise in various areas of science and engineering, for example groundwater transport and petroleum reservoir simulations. The pure diffusive anisotropic time-dependent transport problem is solved on a finite number of nodes, that are selected inside and on the boundary of the given domain, along with possible internal boundaries connecting some of the nodes. An unstructured triangular mesh, that attains the Generalized Anisotropic Delaunay condition for all the triangle sides, is automatically generated by properly connecting all the nodes, starting from an arbitrary initial one. The control volume of each node is the closed polygon given by the union of the midpoint of…
Anisotropic potential of velocity fields in real fluids: Application to the MAST solution of shallow water equations
2013
In the present paper it is first shown that, due to their structure, the general governing equations of uncompressible real fluids can be regarded as an "anisotropic" potential flow problem and closed streamlines cannot occur at any time. For a discretized velocity field, a fast iterative procedure is proposed to order the computational elements at the beginning of each time level, allowing a sequential solution element by element of the advection problem. Some closed circuits could appear due to the discretization error and the elements involved in these circuits could not be ordered. We prove in the paper that the total flux of these not ordered elements goes to zero by refining the compu…
A comparison of local parametric C0 Bézier interpolants for triangular meshes
2011
Parametric curved shape surface schemes interpolating vertices and normals of a given triangular mesh with arbitrary topology are widely used in computer graphics for gaming and real-time rendering due to their ability to effectively represent any surface of arbitrary genus. In this context, continuous curved shape surface schemes using only the information related to the triangle corresponding to the patch under construction, emerged as attractive solutions responding to the requirements of resource-limited hardware environments. In this paper we provide a unifying comparison of the local parametric C^0 curved shape schemes we are aware of, based on a reformulation of their original constr…
Visualization of Large Terrain Using Non-restricted Quadtree Triangulations
2004
This paper presents a set of new techniques oriented towards the real-time visualization of large terrains. These techniques are mainly focused on semi-regular triangulations of non-restricted quadtree terrain representations. Despite the fact that the paper shows that triangulations based on non-restricted quadtrees are as simple and efficient as those based on restricted quadtrees, the new triangulations avoid discontinuity problems among the boundaries of different patches without the need for tree balancing and extra triangles addition. Another important feature of the proposed triangulation is that it incorporates an efficient method for building triangle strips and triangle fans for t…
Saliency Features for 3D CAD-Data in the Context of Sampling-Based Motion Planning
2021
In this paper, we consider disassembly scenarios for real-world 3D CAD-data, where each component is defined by a triangle mesh. For a fast construction of collision-free disassembly paths, common approaches use sampling-based rigid body motion planning which is well studied in the literature. One fact that has so far received little attention is that in industrial disassembly scenarios components are often attached to each other with flexible fastening elements like clips. In the planning process, the fastening elements show the following characteristics: 1) They can cause complex non-linear disassembly paths. 2) They are often deformable. 3) They are usually modeled in a relaxed state and…
The FLO Diffusive 1D-2D Model for Simulation of River Flooding
2016
An integrated 1D-2D model for the solution of the diffusive approximation of the shallow water equations, named FLO, is proposed in the present paper. Governing equations are solved using the MArching in Space and Time (MAST) approach. The 2D floodplain domain is discretized using a triangular mesh, and standard river sections are used for modeling 1D flow inside the section width occurring with low or standard discharges. 1D elements, inside the 1D domain, are quadrilaterals bounded by the trace of two consecutive sections and by the sides connecting their extreme points. The water level is assumed to vary linearly inside each quadrilateral along the flow direction, but to remain constant …