|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Nicolas Rudnev 2:50/993.45 16 Jul 2001 13:26:04 To : All Subject : Обход по границе -------------------------------------------------------------------------------- Вот такая задача: на плоскости есть область произвольной формы (без "дырок", т.е. односвязная, насколько я помню), задаются координаты точки, лежащей внутри области, надо найти точки, которые определяют границу этой области. Вроде все тривиально, но чего-то никак не складывается, может есть какой уже описанный алгоритм под это дело? Отпишите, или ссылку бросьте... Cheers, Nicolas --- * Origin: Мы любознательны, но не любопытны (2:50/993.45) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/28463b52ec5c.html, оценка из 5, голосов 10
|