|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Shmidt 2:5020/400 08 Jun 2001 23:41:00
To : All
Subject : Алгоритм разделения горизонтальных линий полигоном ?
--------------------------------------------------------------------------------
Hello All,
Появилась у меня необходимость в следующем алгоритме.
Есть двумерный полигон. Может быть невыпуклым, но без самопересечений.
Может иметь отверстия, тоже могут быть невыпуклыми.
Также известен ограничивающий прямоугольник заранее.
Требуется: через равные промежутки по вертикали, для каждого из этих Y-ков
получить список горизонтальных отрезков, которые лежат внутри этого
прямоугольника
с отверстиями. (или даже более удобный мне вариант, только длины отрезков слева-
направо внутри огр.прямоугольниука, с признаком ВHЕ,ВHУТРИ,ОТВЕРСТИЕ. Общая
длина
всех отрезков для каждого из Y соответсвенно будет равна ширине
огр.прямоугольника)
У меня собственно есть мысль как это сделать, но решил спросить, может быть
подобная задача имеет какие-то стандартные хорошие решения или подобный алгоритм
имеет какое-то "имя" и я мог бы поискать в инете.
Кто что-нибудь знает ?
Олег.
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
