В любом случае я давно уже перешёл на glm для матриц.
Возможно вы глянули мой гитхаб и увидели там самописные матрицы. Писал я их давно и больше из интереса к данной теме. Позже же сменил на нормальные. Просто лежат они в ветке физики, которая уже на более чем 20 коммитов оверхед. Нужно будет вскоре её соединить с мейном, чтобы реже возникали такие вопросы.
Вообще именно этот алгоритм n², однако я линейным алгоритмом сразу "удаляю" все точки, что не находятся в плоскости контакта, что сильно сокращает количество вычислений.
Похоже на алгоритм SAT. И насколько мне известно, его задача только лишь определить наличие коллизии, а в модифицированной версии разрешить её. Моей же задачей стал именно поиск этих точек контакта, причём всех, а не только первой попавшейся.
Разве я где-то говорил о матрицах в своей статье?
В любом случае я давно уже перешёл на glm для матриц.
Возможно вы глянули мой гитхаб и увидели там самописные матрицы. Писал я их давно и больше из интереса к данной теме. Позже же сменил на нормальные. Просто лежат они в ветке физики, которая уже на более чем 20 коммитов оверхед. Нужно будет вскоре её соединить с мейном, чтобы реже возникали такие вопросы.
Вообще именно этот алгоритм n², однако я линейным алгоритмом сразу "удаляю" все точки, что не находятся в плоскости контакта, что сильно сокращает количество вычислений.
Похоже на алгоритм SAT. И насколько мне известно, его задача только лишь определить наличие коллизии, а в модифицированной версии разрешить её. Моей же задачей стал именно поиск этих точек контакта, причём всех, а не только первой попавшейся.
Возможно вы правы, поправлю это. Спасибо за указание на ошибку.
Писал алгоритм вместе со статьёй, вероятно забыл указать этот случай в теории, однако мой код учитывает и его.
Спасибо за указание на недочёт, сейчас поправлю.
Спасибо за лестный отзыв)