凸多边形内最大内接矩形
采用何种算法可求出任意凸多边形内的最大内接矩形？ GJK算法是一种。碰撞检测。 最大矩形是需要定义的，面积还是周长最大？ mathe 发表于 2021-8-12 09:45最大矩形是需要定义的，面积还是周长最大？
面积最大。 Finding the largest area rectangle of arbitrary orientation ina closed contour.Written by Rubén Molano, Pablo G. Rodriguez, Andres Caro, M. Luisa Duran.
这篇文章有开源代码实现，希望能帮到你。
References
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
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
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
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.
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 ina closed contour.Written by RubeL ...
麻烦问一下代码怎么找到啊？找了好久了，万分感谢
页:
[1]
2