A computational procedure for joining separate map sheets

Map sheets have been often used as a basic spatial unit for managing spatial data produced from paper maps. This often results in incompatibility between adjacent map sheets, because spatial objects do not cross the boundaries smoothly and even the boundaries themselves do not match their neighbors exactly. To solve the problem this paper proposes a computational procedure for joining separate map sheets to obtain seamless spatial data. Line objects digitized separately in different map sheets are considered, which are frequently used to represent road networks, gas pipelines, and boundaries of polygon objects. The procedure consists of three steps: (1) extraction of end nodes, (2) detection of matching nodes, and (3) transformation of the map sheet. Each step goes interactively so that unexpected errors can be avoided by human observation. To test the validity of the procedure, map sheets are combined containing the road network data of Tokyo 23-ku area, Japan. This revised version was published online in July 2006 with corrections to the Cover Date.