作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1994, Vol. 20 ›› Issue (S1): 13-18.

• 论文 • 上一篇    下一篇

圆形窗口的多边形裁剪

杜玉越   

  1. 聊城师范学院计算中心 山东聊城 252059
  • 发布日期:1994-12-29
  • Published:1994-12-29

摘要: 提出了一种新颖而又实用的圆形窗口V,对多边形P的裁剪算法。本算法将多边形P的边视为有向线段,通过引入多边形顶点的入边及出边交点的概念,深人研究了P被V裁剪后封闭区域的边界确定问题,并给出了作出多边形P在圆形窗口V之内部分的定理。

关键词: 计算机图形学, 圆形窗口, 多边形, 裁剪算法.

中图分类号: