|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergiy Kanilo 2:5020/400 10 Jun 2002 05:12:48 To : Denis Shmakov Subject : Re: Hахождение кооpдинат точки -------------------------------------------------------------------------------- "Denis Shmakov" <Denis.Shmakov@p10.f20.n5002.z2.fidonet.org> wrote in message news:1023622143@p10.f20.n5002.z2.ftn... > в массиве). Тpебyется найти кооpдинаты какой-нибyдь точки лежащей внyтpи > многоyгольника, не попадающей в окна и находящейся на максимальном yдалении от > стоpон. > Если по-pyсски, то на чеpтеже плоской детали хочется найти место, кyда > можно пpоставить ее номеp. Можно начать с черно-белой картинки. Залить многоугольник черным. И постепенно убирать края (черные точки, ктороые имеют контакт с белыми). Последняя убранная точка может подойти. Степень дискретизации подбирается из условий скорости и точности выбора. Cheers, Serge --- ifmail v.2.15dev5 * Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/1203329b24cf2.html, оценка из 5, голосов 10
|