Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [unstructured-mesh]

The tag has no usage guidance.

1
vote
2answers
120 views

Libraries to deal with unstructured grids

I am dealing with a *.cgns file. This mesh format, when saved as an unstructured grid, holds nodes coordinates, nodes connectivity per element and boundary ...
-1
votes
0answers
69 views

Triangulation between lines

I have multiple lines. Each line has points cluster for themselves. Some of them have curves or just linear; some of them are little or big ones. However, what I want to do is: triangulating all lines....
-1
votes
0answers
23 views

Limiters for Unstructured 2D finite volume method

I am developing a 2D second order finite volume unstructured grid solver. My code captures the shockwaves in the flow perfectly, but in the presence of expansion fans, my limiters gives a value that ...
1
vote
0answers
26 views

Combining fluid flow solver based on lattice Boltzmann method with a mechanical deformation solver based on finite element method

I'm thinking to couple my fluid flow solver based on lattice Boltzmann method with a mechanical deformation solver based on finite element method to take account for solid deformation in my models. In ...
0
votes
1answer
53 views

C++ library unstructured mesh writer to VTK format (or similar)

I am working on a 2D unstructured code in C++. I am using gmsh to generate a 2D unstructured mesh and reading it into my program with a library called ...
1
vote
0answers
43 views

Efficient initial identification of solid or liquid domains for a block structured Cartesian grid generation system

INTRO Within the last 5 days I was able to generate a block structured Cartesian grid generation system with a combination of Fortran,C++ and Python. I am running intersection tests of the ...
5
votes
2answers
190 views

Unstructured mesh vs hybrid structured/unstructured for numerical simulations

While answering one of the questions on meshing process, I encountered a lack of understanding on my end for the comparison of the mesh quality. First, consider an unstructured mesh created in GMSH ...
0
votes
1answer
35 views

Solving the diffusion/heat equation for a randomly distributed set of points in 3D

In this problem I am trying to solve, I have a messy set of points distributed in 3D space, each with a defined temperature. If I would want to calculate the heat transfer scenario in this system, how ...
1
vote
1answer
293 views

Convert Unstructured Mesh to Structured

I have solved a simple problem on Openfoam, which is a 3D rectangular parallelopiped, filled with rectangular hexahedrons as mesh elements. The structured, mapped mesh was made in ICEM and solved in ...
0
votes
0answers
58 views

Reconstruction of cells information when given mesh in polyMesh format

The polyMesh format used in OpenFOAM is an intelligent format for which 'cells' file, i.e. the file giving list of nodes that make a cell, is not needed. The way to reconstruct geometry data such as ...
1
vote
0answers
56 views

BTCS-like method for heat conduction in unstructured triangular grid

I want to write a simple simulation for heat conduction in a unstructured triangular mesh. I already made it work for a structured rectangular grid with the ADI method, but now I need more complex ...
0
votes
2answers
84 views

Halo Region Communication in Unstructured Mesh Problems

I'm currently using ParMETIS and it is required to determine the halo region of the local elements in a parallel unstructured mesh. Assume that the mesh is large and cannot be stored on a single ...
8
votes
2answers
322 views

Mesh ordering algorithms used by COMSOL Multiphysics

Ordering of elements in an unstructured mesh is undoubtedly very important for the performance of computations. For example, it determines the structure of sparse matrices arising from PDE ...
0
votes
1answer
55 views

simple and fast graph-clustering for paralelization of finite element simulations

I'm learning to use OpenCL to optimize some of my simulations. I realized that I need some sort of Graph-clustering or graph-partitioning to exploit efficiently local memory for un-ordered meshes. ...
2
votes
0answers
84 views

scalable parallel mesh/amr on unstructured grid

I am trying to code a scalable parallel AMR for unstructured grid. There seems to be three approaches for this a) Store some global grid info on each processor and partition with parmetis (The ...
7
votes
1answer
178 views

Working with large mesh files

I am working on some medium to large scale finite element codes. By using established and available tools I am able to have an algorithm that scales well up to about 10,000 cores. Investigating ...
0
votes
2answers
467 views

2D mesh generator with geometric primitives

The question is exactly as the title: Which 2D (triangular) mesh generator software can be used which has a set of geometric primitives, controlled mesh size and standard output (.vtk or something ...
6
votes
1answer
427 views

Finite volume a posteriori error estimation

I'm wondering what alternatives there are to a grid convergence study to judge solution accuracy for a given grid resolution when doing steady-state RANS simulations on an automatically generated ...
0
votes
1answer
122 views

Meshing software: connectivity between elements and boundary

I am implementing an algorithm which produces a 4d mesh for a cylinder with a given 3d base. This means, I have a 3d mesh and I want to generate a 4d mesh for the corresponding space-time cylinder. ...
1
vote
2answers
196 views

Getting adjacent cells map for an unstructured polyhedral mesh

I am doing a little project on solving the heat equation using finite-volume method on a solid cube, I converted the polyhedral mesh of the cube to an OpenFOAM mesh. I have a Python code where I ...
1
vote
1answer
72 views

Common nodes in two FEM grids

There are two independent tetrahedral FEM grids. Second grid is subset of the first. By subset, I mean: nodes from the second grid are exactly in the same positions as some nodes from the first grid. ...
16
votes
1answer
190 views

Usefulness of elements with mesh-dependent stability

After doing some mathematics related to the stability of elements in 3D Stokes problem I was slightly shocked to realize that $P_2-P_1$ is not stable for an arbitrary tetrahedral mesh. More precisely, ...
3
votes
0answers
23 views

Choosing suitable polynomial degree based on information in advection stencil

I'm working on a finite volume advection scheme for unstructured meshes which uses a multidimensional polynomial weighted least squares fit for interpolating from cell centres onto faces. In 2D, the ...
4
votes
1answer
471 views

unstructured grid AMR

Are there libraries for conducting parallel AMR on an unstructured grid ? For a finite volume code, polyhedral cells with arbitrarily shaped faces are as easy to handle as hexahedra, and infact ...
4
votes
0answers
384 views

Large meshing with tetgen

So I have a point cloud that I am creating a 3D flat rectangular surface from. I'm then turning it into a hollow box and connecting the corners by just dropping this surface mesh down. I need it to ...
1
vote
1answer
194 views

Conceptual question about fitting of scattered data

What are the problems that arise when fitting (2D or 3D) a set of scattered data? (non uniformly distributed) I had some data I had to fit and I solved the problem using the ...
1
vote
1answer
122 views

Jacobian matrices on unstructured grids: underlying map?

Suppose I have an unstructured polygonal mesh system like so: Each node $x$ has Cartesian coordinates $(x_1,x_2)$, so for a given node can form matrices like this: $$ J(x,y,z) = \left(\begin{array}...
1
vote
3answers
416 views

Parallel solver for sparse matrices on unstructured grids

I am trying to solve Euler equations on unstructured grids. Consequently, the problem reduces to solving Ax=b where A is a ...
2
votes
4answers
789 views

Computing the derivative on a mesh

I have a 2-D mesh of triangles and I have a scalar function $f(x,y)$ defined at all the vertices of this mesh. I want to accurately estimate the values of $\frac{\partial f}{\partial x}$ and $\frac{\...
1
vote
1answer
277 views

Number of faces in a 3D multi-type unstructured grid

Given a 3D unstructured grid consisting of mixed types of shapes (hex, tet, ...), is there a method to know how many faces (including boundary faces) are contained in the grid?
3
votes
1answer
88 views

Mesh with constraints

Is it possible to construct a constrained tetrahedral mesh of a domain using Tetgen or similar software? What I mean by constrained is that there are some nodes or edges that are not free but are ...
2
votes
2answers
144 views

Is there a bound on the number of edges, facets, and elements in a 3D simplicial mesh in terms of the number of mesh nodes?

I am currently working on a 2D finite element code with a mesh that contains duplicate nodes at certain interfaces where jumps occur. In order to set up the appropriate linear systems, I have to take ...
3
votes
1answer
267 views

How to enforce the boundary conditions

I want to solve a poisson problem on two domains,(interface problem: Let $\Omega $ be a square, $\Omega=\Omega1 \cup \Omega2$ and let $\Omega1$ be a circle inside the square. $\Gamma$ is the boundary ...
3
votes
1answer
1k views

Is there a mesh generator that will generate zero thickness elements for interfaces?

I have a geometry and a finite element method where there are a couple internal interfaces across which I want to enforce some fairly simple jump conditions. One recommendation I've gotten has been ...
3
votes
1answer
100 views

number of tetrahedra in unstructured mesh when edge length is halved

For a given 3D domain, two unstructured tetrahedral meshes M_1 and M_2 are generated. The average edge length in M_1 is double the average edge length of M_2. Are there estimates on the ratio of the ...
9
votes
3answers
862 views

N-dimensional Delaunay Tesselation Software Libraries

I have a set of known points/nodes irregularly spaced in N-Dimensional space (N>=2), and I would like a way to generate the Delaunay triangulation of these points, and return the corresponding ...
5
votes
2answers
878 views

First order finite volume spatial discretization of the heat equation on an unstructured triangle mesh

Consider a scalar field $u$ on an unstructured triangle mesh which is constant on each face. Let $A_i$ be the area of triangle $T_i$, $N(i)$ the set of triangles sharing an edge with $T_i$, and $L_{...
2
votes
1answer
125 views

Location of Unknowns in Unstructured Mesh

I am currently learning a code which utilizes Scharfetter-Gummel discretization for unsteady drift-diffusion equations. For this scheme, a 2D unstructured triangular mesh is used, with the unknowns ...
5
votes
1answer
758 views

Grid mapping from an unstructured triangular mesh to a regular rectangular mesh

I am modeling fracture propagation using a 2-D dynamic unstructured grid. As the fracture propagates over time, the elements move accordingly. For a given time step, I would like to interpolate the ...
16
votes
3answers
4k views

Finding which triangles points are in

Suppose I have a 2D mesh consisting of nonoverlapping triangles $\{T_k\}_{k=1}^N$, and a set of points $\{p_i\}_{i=1}^M \subset \cup_{k=1}^N T_K$. What is the best way to determine which triangle each ...
5
votes
1answer
221 views

Largest unstructured mesh problem solved till date

What is the largest problem (in DOF) that has been solved till date using a fully unstructured mesh. I know about PFLOTRAN but I am not sure if it is the largest. If someone can point to relevant ...
11
votes
2answers
1k views

How to interpolate multipoint data to the cell centres of an unstructured mesh?

I have sets of multipoint field data, each point data set relates to a single cell of an unstructured mesh. The goal is to interpolate the data to the cell centre, directly or indirectly, in the most ...