登录
首页 >  Golang >  Go问答

三个点的共线性如何判断

来源:stackoverflow

时间:2024-02-02 16:20:09 374浏览 收藏

怎么入门Golang编程?需要学习哪些知识点?这是新手们刚接触编程时常见的问题;下面golang学习网就来给大家整理分享一些知识点,希望能够给初学者一些帮助。本篇文章就来介绍《三个点的共线性如何判断》,涉及到,有需要的可以收藏一下

问题内容

我确信我的问题是一个非常通用的问题,可能是一个纯java问题。然而,我一直在尝试找到一种方法来识别三个坐标是否共线,使用相同的逻辑发现它似乎不适用于以“点”作为输入的示例。 可以采用两种方法 1. 求构成三个坐标/点的三角形的面积。如果它们在同一条线上;面积值必须为零。 2. 将连接这些坐标的线分成两部分,并找到其各自的斜率。如果它们在同一条线上,则斜率将相同。

以下是我正在尝试的方法。

private
boolean collinearCheck( Coordinate endPointOne , Coordinate intersection,Coordinate  endPointTwo ){ 
boolean isCollenear = false; 

//Area of triangle approach
double area = (Math.round(endPointOne.x )* (Math.round(intersection.y) - Math.round  (endPointTwo.y)) + Math.round(intersection.x )* (Math.round(endPointTwo.y) - Math.round (endPointOne.y)) + 
Math.round(endPointTwo.x) * (Math.round(endPointOne.y) - Math.round(intersection.y)));
if((endPointOne.x * (intersection.y - endPointTwo.y) + intersection.x *  (endPointTwo.y - endPointOne.y) + 
endPointTwo.x * (endPointOne.y - intersection.y))

在这两种情况下,同时使用坐标作为输入;即使对于相似共线的情况,我最终也会得到该区域的值,例如 4 等。对于明显不共线的情况;我最终得到相同的斜率值。

有没有办法可以使用任何构造来获得共线性的明确通知器?我的做法正确吗? 我传递给该方法的坐标样本值是 Coefficient endPointOne = -26.666666666666686, 32.38095238095238 .... 等等

期待您的意见。

感谢和问候

正确答案

我不是检查区号,而是检查三点是否共线。那么公式就是:

点 (x1,y1)、(x2,y2)、(x3,y3)。

它应该是共线的,当且仅当,

(y2-y1)      (y3-y2)
 -------  =   -------
 (x2-x1)      (x3-x2)

所以代码应该是,

if(result1==result2){
      isCollenear = true;
  }
\n1\n

有两件事:你知道 Math.round 确实 (long)Math.floor(a + 0.5d) 并通过 == 比较双精度确实不是一个好主意,请选择类似 Math.abs(a - b) < EPSILON 比较差异到小数点后的位置。

理论要掌握,实操不能落!以上关于《三个点的共线性如何判断》的详细介绍,大家都掌握了吧!如果想要继续提升自己的能力,那么就来关注golang学习网公众号吧!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>