А.Б. Домрачева, М.А. Басараб, А.Л. Медведева
6
• триадные кривые Коха;
• фрактализация Даттона;
• построение «дракона» Хартера — Хейтуэя [6].
По результатам предварительных исследований рекомендуется
применять триадные кривые Коха как наименее трудозатратный спо-
соб замыкания. Для моделирования естественного контура учтены
случайные возмущения функции (рандомизированные кривые Коха).
Результат замыкания контуров приведен на рис. 3,
б
. В ряде случаев
[6] предпочтение отдается фрактализации Даттона, обеспечивающей
естественный вид контура. В рамках решаемой задачи после замыка-
ния контура проводится упрощение полученных полилиний с целью
обеспечения заданной длины контура, в связи с чем выбор триадных
кривых вполне обоснован.
а
б
Рис. 3.
Результаты замыкания контуров:
а
— снежинка Коха;
б
— результат замыкания контуров
4. Построение контура заданной длины.
Вторая проблема свя-
зана с появлением дополнительных точек в контуре, что делает не-
возможным сравнение контуров. Для удаления лишних точек и
упрощения полилинии, описанной вектором, традиционно использу-
ют алгоритмы Рамера — Дугласа — Пекера и его модификации, до-
полнения (алгоритмы Мелкмана, Реуманна — Виткама, Опхейма,
Ланга и пр.). Однако алгоритм Рамера — Дугласа — Пекера не явля-
ется оптимальным с точки зрения количества полученных точек и
быстродействия. Кроме того, необходимо сохранять топологию кон-
тура, чтобы исключить получение контура с самопересечением. Ме-
