QPolygonF - сжатие (inflate)

[alexis031182]

Здравствуйте.

Подскажите пожалуйста, каким образом можно получить уменьшенный полигон, "сжав" исходный? Масштабирование (scale) тут не подходит. Картинку для понимания сути приложил.

Кое как реализовал через QLineF::normalVector(), но во многих полигонах у меня получаются "петли", от которых не могу никак избавиться (на второй картинке вложения).

[kamre]

Функциональность называется offset. В Qt такой точно нет, нужно брать откуда-то или самому реализовывать. Правда для реализации оффсета от кубической безье (а внутри QPainterPath только такие могут быть кроме отрезков) придется постараться, т.к. этот оффсет уже не будет сам по себе кривой безье.

[Igors]

Эта операция называлась "эквидистанта" в старом AutoCAD Да, она  нелинейна и масштабом не делается. Нужно самому считать точки. Данные

QPointF old_Pt  - точка полигонв
QPointF  dir - единичный вектор направления  (внутрь/наружу)
qreal delta - величина сжатия
qreal angle - угол изгиба полигона в точке pt (в радианах)

Тогда новая точка

QPointF new_Pt = old_Pt + dir * (delta / sin((M_PI - angle) / 2));

[alexis031182]

Про название - буду знать, спасибо. Мне высокая точность повторения полигона-оригинала не нужна, просто хотел избавиться от "петель". У некоторых полигонов имеются довольно узкие "отростки" (вот как на втором рисунке), и из-за них получаю вот такие "лассо", которые портят конечный результат. Надо как-то анализировать ширину таких узких мест, а я совсем не силён в геометрии.

В инете подсказывают, что, например, CGAL решает эту проблему, но из-за одного только этого неудобства отдельную библиотеку цеплять совсем не хочется. Подумал, что может кто писал свой самопальный алгоритм или натравит на путь истинный, чтобы решить проблему средствами Qt.

[alexis031182]

Эта операция называлась "эквидистанта" в старом AutoCAD Да, она  нелинейна и масштабом не делается. Нужно самому считать точки.
...

Ого! Спасибо большое, попробую. Это явно лучше, чем то, что я понаписал ))

[Igors]

В инете подсказывают, что, например, CGAL решает эту проблему, но из-за одного только этого неудобства отдельную библиотеку цеплять совсем не хочется. Подумал, что может кто писал свой самопальный алгоритм ..

Та какая там либа, тем более CGAL (которому нужен дуст)  Тут просто теорема Пифагора - и все дела. На всякий случай сообщаю как взять угол

Код

C++ (Qt)
qreal PolyAngle( const QPolygonF & poly, int index )
{
 int count = poly.size();
 assert(count > 2);
 const QPointF & nxt = poly[(index + 1) % count];
 const QPointF & prv = poly[(index - 1 + count) % count];
 QVector2D v1 = QVector2D(poly[index] - prv).normalized();
 QVector2D v2 = QVector2D(nxt - poly[index]).normalized();
 return acos(QVector2D ::dotProduct(v1, v2));
}

Хреново у них операции с векторами сделаны, получается длинно и мутно. 

[alexis031182]

Та какая там либа, тем более CGAL (которому нужен дуст)  Тут просто теорема Пифагора - и все дела.

Мне, к сожалению, не так всё очевидно.

На всякий случай сообщаю как взять угол

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

Хреново у них операции с векторами сделаны, получается длинно и мутно. 

Это в Qt или в CGAL?

[Igors]

Мне, к сожалению, не так всё очевидно.

А это прямой результат бесконечного использования готовых тулзов Такие задачи решаются рисованием чертежа на бумажке - лучше покрупнее

Это в Qt или в CGAL?

В Qt

[alexis031182]

А это прямой результат бесконечного использования готовых тулзов Такие задачи решаются рисованием чертежа на бумажке - лучше покрупнее

Рисовал. И в общем-то решил с оговорками. Ну и конечно не столь лаконично. Третий день сижу Ну а что касаемо готовых тулзов, то не всегда есть время разбираться во всём досконально. Естественно, многое используешь не глядя. В этом есть плюс того, что сильно экономится время. Хотя безусловно, когда припрёт, тут уж "хошь не хошь".

[alexis031182]

Igors, а как вычислить dir? Я видимо что-то не правильно делаю. Контуры сжатого полигона разъезжаются.

QPointF  dir - единичный вектор направления  (внутрь/наружу)

[Igors]

Igors, а как вычислить dir? Я видимо что-то не правильно делаю. Контуры сжатого полигона разъезжаются.

dir получается поворотом одного из отрезков (примыкающих к точке) на тот же угол. Давайте сделаем проще: скиньте болваночку - просто окно и в нем исходный полигон, а я добавлю остальное

[m_ax]

Ууу.. Чёт как то сложно всё тут у вас для простого масштабирования.. Всякие скалярные произведения, acos и т.д..
Должно быть проще)

[kamre]

для простого масштабирования..

А где здесь "простое масштабирование"?

[alexis031182]

dir получается поворотом одного из отрезков (примыкающих к точке) на тот же угол.

Да, вроде так и делал.

Давайте сделаем проще: скиньте болваночку - просто окно и в нем исходный полигон, а я добавлю остальное

Приложил.

[Igors]

Приложил.

Пока разберусь куда там вставлять - проще самому простой проект сделать    Attach