Abstract

RODRIGUEZ, Juan C.; DEL PORTILLO Z, Diego  and  SANCHEZ TORRES, Germán. Selección de centros de interpolacion mediante agrupamiento jerárquico basado en curvatura. Rev. ing. univ. Medellín [online]. 2010, vol.9, n.17, pp.131-138. ISSN 1692-3324.

It is widely known that some fields related to graphic applications require realistic and full detailed three-dimensional models. Technologies for this kind of applications exist. However, in some cases, laser scanner get complex models composed of million of points, making its computationally difficult. In these cases, it is desirable to obtain a reduced set of these samples to reconstruct the function's surface. An appropriate reduction approach with a non-significant loss of accuracy in the reconstructed function with a good balance of computational load is usually a non-trivial problem. In this article, a hierarchical clustering based method by the selection of center using the geometric distribution and curvature estimation of the samples in the 3D space is described.

Keywords : clustering; point simplification; range data.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )