拾·陆 2017-04-15 11:59 采纳率: 100%
浏览 3680
已采纳

求任意凸多边形的最大内接正交矩形

正交矩形就是四个边平行于坐标轴的矩形。请问这个用什么算法实现呀？

  • 写回答

1条回答 默认 最新

  • devmiao 2017-04-15 12:02
    关注

    http://blog.csdn.net/rosone/article/details/7796535

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 用opencvSharp实现在任意多边形内寻找最大的内接正交矩形
    2022-04-27 16:04
    云季云的博客 用opencvSharp实现在任意多边形内寻找最大的内接正交矩形 之前写过一篇在任意多边形内寻找近似最大的内接正交矩形，但不怎么符合工作要求，于是再认真看了看之前那篇文章，最后总算是搞出来了。 原图： 结果： 1....
  • 适用于任意多边形的CORNER—STITCH数据结构.pdf
    2021-08-07 12:57
    通过这种改进，CORNER-STITCH结构不仅保留了原有的优点，即数据管理方便、图形算法简单快速，还能扩展支持包括斜边图形在内的任意多边形处理。这样的数据结构对版图设计、规则检查和电路参数提取等与几何图形直接...
  • 13、不规则等长正交凸多边形与等长直方图多边形的重建算法
    2025-10-21 00:16
    java5的博客 本文介绍了从可见性图重建不规则等长正交凸多边形（IUP）和等长直方图多边形的算法。针对IUP，提出通过识别凸/反射顶点、寻找四个标签、确定楼梯方向及分配顶点的方法，在O(n²m)时间内完成重建。对于等长直方图...
  • 55、正交凸分解的近似覆盖算法解析
    2025-10-21 01:10
    qsc90123456的博客 算法通过施加正交网格、获取内等轴覆盖，并利用顶点链表与哈希表结构高效处理各类凹点情况，包括正交、平行及复合凹点。整个过程分为构建数据结构和递归处理凹点两个阶段，总时间复杂度为O(n log n)。实验结果表明，...
  • 27、凸多边形不透明集屏障算法研究
    2025-10-20 00:55
    seed的博客 本文研究了凸多边形不透明集屏障的多种算法，涵盖连通屏障、单弧屏障和任意（可能不连通）屏障的近似算法，以及内部受限屏障的精确与近似解法。重点介绍了A1、B1和A2等线性时间近似算法，其近似比分别为约1.5834和1....
  • MIT 6.851 高级数据结构讲义
    2024-02-01 14:40
    - **定义**：正交范围搜索是在一个二维或更高维度的空间中，找到所有落在指定矩形范围内的点。 - **算法**：常见的数据结构有kd树、R树等。 - **应用场景**：广泛应用于数据库索引、图像处理等领域。 **3.4 分数...
  • 给定n个点或一个凸边形，求其最小外接矩形，可视化
    2023-11-06 20:19
    拒绝省略号的博客 我们根据它与水平方向的夹角计算其旋转矩阵，并将这些凸包上的所有点根据此旋转矩阵的逆矩阵/转置矩阵(旋转矩阵是正交矩阵)旋转至水平方向，此时我们可以很容易得到这些点水平方向和竖直方向的边界点，从而就有了一...
  • 13、广义等步长楼梯多边形的重建算法解析
    2025-10-27 04:33
    正在加载99%54的博客 本文系统解析了广义等步长楼梯多边形的重建算法，重点研究了不规则等长正交凸多边形（IUP）和等长直方图多边形的重构方法。针对IUP，提出了基于标签识别、基本团计算和顶点分配的O(n²m)时间重建算法；对于等长直方...
  • 39、利用范围树对凸多边形进行预处理以实现少量手指探测识别
    2025-10-19 11:13
    t4y5u6i7o的博客 基于随机几何的理论分析表明，四边形内接于不同凸多边形的概率几乎为零，从而保证了识别的高效性与准确性。实验结果验证了该方法的有效性，尽管预处理开销较大，但在可接受范围内，适用于需要快速识别的少探测应用...
  • 12、正交图绘制：从基础概念到最优算法
    2025-10-19 06:37
    prometheus9mon的博客 本文深入探讨了正交图绘制的理论基础与算法实现，涵盖静态图和动态图两个方面。针对双连通4-平面图，提出了基于扩展图和4-等价嵌入类划分的最优正交绘制算法，显著降低了时间复杂度。同时，将Tamassia模型扩展至动态...
  • 21、图的最大无环子图与 r 星覆盖问题算法研究
    2025-10-21 05:00
    yellow的博客 本文研究了图的最大无环子图（MAS）问题与正交多边形的r星覆盖问题。在MAS问题中，通过将反馈顶点集归约为反馈弧集，并构造特定图实例，得出了关于固定参数可解性的重要推论。在r星覆盖问题中，介绍了5-近似和3-近似...
  • 没有解决我的问题, 去提问