[go: up one dir, main page]

Samet, 2016 - Google Patents

Sorting in space: multidimensional data structures for computer graphics and vision applications

Samet, 2016

View PDF
Document ID
10927708658412341402
Author
Samet H
Publication year
Publication venue
SIGGRAPH ASIA 2016 Courses

External Links

Snippet

The representation of spatial data is important in game programming, computer graphics, visualization, solid modeling, computer vision and geographic information systems (GIS). They are rooted in the intersection of computer vision and graphics. Recently, there has …
Continue reading at www.cs.umd.edu (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30312—Storage and indexing structures; Management thereof
    • G06F17/30321—Indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30587—Details of specialised database models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G06F17/30961—Trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30241—Information retrieval; Database structures therefor; File system structures therefor in geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30994—Browsing or visualization
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30861—Retrieval from the Internet, e.g. browsers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation

Similar Documents

Publication Publication Date Title
Wise GIS basics
Samet et al. Scalable network distance browsing in spatial databases
Peuquet A conceptual framework and comparison of spatial data models
Wheatley et al. Spatial technology and archaeology: the archaeological applications of GIS
Bentley A survey of techniques for fixed radius near neighbor searching
Aluru Quadtrees and octrees
van Kreveld Geographic information systems
van Oosterom et al. Data structures for continuous generalisation: tGAP and SSC
Samet Multidimensional spatial data structures
Wang et al. Space filling curve based point clouds index
Fellegara et al. Terrain trees: a framework for representing, analyzing and visualizing triangulated terrains
Guohui et al. Continuous reverse k nearest neighbor monitoring on moving objects in road networks
Samet Sorting in space: multidimensional, spatial, and metric data structures for computer graphics applications
Samet Sorting in space: multidimensional data structures for computer graphics and vision applications
Abello Hierarchical graph maps
Hall-Holt Kinetic visibility
Sahr Discrete global grid systems: A new class of geospatial data structures
Brinkhoff et al. Databases
van Oosterom A storage structure for a multi-scale database: The reactive-tree
Scarlatos Spatial data representations for rapid visualization and analysis
Nulty Geometric searching with spacefilling curves
Samet Multidimensional data structures for spatial applications
Samet Sorting in Space and Network Distance Browsing
Breimann et al. External memory computational geometry revisited
SAMET Issues in Spatial Databases and Geographic Information Systems (GIS)