基于夹角符号序列的凸多边形直径算法

• 作者: 夏舒杰 谭建荣 陆国栋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多边形 夹角序列 夹角符号序列 直径 正切 余弦
• 年，卷（期）: 2002,（22）
• 所属期刊栏目: 学术探讨
• 页码范围: 65-67,105
• 页数: 4页
• 分类号: TP301.6
• 字数: 3340字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.22.022

摘要

对一个凸多边形直径算法--夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法.算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算法进行了验证,实验结果证明夹角符号序列算法效率高、可靠性好.