Constructing and modeling parcel boundaries from a set of lines for querying adjacent spatial relationships

Authors:
Nam Nguyen Vinh;Bac Le
Affiliations:
Vietnam Informatics and Mapping Corporation, Vietnam;Faculty of Information Technology, University of Science, National University of Ho Chi Minh City, Vietnam
Venue:
ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1
Year:
2013

Citing 3
Cited 0

Computational Geometry: Algorithms and Applications

Computational Geometry: Algorithms and Applications
An Extreme Algorithm for Network-Topology Construction Based on Constrained Delaunay Triangulation

KSE '09 Proceedings of the 2009 International Conference on Knowledge and Systems Engineering
A rapid algorithm for topology construction from a set of line segments

TELE-INFO'06 Proceedings of the 5th WSEAS international conference on Telecommunications and informatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Geometrically, parcel boundaries are represented by polygons. Unfortunately, they are induced by a set of lines in some drawings (for example, CAD). In this article, we present an algorithm that polygonizes quickly and precisely a set of lines and stores the resulting polygons as well as adjacency relationships in a topological model. These pre-calculated topological relationships are efficient for basic functions, such as parcel division and parcel merge, in land parcel exploitation and management systems. Our algorithm is simple and easy to implement.