CGAL users discussion list

[Ashwin Nanjappa <>]

Ashwin Nanjappa wrote:
> I have already found that is nothing wrong with my code, that it works 
> fine in Linux with g++ compiler, for example. The problem is that didn't 
> work with any Visual Studio 2005 here in my university. What compile and 
> platform are you using over there?

I'm on Visual C++ 2008 Express Edition and with the point set you shared I 
can see the same error that you mentioned. It is indeed strange that you 
don't get this error when you try it with g++/Linux. The error doesn't 
happen if I change the kernel from Exact_predicates_inexact_constructions 
to E_p_exact_constructions.

I've attached the call stack of this exception to this email. What is 
strange is that it seems to be failing in a predicate, rather than in a 
construction. Maybe the others in this list can shed some light on that.

Regards,
~ash
 1      Triangulation_3.exe!std::_Debug_message(const wchar_t * 
message=0x0055e818, const wchar_t * file=0x0055e698, unsigned int line=1122) 
*2      Triangulation_3.exe!std::vector<short,std::allocator<short> 
>::_Insert_n(std::_Vector_iterator<short,std::allocator<short> > _Where=..., 
unsigned int _Count=1, const short & _Val=3) 
 3      Triangulation_3.exe!std::vector<short,std::allocator<short> 
>::insert(std::_Vector_iterator<short,std::allocator<short> > _Where=..., 
const short & _Val=3) 
 4      Triangulation_3.exe!std::vector<short,std::allocator<short> 
>::push_back(const short & _Val=3) 
 5      
Triangulation_3.exe!CGAL::MP_Float::construct_from_builtin_fp_type<double>(double
 d=2.6954690000000001) 
 6      Triangulation_3.exe!CGAL::MP_Float::MP_Float(double 
d=2.6954690000000001) 
 7      
Triangulation_3.exe!CGAL::Split_double<CGAL::MP_Float>::operator()(double 
d=2.6954690000000001, CGAL::MP_Float & num={...}, CGAL::MP_Float & den={...}) 
 8      
Triangulation_3.exe!CGAL::Quotient<CGAL::MP_Float>::Quotient<CGAL::MP_Float>(const
 double & n=2.6954690000000001) 
 9      
Triangulation_3.exe!CGAL::NT_converter<double,CGAL::Quotient<CGAL::MP_Float> 
>::operator()(const double & a=2.6954690000000001) 
 10     
Triangulation_3.exe!CGAL::Cartesian_converter<CGAL::Type_equality_wrapper<CGAL::Cartesian_base_no_ref_count<double,CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > >,CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > 
>,CGAL::Simple_cartesian<CGAL::Quotient<CGAL::MP_Float> 
>,CGAL::NT_converter<double,CGAL::Quotient<CGAL::MP_Float> > 
>::operator()(const 
CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > & 
a={...}) 
 11     
Triangulation_3.exe!CGAL::Filtered_predicate<CGAL::CartesianKernelFunctors::Orientation_3<CGAL::Simple_cartesian<CGAL::Quotient<CGAL::MP_Float>
 > 
>,CGAL::CartesianKernelFunctors::Orientation_3<CGAL::Simple_cartesian<CGAL::Interval_nt<0>
 > 
>,CGAL::Cartesian_converter<CGAL::Type_equality_wrapper<CGAL::Cartesian_base_no_ref_count<double,CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > >,CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > 
>,CGAL::Simple_cartesian<CGAL::Quotient<CGAL::MP_Float> 
>,CGAL::NT_converter<double,CGAL::Quotient<CGAL::MP_Float> > 
>,CGAL::Cartesian_converter<CGAL::Type_equality_wrapper<CGAL::Cartesian_base_no_ref_count<double,CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > >,CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > 
>,CGAL::Simple_cartesian<CGAL::Interval_nt<0> 
>,CGAL::NT_converter<double,CGAL::Interval_nt<0> > 
>,1>::operator()<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > >,CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian
<double> > 
>,CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > 
>,CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > 
>(const CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > 
> & a1={...}, const 
CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > & 
a2={...}, const 
CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > & 
a3={...}, const 
CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > & 
a4={...}) 
 12     
Triangulation_3.exe!CGAL::SF_Orientation_3<CGAL::Filtered_kernel_base<CGAL::Type_equality_wrapper<CGAL::Cartesian_base_no_ref_count<double,CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > >,CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > > 
>::operator()(const 
CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > & 
p={...}, const 
CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > & 
q={...}, const 
CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > & 
r={...}, const 
CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > & 
s={...}) 
 13     
Triangulation_3.exe!CGAL::Point_triple_has_on_positive_side_3<CGAL::Convex_hull_traits_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > >::operator()(const 
CGAL::Point_triple<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > & 
pl={...}, const 
CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > & 
p={...}) 
 14     
Triangulation_3.exe!CGAL::non_coplanar_quickhull_3<CGAL::Polyhedron_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 >,CGAL::Polyhedron_items_3,CGAL::HalfedgeDS_default,std::allocator<int> 
>,CGAL::Convex_hull_traits_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > 
>(std::list<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > 
>,std::allocator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > > > & 
points=[87]({...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},...),
 CGAL::Polyhedron_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> 
>,CGAL::Polyhedron_items_3,CGAL::HalfedgeDS_default,std::allocator<int> > &
 P={...}, const 
CGAL::Convex_hull_traits_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > & traits={...}) 
 15     
Triangulation_3.exe!CGAL::ch_quickhull_polyhedron_3<std::list<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > 
>,std::allocator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > > 
>::_Iterator<0>,CGAL::Polyhedron_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 >,CGAL::Polyhedron_items_3,CGAL::HalfedgeDS_default,std::allocator<int> 
>,CGAL::Convex_hull_traits_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > 
>(std::list<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > 
>,std::allocator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > > > & 
points=[87]({...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{...},{..
.},{...},{...},{...},{...},{...},...), 
std::list<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> 
> 
>,std::allocator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > > >::_Iterator<0> point1_it={...}, 
std::list<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> 
> 
>,std::allocator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > > >::_Iterator<0> point2_it={...}, 
std::list<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> 
> 
>,std::allocator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > > >::_Iterator<0> point3_it={...}, 
CGAL::Polyhedron_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> 
>,CGAL::Polyhedron_items_3,CGAL::HalfedgeDS_default,std::allocator<int> > & 
P={...}, const 
CGAL::Convex_hull_traits_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > & traits={...}) 
 16     
Triangulation_3.exe!CGAL::convex_hull_3<std::_Vector_iterator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > 
>,std::allocator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > > 
>,CGAL::Polyhedron_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> 
>,CGAL::Polyhedron_items_3,CGAL::HalfedgeDS_default,std::allocator<int> 
>,CGAL::Convex_hull_traits_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > 
>(std::_Vector_iterator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > 
>,std::allocator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > > > first={...}, 
std::_Vector_iterator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > 
>,std::allocator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > > > beyond={...}, 
CGAL::Polyhedron_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> 
>,CGAL::Polyhedron_items_3,CGAL::HalfedgeDS_default,std::allocator<int> > & 
polyhedron={...}, con
st 
CGAL::Convex_hull_traits_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > & traits={...}) 
 17     
Triangulation_3.exe!CGAL::convex_hull_3<std::_Vector_iterator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > 
>,std::allocator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > > 
>,CGAL::Polyhedron_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> 
>,CGAL::Polyhedron_items_3,CGAL::HalfedgeDS_default,std::allocator<int> > 
>(std::_Vector_iterator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > 
>,std::allocator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > > > first={...}, 
std::_Vector_iterator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > 
>,std::allocator<CGAL::Point_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double>
 > > > > beyond={...}, 
CGAL::Polyhedron_3<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> 
>,CGAL::Polyhedron_items_3,CGAL::HalfedgeDS_default,std::allocator<int> > & 
polyhedron={...}) 
 18     Triangulation_3.exe!main() 
 19     Triangulation_3.exe!__tmainCRTStartup() 
 20     Triangulation_3.exe!mainCRTStartup() 
 21     kernel32.dll!RegisterWaitForInputIdle() 
 22     [Frames below may be incorrect and/or missing, no symbols loaded for 
kernel32.dll]