矢量网格法实现多边形地图叠置的前提论证

本文提出了一种适合在微机上实现的多边形地图叠置算法——矢量网格法。该法以矢量格式为基本数据格式,辅之以网格结构,具有数据结构简单、数据量小、求交效率较高的特点。但矢量数据的叠置处理极为复杂,为保证算法思想的可靠性,本文着重运用拓扑学中有关复合形的理论,证明了矢量网格法叠置算法若干前提的正确性。该法已在微机HITACHI MB-16007A上实现。初步试验表明该系统可行。

The Method of Vector-Grid for Polygonal Map Overlap and the Proof of Its Reliability

Polygonal map overlap is an important technical link in synthetical analysis and evaluation of multi-factor maps. A new method of polygonal map overlap, the method of vector-grid which is fit for being applied in microcomputers, is proposed in this paper. Concerning two kinds of formats: Vector as the main format and grid as the auxiliary format, the method has such advantages as simpler structure, less data, higher efficiency and so on. Because of the complication of the overlap, the reliability of the basic idea of the method is also proved with the theory of complexes from topology in this paper. The method has been implemented in the microcomputer HITACHI MB-16007A, and the initial test shows the system to be feasible.