知识卡片

普通读书笔记卡 · 8093.o · 生成模型:未记录

叉积交换顺序会改变符号

理解等级:中级

二维向量U=(ux,uy)、V=(vx,vy)的有向面积量U×V=ux·vy−uy·vx;交换后V×U=−(U×V)。共线时二者均为0。方向标签依坐标轴方向和向量顺序,使用时应同时说明约定。

共线线段还需比较投影范围:03125展示重叠与分离两种情况。只看叉积为0不能区分二者;闭线段端点相触是否算相交也属于接口约定。

325列出向量的加减、点积和叉积等运算;本章点积用于圆心角、二维叉积符号用于方位。批量线段相交另有专用算法,原文只给复杂度方向,未给报告交点数、退化处理与完整实现,不能把O(n log n)当作所有输出规模下的无条件保证。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      符号相反(除了在边界条件下P1、P2和P3在同一条直线上时)。也就是说,U×V的结果除了符号以外总是和V×U的结果相同(如果P1、P2和P3在同一条直线上时,U×V和V×U的结果都为0,此时线段P1P2和P1P3是共线的)。本章中给出的计算z1的公式推导自U×V。要计算V×U,只需要交换式子中x2和

    • · 查看原书依据

      向量 在数学中,既有大小又有方向的量叫做向量。一个向量由好几个部分组成,每个部分都代表坐标系中的一条轴。如果从原点开始画一条线段作为向量,那么向量的组成部分的值就描述了必须沿着每条轴移动多远才能到达矢量的终点。关于矢量的运算包括加、减、点积、叉乘、矢量积等。 检测两条线段是否相交 本章已经概括了如何

    参考来源

    - 位置:《算法精解:C语言描述》第17章《问与答》(spine1435;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1401.html;u324-ch17-016)。 - 结论依据:324全部问答及03125两幅共线图实读。 - 原始内容:符号相反(除了在边界条件下P1、P2和P3在同一条直线上时)。也就是说,U×V的结果除了符号以外总是和V×U的结果相同(如果P1、P2和P3在同一条直线上时,U×V和V×U的结果都为0,此时线段P1P2和P1P3是共线的)。本章中给出的计算z1的公式推导自U×V。要计算V×U,只需要交换式子中x2和 - 位置:《算法精解:C语言描述》第17章《相关主题》(spine1436;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1402.html;u325-ch17-016)。 - 结论依据:325列出向量的加减、点积和叉积等运算;本章点积用于圆心角、二维叉积符号用于方位。批量线段相交另有专用算法,原文只给复杂度方向,未给报告交点数、退化处理与完整实现,不能把O(n log n)当作所有输出规模下的无条件保证。 - 原始内容:向量 在数学中,既有大小又有方向的量叫做向量。一个向量由好几个部分组成,每个部分都代表坐标系中的一条轴。如果从原点开始画一条线段作为向量,那么向量的组成部分的值就描述了必须沿着每条轴移动多远才能到达矢量的终点。关于矢量的运算包括加、减、点积、叉乘、矢量积等。 检测两条线段是否相交 本章已经概括了如何