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)
近期下载者:
相关文件:
收藏者: