当前位置: 代码迷 >> J2SE >> 求教大家一个算法,该怎么处理
  详细解决方案

求教大家一个算法,该怎么处理

热度:110   发布时间:2016-04-24 17:47:48.0
求教大家一个算法
就是求矩形和多边形最小重合面积的
我只有一个思路..具体算法也没有 
多边形是用户用鼠标自己点出来的,就是位置大小已经固定了
题目要求是"平幕上有一任意多边形,当跳出一个矩形窗口时,要求矩形窗口与该多边形重合的面积最小" 就是矩形的长和宽已经给定了..要求位置,思路就是矩形沿着屏幕走 找重合面积最小的位置
我觉得可以用扫描或者像素来做..哪位大牛能给个具体的算法呢?

------解决方案--------------------
之前也有同样这个帖子?不知道是不是你发的,好像还没有接贴哦。。。。。。好久了
  相关解决方案