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

• 作者: 冯代鹏 刘远刚 郭庆胜 陈勇
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 最小外接矩形 空间几何对象 几何计算
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 177-180
• 分类号: P283.1|P208
• 语种: 中文
• DOI: 10.13203/j.whugis20120676

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭庆胜	武汉大学资源与环境科学学院	122	2006	23.0	41.0
5	刘远刚	武汉大学资源与环境科学学院	7	52	5.0	7.0
6	冯代鹏	武汉大学资源与环境科学学院	3	35	3.0	3.0