| 二维轮廓布尔运算干涉标志算法研究 |
| |
| 引用本文： | 曹文杰,胡德计. 二维轮廓布尔运算干涉标志算法研究[J]. 图学学报, 2010, 31(3): 127 |
| |
| 作者姓名： | 曹文杰 胡德计 |
| |
| 摘 要： | 提出了一个基于干涉标志的计算二维几何轮廓布尔运算的新算法。该算法采用干涉标志计算二维几何轮廓的干涉索引，根据干涉索引值拾取不同的轮廓段分别得到二维几何轮廓的交集、差集和并集。此算法只通过一次计算就可以得到不同的布尔运算结果集，具有较高的算法效率。
|
| 关 键 词： | 计算机应用 布尔运算 干涉标志 二维图形轮廓 |
An Interference Index Algorithm for Calculating2D Profile Boolean Operation Set |
| |
| CAO Wen-jie,HU De-ji. An Interference Index Algorithm for Calculating2D Profile Boolean Operation Set[J]. Journal of Graphics, 2010, 31(3): 127 |
| |
| Authors: | CAO Wen-jie HU De-ji |
| |
| Abstract: | An algorithm for calculating Boolean operation set of 2D profile based on interference index is proposed. Firstly the interference index of each segment of 2D profile is calculated, then the result Boolean operation set such as union, intersection or difference can be obtained by selecting different segment of the profile according to their interference index. This algorithm is more efficient. All of the Boolean operation result set can be obtained just by one time calculation. |
| |
| Keywords: | computer application Boolean operation interference index 2D profile |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《图学学报》浏览原始摘要信息 |
|
点击此处可从《图学学报》下载免费的PDF全文 |
