OpenCV：从Delaunay三角剖分提取三角形

我在Ubuntu 11.04上使用NetBeans 7.1，并希望使用OpenCV从一组点中获取三角形。我按照以下步骤构建Delaunay三角剖分。OpenCV：从Delaunay三角剖分提取三角形

CvMemStorage *storage; 
size_t  ptIndex; 
CvSubdiv2D* subdiv; 

storage = cvCreateMemStorage(0); 
subdiv = cvCreateSubdivDelaunay2D(boundRect, storage); 
for (ptIndex = 0; ptIndex<numPts; ptIndex++) 
    cvSubdivDelaunay2DInsert(subdiv, points[ptIndex]);

这部分似乎工作正常。它运行并且最终的存储看起来像这样。

存储0xb287a90
签名1116274688
底部0x2a2d57a0
分组为0x0 下0x2a2e5730
顶部0x2cc947d0
分组0x2cc84840
下为0x0 父为0x0 签名
底部
顶部
父
BLOCK_SIZE
FREE_SPACE
BLOCK_SIZE 65408
FREE_SPACE 0

我看看这些功能here的文档，但无法找到用于提取三角形的任何功能。

如果有人能告诉我如何提取三角形，我将不胜感激。

Peter。

来源

2012-02-13 OtagoHarbour

可以遍历边是这样的：

CvMemStorage* storage = cvCreateMemStorage(); 
CvSubdiv2D* subdivision = cvCreateSubdivDelaunay2D(rect, storage); 
for (int i = 0; i < points.size(); ++i) 
{ 
    cvSubdivDelaunay2DInsert(subdivision, points[i].Point); 
} 

cvCalcSubdivVoronoi2D(subdivision); 
CvSeqReader reader; 
CvSeq* seq = (CvSeq*) subdivision->edges; 
cvStartReadSeq(seq, &reader); 
for (int i = 0; i < seq->total; ++i) 
{ 
    CvQuadEdge2D* edge = (CvQuadEdge2D*)reader.ptr; 
    if (CV_IS_SET_ELEM(edge)) 
    { 
     // TODO: implement some edge related logic here... 
    } 
    CV_NEXT_SEQ_ELEM(seq->elem_size, reader); 
} 

if (storage != 0) 
{ 
    cvReleaseMemStorage(&storage); 
}

然后你可以使用cvSubdiv2DGetEdge与CV_NEXT_AROUND_LEFT类型参数，它会遍历从同一小边（三角形）

来源

2012-02-16 22:57:57

谢谢您的回复，抱歉，我的答复很慢。我刚刚注意到你的回复。我一直无法找到LineSegment变量类型。我想知道你能否告诉我它在哪里定义。非常感谢，彼得。 – OtagoHarbour 2012-02-26 14:59:06

另外，如何定义边界？谢谢，彼得。 – OtagoHarbour 2012-02-26 22:13:11

哦，对不起，LineSegment是我的内部数据结构，我忘了在示例中删除它。 – 2012-02-26 23:16:08

OpenCV：从Delaunay三角剖分提取三角形

回答

相关问题