An automatic generation algorithm of 3-D non-convex region surface
LI Shi-se · Journal of Waterway and Harbor · 2013
In the mathematical model of coastal engineering, it is required to get the surface of the given points set. In this paper, based on the region growing method, an algorithm for automatic searching for the appropriate surface according to the given scattered points was presented. Beginning with the local region, the algorithm searches a triangle on the convex hull of the local region, and all of the triangles form a closed region, which is the surface of entire region. The size of local region is controlled by the number of searching points. When the distribution of points is reasonable, and the given global searching points are appropriate, the algorithm can restore the surface well.