pgebhardt / libdistmesh

libDistMesh: A Simple Mesh Generator in C++

libDistMesh: A Simple Mesh Generator in C++

libDistMesh is a C++ implementation of the original DistMesh algorithm for generating unstructured triangular and tetrahedral meshes using signed distance functions.

Getting Started

Simply clone the repository, make sure all dependencies are installed and build it.

cp Makefile.config.example Makefile.config
make
make install

Example

• Uniform Mesh on Unit Circle:

#include <distmesh/distmesh.h>

int main() {
    // create mesh
    auto const mesh = distmesh::distmesh(distmesh::distanceFunction::circular(1.0), 0.2);

    return 0;
}

• Rectangle with circular hole, refined at circle boundary:

#include <distmesh/distmesh.h>

int main() {
    // fixed points at the corners of domain to guarantee convergence
    Eigen::ArrayXXd fixedPoints(4, 2);
    fixedPoints << -1.0, -1.0, -1.0, 1.0, 1.0, -1.0, 1.0, 1.0;

    // create mesh
    auto const mesh = distmesh::distmesh(
        distmesh::distanceFunction::rectangular(rectangle)
            .max(-distmesh::distanceFunction::circular(0.5)),
        0.05, 0.05 + 0.3 * distmesh::distanceFunction::circular(0.5),
        distmesh::utils::boundingBox(2), fixedPoints);

    return 0;
}

Dependencies

libDistMesh uses some C++11 features and compiles properly with both clang and gcc. For linear algebra operations and the delaunay triangulation two libraries are needed for building and using libDistMesh:

• Eigen >= 3.2.4
• QHull >= 2012.1

References

The DistMesh algorithm is described in the following two references. If you use the algorithm in a program or publication, please acknowledge its authors by adding a reference to the first paper below.

• P.-O. Persson, G. Strang, A Simple Mesh Generator in MATLAB. SIAM Review, Volume 46 (2), pp. 329-345, June 2004 ([PDF] (http://persson.berkeley.edu/distmesh/persson04mesh.pdf>))

• P.-O. Persson, Mesh Generation for Implicit Geometries. Ph.D. thesis, Department of Mathematics, MIT, Dec 2004 ([PDF] (http://persson.berkeley.edu/thesis/persson-thesis-color.pdf))

libdistmesh's Issues

How to compile this program in visual studio 2010

Hi:
I'd like to compile this program in visual studio 2010. However, when I use 'nmake' to compile this Makefile, an fatal error u1033 occured and syntax error ; '=' unexpected. So, how can I solve this problem?

Thank you very much

Finding internal and external boundary nodes seperately

Is it possible to finding internal and external boundary nodes seperately as done in matlab at picture above. I could not handle in c++. Can you help me about this point.

Thanks a lot

undefined reference to "qh_qh"/"qh_save_qhull"

Hi there,

I am trying to compiling the code with the latest qhull and eigen. I can use "make" and "make install" to compile the code without error. However, when i use "make examples", it gives the error below:

build/release/.../lib/libdistmesh.so: undefined reference to 'qh_qh'
build/release/.../lib/libdistmesh.so: undefined reference to 'qh_save_qhull'

Any idea about why this happened?

Thanks

could not convert ‘qh_qh’ from ‘qhT’ to ‘bool’

Hello,
I was trying to compile the library using g++ on Ubuntu 18.04.
However, at the triangulation.cpp I get this error:

error: could not convert ‘qh_qh’ from ‘qhT’ to ‘bool.’

Do you know how to fix it?

Thank you,