计算机时代2023，Issue(3) ：21-24.DOI:10.16644/j.cnki.cn33-1094/tp.2023.03.005

基于等效采样的最大内接矩形提取算法

Maximum inscribed rectangle extraction algorithm based on equivalent sampling

俞新凯
计算机时代2023，Issue(3) ：21-24.DOI:10.16644/j.cnki.cn33-1094/tp.2023.03.005
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

基于等效采样的最大内接矩形提取算法

Maximum inscribed rectangle extraction algorithm based on equivalent sampling

俞新凯1
扫码查看

作者信息

  • 1. 广州南方学院电气与计算机工程学院,广东 广州 510970
  • 折叠

摘要

在平面任意闭合图形区域内裁切出面积最大的矩形,是生产实践中常见的问题.为了能准确且快速地获得该问题的最优解,在研究了图像处理领域的相关理论及方法的基础上,结合注水检测、等效采样、均匀布点、等速扩散、线性变换等方法,提出一种在不规则图形区域内找到最大面积矩形的算法.代码运行的实验结果与真实结果非常吻合,运行效率也较为理想.该算法经应用化设计后,可以进一步推广到相应的需求场景中.

关键词

最大裁切/注水检测/等效采样/均匀布点/扩散/线性变换

引用本文复制引用

出版年

2023
计算机时代
浙江省计算技术研究所　浙江省计算机学会

计算机时代

影响因子：0.411
ISSN：1006-8228
参考文献量4
段落导航相关论文