Modelisation Hierarchique de Donnees Multidimensionnelles : Principes de Base

Les travaux prsents ont t raliss dans le cadre d'une tude moyen terme. Celle-ci a eu pour objectif d'tudier les techniques de dcoupage rgulier d'ensembles de donnes numriques de manire fournir des outils de rsolution de problmes permettant de modliser des objets numriques multidimensionnels utiliss en conception et en fabrication assistes par ordinateur, en robotique, en analyse et synthse d'images, en reconnaissance des formes, en aide la dcision, en cartographie et en gestion de bases de donnes numriques.Ces outils reposent sur le principe de dcomposition hirarchique rgulire et conduisent la mise en uvre d'une gnralisation des arbres quaternaires et octernaires:les arbres d'ordre 2**k ou 2**k-arbres pagins dans des arbres binaires. Ce premier tome, consacr la modlisation hirarchique de donnes numriques multidimensionnelles, dcrit les principes de construction, de transformation, d'analyse et de reconnaissance des formes mis en uvre pour le dveloppement d'algorithmes de traitement des donnes associes. L'ensemble des algorithmes ainsi dvelopps sont dtaills en pseudo-code en fin d'ouvrage.