c'est vrai que le Petit Larousse donne une définition assez ésotérique
Pavage :
Recouvrement d'un espace affine donné, à l'aide de figures ou de motifs identiques, ayant en commun deux à deux uniquement des parties de leurs frontières.
traduction : recouvrement = sans trou
espace affine : laissons tomber "affine" à ce niveau, d'un espace tout court (par exemple le plan ou un morceau du plan)
ayant en commun deux à deux uniquement des parties de leurs frontières :
qui ne se recouvrent pas (sinon ils auraient aussi des points intérieurs en commun)
cette définition assez large autorise de paver avec des "formes" assez exotiques !!
rien ne dit que la figure qui sert à paver soit d'un seul morceau ni que sa frontière soit formée de segments de droites (polygones)
on peut ainsi paver avec des fractales !