不规则多边形的干涉算法

摘要

研究了二维两不规则多边形图形之间的干涉计算问题，借鉴有限元法的思想，将不规则多边形视为若干三角形的组合，从而转化为两三角形之间干涉计算问题。分析了两三角形之间干涉图形的有关性质，给出了两三角形之间干涉量的计算方法，进而给出了两不规则多边形之间干涉计算的有限三角形单元干涉算法。算例表明了本算法的可行性。