摘要: 搬土距离(The Earth Mover's Distance,EMD)最早由Y. Rubner在1999年的文章《A Metric for Distributions with Applications to Image Databases》中提出,它是归一化的从一个分布变为另一个分布的最小代价, 阅读全文
posted @ 2016-10-20 20:57 厚礼 阅读(10112) 评论(0) 推荐(0) 编辑
摘要: 凸包(Convex Hull) 在图形学中,凸包是一个非常重要的概念。简明的说,在平面中给出N个点,找出一个由其中某些点作为顶点组成的凸多边形,恰好能围住所有的N个点。 这十分像是在一块木板上钉了N个钉子,然后用一根绷紧的橡皮筋它们都圈起来,这根橡皮筋的形状就是所谓的凸包。 计算凸包的一个著名算法是 阅读全文
posted @ 2016-10-20 19:49 厚礼 阅读(7388) 评论(0) 推荐(0) 编辑