| 基于R树预处理的线段裁剪算法 |
| |
| 引用本文： | 陶斌,詹自熬.基于R树预处理的线段裁剪算法[J].河南纺织高等专科学校学报,2008(3). |
| |
| 作者姓名： | 陶斌 詹自熬 |
| |
| 作者单位： | 河南工程学院计算机科学与工程系;河南工程学院电气信息工程系; |
| |
| 摘 要： | 线段裁剪是计算机图形学需要解决的基本问题之一.在对常见的线段裁剪算法分析总结的基础上,提出了一种基于R树预处理的线段裁剪算法.该算法通过把线段集合预先存储在R树中,然后再进行裁剪,该方法极大地提高了裁剪算法的整体效率.对于比较固定的数据,可以把预处理生成的R树保存下来,方便以后的裁剪.改进思路也同样适用于其他的裁剪算法.
|
| 关 键 词： | 预处理 R树 裁剪 矩形 |
An Algorithm for Lines Segments Clipping Based on R-Trees |
| |
| Affiliation: | 1.Department of Computer Science;Henan Institute of Engineering;Zhengzhou 451191;China;2.Department of Electronic and Information Engineering;China |
| |
| Abstract: | Line clipping is one of the most fundamental problems in computer graphics.In summarizes to the common line clipping algorithmic analysis in the foundation,this article proposed one kind based on the R tree pretreatment line clippingalgorithm.This algorithm through saves in advance the line segment in the R tree,is carrying on cutting out the method,enormous enhancement cutting out algorithm overall efficiency.Moreover regarding the quite fixed data,may preserve the pretreatment production R tree,facilitate... |
| |
| Keywords: | R-trees clipping rectangles |
| 本文献已被 CNKI 等数据库收录！ |
|
