扫码关注官方订阅号
用到什么数学公式?
计算几何中挺常见的题目
有△ABC,以及点O(x, y),设三角形顶点坐标为:A(x1,y1)、B(x2,y2)、C(x3,y3)
△ABC
O(x, y)
点O在△ABC中,点O和点C在直线AB的同一侧,则有:
[(x-x1)(y2-y1) - (y-y1)(x2-x1)][(x3-x1)(y2-y1) - (y3-y1)(x2-x1)] > 0
同理,点O和点B在直线AC的同一侧;点O和点A在直线BC的同一侧。
满足以上三个条件,点O就在△ABC内。
个人比较喜欢这个方法,因为只含有四则运算和大小判断,不涉及三角函数和平方开方等运算,速度较快。如果有更好的方法,欢迎指教。
微信扫码关注PHP中文网服务号
QQ扫码加入技术交流群
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
PHP学习
技术支持
返回顶部
计算几何中挺常见的题目
有
△ABC,以及点O(x, y),设三角形顶点坐标为:A(x1,y1)、B(x2,y2)、C(x3,y3)点O在△ABC中,点O和点C在直线AB的同一侧,则有:
同理,点O和点B在直线AC的同一侧;点O和点A在直线BC的同一侧。
满足以上三个条件,点O就在△ABC内。
个人比较喜欢这个方法,因为只含有四则运算和大小判断,不涉及三角函数和平方开方等运算,速度较快。如果有更好的方法,欢迎指教。