MinAreaRectangle

所属分类:图形图象
开发工具:LISP
文件大小:4KB
下载次数:47
上传日期:2010-06-05 17:01:48
上 传 者highflybird
说明:  对平面上的点集,寻找它的最小面积包围矩形,最小周长包围矩形,以及最大距离点对。算法采用了游标卡尺的思想,在找到凸包后时间复杂度为线性。
(for finding the minimum area encasing rectangle and the maximum distance pair. The complexity of this algorithm is O(n),so it s very fast.)

文件列表:
MinAreaRectangle.lsp (11946, 2010-06-05)

近期下载者

相关文件


收藏者