[文集] [专题] [检索] [独立评论] [海阔天空] [矛盾江湖] [全版论坛]

独立评论

所跟帖: 赛昆 这简单方法只适用于2维。另外,面积与刘先生估算也接近   2023-05-19 03:04:13  


作者: 刘刚   关于赛昆方法 2023-05-19 03:41:26  [点击:1114]
赛昆方法是将一个20×20的区域分割成0.1×0.1的grids,再验证每个grids是否满足所给出的4个限制条件。

赛昆方法可以稍作改进,只是找出那些边界点的坐标。不妨以一个内点作为中心点,沿着这个内点的某个方向求出到各个限制条件的距离,取这些距离的最小值就是到边界的距离。

这就不用计算许许多多的grids了,而且也无须给出一个足够大的限定区域(20×20),计算速度和精度都会大大提高。

这些边界点的坐标都求出后,周长和面积就都能计算出来了。

我的算法是基于我以前曾经给出的计算Star Convex Set的体积和边界面积的积分公式:

锟斤拷锟洁辑时锟斤拷: 2023-05-19 04:17:22

加跟贴

笔名:     新网友请先注册笔名 密码:
主题: 进文集
内容: