会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WHU_Fan
博客园
首页
新随笔
联系
订阅
管理
2018年7月9日
(五)建筑物多边形化简系列——最小外接矩形的获取
摘要: 最小外接矩形问题是在给出一个多边形(或一群点),求出面积最小且外接多边形的矩形的问题。这个问题看起来并不难,但是具体实现并不简单。除了调用现有的公开库之外,这里给出一种简单且易理解的方法。 算法的主要思想是: (1)先实现多边形的简单外接矩形的算法。简单外接矩形是指边平行于x轴或y轴的外接矩形。简单
阅读全文
posted @ 2018-07-09 10:15 他们都叫我繁哥
阅读(5380)
评论(3)
推荐(2)
编辑
公告