点集局部处处为凸的外包线自动生成

• 作者: 李世森 李春阳
• 来源期刊: 水道港口
• 学科: 工学
• 关键词: 外包线 凸度 点集 算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 应用软件及测试技术
• 页码范围: 82-86
• 分类号: TP311
• 字数: 2506字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-8443.2012.01.016

摘要

在海岸工程的数学模型中,原始地形数据一般表现为一系列平面点的坐标,而在数学建模过程中往往需要根据该点集(坐标)人工给定模拟区域的边界.可根据事先设定的搜索点数得到点集的外包线,不同的搜索点数可以得到不同的外包线.一般说来,随着搜索点数的增加,外包线内的面积也不断增大,直到得到该区域的凸包(该凸包一般不是所要寻找的).外包线内的面积与凸包的面积比值,定义为该外包线的凸度.为了减少手工工作的劳动量,提出了一个根据给定点集,自动寻找其合适外包线的算法.同时给出了外包线的调整算法,使得寻找到的外包线更加贴近初始给定的情形.最后应用该程序对渤海区域边界点数据进行了边界寻找,效果良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李世森	天津大学建筑工程学院	26	188	7.0	13.0
2	李春阳	天津大学建筑工程学院	4	4	1.0	1.0