首页 > 其他 > 详细

【计算几何基础】

时间:2018-12-05 00:58:29      阅读:147      评论:0      收藏:0      [点我收藏+]

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 * 直线上任取两点算三角形面积 / 两点距离
平行叉积为零
【仍在更新】

【计算几何基础】

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!