DN
Есть два объекта, есть грани у этих объектов, их точки известны. нужно найти две ближайшие друг другу к грани
Для выпуклых многоугольников я бы сравнивал центры граней
Size: a a a
2020 June 12
S
неа, юнитёвский вектор это по сути своей точка. x,y,z. Мне не нужен поиск дистанции между двумя точками, этоя и сам могу посчитать
S
находишь край/центр грани и считаешь расстояние
неточно, уже делал
S
находил центр грани и считал расстояние до центров граней, часто бывает, что находит не ту
VK
находил центр грани и считал расстояние до центров граней, часто бывает, что находит не ту
если не ту, значит тебе нужно искать не по центру)
S
типичный пример. в таком случае будут найдены две синие точки, то есть две эти грани. а нужно чтобы были найдены у левой фигуры синяя и у второй фигуры красная
S
суть в том, что эти грани нужно состыковать и притянуть одну к другой, а так же высчитать угол, если одна из них довернута неверно. угол я считать научился, а нужную грань найти не могу
🐸
Есть два объекта, есть грани у этих объектов, их точки известны. нужно найти две ближайшие друг другу к грани
Ребро или грань?
S
ребро, пардон
S
у нас 2д всё таки
🐸
DN
типичный пример. в таком случае будут найдены две синие точки, то есть две эти грани. а нужно чтобы были найдены у левой фигуры синяя и у второй фигуры красная
Но левая синяя а правая красная не являются ближайшими друг к другу. Начальное условие задачи не верно?
🐸
Это нахождение двух отрезков с минимальным расстоянием
S
Это нахождение двух отрезков с минимальным расстоянием
верно
🐸
типичный пример. в таком случае будут найдены две синие точки, то есть две эти грани. а нужно чтобы были найдены у левой фигуры синяя и у второй фигуры красная
А здесь другая задача
S
спасибо, сейчас почитаю, хреново гуглил наверное
S
А здесь другая задача
ну да, имеется ввиду это » Это нахождение двух отрезков с минимальным расстоянием
VK
с++ для приматов)))
DN
Видимо нужно находить не только ближайшую, но и с минимальным углом к данной
DN
Чтобы потом алайнить объекты/грани/ребра