Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] possible bug in examples/BGL_triangulation_2/emst.cpp

Subject: CGAL users discussion list

List archive

[cgal-discuss] possible bug in examples/BGL_triangulation_2/emst.cpp


Chronological Thread 
  • From: <>
  • To:
  • Subject: [cgal-discuss] possible bug in examples/BGL_triangulation_2/emst.cpp
  • Date: Fri, 25 Jul 2008 17:47:01 +0200 (CEST)


Hi,

I'm trying to run the example shown here:

http://www.cgal.org/Manual/3.3/examples/BGL_triangulation_2/emst.cpp
http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/BGL/Chapter_main.html#Subsection_56.5.1

I'm getting this output:

CGAL error: precondition violation!
Expr: ! is_infinite(e)
File: /usr/include/CGAL/Triangulation_2.h
Line: 825
terminate called after throwing an instance of 'std::logic_error'
what(): basic_string::_S_construct NULL not valid
Aborted

This example uses a boost filtered graph to filter out infinite vertices and
edges.

However, this filter is only invoked for the vertices, it's not invoked for
the
edges at all. I can verify this by placing a print statement in the ()
operator.

Therefore, the msp computation encounters an infinite edge and fails.

I'm using Ubuntu's cgal2 and boost pre-installed packages.

- Godmar

ps: the input is here:
$ cat data/graph.cin
1 2
4 5
7 8
3 5
9 6
5 6
4 3
5 5
7 4



Archive powered by MHonArc 2.6.16.

Top of Page