Как построить одинаковый отрезок вне зависимости от порядка точек?

Question

[Quark]

Даны точки:
Первая пара: A{x1, y1, z1} и B{x2, y2, z2}
Вторая пара: B{x2, y2, z2} и A{x1, y1, z1}

Из первой пары получается отрезок AB, а из второй BA. Как видно из данных вершин - эти отрезки одинаковы и проходят через одни и те же точки.

Задача вне зависимости от того, как были записаны точки (сначала A, а потом B, или наоборот) всегда получать отрезок AB. Т.Е если на входе у нас точки записаны как BA, то их нужно поменять местами, чтоб получить AB. Как можно это сделать?

Comments

[hint000]

Покажите точный пример входных данных (без смешивания с комментариями), чтобы было понятнее. И пример выходных данных.

[Quark]

Пример входных данных:

Сначала даётся пара точек A(0;0;0) и B(5;5;5)
Из них получается отрезок AB

потом даётся пара точек B(5;5;5) и A(0;0;0)
Из них тоже нужно получить AB,а не BA.

Задача правильно разместить точки. Пусть первой всегда будет левая относительно чего-то, а второй всегда будет правая относительно чего-то.

[Quark]

hint000, по сути эти отрезки можно рассматривать как вектора. Вектора AB и BA не равны, поэтому точки всегда нужно брать из одного конца в другой и никак иначе

[Quark]

hint000, Если это поможет, то в целом задача такая:

Есть 2 треугольника(a и b). Они являются смежными, т.е. 1 из сторон у них общая. Однако когда для первого треугольника эта сторона будет AB, то для второго BA. Задача как-то брать вершины так, чтоб такого не было, чтоб всегда было AB

[Quark]

hint000,


Вот 2 смежных треугольника. Стрелками показал как берутся точки у них. Как видите общая сторона берётся по разному у них. Нужно как-то сделать так,что-бы она бралась одинаково

[Quark]

hint000, Да, правильно

Answer 1

[Rsa97]

А в чём проблема то? Отсортируйте отрезки по координатам.
если x_A > x_B
  или (x_A == x_B и y_A > y_B)
  или (x_A == x_B и y_A == y_B и z_A > z_B)
    то T := A, A := B, B := T

Comments

[Quark]

Действительно так, хотя запись и не очень красивая выходит:

if ((edge.Point1->X > edge.Point2->X) || (edge.Point1->X == edge.Point2->X && edge.Point1->Y > edge.Point2->Y) || (edge.Point1->X == edge.Point2->X && edge.Point1->Y == edge.Point2->Y && edge.Point1->Z > edge.Point2->Z))

Но решение верное

[hint000]

Quark, если работаете с классами, и у вас заведомо (из предыдущего кода) только два случая
(1) edge1 == edge2, либо
(2) edge1 == - edge2,
то даже проверка не нужна, можно тупо присвоить
edge2 = edge1

[Rsa97]

Quark, Напишите компаратор:

function compare(Point1, Point2) {
    if (Point1->X != Point2->X) {
        return Point1->X - Point2->X;
    }
    if (Point1->Y != Point2->Y) {
        return Point1->Y - Point2->Y;
    }
    return Point1->Z - Point2->Z;
}
if (compare(edge.Point1, edge,Point2) > 0) {
    // перевернуть отрезок
}

[Quark]

hint000, Данное решение не приемлемо для меня. Ведь нужно сразу знать и edge1 и edge2. Эджи я храню в хэш мапе, для этого мне и нужно было их строить независимо от порядка вершин)

[Quark]

hint000, вообще я читаю .fbx и строю из него эджи. На каждый треугольник по 3 эджа. И задача была удалить дубликаты эджей

[hint000]

Quark,

И задача была удалить дубликаты эджей

Вот теперь это похоже на нормальную формулировку задачи. Но она ведь не имеет ничего общего с тем, как было описано в вопросе.

[Quark]

hint000, ну почему же ничего общего? Я вставляю эджи в хэшмапу, следовательно порядок точек у эджа для меня важен. Поэтому и спросил как можно отсортировть точки

[Wataru]

Quark, если это вы стороны треугольников обрабатываете, то лучше брать не отрезки в 3d координатах, а номера точек. Там же треугольники индексами в массиве точек заданы, верно? Сортировать 2 инта всяко легче чем точки.

[hint000]

Потому что:
вставили какие-то грани в хеш, дошли до очередной грани, поискали её в хеше, если нашли, то отбросили и пошли дальше, если отсутствует, то перевернули грань, поискали перевёрнутую в хеше, если нашли, то отбросили, если и перевёрнутую не нашли, то добавили в хеш.
Совсем о другом оказалась задача. https://tproger.ru/explain/xyproblem/

[Quark]

Wataru, Нет, к сожалению Assimp не дает возможность получить ссылки на точки. Всё что я могу получить - это просто массив точек, размер которого равен количеству треугольников * 3.

[Wataru]

Quark, тогда я бы сначала через хешмап занумеровал все точки.