开发者社区 问答 正文

求任意多边形窗口裁剪圆的算法

求用一个任意多边形(注意不仅仅是矩形,是任意多边形)窗口裁剪圆(在多边形窗口外的圆的部分去掉,内的部分保留(不是什么外切内切圆,是和多边形窗口相交的圆))的具体算
法,求大神解答!!!

展开
收起
a123456678 2016-03-23 10:11:50 2094 分享 版权
1 条回答
写回答
取消 提交回答
  • 这个是解析几何题
    暂时的想法是这样,有待优化
    1.任取三点,求外接圆的圆心
    2.对所有任意三点,均求这样的圆心,将这些圆心做数值平均,作为目标园的圆心。
    3.取各点到圆心的距离,最长的作为半径
    4.画圆

    2019-07-17 19:10:24
    赞同 展开评论
问答分类:
问答地址: