一种解算空间几何对象的最小外接矩形算法 |
| |
引用本文: | 郭庆胜,冯代鹏,刘远刚,陈勇.一种解算空间几何对象的最小外接矩形算法[J].武汉大学学报(信息科学版),2014(2). |
| |
作者姓名: | 郭庆胜 冯代鹏 刘远刚 陈勇 |
| |
作者单位: | 武汉大学资源与环境科学学院;武汉大学测绘遥感信息工程国家重点实验室;湖北省鄂东北地质大队; |
| |
基金项目: | 国家863计划资助项目(2012AA12A402);国家自然科学基金资助项目(41071289,41171350);中央高校基本科研业务费专项资金资助项目(2012205020212)~~ |
| |
摘 要: | 提出并实现了一种解算点群、线群以及面群最小外接矩形的新算法。首先将求解点群、线群以及面群的最小外接矩形问题全部转化为求解构成这些几何对象的边界点集合凸壳的最小外接矩形问题;其次,在算法中采用几何计算方法直接得到矩形的4个顶点坐标,避免了大量旋转角度计算和坐标变换运算,从而降低了算法的计算量,提高了算法的精确度。最后通过实例验证了该算法的可行性。
|
关 键 词: | 最小外接矩形 空间几何对象 几何计算 |
本文献已被 CNKI 等数据库收录! |
|