如何把一个矩形随机分割成N个3到5边的多边形

CoolHg 2009-06-10 09:56:58
RT,需要把一个矩形随机分割成多个多边形,多边形的边数为3到5边,每个小多边形的面积要有一定的限制,需要是凸的,夹角及边的长短也需要能限制,谁知道这方面的算法或代码吗。
...全文
167 2 打赏 收藏 举报
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
CoolHg 2009-06-11
大家可以讨论讨论吧
  • 打赏
  • 举报
回复
APOLLO_TS 2009-06-11
还真没想出好方法。数学太烂了我!
矩形最终可以分割成N个正方形,每个正方形都有中心。
中心形成矩阵。
从一个任意的中心移动。
{
()()()
()()()
()()()
()()()
}

  • 打赏
  • 举报
回复
相关推荐
发帖
数据结构与算法
加入

3.2w+

社区成员

数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
申请成为版主
帖子事件
创建了帖子
2009-06-10 09:56
社区公告
暂无公告