一种解算空间几何对象的最小外接矩形算法

摘要：

提出并实现了一种解算点群、线群以及面群最小外接矩形的新算法.首先将求解点群、线群以及面群的最小外接矩形问题全部转化为求解构成这些几何对象的边界点集合凸壳的最小外接矩形问题;其次,在算法中采用几何计算方法直接得到矩形的4个顶点坐标,避免了大量旋转角度计算和坐标变换运算,从而降低了算法的计算量,提高了算法的精确度.最后通过实例验证了该算法的可行性.

关键词：最小外接矩形、空间几何对象、几何计算

所属期刊栏目：39

分类号：P283.1;P208(地图制图学（地图学）)

资助基金：The National High Technology Research and Development Program863 Program of China,No.2012AA12A402;the National Natural Science Foundation of China,No.41071289;the National Natural Science Foundation of China,No.41171350;the Fundamental Research Funds for the Central Universities,No.2012205020212.国家863计划资助项目2012AA12A402;国家自然科学基金资助项目41071289,41171350;中央高校基本科研业务费专项资金资助项目2012205020212

在线出版日期：2014-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：177-180