A NEW TRIANGULATION ALGORITHM FOR 3D SCATTERED POINTS

By systematically discussing a direct triangulation for 3D points,a new separated triangulation algorithm for 3D data related to a multivalued surface is presented. The key problem of the new algorithm is to separate the 3D points effectively into several parts which correspond to some single-valued surface,and make a complicated problem be simplified. Now, these algorithms have been used in constructing triangular Bezier surface.Some practical applications have been obtained.