计算几何及其应用——凸包问题
摘要:
其实与计算几何中的最小圆覆盖问题很类似,凸包问题探究的是如何构造可以覆盖给定点集最小的凸多边形。 我们先从人脑的思维来分析一下这个问题,所谓凸包,起名字包含了两个关键的信息。 1.凸:这里所求作的是凸多边形,这是很关键的一点。因为在构造的时候可能会有下图的疑问。 右边的图的面积岂不是更小?但是我们还 阅读全文
posted @ 2016-03-02 22:46 在苏州的城边 阅读(3273) 评论(0) 推荐(0) 编辑