Commit Graph

888 Commits

Author SHA1 Message Date
Mael Rouxel-Labbé e83d9852a9 EMST based on regular uses edges weighted with the power distance
Assuming an EMST based on a regular triangulation makes sense, it should be
coherent in its distance: in the Delaunay version, we use the Euclidean
distance, so the power distance should be used for the regular triangulation
version.
2017-06-08 13:23:10 +02:00
Mael Rouxel-Labbé e451496ed6 Regular_triangulations are built using weighted points 2017-06-08 13:23:10 +02:00
Laurent Rineau 72cd1785cd Merge pull request #2086 from afabri/BGL-cgal_style_doc-GF
BGL:  doxygen doc for concepts
2017-05-29 11:16:40 +02:00
Laurent Rineau c174b9880d Merge remote-tracking branch 'cgal/releases/CGAL-4.10-branch' 2017-05-26 17:56:13 +02:00
Sébastien Loriot 9b4e04c48a move function to test if a triangle face is degenerated in BGL helpers 2017-05-24 10:18:44 +02:00
Laurent Rineau 358ad97730 Merge pull request #2106 from gdamiand/patch-1
Bugfix in copy face graph example
2017-05-19 10:30:07 +02:00
Laurent Rineau ee1c11acfd Merge pull request #2077 from afabri/BGL-links_to_headers-GF
BGL Add a description to doxygen groups
2017-05-19 10:28:46 +02:00
Laurent Rineau b037471750 Merge pull request #2075 from afabri/CGAL-dont_include_graph_traits_header-GF
Do not include graph_traits_{Polyhedron | Surface_mesh}.h
2017-05-19 10:28:38 +02:00
Andreas Fabri e947dfd812 Addess Sebastien's comments 2017-05-18 11:07:55 +02:00
Andreas Fabri 344ebcc374 fix typo 2017-05-18 10:26:58 +02:00
Andreas Fabri 42880ee221 Fixes after Sebastien's review 2017-05-16 18:02:13 +02:00
Laurent Rineau 2234962fc8 Merge 4 pull-requests from branch 'cgal/releases/CGAL-4.10-branch'
- Merge pull request #2056 from maxGimeno/Polyhedron_demo-Fix_isotropic_remeshing_plugin-GF

    Polyhedron_demo: Fix Isotropic_remeshing_plugin

-  Merge pull request #2082 from maxGimeno/Polyhedron_demo-Fix_selection_plugin-GF

    Polyhedron_demo: Fix segfault in Scene::replaceItem().

- Merge pull request #2099 from maxGimeno/Polyhedron_demo-Fix_distance_plugin-GF

    Polyhedron_demo: Fix segfault in distance_item

- Merge pull request #2078 from afabri/CGAL-fix_links-GF

    Fix links detected with validator.w3.org
2017-05-11 17:33:22 +02:00
Laurent Rineau 7aad2a560c Merge pull request #1891 from maxGimeno/PMP_named_params_macro-GF
Use macros to add parameters in PMP
2017-05-11 17:09:38 +02:00
Guillaume Damiand 66f3bdcb58 Bugfix in copy face graph example
Here we need to write S (and not T1 as in the current example).
2017-05-10 17:15:20 -04:00
Andreas Fabri 0f0e88ab47 fix links 2017-05-03 08:34:03 +02:00
Andreas Fabri a87707811a Add doc of EdgeListGraph 2017-05-02 09:19:36 +02:00
Andreas Fabri 5fbb7720a0 typos 2017-04-29 11:29:28 +02:00
Andreas Fabri 6a8410f808 prefix with CGAL:: in order to create link 2017-04-28 12:03:37 +02:00
Andreas Fabri 5012397ed3 Complete documentation 2017-04-28 11:54:05 +02:00
Andreas Fabri 86bc36abe1 Complete documentation 2017-04-28 11:45:16 +02:00
Andreas Fabri bfbde5b489 BGL WIP: Add doxygen documentation for the graph concepts 2017-04-27 18:59:20 +02:00
Andreas Fabri e7d703fcab typo 2017-04-27 08:05:01 +02:00
Andreas Fabri ff8c1ea108 Fix links to geomview and to the BGL 2017-04-26 14:31:15 +02:00
Andreas Fabri 3f16400456 Add a desciption to doxygen groups, and in which header file they are 2017-04-26 08:46:58 +02:00
Andreas Fabri c81b707bfb Do not include graph_traits_{Polyhedron | Surface_mesh}.h 2017-04-24 19:17:43 +02:00
Laurent Rineau a1cd3fd9d5 Merge pull request #1991 from afabri/Triangulation_2-graph_traits_for_CDT-GF
Triangulation_2: Add graph_traits for all triangulation classes
2017-04-14 18:32:14 +02:00
Laurent Rineau 87c9afd486 Fix the compilation of individual headers
- in most cases, that was just adding missing #include
- I have removed the use of <CGAL/basic.h>
2017-04-13 15:56:51 +02:00
Laurent Rineau 7de8a1f723 Fix a warning
> test/BGL/test_graph_traits.cpp:12:40: warning: unused parameter 'g' [-Wunused-parameter]
2017-04-13 14:25:44 +02:00
Andreas Fabri 2dbb9ea454 remove debug output
(cherry-picked from `master`, from PR #1950, to solve a warning occurring
only in `integration`)
2017-04-13 14:17:07 +02:00
Laurent Rineau 6877cdbe57 Fix the removal of test_Triangulation_2.cpp in the CMakeLists.txt
`graph_concept_Triangulation_2.cpp` was removed instead, by error.

This fixes commit 89a0313f34.
2017-04-12 17:45:26 +02:00
Andreas Fabri cfb0370f83 Add faces 2017-04-07 16:17:29 +02:00
Andreas Fabri 89a0313f34 Remove test_Triangulation_2.cpp as it needs the boost testing framework which does not work cross platform 2017-04-07 10:34:11 +02:00
Andreas Fabri 7942f04eb6 We need the word 'main' in the file so that a testsuite gets created 2017-04-04 12:11:10 +02:00
Andreas Fabri 9b702c6c5b fix path to example in the doc 2017-04-04 08:20:09 +02:00
Andreas Fabri 6e4942470a backquote in doc; clean CMakeLists.txt 2017-04-03 18:45:55 +02:00
Andreas Fabri 863e06bc3f Add typename 2017-04-03 18:39:04 +02:00
Andreas Fabri dbfc3a5f77 Add runtime test that the triangulation classes are model of BidirectionalGraph 2017-04-03 11:06:17 +02:00
Andreas Fabri e64884da90 Also add support for Regular_triangulation_2 2017-03-31 12:38:17 +02:00
Andreas Fabri c97223b933 Add an example for a triangulation hierarchy of a constrained Delaunay triangulation plus 2017-03-31 11:20:47 +02:00
Laurent Rineau 027744f7a6 Merge pull request #1950 from afabri/Surface_mesh-fix_is_border-GF
Surface_mesh: Fix #1949
2017-03-30 18:27:20 +02:00
Andreas Fabri d9c8207317 remove debug output 2017-03-30 08:12:05 +02:00
Sébastien Loriot deb9d984f5 Merge remote-tracking branch 'cgal/releases/CGAL-4.9-branch' 2017-03-29 13:23:05 +02:00
Laurent Rineau c025d392fb Merge pull request #1960 from sloriot/BGL-fix_split_graph
Fix bug in split_graph_into_polylines
2017-03-29 11:58:38 +02:00
Andreas Fabri 08eacf9d02 forward the types from the template parameter 2017-03-23 15:20:57 +01:00
Andreas Fabri de805a8934 Change the template parameter name as VC++ has a problem when combining the hierarchy with CDT_plus_2 2017-03-23 15:18:53 +01:00
Guillaume Damiand 9508b8e5ba Bug fix in test_Prefix
Strange that the assert(f2 !=null_face) was always true !!
2017-03-23 08:22:48 -04:00
Sébastien Loriot 3da1729ea4 restore the order on nodes and do not remove an edge before a terminal node
The order was relying on the vertex connectivity so no edge incident to a
node in the set should be removed, otherwise the set is no longer sorted
2017-03-21 16:54:49 +01:00
Sébastien Loriot 6d3d570239 Merge remote-tracking branch 'cgal/releases/CGAL-4.9-branch' into HEAD 2017-03-16 09:57:17 +01:00
Sébastien Loriot 731bb17827 add missing off file 2017-03-14 17:06:35 +01:00
Andreas Fabri 58b4b81ccd fix in_edges() and out_edges() 2017-03-13 17:12:37 +01:00