问一个算法,任意不规则形状分解成N个矩形

untruefish 2011-05-05 04:05:12
请问有没有好的思路或者算法?
...全文
314 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
untruefish 2011-05-06
  • 打赏
  • 举报
回复
顶起来,没有人知道吗?我觉得这个算法很有用啊
untruefish 2011-05-05
  • 打赏
  • 举报
回复
顶一下,希望这个算法能够得到“最少矩形”的结果。
untruefish 2011-05-05
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 awen12345678 的回复:]
题意不清,任意多变形分成矩形。 3 边形, 5 边形 也变矩形 ?
[/Quote]

哪里不清了?任意不规则形状,没说是多边形啊,圆形也是,地上一摊水的形状也是,多边形也是
laviewpbt 2011-05-05
  • 打赏
  • 举报
回复
变通的做法是把不规则图形转换为Windows的 region对象,然后用 GetRegionData 可以获得这个region的不重叠的矩形组成。
awen12345678 2011-05-05
  • 打赏
  • 举报
回复
题意不清,任意多变形分成矩形。 3 边形, 5 边形 也变矩形 ?

19,468

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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