Problemi con l'attuazione VB.NET Liang-Barsky
-
29-09-2019 - |
Domanda
Dopo alcune ricerche, ho deciso di utilizzare il Liang-Barsky algoritmo di clipping linea nel mio gioco 2D. Google non ha espresso su eventuali implementazioni VB.NET di questo algoritmo, ma C / ++ quelli abbondanza. Perciò, come ho conoscenza di C ++, ha deciso di porta quello che si trova sul Skytopia verso VB.Net. Purtroppo, non funziona con:
Public Class PhysicsObject
Public Function CollideRay(ByVal p0 As Point, ByVal p1 As Point, ByRef clip0 As Point, ByRef clip1 As Point) As Boolean
Dim t0 As Double = 0.0
Dim t1 As Double = 1.0
Dim xdelta As Double = p1.X - p0.X
Dim ydelta As Double = p1.Y - p0.Y
Dim p, q, r As Double
For edge = 0 To 3
' Traverse through left, right, bottom, top edges
If (edge = 0) Then
p = -xdelta
q = -(AABB.Left - p0.X)
ElseIf (edge = 1) Then
p = xdelta
q = (AABB.Right - p0.X)
ElseIf (edge = 2) Then
p = -ydelta
q = -(AABB.Bottom - p0.Y)
ElseIf (edge = 3) Then
p = ydelta
q = (AABB.Top - p0.Y)
End If
r = q / p
If p = 0 And q < 0 Then Return False ' Don't draw line at all. (parallel line outside)
If p < 0 Then
If r > t1 Then
Return False ' Don't draw line at all.
ElseIf r > t0 Then
t0 = r ' Line is clipped!
End If
ElseIf p > 0 Then
If r < t0 Then
Return False ' Don't draw line at all.
ElseIf r < t1 Then
t1 = r ' Line is clipped!
End If
End If
Next
clip0.X = p0.X + t0 * xdelta
clip0.Y = p0.Y + t0 * ydelta
clip1.X = p0.X + t1 * xdelta
clip1.Y = p0.Y + t1 * ydelta
Return True ' (clipped) line is drawn
End Function
Public AABB As Rectangle
End Class
Sto utilizzando la classe / metodo come:
Dim testPhysics As PhysicsObject = New PhysicsObject
testPhysics.AABB = New Rectangle(30, 30, 20, 20)
Dim p0, p1 As Point
p0 = New Point(0, 0)
p1 = New Point(120, 120)
Dim clip0, clip1 As Point
clip0 = New Point(-1, -1)
clip1 = New Point(-1, -1)
GlobalRenderer.Graphics.DrawLine(Pens.LimeGreen, p0, p1)
If testPhysics.CollideRay(p0, p1, clip0, clip1) Then
GlobalRenderer.Graphics.DrawLine(Pens.Magenta, clip0, clip1)
End If
Tuttavia, il CollideRay metodo fallisce nel suo 3rd iterazione bordo (bordo = 3), r Mi chiedo se qualcuno può individuare qualche problema con la mia CollideRay funzione che si tradurrebbe in questo comportamento, perché sono veramente bene e perplesso. Grazie in anticipo.
Soluzione
Il codice presuppone un sistema di coordinate diverso, nota che TOPEDGE è maggiore che bottomEdge nella pagina Web collegata. Il test funziona con le coordinate grafiche normali in cui parte inferiore è più grande di Top. Si deve scambiare la parte inferiore e superiore argomenti.