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

POLYGON BOOLEAN OPERATIONS DECLINING DIMENSION IN THE ASPECTS OF CALCULATE WAY

多边形的布尔运算是计算机图形学的一个关键算法.提出的降维算法,避免了求交的盲目性,提高了速度,而且不需要过多的附加运算.该降维算法是一个高效的二维多边形包括带有孔洞的多边形的布尔运算算法,也是一个将扫描转换和布尔运算两个过程合二为一的算法,同样也是一个可以推广到三维的算法.

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.