Алгоритм построения вогнутой оболочки множества точек
Автор: Пугачев А.И.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Технические науки
Статья в выпуске: 4-3 (79), 2023 года.
Бесплатный доступ
В данной статье рассматривается новый алгоритм построения вогнутой оболочки для множества точек на плоскости, в котором сначала строится минимальная выпуклая оболочка, а затем список ее точек последовательно расширяется путем добавления новых точек, образующих впадины. В предлагаемом алгоритме отбор новых точек исходного множества для добавления впадин осуществляется на основе комплекса оригинальных условий. Изменение коэффициента детализации позволяет задавать степень глубины впадин и, соответственно, степень детализации вогнутой оболочки. Приведены результаты, полученные при программной реализации алгоритма.
Множество точек, минимальная выпуклая оболочка, вогнутая оболочка, вершина, площадь ориентированного треугольника, пересечение отрезков
Короткий адрес: https://sciup.org/170199178
IDR: 170199178 | DOI: 10.24412/2500-1000-2023-4-3-109-113
Список литературы Алгоритм построения вогнутой оболочки множества точек
- Duckham M., Kulik L., Worboys M., Galton A. Efficient Generation of Simple Polygons for Characterizing the Shape of a Set of Points in the Plane // Pattern Recognition. - 2008. - Vol. 41. - P. 3224-3236.
- Park, J.S. A new concave hull algorithm and concaveness measure for n-dimensional datasets /j.S. Park, S.J. Oh // Journal of Information Science & Engineering. - 2012. - Vol. 28, Issue 3. - P. 587-600.
- Соловьева А.Н. Построение многоугольников, моделирующих границы текстурных областей на аэрокосмическом снимке // Интеллектуальные системы в производстве. - 2014. - № 2(24). - С. 167-168.
