着地判定だけならSPの底面の幅の2点だけでいいんじゃないんです?
配置してるBGの単位サイズが16×16だと、SPの幅が32の場合はすり抜けてしまう可能性が出るので
網の目のサイズを細かくする必要ありますけど
効率を考えて、BGのサイズと同じ間隔でピックアップする点の数を増やす方向が妥当かなと。
マサさんの方法は大きな矩形にじゃなくて
大きな不定形のSPに使った方が色々と応用できそう。
矩形同士であれば辺の位置関係で当たり判定取れますし。
そういやプチコン4のスペックだと、SPで画面内のBGを表示しきるのも可能だったりしますね。