王坤

[摘 要]飞行程序保护区的辅助设计中，风螺旋线作为转弯机动的限制边界，其不规则性使得计算机难以精确绘制。文中对飞行程序保护区做出数学描述的同时引入Graham算法使得精确绘制不规则边界成为可能，并且对比以斜率作为参考的粗糙的算法做时间复杂度的对比分析，最终设计程序证实了算法的可行性和高效性，为飞行程序保护区自动绘制增添新的模型

[关键词]辅助设计；风螺旋线；Graham；时间复杂度

中图分类号：V323；TP311.11 文献标识码：A 文章编号：1009-914X（2017）22-0360-03

1 引言

飞行程序设计工作中，计算机辅助设计随着计算机科学和编程算法的发展已经广泛应用，主要集中在对保护区中障碍物判断以及保护区划设等方面。目前区域结构较为简单的进近程序和简化的离场程序都已经有了较为完整的辅助设计系统[1]，开发方法虽然不同，但难度集中在保护区结构的准确数学描述，因此造成了编程时没有可以保证准确性的算法结构。飞行程序设计保护区的构型中以风螺旋线的位置特别且要求最严格，过去解决手段主要是直接调用编程语言相关函数[2]或者通过单点迭代利用直线拟合曲线进而以点对点关系构造相关区域[3]，这些方法可以在一定程度上解决飞行程序设计工作中风螺旋线与其他图元之间的结构问题，不足在于由于需要调用特殊的函数无法在不同的开发环境中广泛使用，当某一个编程方法在飞行程序设计软件的开发功能上显得不足需要其他接口加入时，此类实现保护区划设的方法则不具备通用性。……