计算几何
Lindsay.Lu丶
- find more, find yourself. -
展开
-
判断两条线段是否相交
1.必备知识 向量积(矢积)与数量积(标积)的区别 名称 标积 / 内积 / 数量积 / 点积 矢积 / 外积 / 向量积 / 叉积 运算式(a,b和c粗体字,表示向量) a·b=|a|·|b|cosθ a×b=c,其中|c|=|a|·|b|sinθ,c的方向遵守右手定则 几何意义 向量a在向量b方向上的投影与向量b的模的乘积 c是垂直a、b所在平面,且以转载 2017-08-11 02:48:23 · 2655 阅读 · 0 评论 -
[TS-CG]计算几何-线段与线段的相交(2)(笔记)
前言:由于目前对于 公式(如上/下标)/图片 的支持尚不完善,故将笔记以图片形式截取下来。大致看了一下,是挺乱的…毕竟博主写文的主要目的是对个人学习历程的mark~对于无意中看到本文的君,stay or leave,请随意哈~碎碎念:部分代码实现部分是本人目前项目中的源码,借鉴于RoboCup Rescue竞赛中,MRL(美国)队伍的开源项目源码。 故代码实现部分应该还算比较有参考价值。至于杂乱的原创 2017-08-11 18:11:33 · 470 阅读 · 0 评论 -
【LeetCode】Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层次遍历 - Medium(LinkedIn)
二叉树的锯齿形层次遍历 给出一棵二叉树,返回其节点值的锯齿形层次遍历(先从左往右,下一层再从右往左,层与层之间交替进行) 样例给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7返回其锯齿形的层次遍历为:[ [3], [20,9], [15,7]]标签 队列 领英 二叉树 二叉树遍历 宽度优先搜索(1原创 2017-10-25 00:58:58 · 345 阅读 · 0 评论 -
图割小结
不规范定义 :一个数据结构所谓的图中有点,点之间有边,边上有权值.一个"特殊的图",有两个特殊的点,一为源点,取源头之意,一为汇点,取汇聚之意.一个"特殊的图"的划分称之为割,割是边的集合.划分出两部分,一含源点,一含汇点,两部分不重合.一个特殊的割,边的总权值最小,成为最小割,也就是图割的结果.不恰当例子 :围棋棋盘有九个星位,任取一个为源点,一个为汇点.横线或竖线为图的边.想象边...原创 2019-02-25 20:25:39 · 192 阅读 · 0 评论