码迷,mamicode.com
首页 > 其他好文 > 详细

【计算几何基础】

时间:2018-12-05 02:09:57      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:半径   oss   坐标   计算   点距   垂直   cross   线段   计算几何   

1、存储方式:
点 向量 (x, y)
圆 圆心,半径
射线,线段,直线 两个点
多边形 顺时针/逆时针点坐标
2、精度问题
3、向量运算
点积
满足分配律
a * b * cos α = a.x * b.x + a.y * b.y
a在b上投影于b都乘积
垂直点积为零

叉积
满足分配律
a * b * sin α = a.x * b.y - a.y * b.x
可以代表以两向量为边的平行四边形面积
-> 可用于三角形已知三点坐标求面积
cross(a, b) > 0 <=> a在b的顺时针方向
点到直线距离 = 2 * 直线上任取两点算三角形面积 / 两点距离
平行叉积为零
【仍在更新】

【计算几何基础】

标签:半径   oss   坐标   计算   点距   垂直   cross   线段   计算几何   

原文地址:https://www.cnblogs.com/hjmmm/p/10068366.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!