| 多边形布尔运算的降维算法 |
| |
| 引用本文： | 郝建强,叶红.多边形布尔运算的降维算法[J].北京工商大学学报(自然科学版),2005,23(4):47-49. |
| |
| 作者姓名： | 郝建强 叶红 |
| |
| 作者单位： | 北京工商大学,计算机学院,北京,100037 |
| |
| 摘 要： | 多边形的布尔运算是计算机图形学的一个关键算法.提出的降维算法,避免了求交的盲目性,提高了速度,而且不需要过多的附加运算.该降维算法是一个高效的二维多边形包括带有孔洞的多边形的布尔运算算法,也是一个将扫描转换和布尔运算两个过程合二为一的算法,同样也是一个可以推广到三维的算法.
|
| 关 键 词： | 多边形 布尔运算 扫描转换 降维 |
| 文章编号： | 1671-1513（2005）04-0047-03 |
| 收稿时间： | 2005-03-24 |
| 修稿时间： | 2005年3月24日 |
POLYGON BOOLEAN OPERATIONS DECLINING DIMENSION IN THE ASPECTS OF CALCULATE WAY |
| |
| Hao Jian-qiang,YE Hong.POLYGON BOOLEAN OPERATIONS DECLINING DIMENSION IN THE ASPECTS OF CALCULATE WAY[J].Journal of Beijing Technology and Business University:Natural Science Edition,2005,23(4):47-49. |
| |
| Authors: | Hao Jian-qiang YE Hong |
| |
| Abstract: | 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. |
| |
| Keywords: | polygon boolean operation scan-conversion the declines dimension |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
