期刊文章详细信息
一个求解多边形最小面积外接矩形的算法
An Algorithm for Computing the Minimum Area Bounding Rectangle of an Arbitrary Polygon
文献类型：期刊文章
机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070
基 金：国家自然科学基金资助项目(40301037)
年 份：2008
卷 号：29
期 号：1
起止页码：122-126
语 种：中文
收录情况：BDHX、BDHX2004、CSCD、CSCD_E2011_2012、JST、核心刊
摘 要：多边形最小面积外接矩形是地理信息系统和图形学领域一个极其有用的工具,但是其精确求解过程比较困难。首先证明了一个多边形的最小面积外接矩形必定过该多边形凸包的一条边,然后基于该思想提出了一个计算多边形最小面积外接矩形的算法,并对算法的效率进行了分析。最后给出了算法的实验算例,进一步说明了算法的可行性与可靠性。
关 键 词：计算机应用 地理信息系统 多边形最小面积外接矩形 外接矩形算法
分 类 号：TP391]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
