基于核密度和Voronoi多边形的农村居民点空间布局优化

随着经济社会的快速发展和城镇化的加快推进,大量农村宅基地闲置或低效利用,加之农村居民点布局零散、基础设施配套不全,严重影响土地利用效率和人民生活水平的提升。本文以甘肃省景泰县喜泉镇为研究对象,在景观格局指数分析的基础上,运用核密度和泰森多边形(Voronoi多边形)分析结果叠加确定农村居民点空间优化类型。结果显示,喜泉镇农村居民点空间布局总体呈现集群分布,但空间分布密度不均匀,空间差异明显,划分出城乡融合型、集聚提升型和一般存续型3种优化类型,并提出差别性的优化策略。研究表明,采用核密度和Voronoi多边形叠置分析,划分出的农村居民点布局优化类型符合实际,这一研究成果可成为新时代村庄发展的模式指引,为更好地开展国土空间规划编制、实施农村居民点整治提供了依据和参考。

判别简单多边形的核为空的快速算法

简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。根据多边形的核只与多边形凹点有关,只对多边形的凹顶点进行处理。当多边形有连续凹点时,利用平行射线法和线性求交法迅速判断多边形是否有核,在多边形有核时可以求多边形核的一个交点的时间复杂度。