La génération de maillages cuboïdaux (quadrilatéraux et héxaèdriques) est un problème considérablement plus complexe que celle de maillages simpliciaux (triangulaires et tétraèdriques). En effet, les maillages cuboïdaux possèdent des structures globales, qui empêchent d'utiliser efficacement des procédures de modifications locales pour générer ou corriger un maillage. Récemment, de nouveaux outils ont été imaginés pour aider à la modélisation et à la génération de maillages cuboïdaux : les orientations ("crosses" en 2D et "frames" en 3D). Ces orientations sont introduites dans cette présentation, et leur avantages sont décrits en détail. Une méthode permettant d'obtenir un champs d'orientations lisse est proposé. Il est ensuite possible d'obtenir un partitionnement du domaine en s'appuyant sur la structure topologique du champ obtenu. Les blocs de cette décomposition offrent un maillage naturel de la géométrie avec des éléments cuboïdaux.