Tlakovanje s pravilnimi mnogokotniki so uporabljali že v antiki.
Tlakovanje je pravilno, če je grupa simetrije tlakovanja deluje tranzitivno na zastave tlakovanja, kjer je zastava trojna in sestavljena iz medsebojno vstopajočih oglišč, robov in tlakovanja. To pomeni, da za vsak par zastav obstoja operacija simetrije, ki preslika prvo zastavo v drugo. To je enakovredno tlakovanju od roba do roba s skladnimi pravilnimi mnogokotniki. Obstojati mora šest enakostraničnih trikotnikov, štirje kvadrati ali trije pravilni šestkotniki v vsakem oglišču, ki dajo tri pravilne teselacije.
Ogliščna tranzitivnost pomeni, da za vsak par oglišč velja, da obstoja simetrijska operacija, ki preslika prvo oglišče v drugo.
Notranje kote mnogokotnikov, ki se srečajo v oglišču moramo dodati 360 stopinjam. Pravilni n-kotnik ima notranji kot enak ( 1 − 2 n ) 180 {\displaystyle \left(1-{\frac {2}{n}}\right)180} stopinj. Obstoja 17 kombinacij pravilnih mnogokotnikov katerih notranje kote moramo dodati k 360 stopinjam. Vsak se obravnava kot vrsta oglišča. V štirih primerih nastopita dva različna ciklična reda mnogokotnikov. To nam da 21 vrst oglišč. Samo 11 se jih lahko pojavi v uniformnem tlakovanju pravilnih mnogokotnikov. Kadar se trije mnogokotniki srečajo v oglišču in ima eden med njimi neparno število stranic, morata imeti ostala dve isto velikost. Če je pa nimata bosta izmenoma nastopala okoli prvega mnogokotnika. To je pa nemogoče, če je število stranic neparno.
S tremi mnogokotniki v oglišču:
Spodaj so diagrami s takšnimi oglišči:
S štirimi mnogokotniki v oglišču:
S petimi mnogokotniki v oglišču:
S šestimi mnogokotniki v oglišču:
Spodaj je diagram s takšnimi oglišči:
Katerokoli število neuniformnih tlakovanj od roba do roba s pravilnimi mnogokotniki lahko narišemo. Prikazani so samo štirje primeri:
Te teselacije so povezane s pravilnimi in polpravilnimi poliedri in teselacijami v hiperbolični ravnini. Polpravilne poliedre sestavljajo stranske ploskve mnogokotnika toda njihovi koti prispevajo v vsaki točki k temu, da je kot 360 stopinj. Pravilni mnogokotniki v hiperbolični geometriji imajo kote, ki so manjši od kotov v ravnini. V obeh primerih je razporeditev mnogokotnikov enaka v vsakem oglišču.
V nadaljevanju je prikazanih nekaj pravilnih tlakovanj v hiperbolični ravnini z uporabo projekcije Poincaréjevega diskovnega modela.