Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!seismo!rutgers!sri-spam!mordor!lll-tis!ames!amdcad!amd!intelca!oliveb!pyramid!voder!blia!blic!dba
From: dba@blic.BLI.COM (DB Administrator)
Newsgroups: comp.graphics
Subject: wanted: line segment storage / retrieval algorithm
Message-ID: <118@blic.BLI.COM>
Date: Fri, 26-Jun-87 13:03:13 EDT
Article-I.D.: blic.118
Posted: Fri Jun 26 13:03:13 1987
Date-Received: Sat, 27-Jun-87 14:01:08 EDT
Organization: Britton Lee, Los Gatos, CA
Lines: 11


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