Commit e113688a authored by BZoennchen's avatar BZoennchen

Update README.md

parent 6d4c90a1
Pipeline #107726 canceled with stages
# EikMesh - A parallel mesh generator for 2D unstructured meshes
## Introduction
The eikmesh Java library contains multiple algorithms and data structures to generate, change and use unstructured 2D triangular meshes.
The eikmesh Java library is part of Vadere and was developed to generate high quality meshes for spatial discretization in the domain of pedestrian dynamics.
We are especially interested in reducing the complexity of dynamic floor field computation which is one of our active research topics.
Computing a floor field involves the solution of the eikonal equation which led us to the name eikmesh.
Aside from the EikMesh algorithm, the library contains multiple algorithms and data structures to generate, change and use unstructured 2D triangular meshes.
The library implements a generic version of the edge based half-edge data structure also called doubly connected edge list (DCEL).
User defined data types can be easily stored at and accessed via mesh elements (vertices, (half-)edges, faces / triangles).
Given some mesh elements, adjacent elements can be accessed in O(1) time.
Each generated mesh is conforming. Holes are supported.
Given some mesh elements, adjacent elements can be accessed in O(1) time. Each generated mesh is conforming. Holes are supported.
The aim was to provide a fast, light and user-friendly meshing tool with parametric input, generic data types and advanced visualization capabilities.
eikmesh generates
......@@ -19,8 +20,8 @@ eikmesh generates
## EikMesh
The EikMesh mesh generator was descriped in [1](https://doi.org/10.1016/j.jocs.2018.09.009) and is heavily based on [DistMesh](http://persson.berkeley.edu/distmesh/) a simple and mesh generator (in MATLAB) which was developed by Per-Olof Persson and Gilbert Strang.
EikMesh inherits its specification of the geometry via signed distance functions and the concept of iterative smoothing by converging towards a force equilibrium from DistMesh.
The EikMesh mesh generator was described in [1](https://doi.org/10.1016/j.jocs.2018.09.009) and is heavily based on [DistMesh](http://persson.berkeley.edu/distmesh/) a simple and mesh generator (in MATLAB) which was developed by Per-Olof Persson and Gilbert Strang.
EikMesh inherits from DistMesh its specification of the geometry via signed distance functions and the concept of iterative smoothing by converging towards a force equilibrium.
However, EikMesh completely avoids the computation of the Delaunay triangulation, generates a different and cache friendly initial triangulation and treats boundary elements more carefully.
Additionally, EikMesh supports geometries defined by a [segment bounded planar straight-line graphs](https://en.wikipedia.org/wiki/Planar_straight-line_graph) (PSLG).
......@@ -29,9 +30,11 @@ Additionally, EikMesh supports geometries defined by a [segment bounded planar s
- [eikmesh - a Java library for 2D unstructured triangular meshes](TODO)
- [A parallel generator for sparse unstructured meshes to solve the eikonal equation](https://doi.org/10.1016/j.jocs.2018.09.009)
- [Wiki](https://gitlab.lrz.de/vadere/vadere/wikis/eikmesh/Overview): Learn how to use the mesh data structure, execute different meshing algorithms and EikMesh by examples.
- Some examples and videos are available at [vadere.org](TODO)
## Download
The source code is available at [GitLab](https://gitlab.lrz.de/vadere/vadere/tree/master/VadereMeshing).
A pre-compiled version can be download [here](TODO).
eikmesh is part of [Vadere](http://www.vadere.org/) but can be used seperately. It is distributed under the LGPL license.
\ No newline at end of file
eikmesh is part of [Vadere](http://www.vadere.org/) but can be used seperately.
It is distributed under the LGPL license.
\ No newline at end of file
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment