|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey 2:5020/400 24 Jul 2001 23:37:20
To : All
Subject : Упрощение контура двумерного полигона
--------------------------------------------------------------------------------
Привет!
Есть двумерный полигон как последовательность вершин. Hаложили на
битмап-карту (ячейка = находится в ней полигон или нет). После этого
отследили контур заполненной области этой карты, и получили другой полигон,
который повторяет форму исходного, но в котором гораздо больше вершин. Куча
мелких отрезков перпендикулярных друг другу.
Hадо его упростить, что бы он по форме и по количеству вершин (или отрезков)
был максимально близок к исходному.
Просьба поделиться мыслями, на эту тему.
Andrey
--- ifmail v.2.15dev5
* Origin: Golden Telecom (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
