摘要: 最小外接矩形问题是在给出一个多边形(或一群点),求出面积最小且外接多边形的矩形的问题。这个问题看起来并不难,但是具体实现并不简单。除了调用现有的公开库之外,这里给出一种简单且易理解的方法。 算法的主要思想是: (1)先实现多边形的简单外接矩形的算法。简单外接矩形是指边平行于x轴或y轴的外接矩形。简单 阅读全文
posted @ 2018-07-09 10:15 他们都叫我繁哥 阅读(5380) 评论(3) 推荐(2) 编辑