在二维网格基础上生成尽可能大的矩形

weiyideqing 2009-09-02 11:44:33

二维网格有某些区域被填充。要求将未被填充的区域分成若干个矩形（每个矩形包含若干个网格），使矩形尽量大。
这个算法怎样做？

...全文

68 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本文聚焦Matlab平面网格划分技术，涵盖理论基础、二维网格生成技巧、参数调整优化、可视化技术等内容。介绍了网格划分在数值计算中的应用，以及自定义算法和第三方库的使用。通过示例代码，帮助学习者掌握二维网格生成技术，优化计算精度与效率。

本文介绍了一个使用C++和OpenMesh库生成平面矩形网格的方法。通过用户输入长宽，程序创建一个由三角形组成的网格，并将其保存为.obj文件。

本文围绕四叉树法探讨二维几何模型网格细化。先介绍笛卡尔网格优势，再阐述四叉树方法步骤，包括初始化、划分、细化和构建网格。程序实现涵盖建立背景网格、四叉树加密、修正邻接网格阶数、添加边界约束和执行三角剖分，最后提及优化策略提升效率与精度。

本文介绍两种高效算法，用于计算n*m网格中矩形的总数。第一种使用动态规划，通过递推公式计算每格作为右下角的矩形数。第二种基于组合数学原理，利用矩形对角线顶点的选取方式快速得出结果。

本文介绍了网格划分的三种类型，包括结构化、非结构化和混合网格划分，阐述了各自特点、生成方法、优缺点及应用场景。同时，还说明了生成高保真网格的步骤，如几何清理、关键区域网格细化和网格收敛性研究，以提高仿真精度和效率。

其它技术问题

3,881

社区成员

9,044

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章