An efficient solution for building polygonal objects |
| |
| Authors: | Wu Huayi Wang Yandong Gong Jianya |
| |
| Institution: | (1) National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, 129 Luoyu Road, 430079 Wuhan, China |
| |
| Abstract: | Polygonal object is a fundamental type of geometric data in vector GIS. The key step of cleaning topological relationship after data collection of polygonal layer is to build polygonal objects from digital arcs. The raw digital arcs may intersect with each other. The algorithm for building polygonal objects after the raw arcs have been split at all intersections is presented. The build-up of polygonal objects in this paper is designed to be implemented by two steps. The first step is to extract all the polygons needed for build-up of polygonal objects from arcs. The second step is to organize polygonal objects from these polygons. For the first step,a tracing algorithm is proposed. The algorithm merely extracts the polygons needed for the build-up of polygonal objects, which is a subset of all the possible polygons that can be induced from the arcs. For the second step, an algorithm based on a specially designed order of polygons is advanced. All the topological relationships among the polygons are shown in a single scan. Experiments show that the two algorithms together offer a robust and efficient solution for building polygonal objects from intersected arcs. |
| |
| Keywords: | GIS algorithm polygonal objects |
| 本文献已被 CNKI SpringerLink 等数据库收录！ |
