A Concave Hull algorithm for scattered data and its applications

In this paper, the novel methods and problems of Concave Hull are given through the scattered points set. The-Concave Hull algorithms, which simply connected region, are proposed based on Graham´s scanning of Convex Hull. By the-Hull definition, the Convex Hull is the case when. The-Concave Hull algorithms and Graham´s scanning are equivalent when. The experiment of the fault plane extraction of 3D seismic showed that the algorithm is an effective method for the extracting the fault plane problems under the appropriate conditions.