Interpolation et approximation de surfaces à partir de points de données dispersés en trois dimensions

Il existe un large éventail d'applications pour lesquelles l'interpolation ou l'approximation de surface à partir de points de données dispersés dans l'espace est importante. En fonction du domaine d'application et des propriétés associées des données, de nombreux algorithmes ont été développés dans le passé. Cette contribution donne un aperçu des algorithmes existants et identifie les méthodes de base communes aux solutions développées indépendamment. Nous distinguons la construction de surfaces basée sur la subdivision spatiale, les fonctions de distance, le déformation et la croissance incrémentale de surfaces. L'analyse systématique des approches existantes conduit à plusieurs questions ouvertes intéressantes pour de futures recherches.