一种基于行列法离散点边界搜索算法

• 作者: 袁志华 袁满
• 来源期刊: 计算机应用研究
• 关键词: 行列法 离散点 边界 地理信息系统
• 年，卷（期）: 2010,（11）
• 页码范围: 4130-4132
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.11.034

摘要

平面上构建离散点的边界在地理信息系统(GIS)中应用广泛,提出了基于行列法的平面离散点边界搜索的新算法,目的是解决平面离散点边界问题,通过确定步长大小,按步长对离散点分别进行行搜索和列搜索,得到离散点的边界曲线,介绍了行列边界算法的基本思想和实现过程.该算法能够正确地搜索包含凹凸特征的离散点边界,与传统边界生成算法相比,它具有通用、实现简单等特点.该算法在油田GIS领域边界划分中得到了很好的应用,能够准确地构建油田边界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁满	东北石油大学计算机与信息技术学院	47	187	8.0	12.0
2	袁志华	东北石油大学计算机与信息技术学院	1	11	1.0	1.0