# deicidia/mesh-processing architecture

> Architecture diagram of the GitHub repository deicidia/mesh-processing, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-05). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/deicidia/mesh-processing
- Repository: https://github.com/deicidia/mesh-processing

## Overview

This is an experimental C++ mesh-processing application: it reads a `.meshb` mesh, builds host-side half-edge connectivity, transfers mesh data to Kokkos-managed device views, computes primal triangle and median-dual areas, then compares their totals to check area conservation. The README also describes GPU backends and future spatial-ordering experiments; no sorting implementation appears in the sampled runtime sources, so that planned work is not shown as an active stage.

Main entry points: [`src/main.cpp`](https://github.com/deicidia/mesh-processing/blob/master/src/main.cpp) (Pipeline entry), [`src/mesh_io.cpp`](https://github.com/deicidia/mesh-processing/blob/master/src/mesh_io.cpp) (Meshb reader), [`src/kernels/mesh_compute.cpp`](https://github.com/deicidia/mesh-processing/blob/master/src/kernels/mesh_compute.cpp) (Device upload), [`include/kernels/mesh_compute.hpp`](https://github.com/deicidia/mesh-processing/blob/master/include/kernels/mesh_compute.hpp) (Device mesh data)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_input["Mesh input"]
  node_meshb["Meshb reader<br/>[mesh_io.cpp]"]
  node_halfedge["Half-edge builder<br/>[mesh_io.cpp]"]
  node_mesh["Host mesh model<br/>[mesh_types.hpp]"]
end

subgraph group_compute["Area computation"]
  node_upload["Device upload<br/>[mesh_compute.cpp]"]
  node_device["Device mesh data<br/>[mesh_compute.hpp]"]
  node_triangle["Triangle areas<br/>[mesh_compute.cpp]"]
  node_dual["Median-dual areas<br/>[mesh_compute.cpp]"]
  node_primal_reduce["Primal reduction<br/>[mesh_compute.cpp]"]
  node_dual_reduce["Dual reduction<br/>[mesh_compute.cpp]"]
end

subgraph group_runtime["Application runtime"]
  node_app["Pipeline entry<br/>[main.cpp]"]
  node_check["Conservation check<br/>[main.cpp]"]
end

subgraph group_external["External dependencies"]
  node_kokkos["Kokkos"]
  node_libmeshb["libMeshb"]
end

node_user(("Mesh user"))

node_user -->|"runs with mesh"| node_app
node_app -->|"loads mesh"| node_meshb
node_meshb -->|"reads file"| node_libmeshb
node_meshb -->|"builds connectivity"| node_halfedge
node_meshb -->|"returns mesh"| node_mesh
node_app -->|"prints info"| node_mesh
node_app -->|"uploads mesh"| node_upload
node_upload -->|"creates views"| node_device
node_upload -->|"copies data"| node_kokkos
node_app -->|"computes areas"| node_triangle
node_triangle -->|"writes areas"| node_device
node_triangle -->|"launches parallel work"| node_kokkos
node_app -->|"computes dual areas"| node_dual
node_dual -->|"updates vertex areas"| node_device
node_dual -->|"uses atomic adds"| node_kokkos
node_app -->|"sums triangle areas"| node_primal_reduce
node_app -->|"sums dual areas"| node_dual_reduce
node_primal_reduce -->|"reduces in parallel"| node_kokkos
node_dual_reduce -->|"reduces in parallel"| node_kokkos
node_app -->|"compares totals"| node_check
node_check -->|"reports result"| node_user

click node_meshb "https://github.com/deicidia/mesh-processing/blob/master/src/mesh_io.cpp"
click node_halfedge "https://github.com/deicidia/mesh-processing/blob/master/src/mesh_io.cpp"
click node_mesh "https://github.com/deicidia/mesh-processing/blob/master/include/mesh_types.hpp"
click node_app "https://github.com/deicidia/mesh-processing/blob/master/src/main.cpp"
click node_upload "https://github.com/deicidia/mesh-processing/blob/master/src/kernels/mesh_compute.cpp"
click node_device "https://github.com/deicidia/mesh-processing/blob/master/include/kernels/mesh_compute.hpp"
click node_triangle "https://github.com/deicidia/mesh-processing/blob/master/src/kernels/mesh_compute.cpp"
click node_dual "https://github.com/deicidia/mesh-processing/blob/master/src/kernels/mesh_compute.cpp"
click node_primal_reduce "https://github.com/deicidia/mesh-processing/blob/master/src/kernels/mesh_compute.cpp"
click node_dual_reduce "https://github.com/deicidia/mesh-processing/blob/master/src/kernels/mesh_compute.cpp"
click node_check "https://github.com/deicidia/mesh-processing/blob/master/src/main.cpp"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_meshb,node_halfedge,node_mesh,node_user toneBlue
class node_upload,node_device,node_triangle,node_dual,node_primal_reduce,node_dual_reduce toneAmber
class node_app,node_check toneMint
class node_kokkos,node_libmeshb toneRose
```

## Components

### Mesh input

- [Meshb reader](https://github.com/deicidia/mesh-processing/blob/master/src/mesh_io.cpp): `src/mesh_io.cpp`
- [Half-edge builder](https://github.com/deicidia/mesh-processing/blob/master/src/mesh_io.cpp): `src/mesh_io.cpp`
- [Host mesh model](https://github.com/deicidia/mesh-processing/blob/master/include/mesh_types.hpp): `include/mesh_types.hpp`

### Area computation

- [Device upload](https://github.com/deicidia/mesh-processing/blob/master/src/kernels/mesh_compute.cpp): `src/kernels/mesh_compute.cpp`
- [Device mesh data](https://github.com/deicidia/mesh-processing/blob/master/include/kernels/mesh_compute.hpp): `include/kernels/mesh_compute.hpp`
- [Triangle areas](https://github.com/deicidia/mesh-processing/blob/master/src/kernels/mesh_compute.cpp): `src/kernels/mesh_compute.cpp`
- [Median-dual areas](https://github.com/deicidia/mesh-processing/blob/master/src/kernels/mesh_compute.cpp): `src/kernels/mesh_compute.cpp`
- [Primal reduction](https://github.com/deicidia/mesh-processing/blob/master/src/kernels/mesh_compute.cpp): `src/kernels/mesh_compute.cpp`
- [Dual reduction](https://github.com/deicidia/mesh-processing/blob/master/src/kernels/mesh_compute.cpp): `src/kernels/mesh_compute.cpp`

### Application runtime

- [Pipeline entry](https://github.com/deicidia/mesh-processing/blob/master/src/main.cpp): `src/main.cpp`
- [Conservation check](https://github.com/deicidia/mesh-processing/blob/master/src/main.cpp): `src/main.cpp`

### External dependencies

- **Kokkos**
- **libMeshb**

### Other components

- **Mesh user**

## Connections

- Mesh user → Pipeline entry: runs with mesh (evidence: `README.md`)
- Pipeline entry → Meshb reader: loads mesh (evidence: `src/main.cpp`)
- Meshb reader → libMeshb: reads file (evidence: `src/mesh_io.cpp`)
- Meshb reader → Half-edge builder: builds connectivity (evidence: `src/mesh_io.cpp`)
- Meshb reader → Host mesh model: returns mesh (evidence: `src/mesh_io.cpp`)
- Pipeline entry → Host mesh model: prints info (evidence: `src/main.cpp`)
- Pipeline entry → Device upload: uploads mesh (evidence: `src/main.cpp`)
- Device upload → Device mesh data: creates views (evidence: `src/kernels/mesh_compute.cpp`)
- Device upload → Kokkos: copies data (evidence: `src/kernels/mesh_compute.cpp`)
- Pipeline entry → Triangle areas: computes areas (evidence: `src/main.cpp`)
- Triangle areas → Device mesh data: writes areas (evidence: `src/kernels/mesh_compute.cpp`)
- Triangle areas → Kokkos: launches parallel work (evidence: `src/kernels/mesh_compute.cpp`)
- Pipeline entry → Median-dual areas: computes dual areas (evidence: `src/main.cpp`)
- Median-dual areas → Device mesh data: updates vertex areas (evidence: `src/kernels/mesh_compute.cpp`)
- Median-dual areas → Kokkos: uses atomic adds (evidence: `src/kernels/mesh_compute.cpp`)
- Pipeline entry → Primal reduction: sums triangle areas (evidence: `src/main.cpp`)
- Pipeline entry → Dual reduction: sums dual areas (evidence: `src/main.cpp`)
- Primal reduction → Kokkos: reduces in parallel (evidence: `src/kernels/mesh_compute.cpp`)
- Dual reduction → Kokkos: reduces in parallel (evidence: `src/kernels/mesh_compute.cpp`)
- Pipeline entry → Conservation check: compares totals (evidence: `src/main.cpp`)
- Conservation check → Mesh user: reports result (evidence: `src/main.cpp`)
