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

CoolHg 2009-06-10 09:56:58

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

...全文

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

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

CoolHg 2009-06-11

打赏
举报

回复

大家可以讨论讨论吧

APOLLO_TS 2009-06-11

打赏
举报

回复

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

一个比 ArcGIS Pro 和 SuperMap 还要好的自研算法【【一种快速等面积分割平面简单多边形的算法】的复刻实现及其与 ArcGIS Pro、SuperMap 的对比】

给定一个由小写拉丁字母组成的字符串s。请计算有多少个非空字符串t"a"，使得可以将st"a"t一个字符串s的分割是一个有序的k个字符串t1t2tk（称为子串）的序列，满足t1t2tks，其中表示连接操作。多组测试数据，1≤t≤1042≤∣s∣≤2×105∑∣s∣≤3×105。

更好地理解建筑内部结构并进行建模，以及更令人印象深刻的 AR/VR 技术的出现，使得自动解析平面图图像的需求日益增长。然而，目前明显缺乏具有代表性的数据集来进一步研究该问题。为了弥补这一不足，本文提出了一个名为 CubiCasa5K 的新型图像数据集，这是一个大规模的平面图图像数据集，包含 5000 个样本，标注了超过 80 种平面图对象类别。数据集的标注使用多边形来区分不同对象，具有密集且灵活的特点。与基于强启发式规则和低级像素操作的传统方法不同，我们提出了一种基于改进的多任务卷积神经网络的方法。

计算机视觉中的实例分割技术通过像素级识别实现物体精确轮廓定位，其核心在于高质量标注数据与深度学习模型的结合。在工业检测领域，该技术能有效解决传统人工巡检效率低下的问题，特别适用于煤矿传送带异物监测等安全关键场景。本文基于包含传送带和铁铲的专用数据集，详细解析了从数据标注规范、格式转换到模型训练优化的全流程方案。针对矿井环境特点，重点探讨了光照扰动增强、样本不平衡处理等实用技巧，并给出YOLOv8、Mask R-CNN等主流架构的部署性能对比。通过边缘计算优化和帧融合策略，最终实现毫秒级响应的智能监测系统，为

本文介绍了如何在星图GPU平台上自动化部署PP-DocLayoutV3 新一代统一布局分析引擎镜像，显著提升文档智能解析效率。该镜像基于CUDA 11.8+cuDNN 8.9深度优化，在T4显卡上实现220%吞吐提升，典型应用于合同、古籍、扫描件等复杂版式文档的精准区域检测与阅读顺序识别，为OCR和知识提取提供高鲁棒性前置分析能力。

数据结构与算法

33,025

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章