Bob__yuan的博客

  圆盘内的均匀采样问题，是一个很有意思，也很常被考到的问题。在一个圆形内，均匀采点，怎么保证均匀且随机？  有三种方法：1、正方形采样；2、极坐标采样（错误！）；3、圆盘采样一、正方形采样（Reject Method）  最容易想到的方法就是在正方形内采样，比如要在圆心为原点，半径为1的圆内均匀采样，可以在 x 从 [-1, 1]，y 从 -[-1, 1] 的正方形内均匀采样，然后把不在圆...

一、凹凸多边形定义  因为凸多边形刚好定义，所以还是先看凸多边形的定义，凸多边形（Convex Polygon）可以有以下三种定义：没有任何一个内角是优角（Reflexive Angle）的多边形。如果把一个多边形的所有边中，有一条边向两方无限延长成为一直线时，其他各边都在此直线的同旁，那么这个多边形就叫做凸多边形。凸多边形是一个内部为凸集的简单多边形。  简单多边形的下列性质与其凸...

关于平面中圆和矩形相交的判断，https://blog.csdn.net/noahzuo/article/details/52037151这篇文章写得非常好，学习并记录一下。相当于就是用矩形的一个顶点到圆心的向量，来表示二者的位置关系，重点就是向量小于0的分量设为0，这样就相当于圆心到矩形一条边的距离（两个分量都小于0，那圆心就是在矩形内部，那一定相交，也就是 0 一定 < 圆的半径）...

  给定一系列有序的线段（比如按顺序给定每个线段的左端点坐标），求这些线段围成的多边形的面积，公式为：  任意一个点与其他线段组成的三角形面积之和  分为凸多边形和凹多边形分别证明：一、凸多边形  如下所示的凸多边形，显然是对的，因为所有三角形拼起来就是整个多边形。  Stotal=S△ABC+S△ACD+S△ADES_{total} = S_{△ABC} + S_{△ACD} + S...