| 圆与多边形重叠区域的判定算法 |
| |
| 引用本文： | 杜玉越.圆与多边形重叠区域的判定算法[J].计算机应用与软件,1998,15(1):23-28. |
| |
| 作者姓名： | 杜玉越 |
| |
| 作者单位： | 聊城师范学院计算机科学系 聊城 |
| |
| 摘 要： | 本文提出了一种实用的圆与多边形重叠区域的判定算法，它集判断与确定功能于一体。该算法将多边形的边视为有向线段，通过引入多边形顶点的入边，出边交点的概念，研究了圆与多边形重叠区域的确定问题，并给出了作出其重叠区域的定理。
|
| 关 键 词： | 计算机图形学 圆 多边形 区域重叠 算法 |
A DECIDING ALGORITHM OF OVERLAY AREA FOR A CIRCLE AND A POLYGON |
| |
| Du Yuyue.A DECIDING ALGORITHM OF OVERLAY AREA FOR A CIRCLE AND A POLYGON[J].Computer Applications and Software,1998,15(1):23-28. |
| |
| Authors: | Du Yuyue |
| |
| Abstract: | A practical deciding algorithm of overlay area is presented for a circle C and a polygon P, which serves the needs of judging and determining functions. It considers the edges of polygon as directed lines, and studies the problem of deciding the overlay area of C and P, based on the intersection point concept of in-edges and out-edges of polygon vertices. The theorems about what is the overlay area of C and P are also given. |
| |
| Keywords: | Computer graphics circle polygon overlay area |
| 本文献已被 CNKI 维普 等数据库收录！ |
