圆最大面积

Question

给定一个圆 S，您的任务是找到该圆的最大面积。

Answer 1

可以围绕关键字“快速泊松盘采样”进行搜索。

下一步是将其推广到多边形域（不仅仅是矩形）。经过一番谷歌搜索后，我找到了：“Efficient Maximal Poisson-Disk Sampling”，Ebeida 等人。 （https://escholarship.org/content/qt8xv0237z/qt8xv0237z.pdf?t=ptt40r）。参见图 1，他们能够在相当复杂的域（非凸）上执行算法。