一个求解多边形最小面积外接矩形的算法

• 作者: 程鹏飞 闫浩文 韩振辉
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 地理信息系统 多边形最小面积外接矩形 外接矩形算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算几何与应用
• 页码范围: 122-126
• 页数: 5页
• 分类号: TP391
• 字数: 2793字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2008.01.022

摘要

多边形最小面积外接矩形是地理信息系统和图形学领域一个极其有用的工具,但是其精确求解过程比较困难.首先证明了一个多边形的最小面积外接矩形必定过该多边形凸包的一条边,然后基于该思想提出了一个计算多边形最小面积外接矩形的算法,并对算法的效率进行了分析.最后给出了算法的实验算例,进一步说明了算法的可行性与可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫浩文	兰州交通大学数理与软件工程学院	146	1360	19.0	30.0
2	韩振辉	兰州交通大学数理与软件工程学院	4	97	2.0	4.0
3	程鹏飞	兰州交通大学数理与软件工程学院	1	91	1.0	1.0