Planar Subdivision in CSharp

From Emgu CV: OpenCV in .NET (C#, VB, C++ and more)
Revision as of 01:58, 2 December 2008 by Canming (talk | contribs)
Jump to navigation Jump to search


using System;
using System.Collections.Generic;
using System.Windows.Forms;
using System.Drawing;
using Emgu.CV;
using Emgu.CV.UI;

namespace PlannarSubdivision
   static class Program
      /// <summary>
      /// The main entry point for the application.
      /// </summary>
      static void Main()

      static void Run()
         float maxValue = 600;

         #region create random points in the range of [0, maxValue]
         Point2D<float>[] pts = new Point2D<float>[20];
         Random r = new Random((int)(DateTime.Now.Ticks & 0x0000ffff));
         for (int i = 0; i < pts.Length; i++)
            pts[i] = new Point2D<float>((float)r.NextDouble() * maxValue, (float)r.NextDouble() * maxValue);

         List<Triangle2D<float>> delaunayTriangles;
         List<VoronoiFacet> voronoiFacets;
         using (PlanarSubdivision subdivision = new PlanarSubdivision(pts))
            //Obtain the delaunay's triangulation from the set of points;
            delaunayTriangles = subdivision.GetDelaunayTriangles();

            //Obtain the voronoi facets from the set of points
            voronoiFacets = subdivision.GetVoronoiFacets();

         //create an image for display purpose
         Image<Bgr, Byte> img = new Image<Bgr, byte>((int)maxValue, (int) maxValue);

         //Draw the voronoi Facets
         foreach (VoronoiFacet facet in voronoiFacets)
            MCvPoint[] points = Array.ConvertAll<Point2D<float>, MCvPoint>(facet.Vertices, delegate(Point2D<float> p) { return p.MCvPoint; });

            //Draw the facet in color
                new Bgr(r.NextDouble() * 120, r.NextDouble() * 120, r.NextDouble() * 120)

            //highlight the edge of the facet in black
            img.DrawPolyline(points, true, new Bgr(Color.Black), 2);

            //draw the points associated with each facet in red
            img.Draw(new Circle<float>(facet.Point, 5), new Bgr(Color.Red), 0);

         //Draw the Delaunay triangulation
         foreach (Triangle2D<float> triangles in delaunayTriangles)
            img.Draw(triangles, new Bgr(Color.White), 1);

         //display the image
         ImageViewer.Show(img, "Plannar Subdivision");