Graph theory widely used to represent connections and relationships between spatial entities.
Extremely valuable in storing and describing the spatial structure of geographical entities and their spatial arrangement.
Preparation of the polygon data base • Identifying meaningful structures • Understanding the spatial arrangement between them Unstructured data set Retrieving information More meaningful homogeneous regions ( e.g. land-use parcels)
Summary and further work Unstructured data (LiDAR points) TIN Features Understanding process Polygonal regions (x,y,z) coordinates Structures clustering into homogeneous regions Binary classification based on Δ slopes Identification of meaningful structures Cluster shapes delineation, derivation of its characteristics for the identification of higher order structures