计算几何---ToLeftTest

计算几何—ToLeftTest 标签（空格分隔）： 计算几何 问题场景 ToLeftTest用于片段一个点在一个向量的左侧还是右侧(或者在向量所在的直线上)。 《计算几何–算法与应用》第一章中用于确定凸包的边。如图，灰色的线段即为凸包的边，也称为极边。 极边都会有一个性质，那就是：除了极边的两个端点，其余的顶点全部都在极边的左边/右边(或者上)。 如何判断其余所有顶点在边的一侧呢。这就是ToLef

>>阅读原文<<