Geometric Data Structures : Enclosures and Spatial Indices
نویسنده
چکیده
Geometric Objects and Queries: Someone once defined a computer game as a “database with a fun interface”. Large games involve the storage and maintenance of a huge number of geometric objects, many of which change dynamically over time, and the game software needs to be able to access this information efficiently. Access to these structures takes form of queries (asking questions about the objects of the database) and updates (making changes to these objects).
منابع مشابه
Geometric Data Structures: Enclosures and Spatial Indices
Geometric Objects and Queries: Someone once defined a computer game as a “database with a fun interface”. Large games involve the storage and maintenance of a huge number of geometric objects, many of which change dynamically over time, and the game software needs to be able to access this information efficiently. Access to these structures takes form of queries (asking questions about the obje...
متن کاملGeometric Data Structures : Enclosures and Indices
Geometric Objects and Queries: Someone once defined a computer game as a “database with a fun interface”. Large games involve the storage and maintenance of a huge number of geometric objects, many of which change dynamically over time, and the game software needs to be able to access this information efficiently. Access to these structures takes form of queries (asking questions about the obje...
متن کاملComparative Study of Species Diversity in different Land Use Units of the Borana Lowlands, Southern Oromia, Ethiopia
Quantitative study of species diversity across different land use units and districts is important to document status of local plant biodiversity, to evaluate impact of management and for planning future management. This study aimed at determining impacts of land use units on species diversity and spatial distribution of species in two districts of Borana zone, Oromia, Ethiopia. Stratification ...
متن کاملOptimized refinable enclosures of multivariate polynomial pieces
An enclosure is a two-sided approximation of a unior multivariate function by a pair of typically simpler functions such that over the domain of interest. Enclosures are optimized by minimizing the width and refined by enlarging the space . This paper develops a framework for efficiently computing enclosures for multivariate polynomials and, in particular, derives piecewise bilinear enclosures ...
متن کاملWhy size counts: children's spatial reorientation in large and small enclosures.
When mobile organisms are spatially disoriented, for instance by rapid repetitive movement, they must re-establish orientation. Past research has shown that the geometry of enclosing spaces is consistently used for reorientation by a wide variety of species, but that non-geometric features are not always used. Based on these findings, some investigators have postulated a species-universal 'geom...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017