Skip to main content

Questions tagged [unstructured-mesh]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers
29 views

Finding neighboring cells using Gmsh API

I am creating a simple mesh on a square domain, $[-5,5]\times[-5,5]$ using the following .geo file ...
Mainak's user avatar
  • 183
0 votes
1 answer
100 views

Generating unstructured finite volume mesh

I want to generate a triangular mesh over a rectangle domain in order to solve Euler equations. Most mesh generator generate a mesh while providing node connectivity for each element. This is ...
L Maxime's user avatar
0 votes
0 answers
68 views

Algebraic Grid Generation

I am new to the topic " Algebraic Grid Generation". I want to find a simple example where we solve the host equation, let us say the heat equation, numerically in the computational domain ...
Mahmoud Saleh's user avatar
0 votes
1 answer
180 views

Gmsh Python: Specify mesh regularity conditons

I am using python API of Gmsh to generate a mesh for a rectangular domain. I am really new at this. My code looks like this, ...
Mainak's user avatar
  • 183
1 vote
0 answers
58 views

Anisotropic lines identification algorithm

I am implementing an algorithm to identify the anisotropic lines in an unstructured mesh. This is done in the framework of an Agglomeration algorithm for Non-Structured multigrid applied to FV ...
albiremo's user avatar
  • 410
0 votes
2 answers
387 views

How to create random, unstructured mesh of surface

I am working on a supersonic boundary element method (https://github.com/usuaero/MachLine). In order to test its sensitivity to the boundary discretization, I'd like to be able to create "random&...
byl's user avatar
  • 64
0 votes
0 answers
67 views

deal.II and curved faces: how can I get the curved description

I'm not a deal.II expert, and while studying step-6 I was reading the documentation of the MappingQ1 class in the deal.II documentation. At some point in the description (https://www.dealii.org/...
FEGirl's user avatar
  • 405
2 votes
0 answers
66 views

Centered finite volume scheme for an advective term on an unstructured/irregular/non-uniform grid

Consider the continuity equation $$\frac{\partial u}{\partial t} + \frac{\partial \Phi}{\partial x} = 0$$ $$\Phi = au + b\frac{\partial u}{\partial x}$$ Suppose I want to solve the above using ...
nicholaswogan's user avatar
0 votes
2 answers
663 views

Which algorithms exist to create a tetrahedral volume mesh from an STL file?

Basically just that. I am trying to write a C++ program that reads in an STL and should compute an unstructured tetrahedral volume mesh based on the surface triangulation given by the STL file. I ...
SarahJuliet1510's user avatar
1 vote
0 answers
41 views

Simultaneously partition all mesh elements (nodes, edges and cells) among processors

The numerical method that I'm implementing stores various fields in various elements of an unstructured triangular mesh. Data may be stored in cells, nodes and even edges of the mesh. For a parallel ...
uranix's user avatar
  • 165
0 votes
1 answer
721 views

Convert unstructured mesh to structured mesh

I need help to know, how can I convert an unstructured 2d mesh for structured mesh? (Software Gmsh version 4.9.3). This is my script in Gmsh. ...
Afrânio Augusto's user avatar
0 votes
1 answer
262 views

Unstructured mesh preprocessing

For solving PDE with self written code it is needed to preprocess the data from mesh generators. I recently started shifting from cartesian grid to unstructured. I finished reading up to FVM part of ...
2Napasa's user avatar
  • 362
1 vote
0 answers
176 views

Interpolation of a Concave Mesh

I would like to have an algorithm that interpolates the values attached to nodes in a concave mesh mesh. To be me precise, assume we have a point cloud P (e.g. in 3 dimensions) and a list of edges E ...
ls.'s user avatar
  • 119
2 votes
1 answer
208 views

Partition mesh into predetermined submeshes

I have a mesh already partitioned into disjoint groups of cells. What I want to achieve is the following. Obtain the adjacency graph for the cell groups. Partition the mesh, i.e. generate submeshes ...
Zoltan Csati's user avatar
3 votes
2 answers
210 views

Developing a meshfree contouring algorithm

I would like to find the contours of a scalar function $u(x,y)$ available as a discrete set of function values $u_i = u(x_i,y_i)$ over a scattered set of points $(x_i,y_i), i=1,...,N$. In my case, the ...
IPribec's user avatar
  • 617
1 vote
1 answer
54 views

How to evaluate the average value of a polynomial inside the triangle area in finite volume sense?

Consider we have a linear bivariate polynomial: $$p(x,y)=ax+by+c.$$ To construct the linear polynomial using least square method, we need to evaluate the value of the average polynomial $p$ in at ...
Lele Mabur's user avatar
4 votes
2 answers
647 views

Meshing surface of a sphere with a subdomain

I am trying to build a triangle mesh of the surface of a sphere which also includes a subdomain defined by a 'polygon'. Here is a successful example (subdomain defined by the red dots): Note that the ...
Fab von Bellingshausen's user avatar
0 votes
0 answers
84 views

How to calculate the interior value of triangular element in edge (vector) finite element?

I was using an edge (vector) finite element to solve electromagnetic diffusion (two-dimensional cases). The element that I used was a triangular element. I have got the result of the finite element in ...
yihaa's user avatar
  • 9
1 vote
2 answers
559 views

How to compute gradient of a cell having a boundary face?

In many situations in unstructured mesh solvers, one needs to compute gradient of arbitrary variable $\phi$ such as temperature or velocity at face centers (one of such situations is correction for ...
Algo's user avatar
  • 304
2 votes
1 answer
2k views

How to calculate skewness for a mesh?

I am writing a code to calculate mesh quality stats such as: cell volume, face areas and non-orthogonality between faces (basically something like OpenFOAM's ...
Algo's user avatar
  • 304
1 vote
0 answers
58 views

Stress visualization for structured and unstrcutured mesh

I put together a FEM solver to do some structural analysis. At the moment I am trying to add stress visualization feature to my code. The post-processing is done with Paraview and the results with ...
Dude's user avatar
  • 580
2 votes
3 answers
911 views

How is central difference scheme second-order accurate?

In an arbitrarily unstructured mesh, shown in the figure below, in the context of finite volume method, I want to obtain an approximation of $\phi_f$, where $N$ and $P$ are cell centers of adjacent ...
Naghi's user avatar
  • 235
0 votes
1 answer
92 views

Parallel mesh partitioning

When a mesh partitioning takes place and every process works on a part of the mesh is any way to rename the global numbering of nodes(on each process) into a local numbering?Is there any software that ...
spyros's user avatar
  • 481
4 votes
3 answers
1k views

Why FVM can handle unstructured meshes while FDM cannot?

How come Finite Volume Method(FVM) handle the unstructured meshes and Finite difference Method cannot, whereas in FVM to approximate the fluxes at the boundary we use the central differencing? My ...
EngDR's user avatar
  • 191
2 votes
2 answers
279 views

How to find out the difference between a structured and unstructured mesh using the file containing the mesh information?

I have two different mesh files (both are .inp files obtained from Abaqus) that represent the exact same geometries with the same boundary conditions, etc. The only difference is that one of them is ...
Dude's user avatar
  • 580
4 votes
0 answers
467 views

Why wall shear stress calculated from LBM directly and the one calculated based on velocity profile are so different in some cases?

First of all, I hope you accept my apologizes if my question seems off topic here. But, I asked this question in ParaView forum and after a week still I did not receive any response yet, so I'm ...
Mithridates the Great's user avatar
6 votes
0 answers
727 views

Are there well-known methods for navigating on kd-trees?

When you have a mesh, there are many well-known methods to navigate it, as for example using a half-edge data structure, that allows easy circulation around faces and vertices. Are there similar ...
allo's user avatar
  • 607
1 vote
1 answer
680 views

How I could calculate L2 norm of an unstructured grid?

I want to calculate L2 norm of a 3D unstructured grid to compare my simulation results in two different mesh sizes as coarse and fine. I read this answer and it seems in three-dimensional space, I ...
Mithridates the Great's user avatar
4 votes
2 answers
717 views

Is there any open-source code for a hybrid 2D mesh (triangles and quadrilaterals)?

The question is pretty much the title. Note that I have lots of experience using open-source meshing tool, e.g. Gmsh and OpenFoam blockMesh & snappyHexMesh. Nevertheless, I have no idea on how to ...
KOF's user avatar
  • 243
1 vote
1 answer
287 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 ...
LM_O's user avatar
  • 77
1 vote
0 answers
66 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 ...
GGG's user avatar
  • 173
1 vote
1 answer
1k 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 ...
EssentialAnonymity's user avatar
1 vote
0 answers
66 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 ...
SYN's user avatar
  • 11
6 votes
2 answers
920 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 ...
Anton Menshov's user avatar
  • 8,692
0 votes
1 answer
81 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 ...
Vinícius Godim's user avatar
2 votes
1 answer
854 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 ...
Ayush Agrawal's user avatar
0 votes
0 answers
89 views

Reconstruction of cells information when given mesh in polyMesh format [duplicate]

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 ...
Johntra Volta's user avatar
1 vote
0 answers
203 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 ...
Hendrik410's user avatar
0 votes
2 answers
271 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 ...
gpavanb's user avatar
  • 572
7 votes
2 answers
762 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 ...
Jakub Klinkovský's user avatar
0 votes
1 answer
83 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. ...
Prokop Hapala's user avatar
2 votes
0 answers
158 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 ...
danny's user avatar
  • 233
6 votes
1 answer
283 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 ...
Reid.Atcheson's user avatar
0 votes
2 answers
959 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 ...
VorKir's user avatar
  • 254
5 votes
1 answer
571 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 ...
akid's user avatar
  • 719
0 votes
1 answer
224 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. ...
VorKir's user avatar
  • 254
2 votes
2 answers
1k 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 ...
Algo's user avatar
  • 304
1 vote
1 answer
103 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. ...
Krzysztof Bzowski's user avatar
16 votes
1 answer
273 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, ...
knl's user avatar
  • 2,104
2 votes
0 answers
32 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 ...
hertzsprung's user avatar