DelaunayTriangulation

Delaunay triangulation in 3D space, to reconstruct convex hull from spherical dot cloud.

• 3D spherical dot cloud based on real environment layout can be generated by laser scanner or stereo camera.
• Triangulation helps reveal the geometry structure of the dot cloud and is the most important step towards reconstruction.

Getting Started

1. Change solution configuration to release mode(VTK lib in this project only support release mode).
   
2. Build to restore VTK package from nuget.org, compile and run.
   
3. From command window, you can choose to use random dot cloud generator or import your own dot cloud file.
   1. For dot cloud file format, you can refer to sample.txt: "# x y z Red Green Blue"
   2. Random dot cloud generator will also save a file when executing.
4. Sample output:
   

How it works

Will explain later with image

To Do

• Handle holes left due to removing auxiliary triangles
• Fix potential dealoop in triangle searching operation