摘要
现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅度地提高了裁剪速度 .
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2001年第12期1063-1067,共5页
Journal of Computer-Aided Design & Computer Graphics
