高级检索

一种快速的圆形窗口裁剪算法

A Fast Line Clipping Algorithm for Circular Windows

  • 摘要: 现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度.文中利用圆与其外切正方形的线性关系制备规范化交点表,通过映射法查表实现圆形窗口对线段的裁剪.该方法避免了线-圆求交、点-线距离及点-点距离计算,因而大幅度地提高了裁剪速度.

     

    Abstract: It is hard to speed up the line clipping for circular windows due to the complex calculation adopted in the current algorithms. Making use of the linear relation between a circle and its tangent square, this paper prepares a normalized intersection table and realizes a new line-clipping algorithm via mapping and table checking. The algorithm has much higher speed than the current ones due to avoidance of calculations of line-circle intersection, point-line distance, and point-point distance.

     

/

返回文章
返回