[comp.graphics] wanted: line segment storage / retrieval algorithm

dba@blic.BLI.COM (DB Administrator) (06/26/87)

I am looking for some advise. I have a database which has 100,000
line segments in it. A line segment includes a textual attribute and
two xy coordinate pairs. The xy coords range from (0,0) to (50000,50000).
If I define my current coordinate system to be from (200,200) to (300,300)
how can the line segments that plot on this coordinate system be identified
quickly? Sorting by xy only gets those segments that have at least one
end point inside the current coordinate system.

Thanks,
---greg fausak