[1]杭后俊 孙丽萍.任意多边形窗口的圆裁剪算法[J].计算机技术与发展,2009,(05):235-237.
　HANG Hou-jun,SUN Li-ping.An Algorithm for Circle Clipping Against Polygon Window[J].,2009,(05):235-237.
点击复制

任意多边形窗口的圆裁剪算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年05期
页码:
235-237
栏目:
应用开发研究
出版日期:
1900-01-01

文章信息/Info

Title:
An Algorithm for Circle Clipping Against Polygon Window
文章编号:
1673-629X（2009）05-0235-03
作者:
杭后俊 孙丽萍
安徽师范大学数学计算机科学学院
Author(s):
HANG Hou-jun; SUN Li-ping
School of Mathematics and Computer Science, Anhui Normal University
关键词:
裁剪窗口; 裁剪算法; 求交算法
Keywords:
clipping window;  clipping algorithm;  intersection algorithm
分类号:
TP391.41
文献标志码:
A
摘要:
圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法，按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序，对于交点序列中的任意两相邻的交点，采用“中点检测法”来判定以它们为端点的圆弧与裁剪窗口的位置关系，最后给出完整的裁剪算法。实现结果表明，不论从效率还是稳定性方面都取得了比较理想的效果
Abstract:
Circle clipping is applied widely computer graphics, such as two dimension computer animation and robot kinematics etc. Discusses a circle clipping algorithm against the polygon window in detail. The intersection points of the circle and each side of the

备注/Memo

备注/Memo:
安徽省自然科学基金（2006kj076B）;安徽师范大学青年基金（2008xqn47）杭后俊（1965-），男,安徽无为人，副教授，研究方向为计算机图形学，CAGD等。
更新日期/Last Update: 1900-01-01