Abstract:
A new non-hierarchical spatial data structure named four directional adjacency graphs (FDAG) is proposed. In the FDAG vertical and horizontal neighborhood relationship be...Show MoreMetadata
Abstract:
A new non-hierarchical spatial data structure named four directional adjacency graphs (FDAG) is proposed. In the FDAG vertical and horizontal neighborhood relationship between rectangles is well represented so that structural information can be easily extracted. An application for structural analysis of forms is given, where experiments are conducted with positive results.
Date of Conference: 14-16 August 1995
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-8186-7128-9