Questions tagged [mesh]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
2answers
96 views

Find shortest path around a cylinder represented by 3d triangular mesh

Suppose I have a 3d triangular mesh with the topology of a finite cylinder. Let $C$ be a vertex on that mesh. How can I find the shortest path from $C$ to itself that goes around the cylinder? By ...
3
votes
0answers
38 views

Is it possible to retain sets (physical tags) after remeshing the model in Gmsh?

I am currently working on a remeshing algorithm for Abaqus using Gmsh as part of my Bachelors thesis and I seem to be stuck at some point. I am able to remesh .geo and .msh files using the script ...
2
votes
1answer
19 views

Sorting Triangle vertices based on indices for alpha blending (back to front) C++, OpenGL

I have implemented in OpenGL alpha blending for a triangle mesh. I render this mesh using a vector of indices that indicate which vertex from a vertices vector should be drawn. The problem is to ...
0
votes
0answers
67 views

How to read data from simply formatted text file (c++)?

Mesh information like points, faces and cells is to be stored into separate files: e.g. for points file: # points data: x y z N_Points 100 x1 y1 z1 x2 y2 z2 ... cell file: # cells data: ...
0
votes
0answers
37 views

Stokes Equation fails to converge for an ellipse

This might be because of the mesh, but the following code blows up for all values of b not 1. Does anybody have any experience working with the ellipse mesh in Fenics? ...
1
vote
2answers
396 views

Creating 3D Mesh from stl files with gmsh

After long hours of searching for an answer I thought it might be better to ask the community. The problem I have is that I need to convert STL files to mesh files. I know that I therefore need to ...
3
votes
1answer
67 views

Smoothness regularisation of a 2D field on a triangular mesh?

I'm working on an inverse problem where the solution is the values of a 2D scalar field at the vertices of a 2D triangular mesh, such that the field can be defined continuously inside the mesh via ...
0
votes
1answer
68 views

Node re-numbering in 1D mesh GMSH

I'm working with Gmsh to generate 1D meshes of polygon edges. I have noticed that drawing a polygon by "vertices and lines" the program always assigns to the first N nodes of the mesh the coordinates ...
0
votes
1answer
396 views

How can I coarsen a mesh in Gmsh when 'Mesh options' include 'Refine by splitting' but nothing about coarsening?

I am new to Gmsh and I am having trouble creating a circle with a coarse mesh. I use Geometry->Elementary entities->Add->Circle to create the geometry ...
1
vote
1answer
99 views

Node renumbering in a 2D mesh

I have a 2D domain which is discretized using Q4 elements. I have the nodal positions and the element connectivity matrix. I would now like to renumber the nodes in such a way that all the interior ...
3
votes
0answers
224 views

Gmsh for 3D volume with inclusions [closed]

In an attempt to create three-dimensional volumes with inclusions in Gmsh I stumble upon a problem which was non-existent in the two-dimensional case. I'm using the OpenCASCADE geometry kernel ...
4
votes
2answers
499 views

3D contour mesh computation

I have the value of a function in three dimensions, $f(x, y, z)$, which varies smoothly. I would like to compute a 3D mesh where $f(x, y, z)$ has a particular value. Are there algorithms to do this? ...
4
votes
1answer
131 views

Convergence rate Jacobi/Gauss-Seidel with mesh resolution

In the book A Multigrid Tutorial - Briggs, Henson. McCormick in the beginning of Chapter 3, it is mentioned that ...because the convergence factor behaves as 1-$O(h^{2})$, the coarse grid ...
0
votes
1answer
75 views

Structural mechanics simulation using FLUENT compared to analytical solution

This is a continuation of my previous post, 1D analytical solution vs FEM solution for a bar under compression. For some reason, I cannot comment in it. The analytical solution to the 1-D static ...
0
votes
1answer
75 views

Gmsh exporting wrong mesh DATA [closed]

so hopefully I'll be using gmsh to make meshes out of 2-D cross sections with o thickness. I tried to make a structured mesh with quad elements of a rectangular ...
4
votes
1answer
266 views

Expanding Winding Number algorithm to arcs

I have a problem that I have been attempting to solve for a few days now. I was wondering if I would be able to get some assistance from the community. In order to detect if a point is in a polygon, ...
3
votes
1answer
186 views

Compute mesh of the projection of a 3D surface triangulation

Given a triangulated surface in $\Bbb{R}^3$ we can simply project it on a plane. This will result in a family of triangles which do not form a mesh of the projection for the following reasons: each ...
1
vote
0answers
88 views

Mesh error quantification using error norm for a sharp logistic function [closed]

Consider the following logistic function in 1D for the domain $0$ to $1$. $$ f(x) = \frac{1}{1 + \exp(-50(x-0.5))} $$ Let's say I resolve this on two meshes: first with 11 equispaced points (0.0, 0....
3
votes
1answer
120 views

Discontinuous Galerkin FEM : Control points are mid-points of edges instead of nodes

I am thinking to use discontinuous galerkin FEM (DGFEM) method to estimate discontinuous displacement field $u: \Omega \rightarrow \mathbb{R}^2$ at the crack surface of a material. The domain is ...
1
vote
1answer
420 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 ...
1
vote
1answer
144 views

Barycentric interpolation equivalent for irregular hexahedra

I have a mesh with irregular hexaedra and I need a fast way to interpolate values at points inside these cells. I know that trilinear interpolation does not work well for large skews. Barycentric ...
1
vote
0answers
122 views

How to choose seed in flood/fill algorithm

I was able to draw to the outer airtight boundary of hole. Now I would like to implement interior flood/fill algorithm. To get an internal seed, only one method comes to my mind which is testing ...
1
vote
1answer
744 views

Algorithm to find boundary faces of mesh

I am given the data about nodes and elements of a tetrahedral mesh. What algorithm do I use to find the boundary faces of the mesh?
1
vote
2answers
156 views

Sign of integer determinant 4 by 4

I'm in the context of this publication: http://www.gilbertbernstein.com/resources/booleans2009.pdf I applied quantization to my point coordinates: All coordinates are integer lying in [0, 2 power 20]....
1
vote
1answer
1k views

Determinant of jacobian matrix

I am using an FEM code written in Fortran which I did not design. For a particular problem, the program complains that the determinant of the Jacobian matrix is inferior to zero. I vaguely ...
1
vote
0answers
36 views

2D Test cases for overset meshes

I developed a parallel 2D overset mesh (chimera) assembler and I would like to test a large scale problem. I don't want to make up a test case myself but rather want something standard. Would you ...
9
votes
2answers
232 views

Commonly-used metrics to quantify the irregularity of a triangular mesh

Say you have a triangular mesh on a flat plane. This has been drawn to eventually solve some problem in mechanics, for example. A mesh of equilateral triangles is the best inasmuch as the distances ...
1
vote
1answer
129 views

How to handle 2D and 3D models efficiently

My coworkers and I have developed a c++ library implementing a "3D Geological Model" class. Goal of this library is to provide a data structure that is used in computational codes (such as Finite ...
7
votes
2answers
468 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 ...
2
votes
2answers
510 views

Combined translational and rotational meshing in gmsh

For a flow simulation I am trying to reproduce a specific screw element design for an intermeshing co-rotating twin-screw extruder. I am using gmsh (v2.16) where the element is made from a 2D surface ...
2
votes
0answers
79 views

Literature on numerical solving based on multiple meshes?

Consider solving a differential equation system for 1D, 2D, or 3D. It involves various input and output "field" variables, which, more often than not, correspond to various physical quantities ...
1
vote
1answer
4k views

Calculate Jacobian of triangular element given coordinates of vertices and displacements?

I am trying to determine quality of my mesh elements using the Jacobian determinant as the measure. My algorithm takes vertices of nodes in triangular mesh and moves them around so as to form ...
2
votes
2answers
263 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
0answers
76 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 ...
2
votes
1answer
182 views

Coupling Boundary Condition of one PDE with source term of another PDE

We have a system of equations, wherein the BC of one PDE is coupled with the source term of another PDE. We have a regular 2D unit grid in x and y. There are two PDEs to be solved The first PDE (...
3
votes
4answers
410 views

How to “smoothen” (not just refine) a 2D/3D polygonal mesh

Suppose I have a complicated structure given in 2 or 3 dimensions as a polygon mesh. For example, this could represent a "cave" or an assembly of irreguar shaped particles or a tree, whatever. Now I'd ...
4
votes
0answers
195 views

Once and for all: Which FEM plattform should I use for a very large multiphysics simulation?

I'm fooling around with the decision on how to build a multiphysics simulation for too long now (also several questions in this forum). First, I thought it would be possible/necessary to write most of ...
1
vote
4answers
355 views

Meshing: Handle an internal boundary

I ask this question because I do not see (m)any examples and I'd like to avoid to spend hours or days to work into a mesher only to see that it is impossible: Consider the sketch below. As you see, I ...
13
votes
6answers
4k views

What is a common file/data format for a mesh (for FEM)?

I'm developing an FEM simulation. For early testing, I will use simple self-written mesher and visualisation of the mesh graph. But I want to prepare my program to use data generated by an existing ...
1
vote
1answer
81 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. ...
0
votes
1answer
839 views

what is the meaning of mesh smoothing steps in Gmsh?

In Gmsh mesh option list ,there is a smoothing concept, what does this mean and what is the effect of its number to the mesh quality?
2
votes
1answer
133 views

How to project a 0 genus mesh model on a sphere?

I have a mesh which represents a 0-genus model. My goal is to construct a homeomorphism from that mesh to its bounding sphere. I'm trying to understand a paragraph in http://citeseerx.ist.psu.edu/...
2
votes
2answers
149 views

Find triangle which contains point on the sphere

Suppose I have a mesh of the sphere (points on the sphere and a triangulation). What is a good and efficient way to find the triangle which contains a point on the sphere (the point does not need ...
5
votes
1answer
172 views

Flux at coarse-fine mesh grid interface?

I am trying to solve one dimensional inviscid Burger's equation using adaptive mesh refinement. This is the PDE: $$\frac{\delta U}{\delta t} + \frac{\delta F}{\delta x} = 0$$ where the flux F of the ...
7
votes
1answer
3k views

Shrink wrapping algorithms to make a mesh watertight for 3d printing

I'm investigating algorithms to make a mesh watertight for 3d printing. I'd be very excited to implement such algorithms. The initial input is a mesh which is not watertight and I want to understand ...
4
votes
2answers
865 views

How to discretize Burger's equation?

I am trying to solve the very simple one dimensional burgers equation which is: $$\frac{\delta U}{\delta t} + \frac{\delta F}{\delta x} = 0$$ where the flux F of some variable U is defined as$$ F= \...
1
vote
0answers
103 views

Conservation at grid interface in adaptive mesh refinement

I am using adaptive mesh refinement to solve one dimensional inviscid Burgers equation. However I am facing some difficulty to handle grid interfaces which are not uniform (coarse-fine grid interface)....
0
votes
1answer
249 views

Adaptive mesh refinement basic conceptual problem

I am a beginner in adaptive mesh refinement (AMR). After I am done with the first two papers by Dr. Marsha Berger, I was trying to write my own code for a problem which has a parabolic partial ...
1
vote
1answer
98 views

alternatives to moving mesh technique

If one has to simulate oscillating plate/solid wall ( sinusoidal function of time) in a domain (a simple piston movement in 'y' direction), the obvious way would be scenario 1. For brevity, assume ...
2
votes
1answer
92 views

optimize vertices using a cost function on triangles

I want to optimize the vertex positions in a mesh, with a given cost function on the associated triangles. The paper gives a cost function, which evaluates to an real number by using a sum over the ...