public Delaunay()
{
CvRect rect = new CvRect(0, 0, 600, 600);
CvColor activeFacetColor = new CvColor(255, 0, 0);
CvColor delaunayColor = new CvColor(0, 0, 0);
CvColor voronoiColor = new CvColor(0, 180, 0);
CvColor bkgndColor = new CvColor(255, 255, 255);
Random rand = new Random();
using (CvMemStorage storage = new CvMemStorage(0))
using (IplImage img = new IplImage(rect.Size, BitDepth.U8, 3))
using (CvWindow window = new CvWindow("delaunay"))
{
img.Set(bkgndColor);
CvSubdiv2D subdiv = new CvSubdiv2D(rect, storage);
for (int i = 0; i < 200; i++)
{
CvPoint2D32f fp = new CvPoint2D32f
{
X = (float)rand.Next(5, rect.Width - 10),
Y = (float)rand.Next(5, rect.Height - 10)
};
LocatePoint(subdiv, fp, img, activeFacetColor);
window.Image = img;
if (CvWindow.WaitKey(100) >= 0)
{
break;
}
subdiv.Insert(fp);
subdiv.CalcVoronoi2D();
img.Set(bkgndColor);
DrawSubdiv(img, subdiv, delaunayColor, voronoiColor);
window.Image = img;
if (CvWindow.WaitKey(100) >= 0)
{
break;
}
}
img.Set(bkgndColor);
PaintVoronoi(subdiv, img);
window.Image = img;
CvWindow.WaitKey(0);
}
}
/// <summary>
///
/// </summary>
/// <param name="subdiv"></param>
/// <param name="img"></param>
private void PaintVoronoi(CvSubdiv2D subdiv, IplImage img)
{
CvSeqReader reader = new CvSeqReader();
int total = subdiv.Edges.Total;
int elem_size = subdiv.Edges.ElemSize;
subdiv.CalcVoronoi2D();
subdiv.Edges.StartRead(reader, false);
for (int i = 0; i < total; i++)
{
CvQuadEdge2D edge = CvQuadEdge2D.FromSeqReader(reader);
//CvQuadEdge2D edge = CvQuadEdge2D.FromPtr(reader.Ptr);
if (Cv.IS_SET_ELEM(edge))
{
CvSubdiv2DEdge e = edge.ToCvSubdiv2DEdge();
// left
DrawSubdivFacet(img, e.RotateEdge(RotateEdgeFlag.Rotate));
// right
DrawSubdivFacet(img, e.RotateEdge(RotateEdgeFlag.ReverseRotate));
}
reader.NextSeqElem(elem_size);
//Cv.NEXT_SEQ_ELEM(elem_size, reader);
}
}