1.凸多边形与凸多边形侵入块体的快速形成方法,基于凸多边形A和凸多边形B,凸多边形A和凸多边形B位于同一平面内;
假设凸多边形A有m条边,凸多边形B有n条边,记凸多边形A的第k(1≤k≤m)个顶点的x、y坐标分别为其特征在于,包括以下步骤:
S1、依次按边的逆时针顺序,根据每条边的两个顶点的坐标,计算形成凸多边形A的边的顺序内法线向量集,凸多边形A的第k(1≤k≤m-1)条边的内法线向量为S2、依次按边的逆时针顺序,根据每条边的两个顶点的坐标,计算形成凸多边形B的边的顺序外法线向量集,凸多边形B的第l(1≤l≤n-1)条边的外法线向量为S3、在凸多边形A的边的顺序内法线向量集中,找出位于凸多边形B的最后一条外法线向量S4、依次向侵入块体的顺序顶点集中加入顶点,各个顶点之间直线连接形成的多边形即为侵入块体。
2.根据权利要求1所述的凸多边形与凸多边形侵入块体的快速形成方法,其特征在于,所述步骤S3还包括以下步骤:S31、计算
S32、令result_last=result,并令k=k+1,计算S33、重复执行步骤S32直到result_last≤0且result>0,记录此k值,则此
3.根据权利要求2所述的凸多边形与凸多边形侵入块体的快速形成方法,其特征在于,所述步骤S4还包括以下步骤:S41、依据步骤S33中得到的k值,得出侵入块体的第一个顶点,其x、y坐标为:S42、计算
S43、如果此时l>n,则跳转至步骤S46;
如果此时l≤n,则进行步骤S44;
S44、如果k>m,则令k=1,并在侵入块体顺序顶点集中加入新顶点,其x、y坐标分别为如果k≤m,则在侵入块体顺序顶点集中加入新顶点,其x、y坐标分别为S45、重复执行S42-S44,直到l=n且k=k_flag;
S46、以步骤S41中得到的坐标为侵入块体的第一个顶点,依次连接S42-S45中得到的侵入块体的顶点,即为侵入块体。