随笔分类 -  计算几何:旋转卡壳

摘要:【定义】 【对踵点】多边形上存在平行切线的两点 【多边形半径】多边形上任意两点的最大长度 【旋转卡壳】 选取y轴上,最高和最低的两个点,令两条平行于x轴的线切过这两点 然后我们开始让这两条线旋转 当一条线首先和多边形上一条线段平行时,另外一条边也会停止旋转 这个时候,就需要通过叉乘来判断现在取得对点 阅读全文
posted @ 2019-07-30 20:27 rentu 阅读(268) 评论(0) 推荐(0)