Tu m'as bien fait rire avec la roue éventuellement octogonale...
Dans une vie antérieure (tout début des années 90), sur un problème inverse (calculer une distance entre un point et une droite, donc racine carrée très coûteuse), je cherchais une approximation, donc je réfléchissais justement à utiliser l'octogone... Et puis soudain, gros flash, genre "mais quel c...".
On s'était enferré à vouloir mapper des cercles sur des carrés avec soit des trous, soit des chevauchements...
Il fallait "simplement" utiliser la distance dite de Manhattan (ou h+l) pour avoir un résultat exact...
On a même mis ça dans une publi du siggraph... (oui, il s'agissait de pixels...)
-----