计算几何 周培德 Z6-18算法 线段和圆弧组成的多边形顶点凹凸性确定

问题遇到的现象和发生背景

在周培德的计算几何 算法分析与设计(第三版)中 第六章第九小节 圆弧、直线段组成的多边形顶点凹凸性确定Z-6-18算法中 见图

img

img

在步2中做垂线 在步3中使用垂线的向量 这个q点位置关系是如何确定的 有人了解过这个算法吗?

问题相关代码,请勿粘贴截图
运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果