Что-то читаю ответы и рассуждения и всё сильнее тупеют мозги мои...
Кажись задачка то сводилась только к тому, что есть прямая, на ней куча отрезков, описываемых своими левыми и правыми координатами, задача — найти все отрезки в которые входит определенная координата...
Чего ж проще?
(Извеняюсь — пример на MSSQL2000)
declare @t table(l_bord float, r_bord float,
i int identity --вспомогательная колонка,
--в случае использования постоянных
--или временных таблиц не нужна
unique(l_bord , r_bord, i) --иммитация создания покрывающего индекса
)
--пример заполнения данными
insert @t values(15, 20)
insert @t values(150, 225.6)
insert @t values(321, 456)
insert @t values(220, 230)
insert @t values(1, 1532)
insert @t values(555, 777)
declare @point float
set @point = 223.7 --искомая точка
--собственно запрос
select * from @t
where l_bord <= @point and r_bord >= @point
Или заблуждаюсь?