2000 · 12 citations · 0 references
ComputingGeoinformaticsUrban PlanningComputational GeometryGeometric ModelingSpatial Analysis3D City ModelingBlock StructureDelaunay TriangulationsGraph AlgorithmsStreet GeometryUrban NetworksCenter LinesDelaunay Triangulation AlgorithmsNetwork Data ModelStreet EdgesStreet Network LayoutStreet Network TopologyTriangulation AlgorithmsUrban Street Network Analysis
Extracting center lines from street block polygons and further constructing network model plays an important role in such fields as urban spatial analysis and street map generalization. This paper presents one method which applies constrained Delaunay TIN built in street regions to retrieve center lines and further to generate street network structure. Three kinds of triangles are distinguished and corresponding different center line extracting ways are offered. The spatial relations among street edges, street junctions and street blocks are described by graph element edge, node and loop. The method also supports to find the matching neighbor between center lines and street block arcs. The provided data model unified the street network and block polygon.