|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sandro (Vladimir Uryvaev) 2:5020/400 28 Jul 2001 20:47:05
To : All
Subject : Re: Упрощение контура двумерного полигона
--------------------------------------------------------------------------------
Andrey пишет в сообщении <9jkin6$5bo$1@news.sovam.com> ...
A>Есть двумерный полигон как последовательность вершин. Hаложили на
A>битмап-карту (ячейка = находится в ней полигон или нет). После этого
A>отследили контур заполненной области этой карты, и получили другой
полигон,
A>который повторяет форму исходного, но в котором гораздо больше вершин.
Куча
A>мелких отрезков перпендикулярных друг другу.
A>Hадо его упростить, что бы он по форме и по количеству вершин (или
отрезков)
A>был максимально близок к исходному.
A>Просьба поделиться мыслями, на эту тему.
Пришла мысль о скашивании линий.
x | x | x | x x | x | x | x # - угол
#=======#---+--- #==____-+---+---
o | o H x | x ==> o | o---x___x
---+---#=======# ---+---+---+-==#
o | o | o | o o | o | o | o
Линия после преобразования так проходит?
тода можно находить такие ломаные, при замене которых на прямую
не потребовалось бы перекраски ни одной ячейки
это надо?
кстати, если ломаную 1-2-3 нельзя заменить на 1-3, это не значит, что
нельзя ломаную 1-2-3-4 заменить на 1-4
можно придумать что нибудь с перемещение узлов на +- 0.5 пиксела
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Упрощение контура двумерного полигона 