Построение OFFSET полилинии

@MirageEngine · 02.07.2017, 14:07. **Показов** 2734. **Ответов** 15

Студворк — интернет-сервис помощи студентам

Как малой кровью построить сдвинутую поли линию (offset) от базовой линии в заданном направление хотя бы в 2D (а лучше в 3D)? Есть какие то мысли?

@nmcf · 02.07.2017, 17:00

Не по теме:

Это к чему относится? Какими средствами рисуешь?

@MirageEngine · 02.07.2017, 17:09 **[ТС]**

Сообщение от nmcf

Это к чему относится? Какими средствами рисуешь?

Да.... это ж второстепенно, ну вообще Qt + OpenGL. Делаю 3D редактор, для триангуляции уже нашёл себе нормальную вещицу poly2tri, сейчас думаю, чего бы подобрать для 2д редактора эскизов, если ничего не найду - придётся самоу велосипеды писать, не хотелось бы конечно...
Так что, может есть какая - то либа для работы с 2д геометрией? Лучше конечно для 3д геометрии, но без неё я переживу, просто буду всё вертеть сначала в одну плоскость, редактировать в 2д, а потом вертеть обратно.
Ну или может есть кусок кода для оффсета полилинии?

@TheCalligrapher · 02.07.2017, 20:31

Сообщение от MirageEngine

Как малой кровью построить сдвинутую поли линию

"Малой кровью" - никак. Задача в общем случае сложная.

А почему на картинке многоугольник - ортогональный?

@MirageEngine · 02.07.2017, 20:51 **[ТС]**

Сообщение от TheCalligrapher

А почему на картинке многоугольник - ортогональный?

да..., просто в пейнте так нарисовал для простоты, так он он может быть и не ортогональный

Сообщение от TheCalligrapher

Задача в общем случае сложная.

Ну а в какую сторону копать то хот? Может библиотека есть?

@TRam_ · 02.07.2017, 20:57

MirageEngine, тут ещё нужно просчитывать случаи "вырождения" контура (когда во внешний контур линия не поместится), и внутри базовой линии может получиться несколько внутренних контуров. Так что простых способов тут принципиально быть не может....

@gray_fox · 02.07.2017, 21:06

MirageEngine, я так понял что-то вроде такого нужно: https://github.com/bbecquet/Leaflet.PolylineOffset ? Или нет?

@MirageEngine · 02.07.2017, 21:17 **[ТС]**

Сообщение от gray_fox

я так понял что-то вроде такого нужно

Хмм, надо смотреть, но на вскидку, это не то, там какая - то муть про пиксельный оффсет...

Сообщение от TRam_

Так что простых способов тут принципиально быть не может....

Жаль, придётся самом корчится, а так хотелось готовый кусочеГ кода найти

@gray_fox · 02.07.2017, 21:38

Сообщение от MirageEngine

Хмм, надо смотреть, но на вскидку, это не то, там какая - то муть про пиксельный оффсет...

Ну если 1-е демо посмотреть, то вроде похоже: http://bbecquet.github.io/Leaf... ample.html .
Там базовая линия пунктиром и две со сдвигом.

@MirageEngine · 02.07.2017, 21:40 **[ТС]**

Да...как говорится, глаза боятся, а руки делают

Задача то элементарная, я уже понял как нужно делать:
1. Из дух соседних кусочков полилинии строишь вектор направления сдвига точки, просто вектора складываешь (один реверснуть нужно будет)
2. По точкам строишь новые линии и проверяешь, если у нового кусочка вектор направления не совпадает с оригиналом - значит оффсет невозможен, как раз случай вырождения. Точнее, если будет косяк - вектор уйдёт в обратную сторону.
Спасибо мне!

@VTsaregorodtsev · 02.07.2017, 22:09

Сообщение от MirageEngine

Как малой кровью построить сдвинутую поли линию (offset) от базовой линии

Найти контур, внутри (или снаружи - если нужно сдвигать наружу) контура присоединить к нему соседние точки, объявить эти точки новым контуром, повторить операцию присоединения-переобъявления нужное число раз (для сдвига на нужное число пикселов).

@TheCalligrapher · 02.07.2017, 23:33

Сообщение от MirageEngine

Задача то элементарная, я уже понял как нужно делать:

"Элементарная"? А мужики-то и не знают.

Сообщение от MirageEngine

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

Чего? Если какое-то ребро исходного полигона в процессе выполнения операции выродилось (исчезло), это совсем не означает, что операция "невозможна". С чего бы это вдруг? Это лишь означает, что образа этого ребра в результате просто не будет.

Сообщение от MirageEngine

Точнее, если будет косяк - вектор уйдёт в обратную сторону.

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

Более-менее приемлемое решение этой задачи "на коленке" существует, но в общем случае оно работать не будет. Мое настоящее общее решение этой задачи построено на т.наз. "кинетической триангуляции", но это не "кусочек кода", а весьма и весьма громоздкая и многоэтапная реализация.

@MirageEngine · 03.07.2017, 19:14 **[ТС]**

Так, в общем я нашёл нужную либу для офсетов и много другого, называется Clipper

@TheCalligrapher · 03.07.2017, 20:55

Сообщение от MirageEngine

либу для офсетов и много другого, называется Clipper

Наиболее известная библиотека для решения задач вычислительной геометрии, включая данную задачу - библиотека CGAL

http://www.cgal.org/index.html
http://doc.cgal.org/latest/Str... Offsetting

@MirageEngine · 03.07.2017, 21:11 **[ТС]**

Сообщение от TheCalligrapher

Наиболее известная библиотека для решения задач вычислительной геометрии, включая данную задачу - библиотека CGAL

Оо спасибо! Только я вот не пойму, она вот под двумя лицензиями есть LGPL и GPL, я опять в замешательстве, если я выбираю лицензия, должен ли я:
LGPL v3
1. Открывать исходники своего собственного софта?

GPL v3
1. Открывать исходники своего собственного софта?

@Nick Alte · 04.07.2017, 10:57

Сообщение от MirageEngine

LGPL v3
1. Открывать исходники своего собственного софта?

нет

Сообщение от MirageEngine

GPL v3
1. Открывать исходники своего собственного софта?

да

Новые блоги и статьи Все статьи Все блоги /
Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

Построение OFFSET полилинии

Решение

Решение

@MirageEngine Заблокирован

	Построение OFFSET полилинии 02.07.2017, 14:07. Показов 2734. Ответов 15 Метки нет (Все метки) Как малой кровью построить сдвинутую поли линию (offset) от базовой линии в заданном направление хотя бы в 2D (а лучше в 3D)? Есть какие то мысли? Миниатюры 0

@nmcf
	02.07.2017, 17:00
	Не по теме: Это к чему относится? Какими средствами рисуешь? 0

@TRam_ зомбяк 1585 / 1219 / 345 Регистрация: 14.05.2017 Сообщений: 3,940
	02.07.2017, 20:57
	MirageEngine, тут ещё нужно просчитывать случаи "вырождения" контура (когда во внешний контур линия не поместится), и внутри базовой линии может получиться несколько внутренних контуров. Так что простых способов тут принципиально быть не может.... 1

@gray_fox What a waste! 1610 / 1302 / 180 Регистрация: 21.04.2012 Сообщений: 2,733
	02.07.2017, 21:06
	MirageEngine, я так понял что-то вроде такого нужно: https://github.com/bbecquet/Leaflet.PolylineOffset ? Или нет? 1

@MirageEngine Заблокирован
	02.07.2017, 21:40 [ТС]
	Да...как говорится, глаза боятся, а руки делают Задача то элементарная, я уже понял как нужно делать: 1. Из дух соседних кусочков полилинии строишь вектор направления сдвига точки, просто вектора складываешь (один реверснуть нужно будет) 2. По точкам строишь новые линии и проверяешь, если у нового кусочка вектор направления не совпадает с оригиналом - значит оффсет невозможен, как раз случай вырождения. Точнее, если будет косяк - вектор уйдёт в обратную сторону. Спасибо мне! 0

@MirageEngine Заблокирован
	03.07.2017, 19:14 [ТС]
	Так, в общем я нашёл нужную либу для офсетов и много другого, называется Clipper 0