Я согласен со Steve0 PostGIS - это путь ...... или вы можете использовать версию Java Topology Suite (JTS) .. или Net Topology Suite (NTS) ... и использовать хранилища данных, такие как общий формат ГИС Shapefiles, а не полный дБ. Думаю, это зависит от того, что вы делаете.
Как и при быстром умножении, указанные MBR параллельны координатным осям ... однако вы также можете использовать подход с вращающимся суппортом, чтобы найти минимальные ограничивающие рамки, которые выровнены по самой длинной линии оси фигуры ... если вам это нужно.
Проверьте здесь для получения дополнительной информации:
http://cgm.cs.mcgill.ca/~orm/rotcal.html