Method for solving two-dimensional boundary of centralized village based on mathematical method and programming algorithm

Abstract

The invention discloses a method for solving a two-dimensional boundary of a centralized village based on a mathematical method and a programming algorithm. The method includes: performing on-site survey according to the electronic map data screenshots, and drawing a village building graph by using AutoCAD; analyzing whether the village is a centralized village or not according to a minimum spanning tree clustering algorithm, and reserving the centralized village as a solving object; calculating the average distance between village buildings according to the Delaunay triangular network; a 3-sigma rule is used for excluding the off-form building; solving a minimum spanning tree path of the remaining building contour set; solving a village two-dimensional boundary by utilizing a convex hullprinciple based on the minimum spanning tree path; and obtaining the two-dimensional boundary of the village in a gap filling threshold mode. According to the method, the village two-dimensional boundary is obtained based on the contour of the village building group, in order to more purely research the village boundary formed by building elements and weaken the influence of other elements, the centralized village is screened out by utilizing the clustering algorithm of the minimum spanning tree, the off-form building is excluded, and the village two-dimensional boundary is obtained from a pure geometric perspective.

Description

technical field [0001] The present invention relates to a method for calculating the two-dimensional boundary of a centralized village based on a mathematical method and a programming algorithm, in particular to a method based on the principle of Delaunay triangulation, the minimum spanning tree algorithm, and the convex hull principle combined with corresponding computer algorithms to obtain a method based on The method of the two-dimensional boundary formed by the outline of the village building group belongs to the research field of architectural village protection and renewal. Background technique [0002] In today's era of transition from incremental expansion to stock optimization, the issue of renewal and protection of traditional villages has become increasingly important. At the same time as rural development, upgrading and transformation, homogeneity gradually appeared, and problems such as population loss, backward facilities, and disordered spatial order were sti...

AI Technical Summary

Problems solved by technology

[0004] Generally speaking, the quantitative research on village form gradually expands in breadth and deepens in depth. Multidisciplinary application promotes diversified development and can gradually improve the efficiency and rigor of village research. Some emerging quantitative methods have not yet matured and require Gradually verify its scientificity and practicality in practice and research

Images