Можно хранить кольцевой (или некольцевой) список точек. Рядом хранить список начал отрезков и их цвет. Считать обход например всегда по часовой стрелке

Рядом хранить список начал отрезков и их цвет.

Имеется ввиду список индексов точек первого списка

Звучит более менее хорошо, почему-то об обходе по часовой стрелке я не думал. А стоило бы.

Но. Чтобы рисовать это дело, я буду рисовать все участки. То есть из этой фигни нужно будет получать список участков (незамкнутых полилиний). Если бы участки разграничивались только узлами «большой» полилинии, то особо проблем бы не было, но они не обязательно привязаны к этим узлам (см. рисунок), так что если мы храним точку начала отрезка, то надо как-то заботиться о том, что найти, между какими узлами она лежит. Звучит немного пугающе.

> Имеется ввиду список индексов точек первого списка

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

Нефиг делать. Добавь флажок участия в углах полилинии. Или я не понял?

Но вариант посложнее - это хранить разграничители в виде Разделитель 3=(начало=(точка 5), расстояние 0.4 на отрезке от 5 до 6)

В каком смысле флажок участия?

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

> Разделитель 3=(начало=(точка 5), расстояние 0.4 на отрезке от 5 до 6)

Я не понимаю эту форму записи.

Список пар точка-цвет. Если цвет не изменился, то точку не рисовать, то есть это продолжение ломаной одного цвета. Либо не рисовать точку и продолжать использовать тот же цвет, если цвет новой точки пустой (QColor::isValid() == false).
А так идея та же - обход в одном направлении со сменой цвета.

Хранить как список точек, т.е. и точки полилинии, и точки разбиения. Каждая точка может хранить цвет, который начинается от нее и до следующей точки. Точка которая меняет цвет - становится точкой разбиения. Точки должны быть всегда в одном направлении в списке.

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

Есть список точек. Есть список разделителей.

В списке разделителей указывают:

1. Номер точки, которая перед этим разделителем (или совпадает)

2. Расстояние (от 0 = совпадает, до 1 - следующая точка, пример - 0.4)

Короче «до заветного столба ехать от Бобруйска 100 км в сторону Киева»

Да, видимо всё к тому и идёт. Но я забыл об одном нюансе. Нужно уметь получать для произвольной точки, лежащей на этой полилинии, цвет. Придётся каждый раз делать прогонку... или как?

всем большое спасибо за идеи, мне надо в оффлайн на несколько часов.

В порядке бреда

А как хранятся в памяти графы с направлениями и разными весами? По сути - это замкнутый граф, имеющий направление(сам подумай какое в каком случае) и вес отдельных участков(цвет). К сожалению реализацию этого я не знаю, но логически можно предположить что это может подойти. Еще одна реализация - двухмерные(или полилиния имеет в твоём случае три измерения?) вектора с прицепленным весом. Вектора хранятся как структура из 3(4) чисел, а вся линия - как список векторов.

> Нужно уметь получать для произвольной точки, лежащей на этой полилинии, цвет.

В любом случае тебе придется ведь определить на каком сегменте эта произвольная точка лежит, узнав сегмент, просто можешь посмотреть цвет точки, которая является началом этого сегмента. Если я правильно понял :-)

верно... а определять сегменты можно будет средствами Qt, если я сделаю ф-цию, возвращающую сегменты в виде незамкнутых полилиний!

всем спасибо, структура прояснилась

предстоит сделать логические операции сложения, вычитания и объединения таких полилиний, но всё это можно будет на стыке со стандартными методами Qt.

Да, так и сделал в результате. Только расстояния храню в единицах чертежа. Но сути это не меняет. Спасибо!