tudelft3d / 3dfier

The open-source tool for creating 3D models
http://tudelft3d.github.io/3dfier
GNU General Public License v3.0
549 stars 107 forks source link

TIN simplification based on greedy insertion #55

Closed Ylannl closed 6 years ago

Ylannl commented 6 years ago

This is a much faster method to TIN simplification than the drop-heuristics method that I implemented earlier. In fact in the few tests that I did it was faster than doing a full triangulation (ie. inserting all the lidar points), whereas the old approach was many times slower and practically useless for big datasets.

Quality wise the result should be comparable. However, I did not test that.

The drop-heuristics method is still there in the source, maybe it is better to remove that one.

Ylannl commented 6 years ago

One more note: I have added code to detect duplicate elevation points since we encountered a case where a duplicate point made my simplification code crash. Where to best put that code? Just keep it in the simplification section or is there a place where the duplicate-detection makes more sense?