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

独立评论

所跟帖: 脠眉脌楼 脮芒录貌碌楼路陆路篓脰禄脢脢脫脙脫脷2脦卢隆拢脕铆脥芒拢卢脙忙禄媒脫毛脕玫脧脠脡煤鹿脌脣茫脪虏陆脫陆眉   2023-05-19 03:04:13  


作者: 脕玫赂脮   鹿脴脫脷脠眉脌楼路陆路篓 2023-05-19 03:41:26  [点击:1253]
赛昆方法是将一个20×20的区域分割成0.1×0.1的grids,再验证每个grids是否满足所给出的4个限制条件。

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

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

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

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

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

加跟贴

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