|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anton Kozyr 2:5020/400 30 Jul 2002 03:24:47
To : Anatoly Svishev
Subject : Re: пеpесечение пpямоугольников на тоpоидальной повepхнoсти
--------------------------------------------------------------------------------
On Mon, 29 Jul 2002 01:02:07 +0400, Anatoly Svishev
<Anatoly.Svishev@p39.f55.n5061.z2.fidonet.org> wrote:
>AK> Есть квадpатная повеpхность с замкнутыми кpаями, говоpят, что
>AK> называется тоpоидальной, хотя тоp себе такой я слабо пpедставляю.
>А ты сложи лист бумаги сначала один кpай - неважно какой, потом дpугой -
>поймешь.
>Там 2 тоpа получается.
Поведение такой поверхности я представляю, даже кое-какие законы
геометрии на тороидальной поверхности уже знаю. Hо тор, у которого оба
радиуса равны слепить очень и очень сложно ;)
>Четыpе копии экpана - там pисуешь, потом все совмещаешь в одном экpане.
Это всё хорошо. Проблема в другом. Когда я перерисовываю часть экрана
при скроллинге, мне не нужно рисовать все объекты. А значит нужно
определить, какие из моих объектов попадают в инвалидный прямоугольник
образовавшийся после прокрутки части экрана(ScrollDC). Аналогичная
проблема при WM_SIZE, когда при увеличении окна мне нужно подрисовать
краешки.
Внимание вопрос: как мне из множества прямоугольников на тороидальной
поверхности наиболее оптимально найти те, которые пересекаются с
заданным (инвалидным).
Пока что я вижу одно решение. В нём я делаю четыре индекса (multimap
где ключ - координата края прямоугольника, а данные - указатель на этот
прямоугольник). Далее я прощупываю, не буду распространятся как, те
множества прямоугольников которые попадают в инвалидный.
Вот так
Какие будут ещё предложения?
Антон
--- ifmail v.2.15dev5
* Origin: Solver Ltd. site #2 (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: пеpесечение пpямоугольников на тоpоидальной повepхнoсти