An Algorithm for Lines Segments Clipping Based on R-Trees
Zhan Zi · Journal of Henan Institute of Engineering · 2008
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,facilitates the later cutting out.The improvement mentality similarly is also suitable for other cutting out algorithm.