Loading repository data…
vladimir-ch / repository
A simple, light-weight C++ library for unstructured mesh generation in 2-D using Delaunay refinement algorithms
This repository has been archived.
A simple, light-weight C++ library for unstructured mesh generation in 2-D using Delaunay refinement algorithms.
Umeshu is a small, light-weight C++ library for unstructured triangular mesh generation in two dimensions using Delaunay refinement approach. The library implements the algorithm described in the paper J. R. Shewchuk, Delaunay refinement algorithms for triangular mesh generation, Computational Geometry 22(1-3) (2002), 21-74. The mesh is stored in a half-edge data structure and the implementation relies on generic programming using templates and on containers and tools provided by STL and Boost.
Although other (faster, more sophisticated, complex, general) mesh libraries and mesh generators exist (e.g., OpenMesh, CGAL, [Triangle](http://www.cs.cmu.edu/~quake/triangle.html Triangle])), the principal advantage of Umeshu is its relative simplicity, the implementation is quite straightforward. It can be used as a learning tool for half-edge data structure, for Delaunay refinement techniques and as a basis upon which new mesh generation algorithms can be tested.
Initial triangulation of the input polygon:
Constrained Delaunay triangulation:
Refined mesh:
Mesh prepared for smoothing after application of a relaxation algorithm:
Selected from shared topics, language and repository description—not editorial ratings.
adriancs2 /
A text encryption software using AES algorithm+compression. The output encrypted text is smaller than the original text. Simple, light weight, efficient, portable. Written in C# WinForms.
w359405949 /
a simple, light weight, general use and multiple language(c++, python, c#-unity3d) support of protobuf rpc service implement.
flatironinstitute /
Key value storage server. Light weight (single python module with no non-standard module dependencies). Simple protocol minimizes effort needed to write a client (example for C and FORTRAN provided).
lchdl /
voxr: a very light-weight, simple but effective NVIDIA GPU voxel renderer used for visualizing 3D voxels, such as visualizing 3D biomedical images. Implemented with CUDA C++ and NVRTC.
prathamhole14 /
A simple light weight 2D and 3D render in C++
iurjscsi1101500 /
A light-weight simple SHA256 Implementation in C