多边形布尔运算的降维算法  

POLYGON BOOLEAN OPERATIONS DECLINING DIMENSION IN THE ASPECTS OF CALCULATE WAY

作　　者：郝建强[1] 叶红[1] 

机构地区：[1]北京工商大学计算机学院,北京100037

出　　处：《北京工商大学学报（自然科学版）》2005年第4期47-49,共3页Journal of Beijing Technology and Business University:Natural Science Edition

摘　　要：多边形的布尔运算是计算机图形学的一个关键算法.提出的降维算法,避免了求交的盲目性,提高了速度,而且不需要过多的附加运算.该降维算法是一个高效的二维多边形包括带有孔洞的多边形的布尔运算算法,也是一个将扫描转换和布尔运算两个过程合二为一的算法,同样也是一个可以推广到三维的算法.Polygon Boolean operation is a key algorithm way in computer graphics. The declines dimension algorithm presented in this paper avoids the blindness in begging to hand over, increases speed and omitts the need for excessive affixture calculation. The declines dimension algorithm is highly an effective Boolean operation algorithm of two dimensions polygon to include the polygon that take the hole, it is also an algorithm for scanning conversion with Boolean operation two processes matching second for first, the same is also an algorithm for expanding three dimensions.

关 键 词：多边形 布尔运算 扫描转换 降维 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]