一种适用于任意两多边形之间的内靠接临界多边形的计算方法

摘要

本发明提供了一种适用于任意两多边形之间的内靠接临界多边形的计算方法，首先，该方法通过判定多边形的各个角顶点(矢量边)与另一多边形各条矢量边(角顶点)的接触情况，计算产生初始的矢量线段集合；然后，利用初始矢量线段的交点分割矢量线段；最后，采用“最小旋转角”策略筛选合适的矢量线段来合成得到内靠接临界多边形(包括特殊的退化点和退化线)，即为这两个多边形之间的内靠接临界多边形(集合)。该发明通过矢量线段合成方法计算形状任意的两个多边形之间的内靠接临界多边形，不仅能够降低计算内靠接临界多边形的时间复杂度，同时能够提高内靠接临界多边形计算方法的准确性及适用范围。