散落星河的记忆🌠
Published on 2017-09-02 11:31 in 暂未分类 with 散落星河的记忆🌠
2019年3月21日
计算几何
摘要： 定义 点与直线的位置关系 计算多边形的面积 旋转卡壳还可以计算： 两凸边形的最远距离（线1卡住凸边形1的最低点，线2卡住凸边形2的最高点，然后同时逆时针旋转，最远距离一定是点与点） 两凸边形的最近距离（线1卡住凸边形1的最低点，线2卡住凸边形2的最高点，然后同时逆时针旋转，最近距离可能是点与点、点与 阅读全文
posted @ 2019-03-21 11:20 散落星河的记忆🌠 阅读(299) 评论(0) 推荐(1) 编辑