Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/deltares/meshkernel

Deltares C++library for creating and editing meshes. It supports 1D & 2D unstructured meshes as well as curvilinear meshes.
https://github.com/deltares/meshkernel

algorithm computational-geometry curvilinear-grids mesh-generation mesh-orthogonalization unstructured-grids

Last synced: 27 days ago
JSON representation

Deltares C++library for creating and editing meshes. It supports 1D & 2D unstructured meshes as well as curvilinear meshes.

Host: GitHub
URL: https://github.com/deltares/meshkernel
Owner: Deltares
License: lgpl-2.1
Created: 2020-08-12T21:59:21.000Z (over 4 years ago)
Default Branch: master
Last Pushed: 2024-10-29T08:55:03.000Z (2 months ago)
Last Synced: 2024-10-29T10:03:23.808Z (2 months ago)
Topics: algorithm, computational-geometry, curvilinear-grids, mesh-generation, mesh-orthogonalization, unstructured-grids
Language: C++
Homepage: https://deltares.github.io/MeshKernel
Size: 125 MB
Stars: 28
Watchers: 6
Forks: 8
Open Issues: 15
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

# MeshKernel

[![Quality Gate Status](https://sonarcloud.io/api/project_badges/measure?project=Deltares_Grid_Editor_back-end&metric=alert_status)](https://sonarcloud.io/dashboard?id=Deltares_Grid_Editor_back-end)

MeshKernel is a library for creating and editing meshes.
It supports 1D & 2D unstructured meshes as well as curvilinear meshes.

Wrappers for the following languages are available:

- [Python](https://github.com/Deltares/MeshKernelPy)
- [.NET](https://github.com/Deltares/MeshKernelNET)

The library is separated in an API namespace (MeshKernelApi) used for communication with the client and a backend namespace (MeshKernel) where the algorithms are implemented.
The API namespace contains several structures used as parameters for the API methods (see API usage section).
These structures must be mirrored in the client application and filled with appropriate values.

## Examples

1. Creating a triangular mesh inside a polygon

In this example a mesh is created by discretizing the polygon perimeter with the desired edge length.

![alt tag](docs/images/TriangularMeshInPolygon.jpg)

2. Mesh orthogonalization

Finite volume staggered flow solvers require the mesh to be as much orthogonal as possible.
MeshKernel provides an algorithm to adapt the mesh and achieve a good balance between mesh orthogonality and smoothness.

![alt tag](docs/images/MeshOrthogonalization.jpg)

3. Curvilinear mesh generation

Curvilinear meshes for rivers can be generated using splines.

![alt tag](docs/images/OrthogonalCurvilinearGrid.jpg)

4. Mesh refinement

A mesh can be refined in areas based on samples or polygon selections.

![alt tag](docs/images/GridRefinement.jpg)

## Shared library dependencies (Linux)

- libgomp

## Build Requirements

The requirements are:

- Git
- CMake 3.23 or higher
- A C++20 compatible compiler. Currently the following compilers are supported:
- Windows: Microsoft Visual C++
- Linux: GCC
- macOS: GCC. Clang is not yet supported. Care must be taken if gcc and g++ are symbolic links to clang and clang++
- The Boost libraries
- [NetCDF](#netcdf)
- Doxygen (optional)

## Dependencies

### Boost

- Under Windows, precompiled boost binaries (with MSVC compiler) can be downloaded [here](https://sourceforge.net/projects/boost/files/boost-binaries/). Alternatively, the source code is available [here](https://sourceforge.net/projects/boost/files/boost/) and the installation instructions can be found [here](https://www.boost.org/doc/libs/1_74_0/more/getting_started/windows.html). Once installed, set the boost environment variable `BOOST_INCLUDEDIR` to the appropriate path. For example, if version 1.74.0 in installed in `C:\Apps`, set `BOOST_INCLUDEDIR=C:\Apps\boost_1_74_0`.
- Under Linux, Boost can be either obtained from the package repository of the used Linux distribution or built from [source](https://sourceforge.net/projects/boost/files/boost/) following these [instructions](https://www.boost.org/doc/libs/1_74_0/more/getting_started/unix-variants.html).
- Under macOS, Boost can be installed by following these [instructions](https://www.boost.org/doc/libs/1_74_0/doc/html/quickbook/install.html).

### NetCDF

The NetCDF static library is required for building MeshKernel. Optionally, a PowerShell [script](scripts/install_netcdf_static.ps1) is made available for cloning and building [NetCDF](https://github.com/Unidata/netcdf-c) and its dependencies ([HDF5](https://github.com/HDFGroup/hdf5), [ZLIB](https://github.com/madler/zlib), [Curl](https://github.com/curl/curl), and [m4](https://sourceforge.net/projects/gnuwin32/files/m4/)). It can be used under Windows, Linux, and macOS. The script is compatible with Powershell version 7 and higher. If necessary, Windows users need to upgrade to from version 5 to 7. The procedure is described [here](https://learn.microsoft.com/en-us/powershell/scripting/whats-new/migrating-from-windows-powershell-51-to-powershell-7?view=powershell-7.3).

To run the script in a PowerShell session, use

```powershell
.\install_netcdf_static.ps1 -WorkDir '/path/to/work/directory' -InstallDir '/path/to/install/directory' -BuildType 'Release' -ParallelJobs 10 -GitTags @{zlib = 'v1.2.13'; curl = 'curl-7_88_1'; hdf5 = 'hdf5-1_14_0'; netcdf_c = 'v4.9.1'}
```

with `/path/to/work/directory` and `/path/to/install/directory` replaced with valid paths.

For more information regarding the script's options above, use

```powershell
Get-Help .\install_netcdf_static.ps1 -Detailed
```

Upon successful installation, to build MeshKernel successfully, it is important to either

- add the path to the install directory to the system path, or
- configure the MeshKernel build with `-DCMAKE_PREFIX_PATH=/path/to/install/directory`.

**Note:** Additional dependencies may be required depending on the system configuration:

- Windows: [Perl](https://strawberryperl.com/)
- Linux and macOS:
- m4, OpenSSL, Curl (Provided by the used system)
- Powershell ([Linux instructions](https://learn.microsoft.com/en-us/powershell/scripting/install/installing-powershell-on-linux?view=powershell-7.3), [macOS instructions](https://learn.microsoft.com/en-us/powershell/scripting/install/installing-powershell-on-macos?view=powershell-7.3)).

## Configuring and Building MeshKernel

Follow the steps below to configure, build and install MeshKernel.

### Steps

1. To configure under Windows with Visual Studio, a solution is generated using

```powershell
cmake -S -B -G "Visual Studio 16 2019" --install-prefix
```

This example uses Visual Studio 16 2019. A different version can be specified. In the above

- `` is the path to the MeshKernel source tree (the top-level directory containing source files provided by the project).
- `` is the path to the directory where MeshKernel is to be built.
- `` is the path top the directory where MeshKernel is to be installed.

Under Linux and macOS , the generator option can be omitted or the following can be used:

```powershell
cmake -S -B -G "Unix Makefiles" --install-prefix
```

2. To build the project's targets, use:

```powershell
cmake --build --config --parallel
```

where

- `` is the build type (`Debug`, `Release`, `RelWithDebInfo` and `MinSizeRel`), see `CMAKE_BUILD_TYPE`.
- `` is the maximum number of concurrent processes to use when building.

Note: this builds the documentation by default in `/docs/html`.

3. To install, use:
```powershell
cmake --install
```
or
```powershell
cmake --install --prefix []
```
to override the installation path specified during configuration (step 1).

### Additional configuration options

MeshKernel can be configured with a set of options, which are summarized in the table below.