Delaunay Triangulation of a missing points

Abstract

Surface reconstruction of scattered data points is one of the challenging area where the main purpose is to produce a smooth surface. In this research, Delaunay triangulation method was used to construct surface of scattered data points for six different test functions. In certain cases some surface producing holes after scanning where it becomes difficulty to produce a smooth surface. This research intends to test the accuracy of Delaunay triangulation in generating different surface when the points of scattered data were removed. The points removed were according to the percentage of points and the new surface was generated for every removing point. The result of the study shows interpolating surface produced by the removing points and the total absolute error with mean absolute error was calculated and compared.