dean@cbnewsh.ATT.COM (dean.s.jones) (10/28/89)
Hi All, I am looking for a data structure to store 2D graphical segment data. I am attempting to filter out segments who's extents do not inter- sect the `current window' bounds. Anyone know of something like an extent tree. It would be nice if all segments of any sub-window were contained below a `current node', reducing the number of segment extent comparisons I would have to do. Our application could possibly have many thousands of segments, and filtering when viewing a very small area is the only way I can now improve our graphical performance. I have tries SunGKS 3.0, it is fast on the zoom operations, but displaying all graphical data is not as fast as it could be. Some of the sutff is nice, but some of the features make it un-usable in our environment. If you could point me in the right direction I would be forever in your debt... If you cite some paper that someone has written, could you please also tell me how I would go about getting the paper... :-) Thanks, Dean Jones AT&T Bell Labs Holmdel, NJ. dean@ho7cad.ATT.COM