生成多个互不重叠的不同半径圆

举报
风吹稻花香 发表于 2021/06/05 00:08:36 2021/06/05
【摘要】   生成多个互不重叠的不同半径圆 https://www.zhihu.com/question/53012468   固定区域,生成所有圆,统计圆的面积,最后面积最大的就是答案。 import numpy as npfrom scipy.optimize import minimizefrom scipy.spatial.distance imp...

 

生成多个互不重叠的不同半径圆

https://www.zhihu.com/question/53012468

 

固定区域,生成所有圆,统计圆的面积,最后面积最大的就是答案。


      import numpy as np
      from scipy.optimize import minimize
      from scipy.spatial.distance import pdist
      import matplotlib.pyplot as plt
      import os
      def obj_grad_round(x, radii, pair_index_to_index_pair, repulsion_scale, attraction_scale):
       n = len(radii)
       centroids = np.reshape(x, (n, 2))
       circles_pdist_sqrd = pdist(centroids, 'sqeuclidean')
       obj = 0
       grad = np.zeros((n, 2))
       for pidx, dist_sqrd in enumerate(circles_pdist_sqrd):
       i, j = pair_index_to_index_pair[pidx]
       touching_dist_sqrd = (radii[i] + radii[j]) ** 2
       grad_inc = 4 * (dist_sqrd - touching_dist_sqrd) * (centroids[i, :] - centroids[j, :])
       scale = repulsion_scale if dist_sqrd < touching_dist_sqrd
  
 

文章来源: blog.csdn.net,作者:网奇,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/jacke121/article/details/85016402

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。