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

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

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

5条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
知常曰明 2015-05-26 21:54
关注
这个是解析几何题

暂时的想法是这样，有待优化

1.任取三点，求外接圆的圆心

2.对所有任意三点，均求这样的圆心，将这些圆心做数值平均，作为目标园的圆心。

3.取各点到圆心的距离，最长的作为半径

4.画圆
解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

求任意凸多边形的最大内接正交矩形算法
2017-04-15 11:59

回答 1 已采纳 http://blog.csdn.net/rosone/article/details/7796535
任意多边形拆分长多个三角形算法
2018-06-25 09:05

回答 4 已采纳参考：https://blog.csdn.net/u010019717/article/details/52753855
求有向多边形的面积的代码 matlab
2022-12-25 16:59

回答 5 已采纳以下是详细解答及代码实现，望采纳，有问题可以再交流。首先，我们需要使用函数 polyarea 来计算有向多边形的面积。这个函数可以计算任意多边形的面积，但是需要注意的是，这个函数要求输入的是多边形的
基于MFC的多边形裁剪算法的实现
2020-05-09 15:53

我是一名好学者的博客基于MFCMFCMFC的多边形裁剪算法的实现一、新建MFCMFCMFC项目此处就不再赘述，没有MFCMFCMFC基础的可以先看第一个MFCMFCMFC程序。设置项目名为PolygonClippingPolygonClippingPolygonClipping。【注】：以下没有...
python中利用函数求正多边形面积的公式 python
2021-11-21 16:02

回答 1 已采纳 def area(n,side): import math return round(n*side**2/4/math.tan(math.pi/n),2) n = int(input
vue baidu map 中多边形怎么求面积 vue.js
2023-01-03 17:24

回答 1 已采纳使用turfAreahttps://turfjs.fenxianglu.cn/category/measurement/area.html
求救，高德地图，近似圆的多边形怎么画 css3 html5 javascript
2021-03-02 18:28

回答 3 已采纳经纬度和距离的换算方法参见这里：https://www.cnblogs.com/softfair/p/lat_lon_distance_bearing_new_lat_lon.html 思路是根据圆
逐边裁剪法实现多边形裁剪
2019-07-22 16:18

七分熟少女的博客已经处理退化边的多边形裁剪算法 //编译环境：Visual C++ 6.0，EasyX_20190219(beta) #include<graphics.h> #include<conio.h> #include<iostream> #define max 30 using namespace std; //设置...
急急，多边形的算法，问题，请问大家，有没有人会用C语言做出来 c语言算法
2018-12-05 08:37

回答 1 已采纳 http://www.mamicode.com/info-detail-2422721.html
turtle写的圆的内接正多边形代码运行不了 python 有问必答
2021-12-16 11:13

回答 2 已采纳 import turtle as t r = 200 from math import sin, pi def Dbx(n): a = 2 * r * sin(pi / n) t
使用C# 求一组顺序排列的点集合组成的多边形 最小外接矩形的代码 c#
2020-07-12 13:16

回答 2 已采纳 https://blog.csdn.net/hellohake/article/details/105019996 参考下这个
Weiler-Atherton多边形裁剪算法（C++实现）计算机图形学作业
2022-04-15 17:35

北岛寒沫的博客 #include<iostream>...//优化后的Bresenham算法，能够处理斜率不存在，斜率为负数，斜率绝对值大于一等情况，并且可以根据需要自动调整两点顺序，具有良好的通用性 //使用只需要输入两点的横纵坐标
关于扫描线算法的异常算法
2017-11-07 14:26

回答 2 已采纳 http://blog.csdn.net/qq919017553/article/details/50412942
Suthurland-Hodgman多边形裁剪算法-C++完整实现（计算机图形学作业）
2022-04-12 16:29

北岛寒沫的博客 #include<iostream> #include<graphics.h>...//优化后的Bresenham算法，能够处理斜率不存在，斜率为负数，斜率绝对值大于一等情况，并且可以根据需要自动调整两点顺序，具有良好的通用性 //使用只需
用Sutherland-Hodgman算法实现裁剪任意凸多边形
2020-07-30 20:28

我真的不想敲代码的博客用Sutherland-Hodgman算法实现裁剪任意凸多边形 二、实验工具 VC6.0 三、实验步骤思想：每次用窗口的一条边界以及其延长线来裁剪多边形。裁剪得到的多边形的顶点由两部分组成：落在可见一侧的原多边形顶点；...
没有解决我的问题, 去提问

悬赏问题

¥15 基于卷积神经网络的声纹识别
¥15 Python中的request，如何使用ssr节点，通过代理requests网页。本人在泰国，需要用大陆ip才能玩网页游戏，合法合规。
¥100 为什么这个恒流源电路不能恒流？
¥15 有偿求跨组件数据流路径图
¥15 写一个方法checkPerson，入参实体类Person，出参布尔值
¥15 我想咨询一下路面纹理三维点云数据处理的一些问题，上传的坐标文件里是怎么对无序点进行编号的，以及xy坐标在处理的时候是进行整体模型分片处理的吗
¥15 CSAPPattacklab
¥15 一直显示正在等待HID—ISP
¥15 Python turtle 画图
¥15 stm32开发clion时遇到的编译问题