Questions tagged [mesh-generation]

The generation of a set of interconnected geometric objects that approximate a desired domain or region in euclidean space.

Filter by
Sorted by
Tagged with
0
votes
2answers
852 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 ...
4
votes
1answer
457 views

Relationship between number of nodes, elements and sides in a triangular 2D mesh

Say that N is the number of nodes, E the number of elements and S the number of sides in a triangular 2D mesh. Is there a relationship that links these quantities, possibly taking into account that ...
0
votes
1answer
162 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
1answer
343 views

Library for generating Discontinuous Galerkin FEM mesh

There are a number of packages available for generating Continuous Galerkin (CG) FEM meshes (gmsh, tetgen, netgen, etc.), but I have been unable to find one that generates Discontinuous Galerkin (DG) ...
1
vote
0answers
80 views

Mesh partitioner with user-defined overlap

I am looking for a mesh partitioner, where I can specify overlap, for example h = 3. I have looked into metis, but I wasn't able to find such a functionality. Is there any other package which ...
3
votes
1answer
601 views

Library for polygon processing in 3D

I need to process some polygons in 3D. They are typically loaded from an OFF or STL file. Then I need to do some transformations (rotation, move, resize), I'd like to check whether points are inside ...
2
votes
1answer
519 views

Two-dimensional mesh in fem: generating P1, P2, P3,… mesh from a P1 mesh

I have a two-dimensional mesh generated by triangle (the mesh generator software is not relevant). This software generates a perfect mesh for approximate the solution by piecewice linear functions (P1 ...
1
vote
0answers
31 views

Size of the support

I am working on moving least square approximation. To well-define of this method, the following matrix of size $n \times m$ must be of rank $m$. For $m=3$ $${\bf A }=\begin{pmatrix} 1&x_1&y_1\\...
1
vote
0answers
123 views

Finding boundary intersection points with Cartesian grid?

I would like to find the intersection points e.g. $M_x$ and $M_y$ as in the attached figure. The boundary (solid line) is defined by the Lagrangian points. I am working in C++ (basic - medium ...
1
vote
1answer
405 views

Can TETGEN generate triangulation of a 2D point set?

I would like to link my Fortran 90 application to a library which would give me Delaunay triangulation (for a 2D set of points) and tetrahedralization (for a 3D set of points). As suggested in Fastest ...
5
votes
1answer
251 views

Mesh Generation in 1-D

I am using the method by Brandt in the FAS Multigrid algorithm to estimate the truncation error in a 1-D flow problem and then use that as the basis for generating a mesh(r-adaptation) in 1-D. The ...
7
votes
1answer
266 views

Does some form of documentation of GMSH exist?

I am looking to implement GMSh into a simualtor that I am going to create. I am looking to integrate the geo, mesh, and post processor modules. However, looking online, it appears the documentation ...
0
votes
1answer
81 views

Comparing the following mesh grids for a star-shaped plate

Between these four different meshes for the same shape, compare them whilst considering the different results for displacement and stress. Moreover, the difference in computational cost and accuracy ...
4
votes
0answers
680 views

Meshing two parts together [closed]

I have two parts, which need to be meshed. One part is located inside another. To simplify the problem, imagine two cubes: one inside another. Geometries are stored in STL files. From CAD point of ...
11
votes
1answer
4k views

What is a “hanging node” in the finite element meshing?

When reading literatures about finite element method, the term "hanging nodes" can often be encountered. Could anyone tell me what indeed is a hanging node?
0
votes
1answer
907 views

Quadtree type Grid

I would like to code for a quadtree type meshing but don't know how to do. If anyone can help or can share any starting code?
5
votes
1answer
958 views

Meshing options to generate number of the sides of and element (tetgen-triangle)

I wrote a finite element code in fortran 90. This code is really fast, except the meshing process. I used triangle and tetgen for meshing in 2D and 3D, respectively, so this process is fast, of ...
4
votes
1answer
1k views

Using Gmsh to create a mesh with zero thickness (quad) interface elements

I acknowledge the following post where a similar question is posed and a very nice answer has been provided: Is there a mesh generator that will generate zero thickness elements for interfaces? ...
2
votes
0answers
340 views

Adaptive Finite Element Method - Laplace

I'm currently attempting to turn my code for solving the laplace equation using finite element approximations into an adaptive one using the dual weighted residual as my error estimator: i.e. my ...
1
vote
2answers
508 views

structured to unstructured grid - calculating volume of cell

I have a 3-D structured grid that I am trying to convert over to an unstructured grid. Here is a picture of the 2-D structured grid with the nodes shown. It is axisymmetric about the x axis (y = 0). ...
3
votes
0answers
205 views

matplotlib contourplot for $\log z$ in the Complex Plane $\mathbb{C}$

I tried using Python's matplotlib on the logarithm and here is what I got, a kind of starburst pattern. Since the angle jumps between $\theta = 0$ and $\theta = 2\pi$, contour assumes there is a ...
3
votes
2answers
696 views

How to calculate efficiently mesh edges midpoints?

I have a 2D mesh of triangles used in Finite Element method to discretize the domain. I want to calculate the midpoints of all the edges because I want to use $\mathbb{P}^2$ elements. I am using ...
4
votes
0answers
459 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
2k views

Triangular mesh of a 3D surface

I have an irregular grid of points describing this surface (a large subduction fault in South America). The color is depth. Anyway I have 3D coordinates (lon,lat,depth) at irregular intervals. I'm ...
1
vote
1answer
853 views

Tetrahedral Mesh file format in TETGEN

Ply file formats is used to represent mesh structures in the TETGEN freeware package. All the examples I've seen of 'ply' meshes were used for triangular meshes. ...
5
votes
4answers
3k views

Need a simple mesh format (for FEA) and a tool to generate the mesh

I want to write a 2D FEA code for my course project and I need to import a mesh (2d, simple quad/tri) on a simple geometry such as a L shaped plate or with a square/circular hole in it, something like ...
2
votes
1answer
376 views

Filling out a mesh (for Fenics FEM)

I have been using Fenics to model some simple electrostatic problems, but now I need to simulate more complicated geometries. Assuming I have created a mesh of several objects, and know their ...
5
votes
4answers
1k views

Mesh generator that can do 2D & 3D elements combined?

I'm trying to analyze a circuit card assembly (CCA). The biggest problem is always trying to mesh the thin copper layers along with the thicker epoxy layers between. I'm making the approximation that ...
2
votes
2answers
617 views

(Fortran) Integrating/summing over complicated 3D domain

I have some function $F(k_x,k_y,k_z)$ that I wish to numerically integrate over a polygon domain - physically, I am integrating over the first Brillouin Zone (BZ) of the FCC lattice (a truncated ...
1
vote
0answers
100 views

Algorithm for merging mesh with cad file

I am writing the pre processing program for a porosity based cfd project we just started. Basically I have a 3 dimensional mesh made of cubes and I need to import a STL file over it, and calculate how ...
1
vote
2answers
377 views

Which type of meshing is more suited for simulation of electromagnetic metamaterial unit cells?

Electromagnetic metamaterials are resonant, periodic structures (repetition of a unit cell) involving both dielectric and conducting elements, and are used and simulated in frequency ranges from ...
5
votes
1answer
161 views

How do you mesh and re-mesh a surface (2-manifold) in 4D?

For ease of explanation, suppose that you began with a two-dimensional surface in (x1, x2, x3, x4)-space, and the surface begins as a flat planar region in the (x1, x2)-plane. The boundaries of this ...
3
votes
1answer
110 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 ...
0
votes
1answer
185 views

how could I produce triangular mesh for membrane

It is necessary for me to produce triangular mesh on a sphere membrane. I use MATLAB pdetool or delaunay for produce mesh. How could I do this?
4
votes
1answer
2k 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 ...
2
votes
2answers
1k views

How can I generate shell elements to a mesh

I have a program that generates mesh for given 3d models. The generated mesh must use quadrangle elements. It is required to add "shell elements generation capabilities". The requirement is as ...
5
votes
1answer
955 views

Finite Volume Implementation

I am trying to implement a simple finite volume method solver. I had a class on FVM a while back, but am still aware of the principal concepts. But implementing the FVM for non-cartesian or 1D meshes ...
5
votes
2answers
375 views

Finite element discretization of Reaction-diffusion problem with Dirac source term

I'm writing a code using continuous piecewise linear finite elements on triangular grids to solve the diffusion-reaction problem. the source function f is a Dirac mass at the center. How can i compute ...
2
votes
1answer
200 views

Mesh generation with mostly the same elements (type/size..)

I'm searching for a way to generate a mesh that consists mostly of the same elements and i mean not only the same type, but the exact same size to ease the FEM-calculation. Is there a particular ...
0
votes
2answers
1k views

mesh spatial dimension in OpenFOAM

My default mesh geometry length is in 80 mm. For OpenFoam, I scaled the mesh in meters as 0.008 m. Once I import the mesh in OpenFOAM, it is a collection of point coordinates. Now, the location of ...
5
votes
1answer
3k views

A simple function for generating a nonuniform mesh in 1D with fixed minimum spacing

I am solving an advection-diffusion problem where the solution variable is mostly flat apart from a small region near the centre of the domain where there are shape gradients. I would like to generate ...
2
votes
2answers
719 views

CFD mesh generation

Is there any libraries(python is preffered) for generation rectangular 3d mesh (for using with the finite difference method), which will be consistent with boundaries? (I've asked this question at ...
4
votes
1answer
594 views

metis partitioning for structured multi-block grids

Metis is purpose-built for partitioning graphs and unstructured meshes one uses in finite element/volume methods, and it works great for this. I have a 3D structured multi-block topology, where each $...
3
votes
2answers
2k views

Survey on automatic structured mesh generation tools

I would like to gain knowledge on available free or commercial tools to generate automatically structured mesh from geometry, particularly quadrilateral. Which options do I have ?
10
votes
3answers
1k 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 ...
11
votes
3answers
1k views

Best Methodologies for Managing a Mesh in Parallel Finite Element Computation?

I am currently developing a domain decomposition method for the solution of the scattering problem. Basically I am solving a system of Helmholtz BVPs iteratively. I discretize the equations using ...
17
votes
7answers
983 views

Scripted Mesh Generation Software

I'm looking for a mesh generation software that is free and open source, provides a sane scripting interface for domain specification, works for complex geometries, can generate 2D and 3D meshes, ...
11
votes
3answers
12k views

Meshing 3D surface data in python

I have a dataset of 3-dimensional points for which I'd like to construct a mesh, using python. All the software I've seen requires that you provide the edges. Is there a program in python which takes ...
5
votes
2answers
2k views

Minimal surface solution in Python

Note: this question was also posted in StackOverflow and math.stackexchange. I have a set of 3D points defining a 3D contour, as shown below. The points in this contour lie in their best-fit plane ...
8
votes
2answers
205 views

How many cells/elements do I need?

I'm relatively new in the CFD modelling and I'm making a VOF model of a rectangular box ($l \times w \times h = 120\times 80 \times8$ m) with an inlet ($w\times h = 10\times 8$) at the long side. ...