帐号 自动登录 找回密码 密码 欢迎注册
 搜索

# [讨论] 凸多边形内最大内接矩形

### 马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

x

 GJK算法是一种。碰撞检测。

 最大矩形是需要定义的，面积还是周长最大？

### 点评

NO  发表于 2021-10-24 08:23

楼主| 发表于 2021-8-12 12:32:28 | 显示全部楼层
 mathe 发表于 2021-8-12 09:45 最大矩形是需要定义的，面积还是周长最大？ 面积最大。

 Finding the largest area rectangle of arbitrary orientation in  a closed contour.Written by Rubén Molano, Pablo G. Rodriguez,    Andres Caro, M. Luisa Duran. 这篇文章有开源代码实现，希望能帮到你。

 References [1]  H. Alt, D. Hsu, and J. Snoeyink. Computing the largest inscribed isothetic rectangle. In Proc. 7th Canadian Conf. Comput. Geom., Universit'e Laval, Qu'ebec, August 1995, pp. 67--72.http://citeseer.nj.nec.com/alt94computing.html [2]  D. Kirkpatrick and J. Snoeyink, Tentative prune-and-search for computing fixed-points with applications to geometric computation, Fundamental Informatic, 22 (1995), 353--370.http://citeseer.nj.nec.com/319045.html [3]  K. Daniels, V. Milenkovic, and D. Roth. Finding the largest area axis-parallel rectangle in a polygon. Computational Geometry: Theory and Applications, 7:125--148, 1997.http://citeseer.nj.nec.com/daniels97finding.html [4]  N. Amenta. - Bounded boxes, Hausdorff distance, and a new proof of an interesting Helly-type theorem. Proceedings of the 10th Annual ACM Symposium on Computational Geometry (1994) pages 340-347.  http://www.cs.utexas.edu/users/amenta/pubs/meatloaf.ps.gz

 工件加工时，为充分利用任意多边形金属材料，想把工件加工成一个最大的圆，这些情况下如何确定这个圆的圆心和半径，使得这个内圆面积最大？

 Algorithms:The PSO algorithm employs a swarm of particles, which traverse a multidimensional search space to seek out optima. Each particle is a potential solution and is influenced by experiences of its neighbors as well as itself.

pso

### 点评

PSO算法解决了任意多边形内最大面积矩形问题。程序语言：python3.7.  发表于 2021-8-23 18:35

楼主| 发表于 2021-8-25 12:28:23 | 显示全部楼层
 markfang2050 发表于 2021-8-23 18:33 Algorithms:The PSO algorithm employs a swarm of particles, which traverse a multidimensional search  ... 具体算法思路是？

 markfang2050 发表于 2021-8-13 20:12 Finding the largest area rectangle of arbitrary orientation in  a closed contour.Written by RubeL ... 麻烦问一下代码怎么找到啊？找了好久了，万分感谢

### 点评

 您需要登录后才可以回帖 登录 | 欢迎注册 本版积分规则 回帖后跳转到最后一页

GMT+8, 2022-5-18 14:24 , Processed in 0.155078 second(s), 20 queries .