Circle vs pie segment collision detection

[Dan]

ok here it is

[paul_nicholls]

ok here it is

Thanks mate, I will post back and let you know if I got it working

Thanks again for your time

EDIT: what about the file "Gen2.inc" that G2Math.pas uses?

cheers,
Paul

[Dan]

You can just cut that out, you mostly just want the TG2Vec2 record and the methods that go with it, Gen2.inc controls some of the compiler directives which you don't need.

EDIT: I took the time and put all the stuff that you may need here

  TVec2 = record
  public
    x, y: Single;
    class operator Negative(const v: TVec2): TVec2;
    class operator Add(const v1, v2: TVec2): TVec2;
    class operator Subtract(const v1, v2: TVec2): TVec2;
    class operator Multiply(const v: TVec2; const s: Single): TVec2;
    procedure SetValue(const _X, _Y: Single);
    function Len: Single;
    function Dot(const v: TVec2): Single;
    function Perp: TVec2;
  end;

  TCircle = record
  public
    c: TVec2;
    r: Single;
  end;

  TPie = record
  public
    c: TVec2;
    r: Single;
    AngStart: Single;
    AngEnd: Single;
  end;

...

class operator TVec2.Negative(const v: TVec2): TVec2;
begin
  Result.x := -v.x;
  Result.y := -v.y;
end;

class operator TVec2.Add(const v1, v2: TVec2): TVec2;
begin
  Result.x := v1.x + v2.x;
  Result.y := v1.y + v2.y;
end;

class operator TVec2.Subtract(const v1, v2: TVec2): TVec2;
begin
  Result.x := v1.x - v2.x;
  Result.y := v1.y - v2.y;
end;

class operator TVec2.Multiply(const v: TVec2; const s: Single): TVec2;
begin
  Result.x := v.x * s;
  Result.y := v.y * s;
end;

procedure TVec2.SetValue(const _X, _Y: Single);
begin
  x := _X; y := _Y;
end;

function TVec2.Len: Single;
begin
  Result := Sqrt(Sqr(x) + Sqr(y));
end;

function TVec2.Dot(const v: TVec2): Single;
begin
  Result := x * v.x + y * v.y;
end;

function TVec2.Perp: TVec2;
begin
  Result.SetValue(-y, x);
end;

procedure SinCos(const Angle: Single; var s, c: Single);
asm
  fld Angle
  fsincos
  fstp [edx]
  fstp [eax]
  fwait
end;

function CircleVsPieIntersect(const c: TCircle; const p: TPie): Boolean;
  var v1, v2, n1, n2, n3, a1, a2: TVec2;
  var d1, d2, l: Single;
begin
  l := (c.c - p.c).Len;
  if l > c.r + p.r then
  begin
    Result := False;
    Exit;
  end;
  SinCos(p.AngStart, v1.y, v1.x);
  SinCos(p.AngEnd, v2.y, v2.x);
  n3 := -(v1 + v2);
  if (n3.Dot(c.c) > n3.Dot(p.c))
  and (l > c.r) then
  begin
    Result := False;
    Exit;
  end;
  n1 := v1.Perp; if n1.Dot(v1 - v2) < 0 then n1 := -n1;
  n2 := v2.Perp; if n2.Dot(v2 - v1) < 0 then n2 := -n2;
  d1 := n1.Dot(p.c) + c.r;
  d2 := n2.Dot(p.c) + c.r;
  if (n1.Dot(c.c) > d1)
  or (n2.Dot(c.c) > d2) then
  begin
    Result := False;
    Exit;
  end;
  a1 := p.c + v1 * p.r;
  a2 := p.c + v2 * p.r;
  if (
    (n1.Dot(c.c) > n1.Dot(p.c))
    and (v1.Dot(c.c) > v1.Dot(a1))
    and ((c.c - a1).Len > c.r)
  )
  or (
    (n2.Dot(c.c) > n2.Dot(p.c))
    and (v2.Dot(c.c) > v2.Dot(a2))
    and ((c.c - a2).Len > c.r)
  ) then
  begin
    Result := False;
    Exit;
  end;
  Result := True;
end;

[paul_nicholls]

You can just cut that out, you mostly just want the TG2Vec2 record and the methods that go with it, Gen2.inc controls some of the compiler directives which you don't need.

Ah ok, no worries

cheers,
Paul

[paul_nicholls]

hmm...the code seems to be returning true for me most of the time, so I get flickering energy discharges at the target as it thinks the circle and pie are intersecting lots...

I am setting up the circle and pie like this:

    BeamHasHitPlayer := False;

    if Assigned(FPlayer) then
    begin
      Circle.c := G2Vec2(FPlayer.x,FPlayer.y);
      Circle.r := FPlayer.Width * 0.4;

      Pie.c := G2Vec2(aSentry.x,aSentry.y);
      Pie.r := aSentry.BeamRange;
      Pie.AngStart := aSentry.Angle - aSentry.BeamWidth/2;
      Pie.AngEnd   := aSentry.Angle + aSentry.BeamWidth/2;

      BeamHasHitPlayer := CircleVsPieIntersect(Circle,Pie);
    end;

Any ideas?

If it helps, the beam width is 50 degrees wide, and the screen coordinate system being used is this (if it makes a difference?):

0,0
+----------------------  +X
|
|
|
|
|
|
|

+Y

cheers,
Paul

[Dan]

The function assumes that the angles are in radians so you might need to multiply your degree angles by (Pi / 180).
EDIT: Here's my test app.

[paul_nicholls]

The function assumes that the angles are in radians so you might need to multiply your degree angles by (Pi / 180)

<Drumroll...> that was it...it is now working, sweet!! thanks mate

<gives a beer>

Now that it is working, I might convert the function to use my plain, vanilla records so lesser versions of Delphi can compile the code too

cheers,
Paul

[Dan]

it was an interesting problem to solve.

[paul_nicholls]

Here is a picture of the Sentry zapping the user character



Thanks again

cheers,
Paul

[User137]

@?ëu?±o Mart??nez and User137: thanks guys, but you seem to have overlooked the fact that I want to check if a circle, not a point is between the 2 angle

Well..

if PointInCircle(beam.position, player.position, radius) then

would change into

if PointInCircle(beam.position, player.position, radius+playerRadius) then

That leaves the "triangle check" remaining to be fixed. It could really be a circle vs triangle check.