Spatial Data Acquisition and Processing

空间数据的有效处理在解决计算机视觉、机器人和计算机图形学等领域的问题中起着重要作用。空间数据的获取及其处理将被研究。获取的数据将对制图应用（例如地形）和一般地图有用。在地图的情况下，兴趣在于获取相对的空间信息（例如，基于地图的图例）而不是精确的信息（例如，城市、道路的位置等）。对超地图的概念和相关的表示问题进行调查。其他问题包括调查层次表面表示，大型空间数据库（特别是包括线段的数据库）。将尝试并行化所开发的任何算法，并在连接机上进行测试。

The efficient processing of spatial data plays an important role in solving problems in computer vision, robotics, and computer graphics. The acquisition of spatial data as well as its processing will be investigated. The acquisition will be concerned with data useful for cartographic applications (e.g., terrains) and maps in general. In the case of maps, the interest is in the acquisition of relative spatial information (e.g., based on a map's legend) rather than precise information (e.g., locations of cities, roads, etc.). An investigation into the concept of a hypermap and the related representation issues will be conducted. Other problems include the investigation of hierachical surface representations, large spatial databases (especially those including line segments). Attempts will be made to parallize any algorithms that are developed and they will be tested on the Connection Machine.