從edge_iterator獲取vertex_handle

我在獲取Delaunay三角剖分中每個邊的每個端點的vertex_handle時遇到了一些困難。自從我敲我的頭這幾個小時，我想，也許你一個人可以幫助我這個表面上很重要的問題：從edge_iterator獲取vertex_handle

#include <iostream> 

#include <CGAL/Exact_predicates_inexact_constructions_kernel.h> 
#include <CGAL/Delaunay_triangulation_2.h> 

using namespace std; 

typedef CGAL::Exact_predicates_inexact_constructions_kernel K; 
typedef CGAL::Delaunay_triangulation_2<K> Triangulation; 
typedef Triangulation::Point Point; 
typedef Triangulation::Edge_iterator Edge_iterator; 
typedef Triangulation::Vertex_handle Vertex; 

int main(){ 
    Point p; 
    Triangulation t; 
    while(cin >> p) 
    t.insert(p); 

    // Iterate over edges 
    for(Edge_iterator ei=t.finite_edges_begin();ei!=t.finite_edges_end(); ei++){ 
    // Get a vertex from the edge 
    Vertex vs = ei->source(); 
    } 
}

根據文檔訪問一個Edge_iterator我應該得到一個Edge_handle和Edge_handle應該有成員source（）和target（）只是獲取端點，但它不會編譯並且似乎是錯誤的。像上面那樣去除反彈會給我一對<>，它沒有那些成員函數。

任何想法我做錯了什麼？

來源

2011-01-29 cdecker

編譯失敗的地方在哪裏？ – payne 2011-01-29 13:48:00

這就是（ei *）是類型對，顯然沒有源（）。 – cdecker 2011-01-29 13:52:10

提領Edge_iterator將根據documentation爲您提供Edge。 typedef std::pair<Face_handle,int> Edge;

提領該Face_handle會給你一個Face：

Edge如下的肺癌。

，邊緣連接兩個頂點可接：

for(Edge_iterator ei=t.finite_edges_begin();ei!=t.finite_edges_end(); ei++){ 
    // Get a vertex from the edge 
    Triangulation::Face& f = *(ei->first); 
    int i = ei->second; 
    Vertex vs = f.vertex(f.cw(i)); 
    Vertex vt = f.vertex(f.ccw(i)); 
    }

我不知道這是否是對你的追求有用，但訪問點是這樣的：

for (Edge_iterator it = m_tri.edges_begin(); it != m_tri.edges_end(); ++it) 
{ 
    Triangulation::Segment seg = m_tri.segment(*it); 

    Triangulation::Point p0 = seg.point(0); 
    Triangulation::Point p1 = seg.point(1); 
    // ... 
}

CGAL文檔令我感到困惑......我很好奇你在哪裏找到eh->source()和eh->target()調用，我找不到它:-)

來源

2011-01-29 15:32:45 bjoernz

從edge_iterator獲取vertex_handle

回答

相關問題