[.NET] Kollisionen

take · 10. Oktober 2011

Hallo habe jetzt mal nur zum Spaß ein bestimmtes Programm schreiben wollen, jedoch gibt es Probleme das bewegen der Figuren und verfolgen vom Gegner funktioniert schon sehr gut. Nun wollte ich das man Leben abgezogen bekommt, jedoch verliert man nur Leben wenn der Gegner über der eigenen Figur ist. Habe zwar gewisse Ideen jedoch zurzeit kaum nerven klar zu denken.

Bisherig:

Code

Try
If computer.Left = player1.Left Then
ProgressBar1.Value -= 1
attackiert()
ElseIf computer.Top = player1.Top Then
ProgressBar1.Value -= 1
attackiert()
ElseIf computer.Right = player1.Right Then
ProgressBar1.Value -= 1
attackiert()
ElseIf computer.Bottom = player1.Bottom Then
ProgressBar1.Value -= 1
attackiert()
ElseIf computer.Location.X = player1.Location.X Then
ProgressBar1.Value -= 1
attackiert()
ElseIf computer.Location.Y = player1.Location.Y Then
ProgressBar1.Value -= 1
attackiert()
'g
ElseIf computer.Left = player1.Right - 2 Then
ProgressBar1.Value -= 1
attackiert()
ElseIf computer.Right = player1.Left - 2 Then
ProgressBar1.Value -= 1
attackiert()
End If
Catch
Timer1.Start()
Threading.Thread.Sleep(500)
'muss verbessert werden
MsgBox("game over, restart")
End Try

Alles anzeigen

Es geht nicht um das ordenliche Coden, sondern erstmal nur um das Prinzip.

mfg take

dongdong · 10. Oktober 2011

Wenn du ein Spiel machen willst, dann nimm lieber XNA.
Ansonsten kannst du dir mal noch dieses Tutorial von mir durchlesen, behandelt das Thema Kollisionsabfrage mit dem XNA Framework.

Wenn du einfach nur wissen willst ob sich die 2 Bilder, also wenn man die zu Rechtecken vereinfacht überschneiden, dann kannst du Rectangle.Intersect nehmen.

Twice · 12. Oktober 2011

Code

float CMath::CalculateLineSlope( Line_t& line )
{
return ( line.end.y - line.start.y ) / ( line.end.x - line.start.x );
}
// ----------------------------------------------------------------------
float CMath::CalculateLineAxisInterceptY( Line_t& line )
{
return ( line.start.x * line.end.y - line.end.x * line.start.y ) / ( line.start.x - line.end.x );
}
// ----------------------------------------------------------------------
bool CMath::FindLinesIntersection( Line_t& line0, Line_t& line1, vec2* pOutColPos )
{
if ( pOutColPos == NULL )
return false;
line0.slope = CalculateLineSlope( line0 );
line0.axisInterceptY = CalculateLineAxisInterceptY( line0 );
line1.slope = CalculateLineSlope( line1 );
line1.axisInterceptY = CalculateLineAxisInterceptY( line1 );
if ( line0.axisInterceptY == line1.axisInterceptY )
return false;
// Special Cases (Straight vertical lines are no linear functions)
bool bIsOnLine0 = false;
bool bIsOnLine1 = false;
if ( line0.start.x == line0.end.x && line1.start.x == line1.end.x )
{
return false;
}
else if ( line0.start.x == line0.end.x )
{
pOutColPos->x = line0.start.x;
pOutColPos->y = line1.slope * pOutColPos->x + line1.axisInterceptY;
}
else if ( line1.start.x == line1.end.x )
{
pOutColPos->x = line1.start.x;
pOutColPos->y = line0.slope * pOutColPos->x + line0.axisInterceptY;
}
else
{
pOutColPos->x = ( line1.axisInterceptY - line0.axisInterceptY ) / ( line0.slope - line1.slope );
pOutColPos->y = line0.slope * pOutColPos->x + line0.axisInterceptY;
}
// TODO: Do it smarter, dumbass!
if ( line0.start.x < line0.end.x )
bIsOnLine0 = ( pOutColPos->x <= line0.end.x && pOutColPos->x >= line0.start.x );
else if ( line0.start.x > line0.end.x )
bIsOnLine0 = ( pOutColPos->x >= line0.end.x && pOutColPos->x <= line0.start.x );
else
{
if ( line0.start.y < line0.end.y )
bIsOnLine0 = ( pOutColPos->y >= line0.start.y && pOutColPos->y <= line0.end.y );
else if ( line0.start.y > line0.end.y )
bIsOnLine0 = ( pOutColPos->y <= line0.start.y && pOutColPos->y >= line0.end.y );
else
bIsOnLine0 = ( *pOutColPos == line0.start && *pOutColPos == line0.end );
}
if ( line1.start.x < line1.end.x )
bIsOnLine1 = ( pOutColPos->x <= line1.end.x && pOutColPos->x >= line1.start.x );
else if ( line1.start.x > line1.end.x )
bIsOnLine1 = ( pOutColPos->x >= line1.end.x && pOutColPos->x <= line1.start.x );
else
{
if ( line1.start.y < line1.end.y )
bIsOnLine1 = ( pOutColPos->y >= line1.start.y && pOutColPos->y <= line1.end.y );
else if ( line1.start.y > line0.end.y )
bIsOnLine1 = ( pOutColPos->y <= line1.start.y && pOutColPos->y >= line1.end.y );
else
bIsOnLine1 = ( *pOutColPos == line1.start && *pOutColPos == line1.end );
}
return ( bIsOnLine0 && bIsOnLine1 );
}

Alles anzeigen

Code

struct Collision_t
{
vec2 start;
vec2 end;
float frac;
vec2 colPos;
int entIndex;
};
bool CEntity::TraceLine( vec2& start, vec2& end, Collision_t* pOutCol )
{
if ( pOutCol == NULL )
return false;
pOutCol->start = start;
pOutCol->end = end;
pOutCol->frac = 1000000.0f;
pOutCol->entIndex = -1;
Line_t line0;
line0.start = start;
line0.end = end;
for ( size_t i = 0; i < g_pEntityList->size( ); i++ )
{
CEntity* pCurEnt = ( *g_pEntityList )[ i ];
if ( pCurEnt == NULL || pCurEnt == this )
continue;
vec2 center = pCurEnt->GetPosition( );
vector< vec2 > vertices = pCurEnt->GetVertices( );
size_t iNumVertices = vertices.size( );
for ( size_t j = 0; j < iNumVertices; j++ )
{
int iNextVertIndex = ( j == iNumVertices - 1 ) ? 0 : j + 1;
vec2 curVert = vertices[ j ];
vec2 nextVert = vertices[ iNextVertIndex ];
Line_t line1;
line1.start = center + curVert;
line1.end = center + nextVert;
vec2 colPos;
if ( CMath::FindLinesIntersection( line0, line1, &colPos ) )
{
float frac = length( colPos - start ) / length( end - start );
if ( frac < pOutCol->frac )
{
pOutCol->frac = frac;
pOutCol->colPos = colPos;
pOutCol->entIndex = i;
}
}
}
}
return ( pOutCol->entIndex >= 0 );
}
// ----------------------------------------------------------------------
void CEntity::UpdatePosition( float flTimeElapsed )
{
m_flTimeElapsed = flTimeElapsed; // For further use.
vec2 newPos = m_position + m_velocity * flTimeElapsed;
// Debug...
g_pDrawing->SetDrawColor( colorRed );
g_pDrawing->DrawLine( m_position, m_position + m_velocity * 10 );
g_pDrawing->SetDrawColor( colorWhite );
Move( newPos );
}

Alles anzeigen

Code

void CBall::Move( vec2& newPos )
{
Collision_t col;
memset( &col, 0, sizeof( Collision_t ) );
col.frac = 1000000.0f;
int colVert = -1;
for ( size_t i = 0; i < m_vertices.size( ); i++ )
{
vec2 curVert = m_position + m_vertices[ i ];
vec2 destVert = newPos - m_position + curVert;
Collision_t curCol;
if ( TraceLine( curVert, destVert, &curCol ) )
{
if ( length( ( destVert - curVert ) ) * curCol.frac < length( ( destVert - curVert ) ) * col.frac )
{
colVert = i;
memcpy( &col, &curCol, sizeof( Collision_t ) );
}
}
}
if ( colVert >= 0 )
{
vec2 delta = col.colPos - ( m_position + m_vertices[ colVert ] );
m_position += delta;
OnCollide( &col );
return;
}
else
m_position = newPos;
}

Alles anzeigen

Das ist die Killisionserkennung meines Pong-Spiels.

take · 12. Oktober 2011

Das ist dann C#, und ich müsste den quasi in VB.net umschreiben oder?

Könntest du auch noch so in etwa die "Art" deiner Lösung beschreiben, so das man es sich visuell vorstellen kann.

kuhkuh · 12. Oktober 2011

Das ist C++

Twice · 12. Oktober 2011

DIe Vertices deiner Entities verbinden und dann auf Strecken intersections checken.

MfG

Teilen