Modeling and Data Structures for Spatio^temporal Objects Changing Their Positions and Shapes

在工程数据库系统中，需要高效地管理设计的多个版本，包括工程图纸。提出了一种高效的空间数据结构--R-树和HR-树的扩展，用于工程图纸的版本管理，并在HR-树中引入了一种新的管理图纸差异的机制，以消除冗余重复和减少数据结构所需的存储量。描述了我们称为MVR+-树的数据管理机制和结构特性。为了更好地管理、高效地移动对象，PMD树被提出。PMD树是我们称为MD树的数据结构的扩展，它可以访问数据集的任何过去状态以及数据集的当前状态。其搜索效率与MD-树几乎相同。对于具有网络结构的几何数据，已经提出了数据压缩方法。这些方法可应用于地图…更多数据、电源网络或其他图形结构，以压缩存储量。为了从图像中获取三维几何数据，我们提出了一种新的测距方法，该方法可以同时获得三维结构和光照属性。该方法在工程数据库系统中，应该有效地管理包括工程图纸在内的设计的多个版本。提出了一种高效的空间数据结构--R-树和HR-树的扩展，用于工程图纸的版本管理，并在HR-树中引入了一种新的管理图纸差异的机制，以消除冗余重复和减少数据结构所需的存储量。描述了我们称为MVR+-树的数据管理机制和结构特性。为了有效地管理移动对象，提出了PMD-树。PMD树是我们称为MD树的数据结构的扩展，它可以访问数据集的任何过去状态以及数据集的当前状态。其搜索效率与MD-树几乎相同。对于具有网络结构的几何数据，已经提出了数据压缩方法。这些方法可以应用于地图数据、电网或其他图形结构，以压缩存储空间量。为了从图像中获取三维几何数据，我们提出了一种新的测距方法，该方法可以同时获得三维结构和光照属性。该方法可以自动构建实际物体的三维模型。较少

In the engineering database system, multiple versions of a design including engineering drawings should be managed efficiently. We developed efficient spatial data structures, that are expansions of the R-tree and HR-tree, for version management of engineering drawings.A novel mechanism to manage the difference between drawings is introduced to the HR-tree to eliminate redundant duplications and to reduce the amount of storage required for the data structure. Data management mechanism and structural properties of our data structure called the MVR+-tree are described. To man age, the moving objects efficiently, the PMD-tree was developed. The PMD-tree is an extension of our data structure called the MD-tree that can access any past states of the data set as well as the present state of the data set. The search efficiencies are almost the same as the MD-tree. For geometric data with a network structure, data compression methods have been proposed. These methods can be applied to the map … More data, power networks, or other graph structures to compress the amount of storage. For an acquisition of 3D geometric data from images, we propose a new range finder method that can obtain the 3D structure and illumination properties at the same time. The method In the engineering database system, multiple versions of a design including engineering drawings should be managed efficiently. We developed efficient spatial data structures, that are expansions of the R-tree and HR-tree, for version management of engineering drawings.A novel mechanism to manage the difference between drawings is introduced to the HR-tree to eliminate redundant duplications and to reduce the amount of storage required for the data structure. Data management mechanism and structural properties of our data structure called the MVR+-tree are described. To man age the moving objects efficiently, the PMD-tree was developed. The PMD-tree is an extension of our data structure called the MD-tree that can access any past states of the data set as well as the present state of the data set. The search efficiencies are almost the same as the MD-tree. For geometric data with a network structure, data compression methods have been proposed. These methods can be applied to the map data, power networks, or other graph structures to compress the amount of st6rage. For an acquisition of 3D geometric data from images, we propose a new range finder method that can obtain the 3D structure and illumination properties at the same time. The method can construct the 3D model of an actual object automatically. Less