图形算法
nankaizhl
这个作者很懒,什么都没留下…
展开
-
任意多边形裁剪圆的实现思路
多边形裁剪圆的实现思路:1.求出多边形与圆的交点,记录公共点(包括交点与切点)位置与数量 (1)求出多边形每一条边与圆的公共点位置与数量 (2)汇总多边形所有边与圆交点的位置与数量2.根据多边形与圆的公共点数量对圆进行分类 (1)公共点个数为0的为“无公共点圆” ...原创 2015-05-25 19:41:52 · 2316 阅读 · 0 评论 -
多边形裁剪圆的实现细节之求直线段与圆的交点
1.求直线段与圆的交点(1)由线段端点P1(x1,y1)P2(x2,y2)得到线段所在直线的方程 ax+by+c=0 (2)由圆心P0(x0,y0)和半径r得到圆的方程 (x-x0)2+(y-y0)2=r2 (3)由点到圆的距离公式算出圆心到线...原创 2015-05-25 20:23:55 · 2532 阅读 · 8 评论 -
多边形裁剪圆的实现细节之求出一段圆弧的中点
2.求出一段圆弧的中点 (1)准备工作,对之前求得的圆与多边形的公共点进行排序,为了使公共点集于多边形顶点的给出方向一致,将交点在多边形的第几条边上作为排序的第一指标,将参数t作为第二指标。所以我的交点结构体要包括参数t和所在边信息。 struct CrossoverPoint{double t;double x;double y;double a;/...原创 2015-05-25 21:44:32 · 2382 阅读 · 3 评论