计算几何
文章平均质量分 66
Henry_WYH
兴趣使然
展开
-
自适应辛普森积分
我们在学习积分的时候常常使用长方形来近似无限分割后的曲线的积分面积。但是如果在数值计算的时候,这样会造成不小的精度误差。因此辛普森积分使用抛物线上的曲线来近似。对于一段面积,先用辛普森积分法求出整段的面积S。然后找到中点mid,分别求出左边的面积L和右边的面积R。在求一段不规则图形的面积的时候,使用抛物线来近似曲线。我们用抛物线来近似a,b之间的面积。模板:(只需要改动定义的f函数即可。三个点确定的抛物线积分而得的面积。因此对于已知的函数方程。原创 2022-09-02 11:45:59 · 489 阅读 · 0 评论 -
计算几何_三角剖分 POJ3675 望远镜
将多边形按照逆时针方向,圆心向所有顶点连边,剖分成多个三角形,然后分类讨论求三角形和圆的面积交即可。所以我们先求出直线AB与圆的两个交点和圆心到线段AB的最短距离,然后进行讨论。2.如果a和b的距离都大于r且圆心到ab线段的距离大于r说明是第二种情况。3.然后依次讨论da和mind的长度来确定是否是第三种或者第四种情况。1.如果a和b距离圆心的距离都小于r,则说明是第一种情况。5.A和B都在圆外的特殊情况。用向量求圆和直线的交点.POJ3675 望远镜。3.A在圆内B在圆外。4.A在圆外B在圆内。.....原创 2022-08-30 00:48:50 · 205 阅读 · 0 评论