摘要
首先介绍目前计算机辅助设计应用系统中判断平面多边形凹凸性的常用算法，鉴于它具有占较多的ＣＰＵ时间、循环复杂、而且次数多，从而提出了一种判断平面多边形凹凸性的新方法，该算法逐点进行凹凸性判断，算法简单，循环少，占用的ＣＰＵ时间也大大减少。该算法对Ｃｏｏｎｓ，Ｂｅｚｉｅｒ，Ｂ－ｓｐｌｉｎｅ样条曲线特征多边形的凹凸性判断具有重要的意义。
A common operation, which decides whether a plane polygon is convexor concave in some CAD system, is introduced in this paper. But it would require moreCPU time and have a complex calculating cycle. A new operation, which is easy to decide the concave or concave of a polygon, is studied. The operation decides the convexor concave one point by ones. The operation is easy, has less cycle and requireslessCPU time. Esp, it would play an important role in deciding the the convex of characteristic polygon of Bezier,B-Spline curve.
出处
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
1995年第5期87-90,共4页
Journal of Hunan University:Natural Sciences
基金
国家教委博士点基金
关键词
平面多边形
CAD
凹性
凸性
算法
computer-adied design, plane ploygon,judgment on convexity and Concave
