Patent
1994-10-06
1995-10-17
Powell, Mark R.
G06F 300
Patent
active
054598311
ABSTRACT:
A technique for organizing graphical objects in a graphics database that facilitates the rapid selection of one or more graphical objects on a computer display screen. Graphical objects are stored in the graphics database using a spatially organized data structure. The spacially organized data structure is formed by recursively subdividing the graphics space until each subspace contains no more than a predetermined number of graphical objects. The spacially organized database is ideally suited for spacial queries required to select, based on visual criteria, graphical objects appearing on a display screen. Graphical objects may be selected in response to a cursor moving about a display screen under programmer control, or in response to a system request to identify one or more objects spacially located in a given portion of the graphics space.
REFERENCES:
patent: 4698625 (1987-10-01), McCaskill et al.
patent: 4788538 (1987-04-01), Klein et al.
patent: 4972319 (1990-11-01), Delorme
Kedem, "The Quad-CIF Tree", ACM IEEE 19th Design Automation Conf., Jun. 1982, pp. 352-357.
Finkel et al, "Quad Trees", Acta Informatica, 1974, pp. 1-9.
Kuo et al, "A Data Structure For Fast Region Searches", IEEE Design & Test, 1989, pp. 20-28.
Ousterhout, "Corner Stitching", IEEE Trans. on CAD., Jan. 1984, pp. 87-100.
Bentley, "Multidimensional Binary Search Trees Used For Associative Searching", Com. of ACM, Sep. 1975, pp. 509-517.
Rosenberg, "Geographical Data Structures", IEEE Trans. on CAD, Jan. 1985, pp. 54-67.
Hsiao et al, "Using a Multiple Storage Quad Tree on a Hierarchical VLSI Compaction Scheme", IEEE Trans. on CAD, May 1990, pp. 522-536.
Pitaksanonkul et al, "Comparisons of Quad Trees", IEEE Trans. on CAD, Nov. 1989, pp. 1157-1164.
Srinivas et al, "YAQT", IEEE Int. Symp. on VLSI, Jan. 1991, pp. 302-309.
Hsiao et al, "An edge-oriented Compaction Scheme Based on Multiple Storage Quad Tree", 1 SCAS '88, Jun. 1988, pp. 2435-2438.
Li et al, "Two-Layer Quad Trees", IEEE Int. Conf. on CAD, Nov. 1988, pp. 530-533.
Banerjee et al, "Supporting VLSI Geometry Operations in a Database System", 1986, pp. 409-415.
Berger, "Quad-Tree Hierarchy for Circuit Data Retrieval in Structured Design", IEEE Int. Conf. on Computer Design, Oct. 1985, pp. 650-653.
Brown, "Multiple Storage Quad Trees", IEEE Trans. on CAD, Jul. 1986, pp. 413-419.
R. Williams, "The Goblin Quadtree," The Computer Journal, vol. 31, No. 4, Aug. 1988, pp. 358-363.
M. Slater, A. Davison et al., "Liberation from Rectangles: a tiling method for dynamic modification of objects on raster displays," EUROGRAPHICS '88.
A. Hutflesz, H. W. Six et al., "The R-File: An Efficient Access Structure for Proximity Queries," Proceedings Of The Sixth International Conference On Data Engineering, Los Angeles, Calif., Feb. 5, 1990, pp. 372-379.
Brewer Eric A.
Pinson Mark B.
Breene John E.
Dillon Andrew J.
International Business Machines - Corporation
Kappos David J.
Powell Mark R.
LandOfFree
Method for selecting graphical objects in quadrants with a curso does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for selecting graphical objects in quadrants with a curso, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for selecting graphical objects in quadrants with a curso will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-604704