怎样画一个矩形将列出的若干个点都包含在里面,并且矩形是刚刚好包含这些点。

17061 2006-09-23 07:12:37
各位兄弟,怎样画一个矩形将列出的若干个点都包含在里面,并且矩形是刚刚好包含这些点。矩形的角度由这些点的边决定。
...全文
216 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
zzwu 2006-11-21
  • 打赏
  • 举报
回复
用数值解.
hangzhou_hammer 2006-11-12
  • 打赏
  • 举报
回复
找出 所有点的 ~~ 最小坐标(取X最小的点和Y最小的点)和最大坐标……
数字蛋糕 2006-11-12
  • 打赏
  • 举报
回复
如果是只有横线和竖线的矩形当然好办,用Min,Max之类的函数就搞定了。
如果要求可能是有倾斜的矩形就有点复杂……
天涯倦客 2006-09-24
  • 打赏
  • 举报
回复
先求凸包, 最小矩形 不知道怎么证明
17061 2006-09-23
  • 打赏
  • 举报
回复
我也这样想过,不过当所有的点形成三角形时用这种算法就会出现问题了。
sxtdxvb 2006-09-23
  • 打赏
  • 举报
回复
遍历点 x y坐标值.取出点最left值,最top值,最buttom值,最right值.不就可以画了?

1,183

社区成员

发帖
与我相关
我的任务
社区描述
Delphi GAME,图形处理/多媒体
社区管理员
  • GAME,图形处理/多媒体社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧