gpt4 book ai didi

geometry - 测试一条线是否有一个三角形内的点

转载 作者:行者123 更新时间:2023-12-02 19:08:44 25 4
gpt4 key购买 nike

如何测试一条线是否有一个点位于三角形内(而不是三角形的边缘)。 (全部为二维)。

目前我想我会这样做:

  • 定义直线,三角形的每条边为 Ax+By+C=0,并有一个 xrange。
  • 检查该线是否与三角形的任何一条线相交。
  • 如果是,请检查这是否不在该行的末尾。

有更好的方法吗?

最佳答案

  1. 将这 3 个点代入直线方程。例如如果直线是 4x − 3y + 2 = 0,并且三角形的顶点是 (2, 1)、(4, 3)、(0, 5),则我们分别得到值 7、9 和 -13。

  2. 检查所有值是否具有相同的符号。如果是,则该线不与三角形相交。在上面的示例中,直线与三角形相交。

    http://www.imgftw.net/img/743059947.png

关于geometry - 测试一条线是否有一个三角形内的点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3590308/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com