Commit Graph

57203 Commits

Author SHA1 Message Date
m.overtheil dd71424b23 Added Spatial_searching Splitter bugfix to changes.html 2014-10-31 11:29:37 +01:00
m.overtheil c0a37c0a05 Bugfix for Sliding_midpoint splitting rule(default)
Fixed a bug causing the tree to have linear depth in some degenerated
cases, e.g. when points are on a segment or on a hyperplane in general.
Added a check of the tight bounding box to avoid that.

Also set the default bucket_size from 3 to 10, which results in much
better runtime.
2014-10-31 10:37:58 +01:00
Andreas Fabri 15bfc64808 We must run kruskal on the filtered graph to ignore the infinite vertex
Approved by the release manager
2014-10-24 11:30:16 +02:00
Andreas Fabri 9388e7edaf fix a typo 2014-10-22 11:51:32 +02:00
Laurent Rineau 908d608072 Merge branch 'releases/CGAL-4.5-branch'
Conflicts:
	Installation/changes.html
2014-10-20 14:46:36 +02:00
Sébastien Loriot 452166d3dd update package description 2014-10-20 08:27:32 +02:00
Laurent Rineau 70b5a14c9a Fix the picking
There was two problems:
  - the handling of glPushName()/glPopName was not consistent,
  - the splatting MUST be deactivated during a picking.
2014-10-16 15:48:06 +02:00
Sébastien Loriot 2eef1cc07d remove html tag and add missing backticks
trivial doc bugfix for master
2014-10-15 11:03:23 +02:00
Laurent Rineau 7858ef0009 updated crontab (automated commit) 2014-10-14 12:18:02 +02:00
Laurent Rineau 00a35cf3f5 Reformat to avoid wrapping 2014-10-10 16:41:17 +02:00
Laurent Rineau 54b9e83649 Announcement for 4.5 2014-10-10 16:36:07 +02:00
Laurent Rineau 318e680766 updated crontab (automated commit) 2014-10-09 17:18:04 +02:00
Laurent Rineau 86ae58ef9f Merge branch 'Mesh_3-fix_surface_holes_4.5-jtournoi' into releases/CGAL-4.5-branch 2014-10-09 16:33:34 +02:00
Sébastien Loriot 58ca6c24ea Merge branch 'Projection_traits-fix_angle_2-sloriot' into releases/CGAL-4.5-branch 2014-10-09 16:28:44 +02:00
Sébastien Loriot 6c4cd29fb1 bug fix in projection traits, Angle_3 != Angle_2 when z is taken into account 2014-10-09 10:27:39 +02:00
Laurent Rineau 05014aa1b5 updated crontab (automated commit) 2014-10-08 16:18:02 +02:00
Clement Jamin 201ab5f9be We need to copy facet's surface center too
(cherry picked from commit 32f7f5fd610481512ee626df4fd08249a31a8938)
2014-10-08 10:51:55 +02:00
Laurent Rineau 8d61c8db07 Add comments (following the manual chapters) 2014-10-06 16:52:22 +02:00
Laurent Rineau f5d89b443e Update CHANGES 2014-10-06 16:46:28 +02:00
Laurent Rineau 6b710fd304 updated crontab (automated commit) 2014-10-06 15:18:04 +02:00
Sébastien Loriot f2eb5bd75d Merge branch 'Fix_mesh_3_missing_example_in_doc-APelle' into releases/CGAL-4.5-branch
Tested in CGAL-4.5-Ic-147

  Approved by the release manager
2014-10-06 14:07:26 +02:00
Laurent Rineau 23a8811d18 only test i686_Linux once 2014-10-06 12:51:22 +02:00
Laurent Rineau 90f02e7c73 Merge branch 'Mesh_3-fix_with_time_stamps-GF' into releases/CGAL-4.5-branch
Fix a bug in Mesh_3, when timestamps are used to compare Vertex_handle
and Cell_handle. The bug was in the class
Protect_edges_sizing_field. Once a vertex is removed from a
triangulation, the timestamp of the Vertex can change. That means that
it invalidates any future use of the original Vertex_handle.

Bug-fix for CGAL-4.5, approved by the Release Manager.
2014-10-06 12:41:31 +02:00
Jane Tournois 602c33c897 Merge branch 'Mesh_3-fix_surface_holes_4.5-jtournoi' into releases/CGAL-4.5-branch
fix the use of "revert_move" that was producing holes on the mesh surface

infinite cells don't need to be backuped, but the data of facets that belong to
the convex hull should be restored (from inside the mesh)
2014-10-06 12:23:23 +02:00
Jane Tournois 2b7c05a1cc Merge branch 'Triangulation_3-fix_delaunay_cell_base-jtournoi' into releases/CGAL-4.5-branch
- fix Delaunay_triangulation_cell_base_3, which was not compiling
- add testing for this class
2014-10-06 12:17:59 +02:00
Sébastien Loriot 926d0fefc8 Merge branch 'BGL-fix_internal_struct_names-sloriot' into releases/CGAL-4.5-branch
Tested in CGAL-4.5-Ic-146

  Approved by the release manager
2014-10-03 17:20:49 +02:00
Sébastien Loriot 3334dba8e5 Merge branch 'BGL-fix_internal_struct_names-sloriot'
Tested in CGAL-4.6-Ic-30

  Approved by the release manager
2014-10-03 17:19:59 +02:00
Laurent Rineau 9e586da1e6 Revert two commits.
Revert "Add longer tests, with other data"
Revert "Verbose testsuite. Should be reverted later."

This reverts commit 0f592d8e0a.
This reverts commit a8e6764c97.
2014-10-03 17:13:49 +02:00
Jane Tournois 545fe18310 add missing typedef for compilation on Linux 2014-10-03 17:11:08 +02:00
Laurent Rineau 0f592d8e0a Verbose testsuite. Should be reverted later. 2014-10-03 16:41:06 +02:00
Laurent Rineau a8e6764c97 Add longer tests, with other data
So far, that shows bugs.
2014-10-03 16:39:04 +02:00
Laurent Rineau 798db08a11 Make sure the functor is Assignable
A boost::function_output_iterator requires that its template argument is
Assignable. See:
http://www.boost.org/doc/libs/1_56_0/libs/iterator/doc/function_output_iterator.html#function-output-iterator-requirements
If one stores a non-const reference, then the class is not
Assignable. Store a pointer instead.
2014-10-03 16:26:43 +02:00
Laurent Rineau 99462e7faa Fix missing header 2014-10-03 16:26:33 +02:00
Laurent Rineau 382aa0bd97 updated crontab (automated commit) 2014-10-03 12:18:03 +02:00
Andreas Fabri 525312a64b Replace a 'border' of a closed surface.
Approved by the release manager
2014-10-03 08:52:36 +02:00
Laurent Rineau eefe2012c0 Bug-fix in Mesh_3 with time stamps
The implementation of the class template Protect_edges_sizing_field was
not correct when time stamps are used for Vertex_handle. The issue is
that the time stamp of a vertex change when one do:
  tr.remove(v);
  v = tr.insert(point);
The vertex pointed by 'v' is re-used by the TDS, but the time stamp of
the vertex does change.
2014-10-02 17:04:51 +02:00
Jane Tournois a68adcffb2 add code to test Delaunay_cell_base_3 2014-10-02 11:30:30 +02:00
Jane Tournois 9e921b1d48 add typedef requested as documented 2014-10-02 11:28:43 +02:00
Jane Tournois d874698109 fix implementation of Delaunay_triangulation_cell_base_3 2014-10-02 10:49:16 +02:00
Jane Tournois 354959972c bug fix in restoration of Cell data after revert_move
we still don't backup infinite cells because the infinite vertex does not have
a proper vertex ID (i.e. meshing_info())
However the facet data should be restored in Delaunay-restricted facets that
belong to an infinite cell (i.e. mirror facets of restricted facets that
belong to the convex hull)
2014-09-30 16:51:34 +02:00
Sébastien Loriot 866ea60192 typos 2014-09-30 11:14:50 +02:00
Sébastien Loriot 81d63b133e typos 2014-09-30 11:14:50 +02:00
Sébastien Loriot f87046546e remove duplicated class with name clashing with a macro in X11/X.h 2014-09-30 11:11:19 +02:00
Efi Fogel 16151c46ff Enhanced operator(). Made the type of the coordinate index iterator a template parameter
Patch exceptionally accepted in master on a file not used by CGAL.
Approved by the interim release manager.
2014-09-29 10:53:18 +02:00
Sébastien Loriot aabd9dc557 update changes 2014-09-29 08:44:51 +02:00
Sébastien Loriot d79eeddfb9 Merge branch 'Polyhedron_demo-mesh_3_write_c3t3_boundary-GF'
Adding functions to export the boundary of a 3D mesh embedded in a C3T3
  See Features/Small_Features/Mesh_3_output_to_off

Successfully tested in CGAL-4.6-Ic-26
Approved by the interim release manager
2014-09-29 08:31:07 +02:00
Sébastien Loriot 8fb21509ea Merge branch 'Surface_modeling-rename_class-sloriot'
Renaming the class Deform_mesh to Surface_mesh_deformation to better fit
  CGAL's naming conventions

Successfully tested in CGAL-4.6-Ic-26
Approved by the interim release manager
2014-09-29 08:28:17 +02:00
Sébastien Loriot 434f27516a Merge branch 'Surface_modeling-rename_class-sloriot' into releases/CGAL-4.5-branch
Renaming the class Deform_mesh to Surface_mesh_deformation to better fit
  CGAL's naming conventions

Successfully tested in CGAL-4.5-Ic-144
Approved by the interim release manager
2014-09-29 08:13:03 +02:00
Sébastien Loriot 054236733c add empty line at end of file 2014-09-29 08:11:35 +02:00
Sébastien Loriot 6818e7e48a typedefs instead of using 2014-09-25 14:14:43 +02:00