どういう描画の仕方してるの？余白って・・・
普通は余白の出来ないデータ構造にするもんだけど。
DirectDrawのBlt使って実装するなら、水平方向の対角線は完全に水平になるように
して、タイルは１マスずつ持つんじゃなくて1/4のマスと隣のマスの1/4で１つの矩形
にして、矩形単位で描画が良いかと。マスの種類の2乗のデータ量になるが。
でも、これはBGとかPCG使う場合は常套手段。というよりそうしないと実現できない。

CPUで１ドットずつ描画するなら余白の無いデータ構造にするのが吉。
１次元配列に詰め込めば問題ないかと。描画するときは配列を走査しながら、描画先
をひし形に走査するのが良いんじゃない？

あと、Zバッファみたいな仕組みはかえって帯域食うからおすすめできない。

・・・って一ヶ月前の話題にレス付けても遅いかな