Click here to Skip to main content
11,429,154 members (62,527 online)
Click here to Skip to main content
Articles » Multimedia » GDI+ » General » Downloads
Add your own
alternative version

2D Polygon Collision Detection

, 20 Sep 2006 MIT
An article on polygon collision detection. Can be used to implement collision between sprites in a 2D game. The algorithm can also be extended to 3D.
polygoncollision_demo.zip
PolygonIntersection (Intersection).application
PolygonIntersection (Intersection).exe
PolygonIntersection (Intersection).exe.manifest
polygoncollision_src.zip
obj
Debug
PolygonIntersection (Intersection).exe.manifest
Refactor
TempPE
Release
PolygonIntersection (Intersection).exe.manifest
Refactor
TempPE
Properties
Settings.settings
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;
using System.Diagnostics;

namespace PolygonIntersection {

	public partial class MainForm : Form {

		List<Polygon> polygons = new List<Polygon>();
		Polygon player;

		public MainForm() {
			InitializeComponent();

			Paint += new PaintEventHandler(Form1_Paint);
			KeyDown += new KeyEventHandler(Form1_KeyDown);

			KeyPreview = true;
			DoubleBuffered = true;

			Polygon p = new Polygon();
			p.Points.Add(new Vector(100, 0));
			p.Points.Add(new Vector(150, 50));
			p.Points.Add(new Vector(100, 150));
			p.Points.Add(new Vector(0, 100));

			polygons.Add(p);

			p = new Polygon();
			p.Points.Add(new Vector(50, 50));
			p.Points.Add(new Vector(100, 0));
			p.Points.Add(new Vector(150, 150));
			p.Offset(80, 80);

			polygons.Add(p);			

			p = new Polygon();
			p.Points.Add(new Vector(0, 50));
			p.Points.Add(new Vector(50,0));
			p.Points.Add(new Vector(150,80));
			p.Points.Add(new Vector(160,200));
			p.Points.Add(new Vector(-10, 190));
			p.Offset(300, 300);
			
			polygons.Add(p);

			foreach (Polygon polygon in polygons) polygon.BuildEdges();

			player = polygons[0];
		}

		void Form1_Paint(object sender, PaintEventArgs e) {
			Vector p1;
			Vector p2;
			foreach (Polygon polygon in polygons) {
				for (int i = 0; i < polygon.Points.Count; i++) {
					p1 = polygon.Points[i];
					if (i + 1 >= polygon.Points.Count) {
						p2 = polygon.Points[0];
					} else {
						p2 = polygon.Points[i + 1];
					}
					e.Graphics.DrawLine(new Pen(Color.Black), p1, p2);
				}
			}

			Invalidate();
		}

		void Form1_KeyDown(object sender, KeyEventArgs e) {
			int i = 14;
			Vector velocity = new Vector();

			switch (e.KeyValue) {

				case 32: //SPACE

					break;

				case 38: // UP

					velocity = new Vector(0, -i);
					break;

				case 40: // DOWN

					velocity = new Vector(0, i);
					break;

				case 39: // RIGHT

					velocity = new Vector(i, 0);
					break;

				case 37: // LEFT

					velocity = new Vector(-i, 0);
					break;

			}

			Vector playerTranslation = velocity;

			foreach (Polygon polygon in polygons) {
				if (polygon == player) continue;

				PolygonCollisionResult r = PolygonCollision(player, polygon, velocity);

				if (r.WillIntersect) {
					playerTranslation = velocity + r.MinimumTranslationVector;
					break;
				}
			}

			player.Offset(playerTranslation);
			
		}

	}

}

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The MIT License

Share

About the Author

Laurent Cozic
Software Developer Pogopixels Ltd
United Kingdom United Kingdom
Pogopixels is a London based software company specialising in the development of widgets, Flash and internet-based software.

It delivers innovative software solutions to companies using the latest technologies including Adobe AIR, Yahoo Widgets, or Google Desktop.

Have a look at pogopixels.com for more information.

On my spare time, I work on the Appetizer open source project: http://app.etizer.org It's a portable dock for Windows.

| Advertise | Privacy | Terms of Use | Mobile
Web02 | 2.8.150428.2 | Last Updated 20 Sep 2006
Article Copyright 2006 by Laurent Cozic
Everything else Copyright © CodeProject, 1999-2015
Layout: fixed | fluid