摘要: 又是计算几何,我感觉最近对计算几何上瘾了。当然,工作上也会用一些,不过工作上一般直接调用boost的geometry库。上次写过最小包围圆,这次是最小包围矩形,要比最小包围圆复杂些。最小包围矩形可不一定是个直立的矩形,也可能像下图一样是倾斜的。求法如下:1.求多边形凸包,这里凸包直接调用系统函数了,... 阅读全文
posted @ 2014-10-22 20:55 Dsp Tian 阅读(11710) 评论(3) 推荐(2) 编辑