工程图学学报
工程圖學學報
공정도학학보
JOURNAL OF ENGINEERING GRAPHICS
2010年
3期
127-130
,共4页
计算机应用%布尔运算%干涉标志%二维图形轮廓
計算機應用%佈爾運算%榦涉標誌%二維圖形輪廓
계산궤응용%포이운산%간섭표지%이유도형륜곽
提出了一个基于干涉标志的计算二维几何轮廓布尔运算的新算法.该算法采用干涉标志计算二维几何轮廓的干涉索引,根据干涉索引值拾取不同的轮廓段分别得到二维几何轮廓的交集、差集和并集.此算法只通过一次计算就可以得到不同的布尔运算结果集,具有较高的算法效率.
提齣瞭一箇基于榦涉標誌的計算二維幾何輪廓佈爾運算的新算法.該算法採用榦涉標誌計算二維幾何輪廓的榦涉索引,根據榦涉索引值拾取不同的輪廓段分彆得到二維幾何輪廓的交集、差集和併集.此算法隻通過一次計算就可以得到不同的佈爾運算結果集,具有較高的算法效率.
제출료일개기우간섭표지적계산이유궤하륜곽포이운산적신산법.해산법채용간섭표지계산이유궤하륜곽적간섭색인,근거간섭색인치습취불동적륜곽단분별득도이유궤하륜곽적교집、차집화병집.차산법지통과일차계산취가이득도불동적포이운산결과집,구유교고적산법효솔.
