自动搜索最小多边形算法的研究

被引：4

作者：

周秋生

机构：

[1] 哈尔滨工程高等专科学校

来源：

关键词：

多边形; 结点; 度; 算法;

D O I：

10.19349/j.cnki.issn1006-7949.1996.02.006

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

多边形的自动搜索是GIS空间分析的基本算法之一,同时也在地籍拆宗、导线网闭合环的闭合差计算等领域有着重要的作用。本文依据一般的图形数据结构,提出了一种结点标记的搜索算法,利用该算法可自动搜索出所有独立的最小多边形。

引用

页码：33 / 38

页数：6