有效

基于数理方法及编程算法求取集中型村落二维边界的方法

徐小东、张炜、王伟、宋有成、范静哲、徐宁
东南大学

摘要

本发明公开了一种基于数理方法及编程算法求取集中型村落二维边界的方法。根据电子地图数据截图进行实地踏勘,利用AutoCAD绘制村落建筑图形;根据最小生成树聚类算法分析是否为集中型村落,保留集中型村落作为求取对象;根据Delaunay三角形网络计算村落建筑之间的平均距离;利用3‑sigma法则排除离形建筑;求取剩余建筑轮廓集合的最小生成树路径;基于最小生成树路径利用凸包原理求取村落二维边界;利用缺口填补阈值的方式获取村落二维边界。本发明实现了基于村落建筑群轮廓求取村落二维边界,为更加纯粹的研究建筑要素形成的村落边界,弱化其他要素的影响,利用最小生成树的聚类算法筛选出集中型村落,排除离形建筑,实现以纯几何视角进行村落二维边界求取。

暂无引用专利