Convex (Конвекс) — выпуклая геометрия (если две произвольных точки объекта соединить линией, то линия будет принадлежать объекту).
Несмотря на то, что английские слова «convex hull» означают «выпуклая оболочка», в литературе об определении столкновений (Collision Detection) под конвексом обычно понимается выпуклая замкнутая поверхность, представленная множеством треугольников.
Читать | Комментарии [3]
9 фев. 2008
Теорему о разделяющей оси можно сформулировать так:
Две выпуклые геометрии не пересекаются тогда и только тогда, когда существует ось, такая, что проекции геометрий на эту ось не пересекаются
На основе этой теоремы построено большинство алгоритмов, используемых для определения столкновений в Narrowphase. В программировании физики часто нужно знать не только факт, пересекаются ли два тела, но ещё и нормаль и глубину проникновения.
Читать | Комментарии [3]
9 фев. 2008