Skip to content

Instantly share code, notes, and snippets.

@petersadro
petersadro / extended_kernel_kd_tree.cxx
Created May 22, 2016 18:56
runtime recursion in kd tree search with extended kernel
// extended_kernel.cxx -- CGAL extended kernel
//
// Written by Peter Sadrozinski, started May 2016.
//
// Copyright (C) 2016 Peter Sadrozinski
//
// This program is free software; you can redistribute it and/or
// modify it under the terms of the GNU General Public License as
// published by the Free Software Foundation; either version 2 of the
// License, or (at your option) any later version.
@petersadro
petersadro / extended_kernel.cxx
Created May 15, 2016 14:06
Compile error in snap rounding with extended kernel
// extended_kernel.cxx -- CGAL extended kernel
//
// Written by Peter Sadrozinski, started May 2016.
// Based on CGAL example Kernel23/
//
// Copyright (C) 2016 Peter Sadrozinski
//
// This program is free software; you can redistribute it and/or
// modify it under the terms of the GNU General Public License as
// published by the Free Software Foundation; either version 2 of the
3.00588007500000031768649932928383350372314453125 44.125
@petersadro
petersadro / mesh-backtrace.txt
Last active February 23, 2016 11:25
CGAL assertion during refine mesh
(gdb) bt
#0 0x00007f9ea3d77a98 in raise () from /lib64/libc.so.6
#1 0x00007f9ea3d7969a in abort () from /lib64/libc.so.6
#2 0x00007f9ea46acaed in __gnu_cxx::__verbose_terminate_handler() () from /lib64/libstdc++.so.6
#3 0x00007f9ea46aa936 in ?? () from /lib64/libstdc++.so.6
#4 0x00007f9ea46aa981 in std::terminate() () from /lib64/libstdc++.so.6
#5 0x00007f9ea46aab99 in __cxa_throw () from /lib64/libstdc++.so.6
#6 0x00007f9ea6490b21 in CGAL::assertion_fail (expr=0x6ad9fe "n == zone.fh", file=0x6ad578 "/usr/local/include/CGAL/Mesh_2/Refine_edges.h", line=434, msg=0x6ac9e8 "")
at /home/peter/Development/cgal/STL_Extension/include/CGAL/assertions_impl.h:169
#7 0x000000000066a24d in CGAL::Mesh_2::Refine_edges_base<CGAL::Constrained_triangulation_plus_2<CGAL::Constrained_Delaunay_triangulation_2<CGAL::Epick, CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_2<CGAL::Epick, CGAL::Triangulation_ds_vertex_base_2<void> >, CGAL::Delaunay_mesh_face_base_2<CGAL::Epick, CGAL::Constrained_trian
@petersadro
petersadro / backtrace
Created January 17, 2016 13:18
PolygonSet_2 join precondition violation
(gdb) bt
#0 0x00007f00fcb4ea98 in raise () from /lib64/libc.so.6
#1 0x00007f00fcb5069a in abort () from /lib64/libc.so.6
#2 0x00007f00fd483aed in __gnu_cxx::__verbose_terminate_handler() () from /lib64/libstdc++.so.6
#3 0x00007f00fd481936 in ?? () from /lib64/libstdc++.so.6
#4 0x00007f00fd481981 in std::terminate() () from /lib64/libstdc++.so.6
#5 0x00007f00fd481b99 in __cxa_throw () from /lib64/libstdc++.so.6
#6 0x00007f00ff267d9a in CGAL::precondition_fail (expr=0xa8fc28 "Base::number_of_outer_ccbs() == 1", file=0xa8d870 "/usr/local/include/CGAL/Arrangement_on_surface_2.h", line=843, msg=0xa8cde0 "")
at /home/peter/Development/cgal/STL_Extension/include/CGAL/assertions_impl.h:191
#7 0x000000000098d30a in CGAL::Arrangement_on_surface_2<CGAL::Gps_segment_traits_2<CGAL::Epeck, std::vector<CGAL::Point_2<CGAL::Epeck>, std::allocator<CGAL::Point_2<CGAL::Epeck> > >, CGAL::Arr_segment_traits_2<CGAL::Epeck> >, CGAL::Arr_bounded_planar_topology_traits_2<CGAL::Gps_segment_traits_2<CGAL::Epeck, std::vector<
@petersadro
petersadro / arr_test.txt
Last active August 27, 2015 20:29
Arrangement insertion segmentation fault test program and data
32
14.474225635877 35.85697463447999 14.474274061193 35.856974994909
14.474274061193 35.856974994909 14.474419993701 35.85697614515199
14.474419993701 35.85697614515199 14.474551169252 35.85697710719899
14.474551169252 35.85697710719899 14.474654945085 35.85697765046
14.474654945085 35.85697765046 14.47471038876 35.85697755122799
14.47471038876 35.85697755122799 14.474727784783 35.85697874447399
14.474727784783 35.85697874447399 14.474740154735 35.856981463401
14.474740154735 35.856981463401 14.4747535801 35.85698638326799
14.4747535801 35.85698638326799 14.474753817611 35.85699673246999
@petersadro
petersadro / backtrace
Created June 16, 2015 13:32
CDT insert_constraint segfault
#0 operator* (this=<optimized out>) at /usr/include/CGAL/Compact_container.h:1095
#1 CC_iterator (it=..., this=0x7ffdae70d400) at /usr/include/CGAL/Compact_container.h:977
#2 neighbor (i=<optimized out>, this=0xa7) at /usr/include/CGAL/Triangulation_ds_face_base_2.h:183
#3 CGAL::Constrained_triangulation_2<CGAL::Epeck, CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_2<CGAL::Epeck, CGAL::Triangulation_ds_vertex_base_2<void> >, CGAL::Constrained_triangulation_face_base_2<CGAL::Epeck, CGAL::Triangulation_face_base_with_info_2<FaceInfo2, CGAL::Epeck, CGAL::Triangulation_face_base_2<CGAL::Epeck, CGAL::Triangulation_ds_face_base_2<void> > > > >, CGAL::Exact_intersections_tag>::get_bounded_faces<std::_List_iterator<std::pair<CGAL::internal::CC_iterator<CGAL::Compact_container<CGAL::Constrained_triangulation_face_base_2<CGAL::Epeck, CGAL::Triangulation_face_base_with_info_2<FaceInfo2, CGAL::Epeck, CGAL::Triangulation_face_base_2<CGAL::Epeck, CGAL::Triangulation_ds_face_base_2<CGAL::Triangulat
@petersadro
petersadro / backtrace with symbols
Created May 29, 2015 12:46
Segmentation fault when inserting Polygon_with_holes_2 into General_polygon_set_2
(gdb) bt
#0 successor (this=0x0) at /usr/include/CGAL/Multiset.h:211
#1 operator++ (this=<synthetic pointer>) at /usr/include/CGAL/Multiset.h:299
#2 CGAL::Basic_sweep_line_2<CGAL::Gps_segment_traits_2<CGAL::Epeck, std::vector<CGAL::Point_2<CGAL::Epeck>, std::allocator<CGAL::Point_2<CGAL::Epeck> > >, CGAL::Arr_segment_traits_2<CGAL::Epeck> >, CGAL::Arr_construction_sl_visitor<CGAL::Arr_bounded_planar_construction_helper<CGAL::Gps_segment_traits_2<CGAL::Epeck, std::vector<CGAL::Point_2<CGAL::Epeck>, std::allocator<CGAL::Point_2<CGAL::Epeck> > >, CGAL::Arr_segment_traits_2<CGAL::Epeck> >, CGAL::Arrangement_on_surface_2<CGAL::Gps_segment_traits_2<CGAL::Epeck, std::vector<CGAL::Point_2<CGAL::Epeck>, std::allocator<CGAL::Point_2<CGAL::Epeck> > >, CGAL::Arr_segment_traits_2<CGAL::Epeck> >, CGAL::Arr_bounded_planar_topology_traits_2<CGAL::Gps_segment_traits_2<CGAL::Epeck, std::vector<CGAL::Point_2<CGAL::Epeck>, std::allocator<CGAL::Point_2<CGAL::Epeck> > >, CGAL::Arr_segment_traits_2<CGAL::Epeck> >, CGAL::Gps_defa