Interpolation centers' selection using hierarchical curvature-based clustering

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 diffi...

Full description

Autores:
Rodríguez, Juan C.
Del Portillo Z, Diego
Sánchez Torres, Germán
Tipo de recurso:
Article of journal
Fecha de publicación:
2010
Institución:
Universidad de Medellín
Repositorio:
Repositorio UDEM
Idioma:
spa
OAI Identifier:
oai:repository.udem.edu.co:11407/864
Acceso en línea:
http://hdl.handle.net/11407/864
Palabra clave:
Clustering
point simplification
range data
interpolation
numerical integration
curvature
Rights
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
Description
Summary: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.