delphi2007 教程

delphi2007 教程

首页 新随笔 联系 聚合 管理
  1013 Posts :: 0 Stories :: 28 Comments :: 0 Trackbacks
怎样画一个矩形将列出的若干个点都包含在里面,并且矩形是刚刚好包含这些点。 Delphi / Windows SDK/API
http://www.delphi2007.net/DelphiMultimedia/html/delphi_20060923191237297.html
各位兄弟,怎样画一个矩形将列出的若干个点都包含在里面,并且矩形是刚刚好包含这些点。矩形的角度由这些点的边决定。  
 

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

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

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

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

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

用数值解.

posted on 2009-03-13 10:29 delphi2007 阅读(224) 评论(0)  编辑 收藏 引用
只有注册用户登录后才能发表评论。