Polygonization of 3D Objects using Norm Similarity

This work proposes a method of polygonization of the surface of triangulated 3D digital objects by merging the edge-adjacent face triangles having similar norms. Least square method is applied to the boundary vertices of the set of the merged face triangles, which yields a new norm optimizing the norms of the individual face triangles constituting the merged set. The coordinates of the boundary vertices are recalculated with respect to this new norm. Finally, all the instances of each vertex is averaged to obtain the final coordinates. In this process, many of the vertices of the original input object are dropped, giving rise to a number of polygons describing the object, which is substantially less than the number of original face triangles. Thus, a considerable amount of compression is achieved, Also, polygons representing the object can reveal its structure and shape and are amenable to improved shape analysis. Contribution: It proposes an algorithm to polygonize 3D digital object surface achieving significant compression. Contribution: It proposes an algorithm to polygonize 3D digital object surface achieving significant compression.