Разложение дерева квадрантов на неквадратном изображении

Вероятно, проще всего было бы представить, что ваше изображение встроено в квадратное изображение (размещено по центру, так что деление пополам большего изображения соответствует делению пополам меньшего). При рисовании, конечно, вам нужно будет избегать рисования битов, которые на самом деле не находятся внутри прямоугольника изображения, но я бы подумал, что код специального случая, необходимый для этого, будет проще, чем код специального случая, необходимый для обрабатывать неквадратные изображения.

Без дополнительной информации о том, что вы делаете и что идет не так, я не думаю, что есть большая вероятность отладки вашей проблемы с линиями, появляющимися на изображении. (Возможно ли, что основная проблема заключается в том, что ваш размер не является степенью двойки, а не в том, что он не квадратный? Другими словами, что-то делается не совсем правильно, когда изображение пополам производит «половинки» различные размеры?)