Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Geometric data structures"”.
-
Three Approaches to Building Time-Windowed Geometric Data Structures
Given a set of geometric objects (points or line segments) each associated with a time value, we wish to determine whether a given property is true for a subset of those objects whose time values fall within a query time window. We call such problems time-windowed decision problems. We present …
-
Development of Physical Connectors To Assemble Unfolded Planar Panels for the Construction of Large Shapes
… construct physical counterparts of the links in geometric data structures that are used in shape modeling. These physical connections will be used to construct large shapes from unfolded polygonal meshes that are represented by geometric data structures. I will implement physical connectors as an …
-
Exploring Material Representations for Sparse Voxel DAGs
… these concerns, researchers have examined data structures to efficiently store geometric and material information. Sparse voxel octrees (SVOs) and directed acyclic graphs (DAGs) have proven to be successful geometric data structures for reducing memory requirements. Moxel DAGs connect …
-
Dynamic Data Structures for Geometric Search and Retrieval
Data structures for geometric search and retrieval are of significant interest in areas such as computational geometry, computer graphics, and computer vision. The focus of this dissertation is on the design of efficient dynamic data structures for use in approximate retrieval problems in …
-
Δενδρικές δομές διαχείρισης πληροφορίας και βιομηχανικές εφαρμογές
… problems of efficient organization of spatial data proposes specific tree structures for their management and finally gives examples of their use in specific application areas. The first chapter is about the problem of finding the iso oriented rectangles that enclose a query object which can be …