读书笔记之编程之美 - 4.4 点是否在三角形内

本文探讨了解决三角形顶点定向问题的方法。首先介绍了通过连线并判断顶点相对位置的传统思路,随后提出了利用海伦公式进行巧妙求解的方案。

一开始看到这个问题,想法是在直角坐标系内先连线,再想办法慢慢判断,但似乎没有好的实现方法,因为没有方法判断三角形的哪个顶点在另外一个顶点的什么位置,就和解法二一样,不太好找逆时针方向。万一找错就成了顺时针方向,不过只要方向一致,符号一致也可以,顺时针方向就是都在射线右方,叉积都为负。

解法一比较巧妙,其中用到了海伦公式,感觉比较亲切。记得海伦公式在我那时的课本里是没有的,我还是在初中和班上的一些牛人学的,几乎是作为镇山之宝使用的。

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值