cgal circulators를 사용하는 방법은 무엇입니까?

Question

나는 점 집합의 delaunay 삼각 측량을 만들고, 입력 점에 가장 가까운 점을 찾고, 그것의 인시던트 정점을 얻으 려하지만, 어떻게 든 다음의 코드는 작동하지 않습니다. 예를 들어

#include <CGAL/Exact_predicates_inexact_constructions_kernel.h> 
#include <CGAL/Delaunay_triangulation_2.h> 
#include <fstream> 
typedef CGAL::Exact_predicates_inexact_constructions_kernel K; 
typedef CGAL::Delaunay_triangulation_2<K> Triangulation; 
typedef Triangulation::Edge_iterator Edge_iterator; 
typedef Triangulation::Point Point; 
typedef Triangulation::Vertex_handle Vertex_handle; 
typedef Triangulation::Vertex_circulator Vertex_circulator; 
int main() 
{ 
    std::ifstream in("data.txt"); 
    assert(in); 
    std::istream_iterator<Point> begin(in); 
    std::istream_iterator<Point> end; 
    Triangulation T; 
    T.insert(begin, end); 
    std::cout << T.number_of_vertices() <<std::endl; 
    Vertex_handle handle = T.nearest_vertex(Point(1, 1)); 
    std::cout << handle->point() << std::endl; 
    std::cout<<"incidents: \n" << std::endl; 
    Vertex_circulator circulator = T.incident_vertices(handle), done(circulator); 
    do 
    { 
     std::cout << circulator->point() << std::endl; 
    } while(++circulator != done); 
    return 0; 
} 

은 data.txt로 내가 마지막 줄이 이유는 무엇입니까

2 3 
1 1 
1 0 

출력

3 
1 1 
incidents: 

1 0 
2 3 
2.02461e-307 6.94896e-308 

인 경우?

Answer 1

CGAL의 2D 삼각 측량은 볼록한 선체의 모든 꼭지점에 연결된 무한한 꼭지점을가집니다 (자세한 내용은 user manual 참조).

is_infinite 함수를 사용하여 단방향이 무한한지 테스트 할 수 있습니다.