2017年7月30日
计算几何算法
摘要： ConvexHull （凸包） toLeftTest toLeftTest是判断一个点是否在有向直线左侧的算法。 当点s位于向量 pq左侧 时，toLeftTest返回 true 。当点s位于向量pq右侧时，toLeftTest返回false。 具体的算法可以根据三角形的有符号面积来计算 对应上图中 阅读全文
posted @ 2017-07-30 13:23 smallpi 阅读(1836) 评论(0) 推荐(1) 编辑

页脚