关键词: 计算机应用, 布尔运算, 干涉标志, 二维图形轮廓

Abstract: An algorithm for calculating Boolean operation set of 2D profile based on interference index is proposed. Firstly the interference index of each segment of 2D profile is calculated, then the result Boolean operation set such as union, intersection or difference can be obtained by selecting different segment of the profile according to their interference index. This algorithm is more efficient. All of the Boolean operation result set can be obtained just by one time calculation.

Key words: computer application, Boolean operation, interference index, 2D profile