|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Polyanin 2:467/95.999 17 Jul 2001 23:31:42
To : Nicolas Rudnev
Subject : Обход по границе
--------------------------------------------------------------------------------
Hе успели меня закопать /16 Июл 01 18:12/, как /*Nicolas Rudnev*/ уже завещал
_/Konstantin S. Rabkin/_:
NR>>> Вот такая задача: на плоскости есть область произвольной формы
NR>>> (без "дырок", т.е. односвязная, насколько я помню), задаются
NR>>> координаты точки, лежащей внутри области, надо найти точки,
NR>>> которые определяют границу этой области.
NR>
KR>> А область то как задана?
NR>
NR> В каждой точке плоскости значением 0 либо 1. Все точки области имеют
NR> знач. 1, остальные - 0. В реале все сложнее, но задача приводится к
NR> такой...
Сходу можно предложить выделить контур фильтром. Контур обойти после этого - раз
плюнуть. При этом все пройденные точки будут граничными. Собственно координаты
внутренней точки в таком случае послужат для быстрейшего нахождения первой точки
контура.
С прощальным _оскалом_ *Vladimir Polyanin* ...
... Burn your body - your disguise. Face eternity with open eyes.
--- [Team Сисопка 2000]
* Origin: Сегодня я пьянецки мертв... (2:467/95.999)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
