Merging a set of polygons with non-stable borders
Gregor Klajnšek · 2000
The paper introduces an algorithm dealing with polygons with non-stable borders. Such polygons may appear because of measuring errors or during scanning and vectorisation of blueprints. The aim of the algorithm is to remove these errors within prescribed tolerance. The algorithm uses a sweepline approach and works in two steps. In the first step, all non-stable areas are determined and in the second step fixed.