摘要
对一个凸多边形直径算法———夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法。算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算法进行了验证,实验结果证明夹角符号序列算法效率高、可靠性好。
This paper analyzes the angle sequence algorithm for calculating the diameters of convex polygons deeply.Based on these studies,a angle sign sequence algorithm is presented.It dicusses two approach to calculate diameters of convex polygons,using the sign sequence of tangent function and consine function of the angle,and gives out the calcu-lating process.At last,a exmple is given to validate the algorithm,it declares that this algorithm is efficient and reliable.
出处
《计算机工程与应用》
CSCD
北大核心
2002年第22期65-67,105,共4页
Computer Engineering and Applications
基金
国家自然科学基金(编号:69873038)
