|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vyatcheslav Domoratsky 2:5042/3.29 01 Nov 2001 10:50:37 To : All Subject : алгоритм --------------------------------------------------------------------------------
Hужен сабж нахождения координат вершин многоугольника (причём он может быть не
выпуклым), нарисованного в растровой картинке. То бишь задача векторизации.
0*******1
* *********2
* ********3
* *
* *
5************************4
Сложность очевидна - как при обходе по контуру исключить точки, подобные 1 и 2,
которые являются точками прямой, а не вершинами.
Может есть уже стандартные решения?
Заранее благодарен.
DVAlin, at your service
mail to: dvalin@amur.ru
---
* Origin: Under construction... (2:5042/3.29)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27933be11b12.html, оценка из 5, голосов 10
|