摘要
提出了一个基于干涉标志的计算二维几何轮廓布尔运算的新算法。该算法采用干涉标志计算二维几何轮廓的干涉索引,根据干涉索引值拾取不同的轮廓段分别得到二维几何轮廓的交集、差集和并集。此算法只通过一次计算就可以得到不同的布尔运算结果集,具有较高的算法效率。
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.
出处
《工程图学学报》
CSCD
北大核心
2010年第3期127-130,共4页
Journal of Engineering Graphics
基金
劳动部科技司基金资助项目(LS200508)
天津市滨海新区科技发展基金资助项目(2007CG-18-08)
关键词
计算机应用
布尔运算
干涉标志
二维图形轮廓
computer application
Boolean operation
interference index
2D profile
