摘要
本文提出了一种实用的圆与多边形重叠区域的判定算法,它集判断与确定功能于一体。该算法将多边形的边视为有向线段,通过引入多边形顶点的入边、出边交点的概念,研究了圆与多边形重叠区域的确定问题,并给出了作出其重叠区域的定理。
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.
出处
《计算机应用与软件》
CSCD
1998年第1期23-28,共6页
Computer Applications and Software
