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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:武汉大学学报:信息科学版 2014, Vol.39 (2), p.177-180
1. Verfasser: 郭庆胜 冯代鹏 刘远刚 陈勇
Format: Artikel
Sprache:chi
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:提出并实现了一种解算点群、线群以及面群最小外接矩形的新算法。首先将求解点群、线群以及面群的最小外接矩形问题全部转化为求解构成这些几何对象的边界点集合凸壳的最小外接矩形问题;其次,在算法中采用几何计算方法直接得到矩形的4个顶点坐标,避免了大量旋转角度计算和坐标变换运算,从而降低了算法的计算量,提高了算法的精确度。最后通过实例验证了该算法的可行性。
ISSN:1671-8860