2D geometry: how to check if a point is inside an angle

前端 未结 4 1076
暗喜
暗喜 2021-02-08 16:58

i have the following geometrical issue in 2D:

i have a point from which i cast an infinite angle (2D-cone) which is given by a direction and an angle. (the point and th

4条回答
  •  日久生厌
    2021-02-08 17:44

    Calculate the vector from the center of the cone to the query point. Normalize the vector to be of length 1, Take the center vector of the cone and normalize this as well to the length of 1.
    Now take the dot product between the vectors. The dot product between two normalized vectors is the cosinus of the angle between them. Take the arccos (acos in most languages) of the dot product and you'll get the angle. compare this angle to the cone's angle (half angle in your description). if its lower, then point in question is inside the cone.

    This works in 2D and 3D.

提交回复
热议问题