A triangulation method for unorganized points cloud based on Ball Expanding

Abstract

As an important research subject of the CAD, computer geometry, reverse engineering and other areas. The triangulation of the unorganized data has great significance in theory and the practical. In this paper, we introduce the current mainstream methods of triangulation that based on 3D points cloud data as well as the hash tables and put forward a direct triangulations method which based on a ball expanding. © Springer-Verlag Berlin Heidelberg 2013.