Subject: CGAL users discussion list
List archive
- From: Bart Janssens <>
- To:
- Subject: Re: [cgal-discuss] K-3D and Nef 3D booleans - (almost) success
- Date: Thu, 30 Aug 2007 23:51:20 +0200
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:from:to:subject:date:user-agent:references:in-reply-to:mime-version:content-type:message-id:sender; b=UKXnXDrZfLotAZITwvuBNIPUPfw6i9klGRJjIWNucKdT7xDDVVdbnFH4ltjHGTIY+9FEzXfsaMpv9WaN9+3boJlsdYdyA6TynmHiTi3qeeGZTzIJsRaNFPBvXCVAa43F4vJXipfFtQAvBr2uEQ+ylZWzmxdnmNA+Alt5N6E03e4=
On Wednesday 29 August 2007 21:56:17 Bart Janssens wrote:
> On Wednesday 29 August 2007 14:00:12 Peter Hachenberger wrote:
> > typedef Nef_polyhedron_3<Kernel, CGAL::SNC_indexed_items>
> > Nef_polyhedron_3;
> >
> > Maybe that is enough to make your kernel run. I hope so, because I think
> > it's an interesting approach and I'd like to see it run. Note, that most
> > likely your kernel will have the downside that the representation will
> > not be unique any more. Because of the inexact geometry redundant edges
> > and facets cannot be identified any more. A different possibility is,
> > that your kernel even simplifies items that would not be simplified by
> > exact arithmetic because of rounding issues. I'm curious. Let me know
> > what happens.
>
> Thanks for the tip. I upgraded to 3.3, and with the above code I get:
> CGAL error: assertion violation!
> Expr: normalized(cet->circle()) == normalized(ce->circle().opposite())
> File: /usr/local/include/CGAL/Nef_3/SNC_external_structure.h
> Line: 1153
I have reverted back to not using CGAL::SNC_indexed_items, but increased the
threshold to 1e-8 instead. This seems to give better results, although it is
still possible to get failed assertions. I am catching the exceptions
associated with those now, to avoid crashing the program, but then I ran into
an even rarer case where a segfault happens. The backtrace is attached, can
you see why this would happen?
As for resolving the remaining problem with the failed assertions, I'm
thinking of triangulating the inputs if an exception is raised, and use an
exact number type to do the subsequent boolean operation. That should cover
all bases. I am of course willing to explore any alternatives you might
suggest, as non-triangulated meshes probably result in a much cleaner output.
regards,
Bart
Thread [1] (Suspended: Signal 'SIGSEGV' received. Description: Segmentation
fault.)
59 std::_List_node_base::hook() 0x00002ac86e206b60
58 std::list<CGAL::Object_handle, std::allocator<CGAL::Object_handle>
>::_M_insert() at /usr/include/c++/4.1.2/bits/stl_list.h:1140
0x00002aaab8857d4e
57 std::list<CGAL::Object_handle, std::allocator<CGAL::Object_handle>
>::push_back() at /usr/include/c++/4.1.2/bits/stl_list.h:761
0x00002aaab8857fab
56
CGAL::SM_decorator<CGAL::SNC_sphere_map<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::store_sm_boundary_object<CGAL::CGALi::In_place_list_iterator<CGAL::SNC_in_place_list_svertex<CGAL::SNC_items::SVertex<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::SNC_in_place_list_svertex<CGAL::SNC_items::SVertex<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >() at
/usr/local/include/CGAL/Nef_S2/SM_decorator.h:312 0x00002aaab887c766
55
CGAL::SM_decorator<CGAL::SNC_sphere_map<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >::link_as_isolated_vertex() at
/usr/local/include/CGAL/Nef_S2/SM_decorator.h:341 0x00002aaab887c7f5
54
CGAL::SM_overlayer<CGAL::SM_decorator<CGAL::SNC_sphere_map<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >
>::create_face_objects<CGAL::SMO_from_sm<CGAL::SM_overlayer<CGAL::SM_decorator<CGAL::SNC_sphere_map<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::_List_iterator<CGAL::Sphere_segment<CGAL::Cartesian<CGAL::threshold_number>
> >,
CGAL::SM_overlayer<CGAL::SM_decorator<CGAL::SNC_sphere_map<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >::Seg_info>,
CGAL::Positive_halfsphere_geometry<CGAL::Cartesian<CGAL::threshold_number> >
>() at /usr/local/include/CGAL/Nef_S2/SM_overlayer.h:1919 0x00002aaab88b028e
53
CGAL::SM_overlayer<CGAL::SM_decorator<CGAL::SNC_sphere_map<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >
>::subdivide<CGAL::ID_support_handler<CGAL::SNC_items,
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > >() at
/usr/local/include/CGAL/Nef_S2/SM_overlayer.h:1571 0x00002aaab88d2e37
52
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::binop_local_views<CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::AND, CGAL::ID_support_handler<CGAL::SNC_items,
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > >() at
/usr/local/include/CGAL/Nef_3/SNC_decorator.h:706 0x00002aaab88d3e00
51
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::Intersection_call_back<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >,
CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::AND, CGAL::ID_support_handler<CGAL::SNC_items,
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > >::operator() at
/usr/local/include/CGAL/Nef_3/SNC_decorator.h:874 0x00002aaab88d4422
50
CGAL::binop_intersection_test_segment_tree<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >
>::Bop_edge0_edge1_callback<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::Intersection_call_back<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >,
CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::AND, CGAL::ID_support_handler<CGAL::SNC_items,
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > >::operator() at
/usr/local/include/CGAL/Nef_3/binop_intersection_tests.h:129
0x00002aaab88a9942
49
CGAL::Box_intersection_d::modified_two_way_scan<__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
CGAL::binop_intersection_test_segment_tree<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >
>::Bop_edge0_edge1_callback<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::Intersection_call_back<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >,
CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::AND, CGAL::ID_support_handler<CGAL::SNC_items,
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > >,
CGAL::Box_intersection_d::Predicate_traits_d<CGAL::Box_intersection_d::Box_traits_d<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > >, true> >() at
/usr/local/include/CGAL/Box_intersection_d/segment_tree.h:176
0x00002aaab88a9ef0
48
CGAL::Box_intersection_d::segment_tree<__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
CGAL::binop_intersection_test_segment_tree<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >
>::Bop_edge0_edge1_callback<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::Intersection_call_back<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >,
CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::AND, CGAL::ID_support_handler<CGAL::SNC_items,
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > >, double,
CGAL::Box_intersection_d::Predicate_traits_d<CGAL::Box_intersection_d::Box_traits_d<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > >, true> >() at
/usr/local/include/CGAL/Box_intersection_d/segment_tree.h:347
0x00002aaab88d5c78
47
CGAL::Box_intersection_d::segment_tree<__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
CGAL::binop_intersection_test_segment_tree<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >
>::Bop_edge0_edge1_callback<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::Intersection_call_back<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >,
CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::AND, CGAL::ID_support_handler<CGAL::SNC_items,
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > >, double,
CGAL::Box_intersection_d::Predicate_traits_d<CGAL::Box_intersection_d::Box_traits_d<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > >, true> >() at
/usr/local/include/CGAL/Box_intersection_d/segment_tree.h:383
0x00002aaab88d5ffc
46
CGAL::Box_intersection_d::segment_tree<__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
CGAL::binop_intersection_test_segment_tree<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >
>::Bop_edge0_edge1_callback<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::Intersection_call_back<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >,
CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::AND, CGAL::ID_support_handler<CGAL::SNC_items,
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > >, double,
CGAL::Box_intersection_d::Predicate_traits_d<CGAL::Box_intersection_d::Box_traits_d<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > >, true> >() at
/usr/local/include/CGAL/Box_intersection_d/segment_tree.h:389
0x00002aaab88d60cc
45
CGAL::Box_intersection_d::segment_tree<__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
CGAL::binop_intersection_test_segment_tree<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >
>::Bop_edge0_edge1_callback<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::Intersection_call_back<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >,
CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::AND, CGAL::ID_support_handler<CGAL::SNC_items,
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > >, double,
CGAL::Box_intersection_d::Predicate_traits_d<CGAL::Box_intersection_d::Box_traits_d<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > >, true> >() at
/usr/local/include/CGAL/Box_intersection_d/segment_tree.h:389
0x00002aaab88d60cc
44
CGAL::box_intersection_custom_predicates_d<__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
CGAL::binop_intersection_test_segment_tree<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >
>::Bop_edge0_edge1_callback<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::Intersection_call_back<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >,
CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::AND, CGAL::ID_support_handler<CGAL::SNC_items,
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > >,
CGAL::Box_intersection_d::Predicate_traits_d<CGAL::Box_intersection_d::Box_traits_d<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > >, true> >() at
/usr/local/include/CGAL/box_intersection_d.h:54 0x00002aaab88d6229
43
CGAL::box_intersection_d<__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
CGAL::binop_intersection_test_segment_tree<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >
>::Bop_edge0_edge1_callback<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::Intersection_call_back<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >,
CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::AND, CGAL::ID_support_handler<CGAL::SNC_items,
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > >,
CGAL::Box_intersection_d::Box_traits_d<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > >() at
/usr/local/include/CGAL/box_intersection_d.h:74 0x00002aaab88da9f6
42
CGAL::box_intersection_d<__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
__gnu_cxx::__normal_iterator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >*,
std::vector<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >,
std::allocator<CGAL::Nef_box<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >,
CGAL::binop_intersection_test_segment_tree<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >
>::Bop_edge0_edge1_callback<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::Intersection_call_back<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> >,
CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::AND, CGAL::ID_support_handler<CGAL::SNC_items,
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > > > > >() at
/usr/local/include/CGAL/box_intersection_d.h:165 0x00002aaab88daab3
41
CGAL::binop_intersection_test_segment_tree<CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool> > >::operator() at
/usr/local/include/CGAL/Nef_3/binop_intersection_tests.h:153
0x00002aaab88dbf4b
40
CGAL::SNC_decorator<CGAL::SNC_structure<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>
>::binary_operation<CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::AND>() at
/usr/local/include/CGAL/Nef_3/SNC_decorator.h:1209 0x00002aaab88dda6b
39 CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::intersection() at
/usr/local/include/CGAL/Nef_polyhedron_3.h:912 0x00002aaab88ddedc
38 CGAL::Nef_polyhedron_3<CGAL::Cartesian<CGAL::threshold_number>,
CGAL::SNC_items, bool>::operator*() at
/usr/local/include/CGAL/Nef_polyhedron_3.h:964 0x00002aaab88ddf8a
37 libk3dbooleans::cgal_boolean::on_create_mesh_topology() at
/home/bartj/d/workspace/k3d/modules/booleans/cgal_boolean_nodes.cpp:99
0x00002aaab88e5e1c
36 k3d::mesh_source<k3d::persistent<k3d::node> >::initialize_mesh()
at /home/bartj/d/workspace/k3d/k3dsdk/mesh_source.h:83 0x00002aaab7ef563d
35 sigc::bound_mem_functor1<void,
k3d::mesh_source<k3d::persistent<k3d::node> >, k3d::mesh&>::operator() at
/usr/include/sigc++-2.0/sigc++/functors/mem_fun.h:1851 0x00002aaab7ef2863
34 sigc::adaptor_functor<sigc::bound_mem_functor1<void,
k3d::mesh_source<k3d::persistent<k3d::node> >, k3d::mesh&> >::operator() at
/usr/include/sigc++-2.0/sigc++/adaptors/adaptor_trait.h:84 0x00002aaab7ef2887
33 sigc::internal::slot_call1<sigc::bound_mem_functor1<void,
k3d::mesh_source<k3d::persistent<k3d::node> >, k3d::mesh&>, void,
k3d::mesh&>::call_it() at /usr/include/sigc++-2.0/sigc++/functors/slot.h:137
0x00002aaab7ef28b3
32 sigc::slot1<void, k3d::mesh&>::operator() at
/usr/include/sigc++-2.0/sigc++/functors/slot.h:515 0x00002ac86b6b46f3
31 k3d::data::pointer_storage<k3d::mesh*,
k3d::data::change_signal<k3d::mesh*> >::internal_value() at
/home/bartj/d/workspace/k3d/k3dsdk/data.h:1983 0x00002ac86b6b91e1
30 k3d::data::read_only_property<k3d::mesh*,
k3d::data::immutable_name<k3d::data::no_constraint<k3d::mesh*,
k3d::data::no_undo<k3d::mesh*, k3d::data::pointer_storage<k3d::mesh*,
k3d::data::change_signal<k3d::mesh*> > > > > >::property_value() at
/home/bartj/d/workspace/k3d/k3dsdk/data.h:274 0x00002ac86b6b9280
29 k3d::data::read_only_property<k3d::mesh*,
k3d::data::immutable_name<k3d::data::no_constraint<k3d::mesh*,
k3d::data::no_undo<k3d::mesh*, k3d::data::local_storage<k3d::mesh*,
k3d::data::change_signal<k3d::mesh*> > > > > >::pipeline_value() at
/home/bartj/d/workspace/k3d/k3dsdk/data.h:247 0x00002ac86b6be238
28 module::mesh_instance::mesh_instance::process_changes() at
/home/bartj/d/workspace/k3d/modules/mesh_instance/mesh_instance.cpp:267
0x00002aaab8ed885b
27 module::mesh_instance::mesh_instance::on_gl_draw() at
/home/bartj/d/workspace/k3d/modules/mesh_instance/mesh_instance.cpp:288
0x00002aaab8ed8a49
26
k3d::gl::drawable<k3d::ri::renderable<k3d::mesh_selection_sink<k3d::parentable<k3d::transformable<k3d::persistent<k3d::node>
> > > > >::gl_draw() at /home/bartj/d/workspace/k3d/k3dsdk/drawable_gl.h:78
0x00002aaab8ed95bb
25 libk3dopengl::detail::draw::operator() at
/home/bartj/d/workspace/k3d/modules/opengl/render_engine.cpp:102
0x00002aaab3f41db3
24 std::for_each<__gnu_cxx::__normal_iterator<k3d::inode* const*,
std::vector<k3d::inode*, std::allocator<k3d::inode*> > >,
libk3dopengl::detail::draw>() at /usr/include/c++/4.1.2/bits/stl_algo.h:159
0x00002aaab3f41de1
23 libk3dopengl::render_engine::redraw() at
/home/bartj/d/workspace/k3d/modules/opengl/render_engine.cpp:467
0x00002aaab3f4cb02
22 libk3dngui::viewport::control::on_redraw() at
/home/bartj/d/workspace/k3d/k3dsdk/ngui/viewport.cpp:1283 0x00002aaaab70d7e1
21 sigc::bound_mem_functor0<bool,
libk3dngui::viewport::control>::operator() at
/usr/include/sigc++-2.0/sigc++/functors/mem_fun.h:1787 0x00002aaaab715327
20 sigc::adaptor_functor<sigc::bound_mem_functor0<bool,
libk3dngui::viewport::control> >::operator() at
/usr/include/sigc++-2.0/sigc++/adaptors/adaptor_trait.h:251
0x00002aaaab715345
19 sigc::hide_functor<-1, sigc::bound_mem_functor0<bool,
libk3dngui::viewport::control> >::operator() at
/usr/include/sigc++-2.0/sigc++/adaptors/hide.h:91 0x00002aaaab715367
18 sigc::internal::slot_call1<sigc::hide_functor<-1,
sigc::bound_mem_functor0<bool, libk3dngui::viewport::control> >, bool,
_GdkEventExpose*>::call_it() at
/usr/include/sigc++-2.0/sigc++/functors/slot.h:137 0x00002aaaab715395
17 <symbol is not available> 0x00002aaaaea1d4d1
16 _gtk_marshal_BOOLEAN__BOXED() 0x00002aaaac5ba68d
15 g_closure_invoke() 0x00002ac86c0507da
14 <symbol is not available> 0x00002ac86c0606ba
13 g_signal_emit_valist() 0x00002ac86c061617
12 g_signal_emit() 0x00002ac86c061a13
11 <symbol is not available> 0x00002aaaac6b813e
10 gtk_main_do_event() 0x00002aaaac5b4d42
9 <symbol is not available> 0x00002aaaacc51bba
8 gdk_window_process_all_updates() 0x00002aaaacc51dfb
7 <symbol is not available> 0x00002aaaacc51e6a
6 g_main_context_dispatch() 0x00002ac86c4baa14
5 <symbol is not available> 0x00002ac86c4bd85d
4 g_main_loop_run() 0x00002ac86c4bdb6a
3 gtk_main() 0x00002aaaac5b5023
2 module::ngui::user_interface::start_event_loop() at
/home/bartj/d/workspace/k3d/uimodules/ngui/user_interface.cpp:438
0x00002aaaaac87a0e
1 main() at /home/bartj/d/workspace/k3d/application/main.cpp:754
0x000000000041a5e2
- K-3D and Nef 3D booleans - (almost) success, Bart Janssens, 08/29/2007
- Re: [cgal-discuss] K-3D and Nef 3D booleans - (almost) success, Peter Hachenberger, 08/29/2007
- Re: [cgal-discuss] K-3D and Nef 3D booleans - (almost) success, Peter Hachenberger, 08/29/2007
- Re: [cgal-discuss] K-3D and Nef 3D booleans - (almost) success, Bart Janssens, 08/29/2007
- Re: [cgal-discuss] K-3D and Nef 3D booleans - (almost) success, Bart Janssens, 08/30/2007
- Re: [cgal-discuss] K-3D and Nef 3D booleans - (almost) success, Peter Hachenberger, 08/31/2007
- Re: [cgal-discuss] K-3D and Nef 3D booleans - (almost) success, Bart Janssens, 08/30/2007
- Re: [cgal-discuss] K-3D and Nef 3D booleans - (almost) success, Peter Hachenberger, 08/29/2007
Archive powered by MHonArc 2.6.16.