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

CoolHg 2009-06-10 09:56:58

RT，需要把一个矩形随机分割成多个多边形，多边形的边数为3到5边，每个小多边形的面积要有一定的限制，需要是凸的，夹角及边的长短也需要能限制，谁知道这方面的算法或代码吗。

...全文

330 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

CoolHg 2009-06-11

打赏
举报

回复

大家可以讨论讨论吧

APOLLO_TS 2009-06-11

打赏
举报

回复

还真没想出好方法。数学太烂了我！
矩形最终可以分割成N个正方形,每个正方形都有中心。
中心形成矩阵。
从一个任意的中心移动。
{
（）（）（）
（）（）（）
（）（）（）
（）（）（）
}

它将平面划分成若干个与指定点集相关联的区域，每个区域由一个指定点界定，使得该区域内的任意一点与该指定点的距离小于与其它指定点的距离。在计算机科学领域，泰森多边形因其在地理信息系统、图像处理和计算几何中...

4. **多边形**：对于简单多边形，可以将它分割成多个三角形，然后分别计算每个三角形的面积并求和。 5. **不规则图形**：可以通过积分或蒙特卡洛方法来计算，后者涉及到随机点的生成和统计落在图形内的点的比例。 ...

为了达到这个目的，我们需要把x和y坐标组合成一个二维数组： ```python cor_xy = np.column_stack((x_cor, y_cor)) cor_xy = cor_xy.reshape(-1, 1, 2) # 将一维数组转换为适合cv2函数的形状 ``` 现在我们可以调用...

1. 多边形内角和公式：一个多边形的内角和等于\( (n-2) \times 180^\circ \)，其中\( n \)是多边形的边数。问题中提到一个内角和为\( 1080^\circ \)的多边形，可以通过公式求解边数。 2. 平均数的计算：给定一个...

1. 正多边形内角与边数的关系：题目中提到一个正多边形的一个内角是150°，根据正多边形内角公式，每个内角的度数等于（n-2）×180°/n，可以计算出这个正多边形的边数。 2. 三视图的理解：第二题涉及到立体图形的...

数据结构与算法

33,028

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章