会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
rentu
首页
新随笔
管理
随笔分类 -
计算几何:旋转卡壳
算法学习:计算几何旋转卡壳
摘要:【定义】 【对踵点】多边形上存在平行切线的两点 【多边形半径】多边形上任意两点的最大长度 【旋转卡壳】 选取y轴上,最高和最低的两个点,令两条平行于x轴的线切过这两点 然后我们开始让这两条线旋转 当一条线首先和多边形上一条线段平行时,另外一条边也会停止旋转 这个时候,就需要通过叉乘来判断现在取得对点
阅读全文
posted @
2019-07-30 20:27
rentu
阅读(268)
评论(0)
推荐(0)
公告