基于R树预处理的线段裁剪算法  

An Algorithm for Lines Segments Clipping Based on R-Trees

作　　者：陶斌[1] 詹自熬[2] 

机构地区：[1]河南工程学院计算机科学与工程系,河南郑州451191 [2]河南工程学院电气信息工程系,河南郑州451191

出　　处：《河南工程学院学报（自然科学版）》2008年第3期61-64,共4页Journal of Henan University of Engineering：Natural Science Edition

摘　　要：线段裁剪是计算机图形学需要解决的基本问题之一.在对常见的线段裁剪算法分析总结的基础上,提出了一种基于R树预处理的线段裁剪算法.该算法通过把线段集合预先存储在R树中,然后再进行裁剪,该方法极大地提高了裁剪算法的整体效率.对于比较固定的数据,可以把预处理生成的R树保存下来,方便以后的裁剪.改进思路也同样适用于其他的裁剪算法.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 clipping algorithm. 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, facilitates the later cutting out. The improvement mentality similarly is also suitable for other cutting out algorithm.

关 键 词：预处理 R树 裁剪 矩形 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]