Abstract
We present an algorithm for simplifying linear cartographic objects and results obtained with a computer program implementing this algorithm.
Highlights
Предлагается новый алгоритм генерализации линейных картографических объектов
Сегментация позволяет подобрать параметры сглаживания индивидуально для каждого участка, за счет чего существенно повышается качество результата
Если точек пересечения с исходной ломаной больше нет, то последняя точка исходной ломаной добавляется в результирующий набор и на этом работа процедуры заканчивается
Summary
Предлагаемый алгоритм состоит из следующих шагов: 1. Приведение ломаной к равнозвенному виду. Предлагаемый алгоритм состоит из следующих шагов: 1. 2. Сегментация – разбиение линии на сегменты, на которых кривизна ломаной приблизительно одинакова. 4. Упрощение сегментов с помощью алгоритма Дугласа–Пейкера [3]. Индивидуально для каждого сегмента, с учетом фрактальной размерности. 5. Сглаживание полученной ломаной с помощью B-сплайнов. Основная идея предлагаемого алгоритма состоит в процедуре автоматической сегментации – выделения частей ломаной с одинаковыми свойствами
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.