摘要
本文提出了一种非直线边任意多边形的凸凹性的判断方法,采用矢量三角形面积法并对轮廓进行了特殊处理,保证了凸凹性判断的正确性 ,算法简单 ,易于程序实现。
This paper puts forward a new method to judge the convexity and concavity of the arbitrary polygon with non-linear sides. By using the vector-triangle square way, this method is simple and easy to be carried out while ensuring correctness of the judgement.
出处
《宁波高等专科学校学报》
2000年第2期16-18,27,共4页
Journal of Ningbo College
