songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
112,859 Commits 3 Branches 156 Tags 959 MiB
Commit Graph

324 Commits

Author SHA1 Message Date
Sébastien Loriot 6fc06efd70 fix progation when no inner ccb is adjacent to a outer ccb to be updated 2019-03-15 18:28:18 +01:00
Efi Fogel 07f9ac6430 Fixed the validation of orientation. (This time fixed it right...) 2019-02-23 11:20:56 +02:00
Efi Fogel 58ae1c521b Guarded local variable used only in DEBUG mode 2019-02-19 16:08:55 +02:00
Efi Fogel 2d4a477296 Fixed validation of orientation of a relative simple polygon 2019-02-16 14:27:55 +02:00
Andreas Fabri 4aaf2bb600 Use decltype to find the type of the allocator 2018-04-20 09:39:19 +01:00
Andreas Fabri f0c1d3aab7 more allocator_traits 2018-04-19 14:49:05 +01:00
Andreas Fabri df2e978158 Fix disable/enable warnings; Fix indentation 2018-02-13 14:02:40 +00:00
Sébastien Loriot 483f69728e Refresh branch 2018-02-12 22:21:38 +01:00
Andreas Fabri fb262e4c03 Boolean_set_operations_2 2018-01-18 16:25:50 +00:00
Andreas Fabri 0625e73722 Replace CGAL::Open_hash by boost::unordered_set 2018-01-04 16:47:41 +01:00
Sébastien Loriot 0b5353ca35 add missing identifiers 2017-11-21 13:48:10 +01:00
Efi Fogel 7936109c6c Merge branch 'Aos_2-surface_sweep-efif-old' into Aos_2-surface_sweep-efif 
Conflicts:
	.travis.yml
	.travis/packages.txt
	Arrangement_on_surface_2/include/CGAL/Arr_batched_point_location.h
	Arrangement_on_surface_2/include/CGAL/Arr_bounded_planar_topology_traits_2.h
	Arrangement_on_surface_2/include/CGAL/Arr_default_overlay_traits.h
	Arrangement_on_surface_2/include/CGAL/Arr_overlay_2.h
	Arrangement_on_surface_2/include/CGAL/Arr_spherical_topology_traits_2.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_bounded_planar_batched_pl_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_bounded_planar_construction_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_bounded_planar_insertion_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_bounded_planar_overlay_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_bounded_planar_topology_traits_2_impl.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_bounded_planar_vert_decomp_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_planar_topology_traits_base_2.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_spherical_batched_pl_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_spherical_construction_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_spherical_insertion_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_spherical_overlay_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_spherical_vert_decomp_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_unb_planar_batched_pl_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_unb_planar_construction_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_unb_planar_insertion_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_unb_planar_overlay_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_unb_planar_topology_traits_2_impl.h
	Arrangement_on_surface_2/include/CGAL/Arr_topology_traits/Arr_unb_planar_vert_decomp_helper.h
	Arrangement_on_surface_2/include/CGAL/Arr_unb_planar_topology_traits_2.h
	Arrangement_on_surface_2/include/CGAL/Arr_vertical_decomposition_2.h
	Arrangement_on_surface_2/include/CGAL/Arrangement_2/Arr_default_planar_topology.h
	Arrangement_on_surface_2/include/CGAL/Arrangement_2/Arrangement_on_surface_2_global.h
	Arrangement_on_surface_2/include/CGAL/Arrangement_2/Arrangement_on_surface_2_impl.h
	Arrangement_on_surface_2/include/CGAL/Surface_sweep_2/Arr_basic_insertion_traits_2.h
	Arrangement_on_surface_2/include/CGAL/Surface_sweep_2/Arr_batched_pl_ss_visitor.h
	Arrangement_on_surface_2/include/CGAL/Surface_sweep_2/Arr_construction_ss_visitor.h
	Arrangement_on_surface_2/include/CGAL/Surface_sweep_2/Arr_default_overlay_traits_base.h
	Arrangement_on_surface_2/include/CGAL/Surface_sweep_2/Arr_insertion_traits_2.h
	Arrangement_on_surface_2/include/CGAL/Surface_sweep_2/Arr_no_intersection_insertion_ss_visitor.h
	Arrangement_on_surface_2/include/CGAL/Surface_sweep_2/Arr_overlay_ss_visitor.h
	Arrangement_on_surface_2/include/CGAL/Surface_sweep_2/Arr_overlay_subcurve.h
	Arrangement_on_surface_2/include/CGAL/Surface_sweep_2/Arr_overlay_traits_2.h
	Arrangement_on_surface_2/include/CGAL/Surface_sweep_2/Arr_vert_decomp_ss_visitor.h
	Boolean_set_operations_2/include/CGAL/Boolean_set_operations_2/Gps_agg_meta_traits.h
	Boolean_set_operations_2/include/CGAL/Boolean_set_operations_2/Gps_agg_op.h
	Boolean_set_operations_2/include/CGAL/Boolean_set_operations_2/Gps_agg_op_sweep.h
	Boolean_set_operations_2/include/CGAL/Boolean_set_operations_2/Gps_agg_op_visitor.h
	Boolean_set_operations_2/include/CGAL/Boolean_set_operations_2/Gps_polygon_simplifier.h
	Boolean_set_operations_2/include/CGAL/Boolean_set_operations_2/Gps_polygon_validation.h
	CGAL_ipelets/demo/CGAL_ipelets/arrangement.cpp
	Documentation/doc/Documentation/dependencies
	Installation/include/CGAL/config.h
	Snap_rounding_2/include/CGAL/Snap_rounding_2.h
	Surface_sweep_2/examples/Surface_sweep_2/CMakeLists.txt
	Surface_sweep_2/include/CGAL/Surface_sweep_2/No_intersection_surface_sweep_2_impl.h
	Surface_sweep_2/include/CGAL/Surface_sweep_2/No_overlap_event_base.h
	Surface_sweep_2/include/CGAL/Surface_sweep_2/Surface_sweep_2_utils.h
	Surface_sweep_2/include/CGAL/Surface_sweep_2_algorithms.h
	Sweep_line_2/include/CGAL/Sweep_line_2/Arr_construction_event.h
	Sweep_line_2/include/CGAL/Sweep_line_2/Arr_construction_subcurve.h
	Sweep_line_2/include/CGAL/Sweep_line_2/Arr_insertion_sl_visitor.h
	Sweep_line_2/include/CGAL/Sweep_line_2/Sweep_line_2_visitors.h
	Sweep_line_2/include/CGAL/Sweep_line_2/Sweep_line_curve_pair.h
	Sweep_line_2/include/CGAL/Sweep_line_2/Sweep_line_functors.h
	Sweep_line_2/include/CGAL/Sweep_line_2/Sweep_line_subcurve.h
	Sweep_line_2/include/CGAL/Sweep_line_empty_visitor.h
 2017-11-16 16:31:52 +02:00
Sébastien Loriot 8cdfad0d08 add missing URL and Id tags 2017-11-15 22:58:57 +01:00
Sébastien Loriot ee57fc2d6c add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Efi Fogel 984feb6382 Fixed header guard 2017-08-04 17:54:34 +03:00
Efi Fogel 206a1e3f06 Ops. Refracted 2017-07-11 17:42:23 +03:00
Sergey Fedotov cc2f0e2a40 Boolean_set_operations_2: Fix insert to Gps 2017-07-10 16:56:00 +03:00
Efi Fogel 6fdfe96c08 Substituted 'sl' (which stands for sweep-line) with 'ss' (which stands for surface-sweep) 2017-07-09 08:01:02 +03:00
Efi Fogel 0a91b2809b Added rebing to construction helpers to allow rebinding with derived geometry traits. Ranemd sweep-line with surface-sweep. Fixed the regularized Boolean operations to use the new heleper/visitor/sweep scheme. Cleaned up the code. 2017-07-07 15:22:33 +03:00
Efi Fogel 3e6de6b439 Renamed sweep-line to surface-sweep and cleaned up 2017-05-27 12:30:41 +03:00
Sébastien Loriot deb9d984f5 Merge remote-tracking branch 'cgal/releases/CGAL-4.9-branch' 2017-03-29 13:23:05 +02:00
Sébastien Loriot 09f5a176b6 fix a bug when removing redundant edges after an overlay for a boolean operation 
inner ccbs and outer ccb were reused to avoid a reallocation. However,
since the face field of inner/outer ccbs are needed will reassign them,
we now delay the setting of the new face for the ccbs to avoid
overwritting the face field
 2017-03-27 16:28:37 +02:00
Sébastien Loriot 50510c05ea add include directive for license of all GPL header files 
done using:
ack-grep "^GPL" */package_info/*/license.txt -l | awk -F "/" '{print $1}' > /tmp/gpl_packages
for i in `cat /tmp/gpl_packages | \
          grep -v Operations_on_polyhedra | \
          grep -v Algebraic_kernel_for_circles | \
          grep -v Algebraic_kernel_for_spheres | \
          grep -v Polyhedron_IO`;
do
  echo $i
  python Scripts/developer_scripts/add_license_in_pkg_header.py $i
done
python Scripts/developer_scripts/add_license_in_pkg_header.py Operations_on_polyhedra Polygon_mesh_processing
python Scripts/developer_scripts/add_license_in_pkg_header.py Algebraic_kernel_for_circles Circular_kernel_2
python Scripts/developer_scripts/add_license_in_pkg_header.py Algebraic_kernel_for_spheres Circular_kernel_3
python Scripts/developer_scripts/add_license_in_pkg_header.py Polyhedron_IO Polyhedron
 2017-01-19 15:20:25 +01:00
Michael Hemmer ca7962443a fix namespace issue 2016-12-29 13:25:05 -08:00
Mael Rouxel-Labbé 2038e558b2 Fixed typos in doc and comments 2016-12-09 11:27:17 +01:00
Sébastien Loriot befe820313 move Polygon_with_holes_2 in the Polygon package 
with the agreement from TAU
 2016-10-03 15:32:31 +02:00
Andreas Fabri 4344158dcd Fix package Boolean_set_operations_2: include headers 2016-09-30 15:22:29 +02:00
Guillaume Damiand 61f812a711 Replace os.iword(IO::mode) by get_mode(os) 2016-03-09 10:37:57 +01:00
Sébastien Loriot 434fb62b88 replace the flooding algorithm by an iterative method to flag ccbs 
the former algorithm was buggy
 2016-01-21 21:34:08 +01:00
Sebastien Loriot 91dd3e6a1e Merge pull request #369 from sloriot/AOS-removal_optimisation-efifogel_sloriot 
Arr_2: removal optimisation
 2015-10-22 08:49:46 +02:00
Sébastien Loriot 1fa107c8c4 deallocate is only called if the number of curves is not 0 2015-10-07 17:01:55 +02:00
Sébastien Loriot cbbd23d7f3 remove extra typename 2015-10-06 15:17:07 +02:00
Sébastien Loriot cddf8c3ab8 use pointer of simplices to be more consistant 2015-10-06 15:17:06 +02:00
Sébastien Loriot adbd23fa23 use an integer flag in the halfedge instead of obscure functions 2015-10-06 15:17:00 +02:00
Sébastien Loriot 4517d99c1c use an id instead of an internal handle 2015-10-06 10:55:21 +02:00
Efi Fogel 3662d9e0a2 Included CGAL/Union_find.h 2015-09-29 18:15:21 +03:00
Sébastien Loriot d81b0b4545 update face type to give access to the ccb containers 2015-09-27 15:48:14 +02:00
Sébastien Loriot e6c2511ef6 name get_base similarly to the static arrangement functions 2015-09-27 15:30:35 +02:00
Sébastien Loriot 9968192330 enrich Arr_accessor of some functions to allow dcel manipulations 2015-09-27 15:30:02 +02:00
Sébastien Loriot 752ddd3729 remove the alternative version that is now slower that the new edge removal 2015-09-27 13:39:27 +02:00
Sébastien Loriot a273738e8a force to keep the unbounded face, even if not the master of its set 2015-09-26 15:42:35 +02:00
Sébastien Loriot e3f9788555 add an optimization in case the boolean operation result is empty 2015-09-26 15:42:35 +02:00
Sébastien Loriot 9db6cc2465 if more inner ccb are created by edge removal, then we create new in the dcel 2015-09-26 13:34:52 +02:00
Sébastien Loriot c354e37479 fix the flooding algorithm: the flooding should also go through outer_ccbs 2015-09-26 09:45:50 +02:00
Sébastien Loriot 621a134f3a add an alternative way to remove edges by remove all elements at the same time 
Here is the output of benchmark program polygon_set_2_join.cpp on my machine

current version (polygon_set_2_join):
   Timer for join is 0.316
   Timer for remove_redundant_edges is 0.08799999999999997
   Timer for _reset_faces is 0
Time for 402 grid crossing polygons 0.404

   Timer for join is 1.512
   Timer for remove_redundant_edges is 0.008000000000000007
   Timer for _reset_faces is 0
Time for 1000 random polygons 1.52s

   Timer for join is 3.108
   Timer for remove_redundant_edges is 0
   Timer for _reset_faces is 0
Time for 100000 nested polygons 3.108s

   Timer for join is 6.103999999999999
   Timer for remove_redundant_edges is 0.01200000000000045
   Timer for _reset_faces is 0.003999999999999559
Time for 40000 disjoint polygons 6.119999999999999s

current version (polygon_set_2_join 2):
   Timer for join is 0.636
   Timer for remove_redundant_edges is 0.1719999999999999
   Timer for _reset_faces is 0
Time for 566 grid crossing polygons 0.8079999999999999

   Timer for join is 3.124000000000001
   Timer for remove_redundant_edges is 0.01199999999999868
   Timer for _reset_faces is 0
Time for 2000 random polygons 3.135999999999999s

   Timer for join is 6.892000000000001
   Timer for remove_redundant_edges is 0
   Timer for _reset_faces is 0
Time for 200000 nested polygons 6.892000000000001s

   Timer for join is 32.16799999999999
   Timer for remove_redundant_edges is 0.04800000000000182
   Timer for _reset_faces is 0.008000000000002672
Time for 160000 disjoint polygons 32.224s
 2015-09-18 16:21:20 +02:00
Sébastien Loriot 000def03c7 create the arrangement from scratch only if there are many edges to remove 
this update the CGAL_JOIN_CREATE_AN_ARRANGEMENT version.
The benchmark program polygon_set_2_join.cpp is now better
using the CGAL_JOIN_CREATE_AN_ARRANGEMENT version.
I've put 2 as weight parameter but it should be fine tune
to better match the cost of removing an edge
 2015-09-04 18:44:00 +02:00
Sébastien Loriot b916dbaa36 variant for joining polygons protected by CGAL_JOIN_CREATE_AN_ARRANGEMENT 
this code is faster when the input contains many hole to relocate
but is bit slower on disjoint polygon for example.

This is a temporary commit to start the work with Efi

Here is the output of benchmark program polygon_set_2_join.cpp on my machine

current version (polygon_set_2_join):
  Time for 402 grid crossing polygons 10.184
  Time for 1000 random polygons 1.1s
  Time for 100000 nested polygons 2.544s
  Time for 40000 disjoint polygons 5.18s
CGAL_JOIN_CREATE_AN_ARRANGEMENT version (polygon_set_2_join):
  Time for 402 grid crossing polygons 1.216
  Time for 1000 random polygons 1.108s
  Time for 100000 nested polygons 2.572s
  Time for 40000 disjoint polygons 5.891999999999999s

current version(polygon_set_2_join 2):
Time for 566 grid crossing polygons 44.416
Time for 2000 random polygons 2.263999999999996s
Time for 200000 nested polygons 5.82s
Time for 160000 disjoint polygons 28.86000000000001s

CGAL_JOIN_CREATE_AN_ARRANGEMENT version (polygon_set_2_join 2):
Time for 566 grid crossing polygons 2.28
Time for 2000 random polygons 2.248000000000001s
Time for 200000 nested polygons 5.68s
Time for 160000 disjoint polygons 32.036s
 2015-09-04 15:08:20 +02:00
Laurent Rineau 91bca286d3 Fix warnings with CGAL_USE 
All those variables were unused only if CGAL_NDEBUG was
defined. CGAL_USE can solve that.
 2015-08-19 17:37:46 +02:00
Efi Fogel 0f7cb5c709 Merge branch 'MS_2-of_holes-efif-old' into MS_2-of_holes-efif 
Conflicts:
	Arrangement_on_surface_2/include/CGAL/Arr_segment_traits_2.h
	Documentation/biblio/cgal_manual.bib
	Minkowski_sum_2/test/Minkowski_sum_2/test_Minkowski_sum.cpp
 2015-05-03 11:41:36 +03:00
Sébastien Loriot 5b9be0f8c7 workaround ambiguous call in kernel intersection functions when including BSO_2 2014-12-11 16:33:29 +01:00
Efi Fogel 90c16905b1 Made all traits const. Pass traits as const reference 2014-10-25 00:37:54 +03:00
Efi Fogel 7af4a1e05a Added destructor 2013-12-06 16:09:38 +02:00
Efi Fogel d92ba7cb5b removed unnecessary new (resolved leak). 2013-12-06 12:42:36 +02:00
Andreas Fabri 6c547e5663 Mainly added includes 2013-09-13 22:24:30 +02:00
Efi Fogel 57101ce35d Integrated with a recent version master 2013-07-14 14:40:09 +03:00
Andreas Fabri b6dfb6c41f virtual function of derived class must match the API of the base class 2013-02-26 07:10:26 +01:00
Andreas Fabri be1e1738c2 static_casts and int -> size_t in Arrangement and Boolean Set Operations 2013-02-14 13:01:58 +01:00
Andreas Fabri 99968b0461 Add static_cast<int> 2013-02-08 13:01:19 +01:00
Laurent Rineau d19578725b Fix warnings 2013-02-07 18:15:23 +01:00
Andreas Fabri c029f702a3 use more types 2013-02-07 11:02:14 +01:00
Andreas Fabri 61afcbbd9b replace define 2013-02-06 20:09:12 +01:00
Philipp Möller 71ea8e6e22 Minimal boost includes 
Replace type_traits.hpp and utility.hpp with the respective
fine-grained includes.
 2012-12-14 18:13:59 +01:00
Eric Berberich 1102c1994e Internal _insert_xyz function get a more intuitive signature 
This change is motivated by other internal function that have a
similar signature already. Example: prev1->cv<-prev2+cmp is now 
he_to->cv,cv_dir->he_away
 2012-10-23 12:55:25 +00:00
Eric Berberich 13f17350f5 adaptions to new signatures of internal insertion functions 
question open: Do we have to care about swapping of predecessors
halfedges, or do we have to disallow it?
 2012-08-06 12:53:40 +00:00
Laurent Rineau 8f59fd9592 Turn QPL into LGPLv3+ 2012-01-13 16:33:35 +00:00
Michael Hemmer d93ed35b8b added missing Multiplicity 2011-08-18 09:08:58 +00:00
Efi Fogel b4084a7765 cleanup 2011-06-22 14:09:56 +00:00
Eric Berberich a7a06c4e2b replaced Arr_..._side_category with :.._side_category 2011-05-31 18:08:54 +00:00
Marc Glisse 154a2dd729 Revert last commit, sorry 2011-03-13 11:42:28 +00:00
Marc Glisse fab4d9c26c add missing operator 2011-03-12 09:59:43 +00:00
Sébastien Loriot 0ebdccfa4e update URL and Id tag 2011-03-02 14:59:51 +00:00
Laurent Rineau 7106e69e7a Fix keyword $URL$ and $Id$: "$URL: " and "$Id: " are not correct Subversion keywords 2010-06-29 12:47:18 +00:00
Ophir Setter 7dd0870ee0 fix compiliation in test_bop 2010-06-21 21:11:44 +00:00
Sébastien Loriot 52317dd49f add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE 
by namespace CGAL { and } //namespace CGAL. in all .h and .cpp files
in a directory.
Apply it to all packages in the trunk
Remove macro definition from the config.h file.
 2010-06-09 07:37:13 +00:00
Efi Fogel 538c021a16 added missing category 2010-05-04 08:38:00 +00:00
Efi Fogel 3f8ff1a993 Eliminated a traits local variable 2010-04-13 10:43:55 +00:00
Eric Berberich 99aca56a46 refactored validation tests 2010-04-02 15:05:13 +00:00
Eric Berberich 7669478fb9 fixed variable name 2010-04-01 12:35:54 +00:00
Efi Fogel 2925887c93 cleanup 2010-03-02 22:06:14 +00:00
Efi Fogel 68700cdf01 Added default arg. k used to trigger the switch from divide-and-conquer to sweep-line algorithm 2010-03-02 14:14:56 +00:00
Efi Fogel bd6cbe7b43 cleanup 2010-03-02 14:13:11 +00:00
Efi Fogel 963381cbe7 Added oriented_side() 2010-03-01 15:57:02 +00:00
Efi Fogel f8b36b92b8 added bbox() 2010-03-01 15:43:04 +00:00
Sylvain Pion 85dc12f2a7 Remove empty lines at beginning and end of files 
(apply Scripts/developer_scripts/remove_empty_lines.pl).
 2010-02-01 12:55:28 +00:00
Efi Fogel 651f9a37e9 fixed arrangement() 2009-12-07 10:26:37 +00:00
Efi Fogel a002561f15 1st revision 2009-11-01 10:57:26 +00:00
Efi Fogel 56193af780 fixed public and protected declaration 2009-10-29 15:14:38 +00:00
Efi Fogel a88d1427d2 cleanup 2009-10-29 15:14:06 +00:00
Laurent Rineau 83912b2952 Massive fix of svn:keywords properties, and $URL$ keyword. 2009-10-20 08:59:26 +00:00
Efi Fogel 93a07c88b0 replaced Arr_blah_side_tag with Arr_blah_side_category 2009-09-21 10:54:53 +00:00
Efi Fogel 8a79f14518 added missing return statement in after_handle_event 2009-08-25 22:27:46 +00:00
Efi Fogel 4e6caeb0b9 Enhanced warnings 2009-08-11 13:53:42 +00:00
Efi Fogel c91fdee343 cleanup 2009-07-08 06:58:48 +00:00
Efi Fogel 6bf2e1271a Fixed Arrangement_2 construction bug - made the geometry traits const 2009-07-05 14:44:48 +00:00
Efi Fogel 4d94f715b9 Fixed Arrangement_2 construction bug - made the geometry traits const 2009-07-05 13:14:14 +00:00
Eric Berberich 4cd55ba23f changed precondition 2009-06-09 00:14:50 +00:00
Eric Berberich e9566239ae added missing signatures in Parameter space functors 
added TODO for future
 2009-06-07 19:31:08 +00:00
Eric Berberich 08e8c4eea7 added TODO 2009-06-07 19:21:39 +00:00
Eric Berberich f655f96e53 use unbounded helper for non-oblivious sides 2009-06-07 19:20:53 +00:00
Eric Berberich e0482a9e04 inherit side tags from base + boost mpl asserts 2009-06-07 19:20:21 +00:00
Eric Berberich 2de6d739bc use Traits_adaptor_2 instead of Geom_traits_2 2009-06-07 19:19:48 +00:00
Eric Berberich b0e748d552 added (some) missing boundary-specific functors 2009-06-07 19:16:31 +00:00
Eric Berberich 7c88f8ef66 sides must be oblivious (right now) 
correct init of Intersect_2
 2009-06-07 14:20:47 +00:00
Eric Berberich 4514a54cbb new tags in Aos_2 package 2009-06-04 09:17:15 +00:00
Sylvain Pion 23f1b98350 typos and related. 2009-04-08 11:40:21 +00:00
Guy Zucker 690deab102 commented out cgalwarnings in GpsPolygonValidation 2009-03-03 15:30:36 +00:00
Guy Zucker 55f9dd8c3a tried to fix compile bug for vc9 in Gps_on_surface_base_2_impl 2009-02-24 14:31:41 +00:00
Guy Zucker f116bc59c2 fix the error due to copying a singulator iterator 2009-02-22 18:56:53 +00:00
Ophir Setter d5ab42efea should fix examples 2009-02-19 11:00:00 +00:00
Ophir Setter 28fb02a72e changing Traits_2 to Geometry_traits_2 2009-02-18 17:24:02 +00:00
Ophir Setter 2084564f4c rename GPS to Gps 2009-02-18 13:15:29 +00:00
Ophir Setter 7be91885a8 broken through circular include cycle by creating a base class for GPS that enables different 'validation' policies 2009-02-18 13:04:21 +00:00
Ophir Setter 097c3793fd General_polygon_set_on_surface_2 - first verstion 2009-02-17 16:21:43 +00:00
Guy Zucker fa507ef863 implemented polygon validation as global functions in Gps_polygon_validation.h instead of using afunctor from the GpsTraits2 model 2009-02-05 15:39:55 +00:00
Guy Zucker 2c9776975c converted top_vertices structure from set to hash map, and unified imple cases in the searching for hole state 2008-11-10 12:45:23 +00:00
Guy Zucker c84afc7773 hash map size reduced - only key vertices are inserted and data is boolean 2008-10-30 12:46:08 +00:00
Guy Zucker 37f932d2ac Replaced set search structure for outer boundary vertices and visited holes. Vertices are stored using hash map, and holes use flag in extended DCEL face. Also cleaned up the code and documentation 2008-10-29 16:09:40 +00:00
Guy Zucker d6191be95a fixed examples default input after moving files to test 2008-09-24 12:34:29 +00:00
Guy Zucker ed2400a389 Fixed connect holes traversal algorithm. Implementations with 2 search structures 2008-09-23 12:11:29 +00:00
Guy Zucker 650d852dfd fixed use of construct_outer_boundary functor so polygon created is not a temp variable, but a local variable in the scope to prevent null pointer exceptionson tests and examples 2008-09-09 12:55:51 +00:00
Guy Zucker 7549de2ec4 edited gps_utils and gps_polygon validation so Polygon with holes access functions from the GeneralPolygonSetTraits are used instead of one from the class 2008-09-07 15:30:19 +00:00
Guy Zucker 1d56177192 fixed typdef error for new g++ compilers 2008-09-04 12:01:30 +00:00
Guy Zucker 571d2b8353 minor fix to Gps_segment_traits 2008-09-04 10:41:48 +00:00
Guy Zucker b1334aa718 Added functionality to models of GeneralPolygonSetTraits_2 2008-09-02 10:54:01 +00:00
Sylvain Pion 88ed563f44 Remove some workarounds for SunPRO + RW's STL: 
CGAL_CFG_MISSING_TEMPLATE_VECTOR_CONSTRUCTORS_BUG
CGAL_CFG_RWSTD_NO_MEMBER_TEMPLATES  (partially so far)
CGAL_make_vector
CGAL_make_list
 2008-01-03 14:50:13 +00:00
Sylvain Pion e8591b3b32 Change Counting_output_iterator to store a pointer to the counter, instead of 
the counter itself.  It fixes a problem with g++ 4.3 since std::copy now
performs the assignments on *copies* of the output iterator.
See : http://gcc.gnu.org/bugzilla/show_bug.cgi?id=34595
 2007-12-26 17:34:36 +00:00
Efi Fogel 46857554bc changed boundary cond. to parameter space 2007-12-10 23:21:34 +00:00
Efi Fogel 687e72b8ef Used Boundary_category 2007-12-10 17:00:57 +00:00
Efi Fogel f17b5d1eaf API revisited 2007-11-21 10:24:10 +00:00
Efi Fogel 1ad1b2ce92 Traits API revisited 2007-11-16 21:55:42 +00:00
Andreas Meyer c1d1609af1 replaced CGAL_assertion( false* and CGAL_assertion( 0* 
with CGAL_error/CGAL_error_msg
 2007-11-08 00:27:20 +00:00
Andreas Meyer fdeedcf8b0 some low level code cleanup. renamed 
* CGAL_error to CGAL_error_msg
* introduced a macro CGAL_error()
* added some words about CGAL_error to the developers manual
* renamed most of assert(x) into CGAL_assertion(x)
* renamed exit(x) with x != 0 , CGAL_assertion(false) and assert(false) into CGAL_error
* CORE left untouched, OpenNL changed
 2007-11-07 16:51:18 +00:00
Efi Fogel 7d57c5e0f0 insert_x_monotone_curves() => insert 2007-09-05 20:43:43 +00:00
Efi Fogel a15c1149ad get_traits() => traits() 2007-09-05 20:43:16 +00:00
Marc Glisse fe7d2a10d5 Sunpro workaround for list constructor. 2007-08-28 09:47:58 +00:00
Shlomo Golubev 7127554a4d rename Arr_vertical_decomposition.h to Arr_vertical_decomposition_2.h 2007-08-22 22:52:49 +00:00
Shlomo Golubev 1d0d8742ab allow set_finite with Arr_2 and Aos_2 2007-08-17 19:55:50 +00:00
Shlomo Golubev aed1bcb1aa work arounds for Envelope_3 2007-08-09 13:35:21 +00:00
Shlomo Golubev 5b2ba9a279 matching Arrangement_2 to Arrangement_on_surface_2 2007-08-04 12:17:15 +00:00
Shlomo Golubev 61a24cda44 matching Boolean_set_operations_2 to Arrangement_on_surface_2 2007-07-30 14:26:04 +00:00
Efi Fogel f2b0157462 Added the proper SVN keywords 2007-04-03 18:30:38 +00:00
Andreas Fabri dc37818494 Distinghuish cases for performance reasons 2007-03-29 18:18:07 +00:00
Andreas Fabri 14dcc8b995 Workaround for SunPro 2007-03-29 16:05:35 +00:00
Andreas Fabri d882d0f2f8 Removed unused parameter 2007-03-21 17:04:28 +00:00
Andreas Fabri f271efd4f9 a trial for SunPro CC 2007-03-19 11:56:44 +00:00
Andreas Fabri 149e063325 Help SunPro 2007-03-19 11:46:33 +00:00
Andreas Fabri 7d0dd3e7a1 remoded unsused parameters 2007-03-19 07:23:20 +00:00
Andreas Fabri ecb576ad8f remoded unsused parameters 2007-03-19 07:21:47 +00:00
Andreas Fabri 71435982fb removed unused parameters 2007-03-17 08:50:51 +00:00
Andreas Fabri f57a7927c2 removed/commented unused parameters 2007-03-16 09:01:19 +00:00
Efi Fogel d4f238abbe renamed connect_polygon_with_holes_2() to connect_holes() 2007-03-15 10:14:56 +00:00
Sylvain Pion a805732eae add some missing CGAL:: for g++ 4.3 2007-03-03 09:11:39 +00:00
Sylvain Pion 0e2b060a8d remove error with g++ 4.3 2007-03-03 09:09:35 +00:00
Ron Wein d3ef592b49 Removed debug printings 2007-02-09 08:15:32 +00:00
Ron Wein 7e16bf24ed Added a functions that connects the outer boundary of a polygon with the 
holes in its interior (including documentation and an example).
 2007-02-09 08:04:45 +00:00
Efi Fogel c11f6590ae Added Dcel as a template parameter to General_polygon_set_2 and Polygon_set_2 2007-01-14 14:42:35 +00:00
Efi Fogel 9a83a5f864 added dcel template 2007-01-10 17:30:22 +00:00
Ron Wein 0fa305e5a8 Renamed Infinity_type to Boundary_type. 2006-12-11 15:35:23 +00:00
Baruch Zukerman a6c3dd3c3c fixed some warnings 2006-09-11 14:12:17 +00:00
Ron Wein 3943158b24 Added some missing type definitions. 2006-09-10 12:29:24 +00:00
Baruch Zukerman 00d1b18bb7 removed m_arr data member from some visitors 2006-07-13 12:42:56 +00:00
Baruch Zukerman 5642f8d8b8 fixed a bug caused by latest changes 2006-06-22 12:01:14 +00:00
Baruch Zukerman 594cbde1d0 some changes to avoid compilation errors with the latest changes in the sweep line to support unbounded curves. 2006-06-11 12:55:18 +00:00
Laurent Saboret 312353dd51 Global fix of svn:executable property in trunk 2006-04-14 15:07:17 +00:00
Efi Fogel bb2fc9bfe6 added CGAL_ to macro name 2006-03-15 19:49:32 +00:00
Ron Wein 3c7617c31c Fixed the Is_valid_2 auxiliary functor. 
Also added CGAL:: qualifiers to please the SunPro compiler.
 2006-03-12 09:47:58 +00:00
Ron Wein 12370317f9 Changed the Is_valid_2 template (to please the Sun compiler). 2006-03-09 11:42:20 +00:00
Baruch Zukerman 16d9ce14cb added CGAL_ prefix to all macro statements at the beginning of a header file 2006-02-27 14:28:18 +00:00
Baruch Zukerman fbda62865f added CGAL_ prefix to all macro statements at the beginning of a header file 2006-02-27 14:26:55 +00:00
Ron Wein bff0ccb551 Improved the DXF reader. 2006-02-21 08:13:12 +00:00
Ron Wein 403cf9d75c Improved the divide-and-conquer algorithm for aggregated operations, 
so that we use merge sort instead of O(n log(n)) sort. (with Baruch)
 2006-02-19 13:10:16 +00:00
Laurent Saboret db6a8f948c Change CVS keywords to SVN style 2006-02-16 14:30:13 +00:00
Laurent Saboret 1aad55d4cb Change CVS keywords to SVN style 2006-02-14 10:08:15 +00:00
Laurent Saboret 699961f1e7 Move packages to trunk root 2006-02-14 08:58:13 +00:00