摘要: |
系统介绍了二维图形布尔运算的原理及其计算机实现,详细分析了被覆盖实体的起点在覆盖多边形边界上时布尔运算的不稳定性,给出了当被覆盖实体起点在覆盖多边形边界上时奇偶段的取舍规则,应用该规则可提高算法的稳定性。 |
关键词: 二维图形 布尔运算 稳定性 计算机图形学 |
DOI: |
修订日期:2000-05-25 |
基金项目: |
|
Stability Analysis on Boolean Operation of 2D Drawing in Computer Graphics |
|
|
Abstract: |
The theory of 2D Boolean operation in computer graphics is i nt roduced. The computer processing technology for some special states in which the start point of a covered line is located on the borderline of a covering polygo n is discussed in detail. The choice principle of odd or even number section in a line that start point is located on the borderline of a covering polygon is pr oposed. This principle is helpful to improving the stability of 2D Boolean opera tion. |
Key words: D drawing,boolean operation,stability, |