Нахождение центра 2D треугольника?
Основанная на стеке атака переполнения буфера работает путем
- перезаписи адреса возврата и
- размещения вредоносного кода дальше по стеку.
Новое значение обратного адреса указывает на правильное место внутри вредоносного кода. Когда функция возвращается, она возвращается в вредоносный код, который начинает выполняться.
Но помните, что это в стеке. Если стек не является исполняемым, программа просто падает, не выполняя плохих вещей.
4 ответа
Существуют различные "типы" центров треугольника. Детали о: Центры Треугольника . Быстрый метод для нахождения центра треугольника должен составить в среднем координаты всей Вашей точки. Например:
GLfloat centerX = (tri[0].x + tri[1].x + tri[2].x) / 3;
GLfloat centerY = (tri[0].y + tri[1].y + tri[2].y) / 3;
при нахождении центра необходимо будет повернуть треугольник о центре. Чтобы сделать это, переведите так, чтобы центр был теперь в (0, 0). Выполните свое вращение. Теперь инвертируйте перевод, который Вы выполнили ранее.
Я предполагаю, что Вы имеете в виду центроид треугольника!?
Это может быть легко вычислено 1/3 (+ B + C), где A, B и C являются соответствующими точками треугольника. Если у Вас есть свои точки, можно просто умножить их на матрицу вращения, как обычно. Надеюсь, что я разобрался в Вас.
Существует несколько точек в треугольнике, который может считаться его центром (ортоцентр, центроид, и т.д.). Этот раздел статьи Wikipedia о треугольниках имеет больше информации. Только посмотрите на изображения для получения быстрого обзора.
К "середине" Вы имеете в виду "центроид", иначе центр тяжести, если это был 3D объект постоянной толщины и плотности?
Если так, затем выберите две точки и найдите среднюю точку между ними. Затем возьмите эту среднюю точку и третью точку, и найдите точку 1/3 пути между ними (ближе к средней точке). Это - Ваш центроид. Я не делаю математики для Вас.