Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1266999
  • 博文数量: 788
  • 博客积分: 4000
  • 博客等级: 上校
  • 技术积分: 7005
  • 用 户 组: 普通用户
  • 注册时间: 2008-08-19 15:52
文章存档

2017年(81)

2011年(1)

2009年(369)

2008年(337)

分类:

2009-03-13 10:34:44



各位兄弟,怎样画一个矩形将列出的若干个点都包含在里面,并且矩形是刚刚好包含这些点。矩形的角度由这些点的边决定。  
 

遍历点   x   y坐标值.取出点最left值,最top值,最buttom值,最right值.不就可以画了?

我也这样想过,不过当所有的点形成三角形时用这种算法就会出现问题了。

先求凸包,   最小矩形   不知道怎么证明

如果是只有横线和竖线的矩形当然好办,用Min,Max之类的函数就搞定了。  
  如果要求可能是有倾斜的矩形就有点复杂……

找出   所有点的   ~~   最小坐标(取X最小的点和Y最小的点)和最大坐标……

用数值解.



--------------------------
新闻:中国移动将简化资费套餐至10套以内
导航:博客园首页  知识库  新闻  招聘  社区  小组  博问  网摘  找找看
阅读(540) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~