javascript - js怎么判断一个点在三角形内?
巴扎黑
巴扎黑 2017-06-12 09:29:32
[JavaScript讨论组]

用到什么数学公式?

巴扎黑
巴扎黑

全部回复(1)
滿天的星座

计算几何中挺常见的题目

△ABC,以及点O(x, y),设三角形顶点坐标为:A(x1,y1)、B(x2,y2)、C(x3,y3)

点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中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号