SungJaeShin / Delaunay_triangulation

Generate 2D Delaunay Triangulation and Refinement Algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

2D Delaunay Triangulation and Delaunay Refinement

[Goal] We can generate 2D Delaunary Triangulation method from the Bowyer-Watson code and Ruppert Paper !

Generate 2D Delaunay Triangulation and Visualization

  • EuRoC Dataset Example (Vicon Room)

  • VIODE Dataset Example

    None High Dynamic

Reference Paper

  • [Paper 1] Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
  • [Paper 2] FLaME: Fast Lightweight Mesh Estimation using Variational Smoothing on Delaunay Graphs
  • [Paper 3] Computing Dirichlet tessellations
  • [Paper 4] Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes

About

Generate 2D Delaunay Triangulation and Refinement Algorithm


Languages

Language:C++ 94.2%Language:C 5.4%Language:CMake 0.4%