Research on Automatic Generation of Park Road Network Based on Skeleton Algorithm

This article primarily delves into the automatic generation approach of the park road network. The design of the park road network not only comprehensively takes into account environmental factors like terrain, vegetation, water bodies, and buildings, but also encompasses functional factors such as road coverage and accessibility. It constitutes a relatively complex design task, and traditional design methods rely significantly on the professional proficiency of designers. Based on the park vector terrain, in combination with the graphics skeleton algorithm, this study proposes an automatic generation method of the park road network considering environmental constraints. Through the utilization of the modified Douglas–Peucker algorithm and convex hull operation, the semantic information of environmental constraints is retained, domain knowledge is integrated, the skeleton graph is optimized, and issues such as road smoothness are addressed. This method can not only generate road network schemes rapidly, scientifically, and precisely, but also furnish the requisite digital model for the quantitative evaluation of the road network. Eventually, the study quantitatively assesses the experimental results via the spatial syntax theory to substantiate the efficacy of the method.