Как сгенерировать случайную матрицу с ортогонализированными строками, используя алгоритм Грамма-Шмидта в Matlab

Поиск алгоритма без «грубой силы» для удаления пересекающихся областей коллекции Rects

У меня есть коллекция Rects размера n, большинство из которых пересекаются. Я хотел бы удалить пересечения и сократить пересекающиеся Rects в меньшие непересекающиеся rects. Я мог бы легко перебрать решение, но я ищу эффективный алгоритм. Вот ...

http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT-KANPUR/mathematics-2/node51.html

ного осмотрелся и, похоже, не смог найти именно то, что искал. Я нашел «канонические формулы», но как лучше их использовать? Нужно ли уменьшать каждую вершину вниз? ? Или есть лучший способ? Формула действительно помогла бы мне, но я также ищу ...