# Tag Info

Accepted

### Partition mesh into predetermined submeshes

For your first question, constructing the adjacency graph of the "partitions" (what you call "cell groups"): Let's say you have an array $p_K$ in which you store for each cell $K$ ...
• 56.2k

### Visualization of Quad/Octree data Structures

You need to look up the VTK file format here: https://vtk.org/wp-content/uploads/2015/04/file-formats.pdf It's not very difficult, you'd just write a single cell for each node of your quad tree. The ...
• 56.2k

### What is the difference between recursive bisection and direct k-way partition?

Your intuition is correct -- a bisection method cuts the (hyper)graph in two, and recursive bisection repeatedly applies this strategy until the desired number of cuts have been made. Direct ...
• 10.4k
Accepted

### Explicit polynomial for quadratic elements? (FEM)

In order to be an interpolation basis, for each node $i$ there must be a polynomial $\phi_i(\vec{r})$ such that $$\phi_i(\vec{r}_j) = \delta_{ij}$$ where $\vec{r}_j$ is the coordinate location of ...
• 2,814
Accepted

### Mesh decomposition using coordinate bisection

You can definitely use coordinate information to inform mesh partitioning, a brief sketch follows. Given some set of elements, you can form a point cloud of their centroids and then apply principal ...
• 5,046
Accepted

### Looking for Partinioning Algorithms allowing for Constraints

If I understand what you're looking for correctly, it looks like you want to compute the contour lines of constant BMI and use those as boundaries to separate your domain? A very simple algorithm for ...
• 2,814
1 vote

### Visualization of Quad/Octree data Structures

Consider the following visualization as an example. It visualizes two binary trees: $T_S$ and $T_V$ for the surface mesh of the sphere and volume mesh of the sphere, respectively. At the 0th level, ...
• 8,712
1 vote
Accepted

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

For a simple (yet not optimal, see below) mesh partitioning algorithm, you can do: ...
• 2,325
1 vote

### Mesh partitioner that assures non empty subdomain?

I was having an issue with Metis_PartMeshDual where if my number of processors was greater than (number of elements)/2 I would get processors that were given no ...

Only top scored, non community-wiki answers of a minimum length are eligible