Browse

This paper presents an algorithm for construction of a patch from a set of points in 3D space. Usualy, such set of points is a subset of surface points obtained from, for example, a 3D model or a terrain. To construct the patch, the points should be connected into a triangular mesh. Because the patch can have various characteristics the connection of input points in the resulting triangular mesh is rather difficult. The algorithm starts with construction of a 3D convex hull from given set of points. The 3D convex ...