Commit Graph

1332 Commits

Author SHA1 Message Date
Konstantinos Katrioplas ff54d95a08 fixes on code and doc according to review, incl. using dynamic properties, using constant property map, passing solver as template parameter & using Point_3 references when possible 2018-06-06 15:49:03 +02:00
Sébastien Loriot 6e1d9b2a3e clip_volumes -> clip_volume 2018-06-06 13:30:36 +02:00
Sébastien Loriot e26bee1a61 rename new_face_visitor -> visitor 2018-06-06 09:50:05 +02:00
Sébastien Loriot d916618842 one more test 2018-06-05 14:09:45 +02:00
Sébastien Loriot ed43102a03 improve clip test 2018-06-05 13:51:51 +02:00
Sébastien Loriot 2569c271e5 improve doc and plugin 2018-06-01 16:50:39 +02:00
Sébastien Loriot 94a73232d5 document clip functions 2018-06-01 11:06:29 +02:00
Konstantinos Katrioplas 3e78e3ad4b typos and various small fixes, incl. smoothing helpers 2018-05-31 17:56:47 +02:00
Maxime Gimeno 6dfefeb189 Rename generic_extrude_mesh into extrude_mesh and removes the distance of the original overload as it is useless 2018-05-29 16:42:16 +02:00
Sébastien Loriot eea53718bb renaming 2018-05-28 17:37:17 +02:00
Sébastien Loriot 3c382accca document the default new face visitor
I have to move everything in the CGAL::PMP::Corefinement because
CGAL::Corefinement was strange for a publicly documented type
2018-05-28 17:37:16 +02:00
Sébastien Loriot 20939d8a9a test new face visitor in corefine and autorefine 2018-05-28 17:36:07 +02:00
Maxime Gimeno eda740136a Add one quad face and use split face 2018-05-28 16:49:54 +02:00
Maxime Gimeno 71abeb06c7 Use vectors instead of unordered maps and use functors that takes input and output vertices instead of only output vertices. 2018-05-28 16:49:53 +02:00
Maxime Gimeno c8bb45fb7e Test fir Surface_mesh AND Polyhedron 2018-05-28 16:49:53 +02:00
Andreas Fabri e6eaf666ed no typename in non-template code 2018-05-28 16:49:53 +02:00
Maxime Gimeno 4efef4e15b Add a function generic_extrude_mesh() that takes up to 2 functors instead of a direction and a distance. 2018-05-28 16:49:52 +02:00
Maxime Gimeno 828a7d2b73 clean-up 2018-05-28 16:49:52 +02:00
Maxime Gimeno 291039ba80 update doc 2018-05-28 16:49:52 +02:00
Maxime Gimeno 1851f35382 Add a function to PMP that extrudes a mesh along a direction at a given distance. 2018-05-28 16:49:51 +02:00
Laurent Rineau a7738b27c9 Merge pull request #3052 from maxGimeno/PMP-transform-GF
PMP: transform()
2018-05-28 13:58:16 +02:00
Laurent Rineau 851dfabd29 Merge pull request #2757 from maxGimeno/BGL-Add_facegraph_validity_check_function-GF
BGL:  Add a  FaceGraph validity check function
2018-05-28 13:58:07 +02:00
Maxime Gimeno 719033ad68 Create id-map on the fly if needed 2018-05-24 12:41:37 +02:00
Sebastien Loriot 9938100097
Merge pull request #2955 from afabri/BGL-include_cleanup-GF
Do not include some BGL related header files
2018-05-15 22:21:42 +02:00
Laurent Rineau 5a5195a4f4
Merge branch 'master' into PMP-stitch_after_orient-GF 2018-05-15 16:11:14 +02:00
Andreas Fabri 077354f76e Fix VC++ warning 2018-05-15 14:00:11 +01:00
Maxime Gimeno ac5b0e73af Fix warning 2018-05-07 12:51:36 +02:00
Maxime Gimeno 2f7d66e530 Clean-up 2018-05-07 12:50:41 +02:00
Maxime Gimeno 72c31ebfac Add a function in PMP to apply a CGAL::Aff_transformation_3 to a mesh. 2018-05-07 12:50:41 +02:00
Sebastien Loriot 1d6918ff4f
Merge pull request #2895 from kkatrio/triangulate_faces_fix
Triangulate faces : CDT2 / hole filling
2018-05-07 11:41:58 +02:00
Maxime Gimeno 47635f11fe Take fimap into account and add a test. 2018-05-03 14:55:49 +02:00
Andreas Fabri 991f3847e8 Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and Polyhedron_iostream.h 2018-05-03 13:23:50 +02:00
Maxime Gimeno 9a77ece72f Add a test 2018-05-03 12:50:30 +02:00
Maxime Gimeno 88899310ab Fix massive typo in PMP test. 2018-05-03 12:03:14 +02:00
Maxime Gimeno 132cf694a0 remove is_valid() from the graph_traits 2018-05-03 12:03:14 +02:00
Maxime Gimeno 6dfa8d0ba3 replace CGAL_is_valid(Mesh) by CGAL::is_valid_polygon_mesh(Mesh) 2018-05-03 12:03:14 +02:00
Andreas Fabri c54a6a4980 Put CGAL::random_shuffle() in the subnamespace cpp98 2018-04-11 09:32:23 +01:00
Andreas Fabri 3955f031bd Fix examples/tests/demos 2018-04-04 14:18:22 +01:00
konstantinos katrioplas 8c279d0b3f test Polyhedron_3 : part 2 & doc improvements 2018-03-30 14:03:20 +02:00
Konstantinos Katrioplas 21b97786d6 test Polyhedron_3 : part 1 2018-03-28 18:53:46 +02:00
Laurent Rineau d057f6d9f1 Merge pull request #2958 from sloriot/PMP-coref_more_coplanar_fixes
Update incorrectly handled coplanar intersection computation
2018-03-28 17:46:24 +02:00
Konstantinos Katrioplas 70cea9a057
Merge branch 'master' into PMP-smoothing-kkatrio 2018-03-28 15:45:18 +02:00
Laurent Rineau 237735ab73 Merge pull request #2946 from afabri/CGAL-dependencies-GF
Move properties from Mesh_3 to BGL, Polyhedron_3 and Surface_mesh
2018-03-27 10:35:23 +02:00
Konstantinos Katrioplas b90e044302 include license header 2018-03-26 15:24:06 +02:00
Konstantinos Katrioplas 7444e749e6 clean empty lines 2018-03-26 15:24:05 +02:00
Sébastien Loriot 920005c802 remove testfile no longer used 2018-03-26 15:24:05 +02:00
Konstantinos Katrioplas 3bd7cb7616 comply to std=c++98 && cleaning 2018-03-26 15:24:05 +02:00
Konstantinos Katrioplas 32b576ae1a typos and small corrections 2018-03-26 14:44:13 +02:00
Sébastien Loriot 5792528fa7 Refreshing PMP-smoothing-kkatrio with master 2018-03-26 14:40:11 +02:00
Konstantinos Katrioplas 8c07709a0b cleaning & better testing 2018-03-26 14:33:53 +02:00
Konstantinos Katrioplas bd71359b7b apply constraints correctly, clean, more tests 2018-03-26 14:33:53 +02:00
Konstantinos Katrioplas e96d7207d4 testing all cases 2018-03-26 14:33:53 +02:00
Konstantinos Katrioplas 802102fa2e wip: testing perfomance 2018-03-26 14:33:52 +02:00
konstantinos katrioplas f04bd6576e eigen library macro 2018-03-26 14:33:51 +02:00
konstantinos katrioplas 46eb3b26f3 API polishing 2018-03-26 14:31:49 +02:00
konstantinos katrioplas e40706ff32 fixed demo plugin small issues 2018-03-26 14:31:49 +02:00
Konstantinos Katrioplas c450e9bc73 demo and headers fixes 2018-03-26 14:31:48 +02:00
Konstantinos Katrioplas c472ac692b fine tune parameters and fix headers defs 2018-03-26 14:31:48 +02:00
Konstantinos Katrioplas c0e1533cc4 remove area normalization step from implicit shape smoothing 2018-03-26 14:31:48 +02:00
Konstantinos Katrioplas 40cea7e986 make projection optional 2018-03-26 14:31:48 +02:00
Konstantinos Katrioplas 958ff819a2 use explicit scheme for shape smoothing as a named parameter 2018-03-26 14:31:48 +02:00
Konstantinos Katrioplas 89cabad131 iterations np on implicit shape smoothing 2018-03-26 14:31:48 +02:00
Konstantinos Katrioplas 8d73cdd969 remove edge constraints map and use vertex based 2018-03-26 14:31:48 +02:00
Konstantinos Katrioplas 619b16cb06 constrained edges tests 2018-03-26 14:31:47 +02:00
Konstantinos Katrioplas 7f4c6a7e9c revert remeshing_test 2018-03-26 14:31:47 +02:00
Konstantinos Katrioplas 9b9503b31e constraints functionality on the modified scheme & tests 2018-03-26 14:31:46 +02:00
Konstantinos Katrioplas 75bea1b696 fixed missed typos after renaming api 2018-03-26 14:30:43 +02:00
konstantinos katrioplas 686a68799a tests on mesh smoothing 2018-03-26 14:30:43 +02:00
Sébastien Loriot 4824f3bcc9 Merge branch 'master' into gsoc17-summerwork
Reworking of 4e4d495ac2
2018-03-26 14:04:36 +02:00
konstantinos katrioplas 897692bc16 document overloads 2018-03-26 13:59:24 +02:00
konstantinos katrioplas 1a4e91d095 fix and clean test files 2018-03-26 13:59:24 +02:00
konstantinos katrioplas 6fadb2ba3a cmakelists for smoothing tests 2018-03-26 13:58:36 +02:00
konstantinos katrioplas d7c114719d unit tests for curvature flow 2018-03-26 13:58:35 +02:00
konstantinos katrioplas 7b80d7be89 unit tests for smoothing 2018-03-26 13:58:35 +02:00
konstantinos katrioplas d5c6283b54 testing curvature flow, exploring robust degenerate handling, overloads and minor fixes 2018-03-26 13:56:07 +02:00
konstantinos katrioplas 9293646193 add tests for invalid meshes and adjust tolerance a bit to comply with some extreme cases 2018-03-26 13:56:06 +02:00
Sébastien Loriot 8553713885 update incorrectly handled coplanar intersection computation
follow up of 6bb6f470c4
2018-03-26 11:20:16 +02:00
Laurent Rineau cd6fe20bd4 Merge branch 'releases/CGAL-4.11-branch' 2018-03-26 11:03:37 +02:00
Andreas Fabri 8c41669fb7 move properties from Mesh_3 to BGL, Polyhedron_3 and Surface_mesh 2018-03-22 16:37:37 +01:00
Sébastien Loriot 6bb6f470c4 update incorrectly handled coplanar intersection computation 2018-03-21 16:51:24 +01:00
Sébastien Loriot 9240f29ff8 update test to check both combinaisons 2018-03-21 16:51:24 +01:00
Konstantinos Katrioplas bec3227a00 add data test file 2018-03-16 15:13:42 +01:00
Konstantinos Katrioplas 0f14c1fad0 rm empty lines 2018-03-16 15:10:40 +01:00
Konstantinos Katrioplas 61735be71c deny triangulation for input of 3 points or less when using all search space 2018-03-16 14:08:43 +01:00
Konstantinos Katrioplas 8242c05f7c add the word main to be found by grep 2018-03-07 15:49:03 +01:00
Konstantinos Katrioplas 6edaa7a720 test different options using macro definitions 2018-03-07 11:41:31 +01:00
Konstantinos Katrioplas 9224e83c0a clean up 2018-03-05 13:05:37 +01:00
Sébastien Loriot 8cc234fe26 handle degenerate faces 2018-03-02 15:45:34 +01:00
Sébastien Loriot e478e12471 do not use Euler::add_face 2018-03-01 15:38:26 +01:00
konstantinos katrioplas 833c54faef using triangulate_hole_polyline 2018-03-01 12:59:52 +01:00
Sébastien Loriot 9160483098 fix Dual_vpm 2018-03-01 09:51:03 +01:00
konstantinos katrioplas 77bd6f7366 solve issue with vpmap 2018-03-01 09:16:53 +01:00
konstantinos katrioplas b400f39f1a vpmap 2018-02-28 21:47:37 +01:00
Konstantinos Katrioplas 18ec0740c4 wip on dual vpm 2018-02-28 15:27:14 +01:00
Konstantinos Katrioplas a765b152e3 wip - testing dual 2018-02-28 13:47:10 +01:00
Konstantinos Katrioplas 39ab6e00f4 test triangle face 2018-02-28 11:54:11 +01:00
Maxime Gimeno 9874046612 remove test. 2018-02-19 18:04:55 +01:00
Maxime Gimeno 3fdc7b67b2 remove non_filled_holes 2018-02-19 18:04:54 +01:00
Maxime Gimeno 1a1fcf9553 Add a test. 2018-02-19 18:04:03 +01:00
Maxime Gimeno 2758143116 fixing the topology test. 2018-02-19 18:04:03 +01:00
Simon Giraudot e00c4f67d6 Fix missing propagations of PSP named parameters API change 2018-01-10 16:39:34 +01:00
Laurent Rineau 42b11ddf29 Revert the merge of PR #2478
This reverts the merge commit 46cc91e787 onto
488c3e2879.
2018-01-04 17:54:08 +01:00
Sébastien Loriot 9fe73a801e Merge pull request #2552 from maxGimeno/PMP_does_intersect-GF
PMP: do_intersect
2018-01-04 15:34:18 +01:00
Sébastien Loriot ddd4112324 use named parameter 2017-12-20 09:26:48 +01:00
Sébastien Loriot d1597f2fb5 Merge branch 'maxGimeno/PMP_orient_connected_components-GF' into cgal/master 2017-12-19 17:34:51 +01:00
Sébastien Loriot 430ad5bc72 Merge branch 'maxGimeno/PMP_does_intersect-GF' into cgal/master 2017-12-19 17:31:29 +01:00
Laurent Rineau 61e662c4e4 Merge pull request #2649 from sgiraudot/BGL-Regroup_named_parameters-GF
Regroup PMP named parameters with BGL named parameters

# Conflicts:
#	Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/internal/parameters_interface.h
2017-12-19 16:33:44 +01:00
Laurent Rineau 1c2e9df8cf Merge branch 'releases/CGAL-4.11-branch' 2017-12-19 16:29:10 +01:00
Laurent Rineau 5181cd7474 Merge branch 'releases/CGAL-4.10-branch' into releases/CGAL-4.11-branch
# Conflicts:
#	Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/measure.h
2017-12-19 16:19:22 +01:00
Sébastien Loriot 4b1430ca07 use a named parameter for choosing inward or outward orientation 2017-12-14 11:23:43 +01:00
Laurent Rineau fe81d31ec2
Merge branch 'master' into PMP_does_intersect-GF 2017-12-13 16:25:32 +01:00
Sébastien Loriot a1c39fdf11 rename test 2017-12-13 16:18:45 +01:00
Sébastien Loriot fe6b6b13e8 move internal functions in the PMP namespace 2017-12-13 15:45:42 +01:00
Sébastien Loriot 5a04bc7053 clean up 2017-12-13 13:31:09 +01:00
Mael Rouxel-Labbé 638bfee3fd Regroup and complete BGL named parameters tests
Along the way, apply the same fix as in f191e6114a
(*_sampling should be named use_*_sampling)
2017-12-13 10:49:50 +01:00
Sébastien Loriot 82f931f556 be more verbose in case of error 2017-12-13 10:18:08 +01:00
Maxime Gimeno 687e5b6c60 Add requirement close for orient function 2017-12-13 10:17:42 +01:00
Maxime Gimeno 6c42ce6958 Doc review 2017-12-13 10:17:08 +01:00
Maxime Gimeno 67d06cadb6 Add a function that orient a closed triangle mesh to make it bound a volume. 2017-12-13 10:17:04 +01:00
Maxime Gimeno 0f4f30b37b Add a boolean to specify output orientation 2017-12-13 10:16:58 +01:00
Maxime Gimeno b0cbe41a50 Fixes in test. 2017-12-13 10:16:52 +01:00
Maxime Gimeno dbb63e155d Fices in the doc and the test 2017-12-13 10:16:40 +01:00
Maxime Gimeno 9f986ea9ef Add a function and associated test that orient all the connected components of a triangulated face graph positively. 2017-12-13 10:16:23 +01:00
Laurent Rineau 68cf051563 Fix <CGAL/Polygon_mesh_processing/measure.h>
It requires `CGAL::exact(FT)` from `<CGAL/Lazy.h>`.

Fixes #2654.
2017-12-07 10:07:16 +01:00
Laurent Rineau bc3a0c7271 Merge pull request #2638 from sloriot/PMP-experimental_autorefinement
Add experimental autorefinement code
2017-12-05 18:26:23 +01:00
Sébastien Loriot c3571a1c44 fix int to bool conversion warning 2017-11-30 15:43:56 +01:00
Sébastien Loriot 56762a60a4 move all functions related to autorefinement in experimental namespace
+ remove all public documentation associated to it
2017-11-28 11:30:44 +01:00
Sébastien Loriot 55020142c7 make sure the mesh is cleared before filling it again 2017-11-28 10:21:45 +01:00
Sébastien Loriot b974c34ea4 add an example failing because there are locally 3 surfaces intersecting along an edge 2017-11-28 10:21:45 +01:00
Sébastien Loriot 6cce6b0995 add testsuite and testcases 2017-11-28 10:21:45 +01:00
Maxime Gimeno c940bbd20d Update doc 2017-11-27 15:58:56 +01:00
Laurent Rineau bc36af5eed Fix CMake warnings about mixed usage of target_link_libraries
See https://cmake.org/cmake/help/v3.0/policy/CMP0023.html
2017-11-22 11:06:26 +01:00
Maxime Gimeno ffd2f62aef add misisng test file 2017-11-17 12:55:28 +01:00
Maxime Gimeno 830f1e3f80 add volumic tests and tests data files 2017-11-17 12:55:28 +01:00
Maxime Gimeno 4d19c0e1b1 Add named parameters and fix mesh id in range calculation. 2017-11-17 12:55:28 +01:00
Maxime Gimeno 691649590c Add a function to compute the number of pairs of intersecting meshes in a range of meshes. 2017-11-17 12:55:28 +01:00
Maxime Gimeno 27f29bc6f2 Add overloads for polylines ranges and tests that go with them 2017-11-17 12:55:27 +01:00
Maxime Gimeno edc49e77b7 Move intersection computation functions in internal. 2017-11-17 12:55:05 +01:00
Maxime Gimeno ece79dd277 Add default values for NPs and no more need for Kernel in do_intersect. Also rename and un-document intersection functions. 2017-11-17 12:55:05 +01:00
Maxime Gimeno 47defffbdb Documents the new functions 2017-11-17 12:55:05 +01:00
Maxime Gimeno 5a5accaaa8 Move intersection code into a header 2017-11-17 12:55:04 +01:00
Maxime Gimeno b9803ec94b do_intersect() working for 2 Polylines 2017-11-17 12:55:04 +01:00
Maxime Gimeno 7d6bad9ab4 Do_intersect for faces and face-polylines working 2017-11-17 12:55:04 +01:00
Laurent Rineau 0681ac6dbc Fix the TBB_USE_FILE warnings 2017-11-15 17:00:02 +01:00
Laurent Rineau 3ff09bc549 Merge pull request #2580 from lrineau/CGAL-Support_CMake_3.10-GF
Renew the handle of policies, for CMake-3.10
2017-11-15 16:47:42 +01:00
Laurent Rineau 86fb40832a Merge pull request #2580 from lrineau/CGAL-Support_CMake_3.10-GF
Renew the handle of policies, for CMake-3.10
2017-11-13 12:01:39 +01:00
Laurent Rineau 62c70d41ca Renew the handle of policies, for CMake-3.10
Now that we require CMake>=3.1, we can forget a lot of old CMake policies.

`CMP0053` `OLD` behavior is still needed, because of a bug in Qt5 CMake files, but it will
not be set with CMake>=3.10. Let's assume that a recent CMake version means
a recent Qt5 version.
2017-11-06 14:58:36 +01:00
Laurent Rineau 0533547da9 Merge pull request #2447 from sloriot/Demo-add_more_repair_functions
add more repair functions in the Polyhedron demo
2017-10-13 17:00:47 +02:00
Laurent Rineau 7e9f756935 Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Sébastien Loriot 7fdf9cad8c integrate the are_vertices_stitchable test into the check for non-manifold edges
also reinit the union-find on vertices as the master vertex kept
might be one marked as non-stitchable
2017-10-03 13:41:58 +02:00
Sébastien Loriot d23b301cea filter edges to be stitched to avoid creating non-manifold vertices
edges filtered have two endpoints to be merged
2017-10-02 16:20:05 +02:00
Sébastien Loriot 07bb1d6839 use union-find to merge vertices and decide which vertex to keep
This is needed if two patches have edges stitched with identical
vertex point coordinates.
2017-09-29 17:51:58 +02:00
Laurent Rineau 5b1828cda2 Merge pull request #2445 from sloriot/PMP-fix_is_stitchable
Fix stitchable conditions
2017-09-20 11:13:30 +02:00
Sébastien Loriot c84014992a fix the collection of edges to stitch
we ignore those incident to a degenerate edge on the border
2017-09-19 15:08:19 +02:00
Maxime Gimeno d5ea0b6cbc Fix warnings and copy PMaps in detect_features.h 2017-09-05 12:03:35 +02:00
Jane Tournois e2e5b1ed05 edge_is_feature_map is not an optional parameter
see reviews in the small feature
2017-08-18 10:51:25 +02:00
Jane Tournois 2c0b185803 little cleaning 2017-08-17 17:32:35 +02:00
Maxime Gimeno 43ff0d092c Implementation review Jane and sebastien 2017-08-11 15:30:03 +02:00
Maxime Gimeno 723492def1 Use existing named_parameters and vertex_incident_patches becomes lvaluepmap, 2017-08-10 15:16:27 +02:00
Maxime Gimeno 32999ddd78 New pass over doc, tests and examples 2017-08-07 14:50:23 +02:00
Maxime Gimeno 1fe1e21bb6 Replace maximum_surface_patch by first_index. 2017-08-07 13:32:02 +02:00
Maxime Gimeno 1bad0e7202 Use edges instead of halfedges for edge_is_feature_t and map 2017-08-07 11:39:07 +02:00
Maxime Gimeno 222f7f3965 Add an example and a test for detect_features 2017-08-04 15:32:16 +02:00
Laurent Rineau f8760d591b Merge pull request #2136 from afabri/Polygon_mesh_processing-accelerate_isotropic_remeshing-GF
Polygon_mesh_processing: Accelerate Isotropic_remeshing
2017-07-21 10:45:32 +02:00
Laurent Rineau d30a20d323 Fix a compilation error
remesh.h must be included after the headers that include the properties
for the face graphs.
2017-07-12 15:26:08 +02:00
Laurent Rineau 78c37a578d Fix indentation 2017-07-12 15:26:08 +02:00
Andreas Fabri 70b13af39c Do not pollute the boost namespace 2017-07-12 12:11:34 +02:00
Andreas Fabri 3ff34b4b23 cleanup 2017-07-11 20:32:23 +02:00
Andreas Fabri 886bd840cf Make the dynamic property map an implementation detail 2017-07-11 20:32:23 +02:00
Andreas Fabri 24012f3fd7 Fix testsuite for isotropic remeshing of an OpenMesh - it now works 2017-07-11 20:32:23 +02:00
Andreas Fabri d291f572cb Add a testcase for isotropic remeshing of Polyhedron and OpenMesh 2017-07-11 20:32:23 +02:00
Andreas Fabri 5ba2161d21 Make isotropic remeshing compile with OpenMesh 2017-07-11 20:32:22 +02:00
Andreas Fabri 4fc8f93154 Make mean_curvature_plugin work with Surface_mesh. TODO: colored faces 2017-07-10 16:03:07 +02:00
konstantinos katrioplas 3c5ca4d88d setup for curvature flow class 2017-07-05 12:20:24 +03:00
Guillaume Damiand 4c9bbc06af Merge branch 'master' into BGL-LCC-gdamiand 2017-06-30 17:18:53 +02:00
Guillaume Damiand 685fe45c8e Bug fix in surface_intersection_sm_poly about filenames used by default. 2017-06-29 10:35:37 -04:00
konstantinos katrioplas b4b3ace780 small fix for collapsed degenerate cases after first iteration when using angle weights and some typos 2017-06-29 08:30:47 +03:00
konstantinos katrioplas 517e35d894 use (optionally) weighted angles on calculating the barycenter 2017-06-25 20:12:54 +03:00
Mael Rouxel-Labbé fd6825acbf Fixed return type in measure_tests 2017-06-22 16:17:13 +02:00
Andreas Fabri 7997925bf8 Add a function longest_border(PolygonMesh&) to PMP 2017-06-22 16:11:38 +02:00
konstantinos katrioplas d93e18b1b3 add constrained edges map 2017-06-19 14:51:26 +03:00
konstantinos katrioplas f8019da79d new design: smoothing.h - internal/Isotropic_remeshing/smoothing_impl.h 2017-06-18 22:51:15 +03:00
konstantinos katrioplas 20238d5aba projection in angle smoothing 2017-06-18 18:03:37 +03:00
konstantinos katrioplas dae9e6f55c get rid of boilerplate in test cpp 2017-06-18 12:58:43 +03:00
konstantinos katrioplas 03292af820 area smoothing tests 2017-06-17 16:25:28 +03:00
konstantinos katrioplas afb8eb01cb fix degenerate cases on angle smoothing 2017-06-16 16:11:07 +03:00
Guillaume Damiand c8250c4570 Merge branch 'master' into BGL-LCC-gdamiand 2017-06-15 10:03:53 -04:00
Guillaume Damiand f5a94891bb Update examples and demo that use BGL for LCC. 2017-06-14 11:42:15 -04:00
konstantinos katrioplas aaa91aa3ed handle degenerate cases and tests 2017-06-14 13:14:52 +03:00
Laurent Rineau 9aea1f228d Merge pull request #2105 from sloriot/PMP-stitch_avoid_creating_non_manifold_edges
prevent the merge of two vertices that would create a non-manifold edge
2017-05-19 10:29:57 +02:00
Laurent Rineau de757b671e Merge pull request #2105 from sloriot/PMP-stitch_avoid_creating_non_manifold_edges
prevent the merge of two vertices that would create a non-manifold edge
2017-05-19 10:27:40 +02:00
Laurent Rineau 3b1ebdb574 Merge pull request #2057 from janetournois/PMP-fix_is_outward_oriented-GF
PMP : fix `PMP::is_outward_oriented()`

(From a merge of 'cgal/releases/CGAL-4.10-branch', plus a merge of the
commit 'a6e2783'. That commit fixes the incompatibility with recent
changes in `master`.)
2017-05-17 13:02:38 +02:00
Sébastien Loriot d4fa3c860c fix test incorrectly simplified test 2017-05-12 09:49:44 +02:00
Sébastien Loriot 51dce78e78 fix the last step of the algorithm to pick the top face along the z-axis 2017-05-12 09:49:43 +02:00
Sébastien Loriot 976ba8b75a fix the outward orientation test 2017-05-12 09:49:43 +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
Sébastien Loriot 9487c56cab fix copy-paste error 2017-05-11 10:42:33 +02:00
Guillaume Damiand a22a5fbd21 Update BGL LCC examples and tests following the modification of the API (helper class) 2017-05-10 13:27:37 -04:00
Sébastien Loriot 7a841cad48 prevent the merge of two vertices that would create a non-manifold edge 2017-05-10 18:55:03 +02:00
Guillaume Damiand 3f382fe6b4 Add more examples for LCC BGL 2017-03-28 12:52:31 -04:00
Andreas Fabri 58bcecc497 License check for Corefinement and Distance 2017-03-22 14:07:52 +01:00
Andreas Fabri cd7deb8577 License check for Corefinement and Distance 2017-03-22 12:32:43 +01:00
Andreas Fabri 774bdc4351 License check for Geometric Meshing and Hole Filling 2017-03-22 12:10:37 +01:00
Andreas Fabri fde105b437 License check for Predicates 2017-03-22 10:29:59 +01:00
Andreas Fabri 51bbe5d1f6 License check for Geometric Measures and Miscellaneous 2017-03-22 10:05:39 +01:00
Andreas Fabri 9bcf8b040e move corefinement specific code from PMP to Operations_on_polyhedra 2017-03-22 09:12:30 +01:00
Sebastien Loriot 5b6cf1cfae Merge pull request #1976 from sloriot/PMP-coref_bugfix_tangent_cases
Correctly handle edge tangency cases
2017-03-20 16:11:17 +01:00
Sébastien Loriot 0b29878f6d better handling of tangency
correctly handle dangling intersection polylines
that appear when models are tangent along an edge
2017-03-16 18:44:13 +01:00
Sébastien Loriot 58f59d0af0 add new data set to test tangent cases 2017-03-16 15:38:54 +01:00
Sébastien Loriot a79f461548 be more permissive for open meshes 2017-03-15 17:13:40 +01:00
Sébastien Loriot 259155edb3 improve the coref-bool-op test to also check possible results are as expected 2017-03-15 16:49:32 +01:00
Jane Tournois b6d88274fb deactivate output to files in the testsuite
it takes long and is not really useful for the tests
2017-03-14 16:20:28 +01:00
Jane Tournois f9fe9a5e6a add assertions to the PMP testsuite 2017-03-14 15:46:48 +01:00
Sébastien Loriot 7c51ddc606 remove commented lines 2017-02-13 10:28:27 +01:00
Sébastien Loriot e9395aba6f move enum for named parameters inside internal_np namespace 2017-02-13 10:25:28 +01:00
Sébastien Loriot 2068ba14ce remove non used named parameter 2017-02-10 16:45:18 +01:00
Maxime Gimeno 0f9c102516 Move the enums in a namespace parameters to clean-up the namespace CGAL. 2017-02-09 15:29:18 +01:00
Laurent Rineau 4c3ea8908e Merge pull request #1875 from sloriot/PMP-rename_bbox_3
Rename bbox_3 functions
2017-02-06 15:19:18 +01:00
Sébastien Loriot 9cf49ff733 remove _3 suffix left 2017-01-31 18:09:22 +01:00
Sébastien Loriot a675fa60e4 rename bbox_3 functions
free functions in CGAL have no dimension suffix
2017-01-31 14:33:56 +01:00
Sébastien Loriot 0f540a8116 make sure the same points in different triangle meshes have the same coordinates 2017-01-30 15:35:10 +01:00
Sébastien Loriot 516b732adf using tbb::atomic instead of cpp11::atomic 2017-01-16 15:18:46 +01:00
Sébastien Loriot 060a1478ab add an empty new-line 2017-01-16 09:25:46 +01:00
Sébastien Loriot 0446958c5a parallel version of mesh distance function requires cpp11::atomic 2017-01-13 13:19:29 +01:00
Sébastien Loriot 9ae7b37845 Merge pull request #1745 from sloriot/Polyhedra_corefinement-enhancements-sloriot
Add corefinement operations in PMP
2017-01-12 12:05:18 +01:00
Sébastien Loriot 59001acd92 update the implementation of clip plugin to use new corefinement PMP code 2017-01-10 15:38:24 +01:00
Sébastien Loriot 286efc1ff1 avoid calling get function 2017-01-10 14:45:19 +01:00
Sébastien Loriot ae1632091a only use parallel tag if TBB is here 2017-01-09 08:35:56 +01:00
Sébastien Loriot b997dd17a3 fix path to input files 2017-01-06 09:49:16 +01:00
Sébastien Loriot 6341b5d5ed rename named parameter and update concept after adding edge sampling 2016-12-30 14:52:10 +01:00
Sébastien Loriot 886b65edd1 remove set_ prefix from named parameters 2016-12-29 17:50:16 +01:00
Sébastien Loriot 94b2720fbd use name parameters for selecting the sampling algorithm
A dedicated sampling of edges is also introduced as well as
an option to use input vertices to evaluate the distance.
2016-12-29 07:20:25 +01:00
Sébastien Loriot e40a84d2f9 use Real_timer to avoid since Timer measure cpu time 2016-12-29 07:20:25 +01:00
Maxime Gimeno 581b677a44 Add sample_face() and fix some doc. 2016-12-29 07:20:23 +01:00
Maxime Gimeno 06dd4a4522 Add a geom-traits concept for distance functions
Update the code and the doc accordingly
2016-12-29 07:20:23 +01:00
Maxime Gimeno 9140ab3f31 Replace approximated by approximate in the function names. 2016-12-29 07:20:22 +01:00
Maxime Gimeno 0cc2c59981 Fixes for SF. 2016-12-29 07:20:22 +01:00
Maxime Gimeno cbf7e6b722 Doc and test fix. 2016-12-29 07:20:21 +01:00
Maxime Gimeno 0c3edf822c Add tests for misisng documented functions. 2016-12-29 07:20:21 +01:00
Maxime Gimeno a232a257ca Implementation of the `max_distance_to_point_set()` function. 2016-12-29 07:20:21 +01:00
Sébastien Loriot 2577fd912e WIP to add Hausdorff distance to a mesh 2016-12-29 07:20:19 +01:00
Sébastien Loriot c8ed365d29 add data set producing a non-manifold vertex 2016-12-22 09:23:54 +01:00
Sébastien Loriot 572cf361b4 comment debug function 2016-12-13 11:16:38 +01:00
Sébastien Loriot 9173ec4f29 remove a call to a debug function 2016-12-12 14:34:22 +01:00
Sébastien Loriot 804f878556 fix warnings 2016-12-08 15:22:04 +01:00
Sébastien Loriot c3e1309181 update from master branch 2016-12-05 14:37:29 +01:00
Sébastien Loriot d70290962e add a new data-set 2016-12-05 11:07:35 +01:00
Sébastien Loriot fb68b3a6c2 add implementation of does_bound_a_volume + test 2016-12-05 11:06:13 +01:00
Laurent Rineau 9bb29f0c75 Merge pull request #1628 from MaelRL/PMP-Fix_self_intersections
Fixed self intersection tests
2016-12-02 11:34:38 +01:00
Sébastien Loriot e1d7c43314 remove or use all test data 2016-12-02 09:29:26 +01:00
Sébastien Loriot 46cdd7f7dc add testsuite for corefine 2016-12-02 08:43:25 +01:00
Sébastien Loriot 834879e50e add bash script to run locally a corefinement testsuite 2016-12-01 17:08:51 +01:00
Sébastien Loriot 8cc156724e factorize test for PMP and OOP coref 2016-12-01 17:08:18 +01:00
Sébastien Loriot 820ebd8eee fix warnings and ambiguity of copy_edge_mark 2016-12-01 15:16:57 +01:00
Sébastien Loriot 853c156c10 Handle transfer of marks from input to output 2016-11-30 14:18:42 +01:00
Sébastien Loriot 5678363c4d add test file checking that corefinement handles constrained edges correctly 2016-11-25 14:38:18 +01:00
Sébastien Loriot 3ec5914ca2 add missing test file 2016-11-22 16:10:37 +01:00
Mael Rouxel-Labbé 1367e3e09d Reworked how boolean parameters are passed in self_intersection tests 2016-11-20 00:59:15 +01:00
Sébastien Loriot 478a40c9aa add an undocumented function to remove border edges
this works even if it does not satisfy the link condition
2016-11-10 18:52:20 +01:00
Mael Rouxel-Labbé 124245ab57 Allowed to pass expected values along with input files in self intersections tests 2016-11-03 12:39:22 +01:00
Mael Rouxel-Labbé c2135823a8 Improved self_intersections tests 2016-11-03 11:43:03 +01:00
Laurent Rineau 24b7757282 Merge pull request #1517 from sloriot/PMP-more_bbox_3_overloads
More bbox 3 overloads for face graph models
2016-10-24 11:47:13 +02:00
Sébastien Loriot f4d67dd4af Refresh branch from master 2016-10-19 14:27:08 +02:00
Sébastien Loriot f9ecd715b5 Revert "rename functions computing simplex bbox to bbox_3"
This reverts commit 357f261231.

The names have to be different otherwise for models of FaceGraph
have face, vertex and edge descriptors being pure integer the
overloads will be ambiguous
2016-10-19 14:14:09 +02:00
Laurent Rineau 6be3772654 Fix calls to dihedral_angle() 2016-10-17 14:43:15 +02:00
Andreas Fabri 423242be31 dihedral_angle() -> approximate_dihedral_angle() 2016-10-11 15:35:20 +02:00
Laurent Rineau 223c1cf5a4 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF
Compute and fix packages dependencies
2016-10-05 13:11:04 +02:00
Laurent Rineau 9a0bb54922 Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake
Clean up projects name in cmake scripts
2016-10-05 13:02:25 +02:00
Andreas Fabri 59c8c8ab30 dihedral_angle is now in CGAL:: 2016-10-03 08:53:28 +02:00
Sébastien Loriot 6713621ae3 Update branch with master 2016-09-30 15:43:06 +02:00
Sébastien Loriot 357f261231 rename functions computing simplex bbox to bbox_3
overloads are possible thanks to a specialization of graph_traits
for named parameter being empty.
That way, the compiler do not try to instantiate the one from boost,
which was looking for vertex_descriptor and edge_descriptor in the
name parameters.
2016-09-30 10:04:12 +02:00
Sébastien Loriot ce13630917 rename overload as there are some ambiguities that cannot be overcame 2016-09-29 14:09:50 +02:00
Sébastien Loriot 5143325085 add function to get the bounding box of a vertex, an edge, or a face 2016-09-29 14:09:46 +02:00
Sébastien Loriot a4ecdef02b use PMP function 2016-09-29 12:24:52 +02:00
Laurent Rineau c130d2b2f2 Merge pull request #1373 from janetournois/PMP-fix_test_epec-GF
PMP isotropic remeshing does not support exact constructions
2016-09-15 17:19:56 +02:00
Jane Tournois 785f51a961 add note on how to reproduce the bug
to be used when `remove_degenerate_faces` will be fixed
2016-09-15 14:51:45 +02:00
Jane Tournois 361b81e845 remove_degenerate_faces is not documented, we should not test it 2016-09-15 14:43:31 +02:00
Jane Tournois 25d3d2b8f6 do not test isotropic_remeshing with Epec 2016-09-13 10:29:02 +02:00
Jane Tournois d4ab14197a fix typo 2016-09-12 17:16:30 +02:00
Sébastien Loriot 7e2ee496de update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Sébastien Loriot e78118bdfd add a test running surface_intersection with both surface_mesh and polyhedron 2016-06-24 16:58:21 +02:00
Sébastien Loriot 79ad1b2dc6 Merge pull request #1141 from janetournois/PMP-isotropic_remeshing_smoothing_options-jtournois
PMP isotropic_remeshing : smoothing options
2016-06-22 11:46:05 +02:00
Jane Tournois 375b323638 rename all "test" functions to "test_something" to avoid ambiguity with boost 2016-06-14 14:17:45 +02:00
Jane Tournois d03be65935 rename test function
it makes a conflict with ‘template<class U, U x> struct boost::detail::test’
2016-06-14 14:17:44 +02:00
Jane Tournois 5b41ca088b avoid stack overflow in Epeck due to += 2016-06-14 14:17:40 +02:00
Jane Tournois 5446dcbf6b measures don't support Epeck yet. Comment the tests 2016-06-14 14:17:38 +02:00
Jane Tournois f1475f58dd add return value 2016-06-14 14:17:37 +02:00
Jane Tournois 1df4e1462c don't use "test" function name
it seems to cause problems to the CentOS platform
2016-06-14 14:17:36 +02:00
Sébastien Loriot b6d162684b fix return value checking 2016-06-14 14:17:33 +02:00
Sébastien Loriot 27d983255d remove unused typedef instruction 2016-06-14 14:17:32 +02:00
Sébastien Loriot 8b10e64260 add missing typename and template keywords 2016-06-14 14:17:31 +02:00
Andreas Fabri 702149cd93 Also test EPEC in the testsuite 2016-06-14 14:17:26 +02:00
Andreas Fabri ae1f695208 Document where sqrt is done approximately 2016-06-14 14:17:04 +02:00
Jane Tournois 7fde6edb32 rename relaxation named parameters 2016-06-07 12:38:27 +02:00
Sébastien Loriot d892ef1a89 Merge pull request #1030 from janetournois/PMP-remeshing_with_patch_ids-jtournois
PMP : new features for isotropic_remeshing
2016-05-09 09:43:08 +02:00
Sébastien Loriot 1e828e1c04 add missing include directive 2016-05-02 16:00:55 +02:00
Jane Tournois b27447d2c0 fix badly resolved rebase conflict 2016-04-22 11:05:36 +02:00
Sébastien Loriot cfe32713d7 add default constructor for pmap 2016-04-21 15:26:50 +02:00
Jane Tournois f0bb4febb5 improve remeshing test and get() in pmap 2016-04-21 15:25:28 +02:00
Jane Tournois df3b9a84c0 fix polygon_soup_to_polygon_mesh test 2016-04-18 18:04:20 +02:00
Philipp Möller 537dab9191 Improve the testcase 2016-04-18 12:08:43 +02:00
Philipp Möller 3c59875bb4 Add a testcase for is_polygon_soup_a_polygon_mesh 2016-04-18 12:08:42 +02:00
Jane Tournois fd7b4cd6e1 improve remeshing_test 2016-03-31 12:25:01 +02:00
Sébastien Loriot 45406a5296 Merge pull request #788 from bo0ts/Installation-split_config-pmoeller
Split CGALConfig.cmake and CGALExports.cmake
2016-03-06 15:36:55 +01:00
Sébastien Loriot a2935493e1 add missing using namespace 2016-03-02 20:12:16 +01:00
Philipp Möller 4211a4f01e Globally remove CMAKE_ALLOW_LOOSE_LOOP_CONSTRUCTS
This is a Cmake 2.4.3 variable that isn't even documented anymore.
2016-02-16 17:02:55 +01:00
Sébastien Loriot 2219747dd3 Merge pull request #708 from janetournois/PMP-cleanup_tests-GF
PMP - cleanup tests
2016-02-03 09:47:19 +01:00
Jane Tournois ad7dfc230b rename function 2016-02-02 10:19:10 +01:00
Jane Tournois bb65a245cc remove duplicate test 2016-02-02 10:16:44 +01:00
Andreas Fabri 4c9c668dc9 deal with deprecated code 2016-02-01 15:52:52 +01:00
Sebastien Loriot f6147f5b08 Merge pull request #672 from janetournois/PMP-fix_remeshing_patch_borders-jtournois
PMP isotropic remeshing : fix collapse step with inside borders
2016-01-27 13:37:03 +01:00
Jane Tournois 2f3de6e80c remove remeshing of a patch from the test
because the patch has been modified by split_long_edges,
so the "patch" container is not consistent anymore

it would be nice to use detect_sharp_edges to collect a patch in this test
2016-01-26 10:00:11 +01:00
Sébastien Loriot 4c4b191209 Merge pull request #604 from bo0ts/BGL-add_clear-pmoeller
Add BGL helper CGAL::clear
2016-01-23 09:18:56 +01:00
Jane Tournois b3f470723b fix the test - it was working by accident!
faces of 'patch' are modified by the call to split_long_edges
so let's separate border protection and remeshing of a patch
into 2 separate calls
2016-01-18 15:06:10 +01:00
Jane Tournois ae1ea30d45 reorder parameters for consistency in PMP package 2016-01-11 12:20:45 +01:00
Jane Tournois 0ab047eb37 reorder variables for API consistency in PMP package 2016-01-11 12:12:59 +01:00
Jane Tournois 74355818b1 reorder parameters for border_halfedges() 2016-01-11 10:19:41 +01:00
Philipp Möller 0691b59d86 Use clear in keep_largest_connected_components 2016-01-08 13:18:16 +01:00
Philipp Möller c510ece187 Whitespace fixup 2016-01-08 12:58:36 +01:00
Philipp Möller e54cfb6492 Add test-case for overloads of triangulate_faces 2015-12-11 16:03:50 +01:00
Sébastien Loriot 3bafb67964 add missing typenames 2015-11-25 09:13:24 +01:00
Jane Tournois 91bec07354 fix tests to avoid preconditions failures 2015-11-24 14:19:37 +01:00
Jane Tournois a61fefc839 Merge branch 'PMP-length_of_border-GF-old' into PMP-length_of_border-GF 2015-11-23 17:19:30 +01:00
Jane Tournois a5dd2fe12e use new API of border_halfedges 2015-11-13 09:56:50 +01:00
Jane Tournois 46cfb1d849 add new line add end of file (triggers a warning) 2015-11-09 11:46:28 +01:00
Jane Tournois 9379a8551e unset expensive debug macros for testing 2015-11-09 10:55:28 +01:00
Sébastien Loriot 0072b649e2 Merge branch 'old/Polygon_mesh_processing-local_remeshing-GF' into Polygon_mesh_processing-local_remeshing-GF 2015-11-05 20:11:10 +01:00
Jane Tournois 3558be91e4 add data for testing 2015-11-05 20:09:16 +01:00
Jane Tournois 52dbd6ef3d add precondition about protection of constraints
this precondition is here to check whether protection of constraints is
compatible with termination of the refinement step
2015-11-05 20:09:15 +01:00
Jane Tournois 893b80c490 rename function to isotropic_remeshing() 2015-11-05 20:09:14 +01:00
Sébastien Loriot c6e649aa9b Merge branch 'Polygon_mesh_processing-local_remeshing-GF-old' into Polygon_mesh_processing-local_remeshing-GF
and adapt plugin to CGAL::Three
2015-11-05 20:07:15 +01:00
Sébastien Loriot 54ca52b538 Merge branch 'BGL-SurfaceMesh2SurfaceMesh-GF' into Polygon_mesh_processing-local_remeshing-GF 2015-11-05 19:25:00 +01:00
Jane Tournois 3448f7cd57 Merge branch 'PMP-length_of_border-GF-old' into PMP-length_of_border-GF 2015-11-03 15:34:45 +01:00
Maxime Gimeno 7c0be4674d Fix for std::sqrt in Mesh_processing
- replaces all the std::sqrt by CGAL::sqrt
2015-10-29 13:44:18 +01:00
Andreas Fabri d2ed79d38d Add keep_large_connected_components (code,doc,test) 2015-10-22 09:01:08 +02:00
Sébastien Loriot cb7d309f86 fix include file path and use it in a test
Trivial fix tested locally
2015-09-22 12:42:06 +02:00
Jane Tournois 6f718be591 rename functions to make it consistent with face_area 2015-09-10 09:30:16 +02:00
Jane Tournois 55ab0f5b06 rename area() to face_area() to avoid ambiguities
also add geom_traits as a named parameter
2015-09-08 09:56:29 +02:00
Jane Tournois 2d251049dd add volume function and test it 2015-09-07 15:11:14 +02:00
Jane Tournois 2160da4ceb add area function for the complete triangulated Surface
use CGAL_PMP_NP_TEMPLATE_PARAMETERS and CGAL_PMP_NP_CLASS
to avoid ambiguities
2015-09-04 17:37:36 +02:00
Jane Tournois 2bb201c0ef add documentation and rename file 2015-09-04 16:58:53 +02:00
Jane Tournois af719e41b5 add simple test 2015-09-04 14:10:23 +02:00
Laurent Rineau 59ac9f30fc Merge pull request #293 from sloriot/PMP-fix_remove_degenerate_faces-sloriot
Polygon mesh processing:  fix remove_degenerate_faces() but do not publish it in the documentation
2015-09-04 11:24:36 +02:00
Jane Tournois ce54198aa7 Merge branch 'Polygon_mesh_processing-local_remeshing-GF-old' into Polygon_mesh_processing-local_remeshing-GF 2015-09-02 15:57:23 +02:00
Laurent Rineau ff796222d3 Replace VERSION_GREATER by "NOT VERSION_LESS"
Because actually Eigen 3.2.0 is a correct Eigen version!

Was pointed out by the testsuite:
https://cgal.geometryfactory.com/CGAL/Members/testsuite/CGAL-4.7-Ic-121/Polygon_mesh_processing_Examples/TestReport_lrineau_Ubuntu-Latest-CXX11.gz
2015-08-20 15:09:30 +02:00
Laurent Rineau 5d99700c3d Merge pull request #277 from janetournois/Polygon_mesh_processing-GF
Polygon mesh processing - Eigen 3.2 needed for fairing
2015-08-18 18:07:23 +02:00
Jane Tournois 1f91bd8a77 avoid compilation of tests and examples that use fairing when Eigen < 3.2 2015-08-17 12:23:09 +02:00
Jane Tournois 86896278e5 Merge branch 'Polygon_mesh_processing-local_remeshing-GF-old' into Polygon_mesh_processing-local_remeshing-GF 2015-08-07 13:02:35 +02:00
Sébastien Loriot 41be0745a4 testing border cases or keep/remove ccs 2015-08-04 12:22:51 +02:00
Sébastien Loriot bc30aa5f48 handle the stitching of patches with incorrect orientation
we make two border halfedges matching only if they are opposite
2015-07-31 14:11:38 +02:00
Sébastien Loriot 89498ff175 remove less_halfedge named parameter that is no longer needed 2015-07-31 11:18:24 +02:00
Jane Tournois bb3d38c9e7 Merge branch 'Polygon_mesh_processing-local_remeshing-GF-old' into Polygon_mesh_processing-local_remeshing-GF 2015-07-23 17:50:34 +02:00
Sébastien Loriot 7da45ca55c handle the case of a triangle hole with an edge of length 0 2015-07-22 16:08:38 +02:00
Sébastien Loriot 0cb9a5a1be use assert in tests 2015-07-17 14:42:04 +02:00
Sébastien Loriot c89fa4bd53 simplify bgl named parameters handling with boost < 1.51 and make PMP compatible 2015-07-16 16:01:21 +02:00
Sébastien Loriot 9508675fe1 update test to use named parameters 2015-07-16 15:06:13 +02:00
Sébastien Loriot a81cf1a814 remove outdated test 2015-07-16 14:55:50 +02:00
Sébastien Loriot 3766bf3a3e add new line at the end of test file 2015-07-16 09:35:49 +02:00
Sébastien Loriot bcfb705df0 remove CGAL_assertion_code hidding variables used in assert 2015-07-16 08:51:22 +02:00
Jane Tournois 8e44b5d77a fix remeshing test 2015-07-15 16:02:32 +02:00
Jane Tournois 08e06531f3 add test data 2015-07-15 16:02:32 +02:00
Jane Tournois 6214feaaf1 add stuff for verbose mode 2015-07-15 16:02:29 +02:00
Jane Tournois 6e7f4f7b21 test code 2015-07-15 16:02:28 +02:00
Jane Tournois cfff71068d add options and draft to the remeshing test 2015-07-15 16:02:28 +02:00
Jane Tournois 0844e79b67 add code to read selection from input 2015-07-15 16:02:27 +02:00
Jane Tournois 8b5902b038 add function to split long edges listed by the user
this changes the remesher internal API only
2015-07-15 16:02:27 +02:00
Jane Tournois 9e8ad02f94 more in remeshing test 2015-07-15 16:02:23 +02:00
Jane Tournois 577e0f08f0 use macro and 17 digits in cout 2015-07-15 16:02:23 +02:00
Jane Tournois 8b9bcefe22 remeshing of the patch
works when the patch describes the full mesh
otherwise, it enters an endless loop for now
2015-07-15 16:02:22 +02:00
Jane Tournois f7820a6517 introduce API to mesh only a patch (does not implement anything yet) 2015-07-15 16:02:22 +02:00
Jane Tournois e80a4adfaa increase the number of iterations in test 2015-07-15 16:02:21 +02:00
Jane Tournois fc0b9bd51a add collapse short edges to remeshing
longest edges are split first
and shortest edges are collapsed first

todo : allow edges incident to boundary to be collapsed
2015-07-15 16:02:21 +02:00
Jane Tournois 79b5ba8553 first step : split_long_edges 2015-07-15 16:02:20 +02:00
Jane Tournois 598472d210 add framework for remeshing 2015-07-15 16:02:20 +02:00
Sébastien Loriot 0b34de5674 generate elephant with hole
prepare for rebasing
2015-07-15 11:27:53 +02:00
Sébastien Loriot 51839a0b84 remove data that can be generated
prepare for rebasing
2015-07-15 10:54:41 +02:00
Sébastien Loriot a968e99279 do not use a large off file
prepare for rebasing
2015-07-15 10:08:57 +02:00
Sébastien Loriot 78542206ba add test for remove_degenerate_faces 2015-07-15 10:01:11 +02:00
Sébastien Loriot 7d8fe2553d add remove_connected_components + overload for the keep version using cc ids 2015-07-13 07:08:45 +02:00
Sébastien Loriot 13263efa8c fix the test without Delaunay 2015-07-06 18:43:49 +02:00
Sébastien Loriot f69cabe72c make tests more uniform 2015-07-06 18:32:09 +02:00
Sébastien Loriot de7482f998 CGAL_assertion -> assert 2015-07-06 16:52:59 +02:00
Sébastien Loriot 545fca57b7 improve test by checking the expected number of remaining holes 2015-07-06 16:49:00 +02:00
Jane Tournois 0c6340543c comment a bit of too verbose tests 2015-07-03 16:56:04 +02:00
Jane Tournois 12ccaeb3a5 rename type to avoid error on windows
Polyline conflicts with a type defined in
Program Files (x86)\Windows Kits\8.0\include\um\wingdi.h
2015-07-03 16:12:31 +02:00
Jane Tournois 433609093f add return statement 2015-07-03 16:07:45 +02:00
Jane Tournois f2f7aa6874 fix warnings about unused variables 2015-07-03 16:05:16 +02:00
Jane Tournois 6dedc9e451 add new line at end of file 2015-07-03 16:04:34 +02:00
Jane Tournois cf60dd41f1 fix unused variable warnings 2015-07-03 13:54:01 +02:00
Jane Tournois 4c54b2ec26 don't use typename outside of template 2015-07-03 13:46:17 +02:00
Jane Tournois 01d0c2770b add return statement 2015-07-02 16:01:52 +02:00
Jane Tournois fda787e284 add return statement 2015-07-02 15:38:59 +02:00
Jane Tournois c88a2e5a7f to get validity at level 5 after stitching a Polyhedron_3,
normalize_border should be called
this is mainly because nb_border_halfedges of the
underlying HDS gets undefined
2015-07-02 15:36:34 +02:00
Jane Tournois 0ba7215a5b add return statement 2015-07-02 14:44:30 +02:00
Jane Tournois 94e9d263c2 and end of file 2015-07-02 14:43:40 +02:00
Jane Tournois 3623705fcf fix some tests 2015-07-02 11:48:59 +02:00
Andreas Fabri 8d86bebcaf Merge remote-tracking branch 'cgal-dev/Polygon_mesh_processing-GF' into Polygon_mesh_processing-GF 2015-07-01 17:25:13 +02:00
Andreas Fabri 20c1b1a1f6 Merge branch 'Polygon_mesh_processing-GF-old' into Polygon_mesh_processing-GF
Conflicts:
	BGL/include/CGAL/boost/graph/Euler_operations.h
	BGL/include/CGAL/boost/graph/iterator.h
	Documentation/doc/Documentation/Doxyfile.in
	Documentation/doc/Documentation/dependencies
	Polyhedron/demo/Polyhedron/Polyhedron_demo_point_inside_polyhedron_plugin.cpp
	Polyhedron/demo/Polyhedron/Scene_polygon_soup_item.cpp
	Polyhedron/demo/Polyhedron/Selection_widget.ui
2015-07-01 13:52:44 +02:00
Jane Tournois 49b2c90f3b rename normals test 2015-07-01 10:12:05 +02:00
Jane Tournois cbd9a083c9 use filenames and improve tests 2015-06-30 10:30:51 +02:00
Jane Tournois 95463c654f fix warning 2015-06-29 11:06:29 +02:00
Jane Tournois e2a996f551 implement function keep_connected_components
and add it to the tests
2015-06-25 16:29:18 +02:00
Jane Tournois 0fa3bb46e6 add input to tests 2015-06-25 16:21:03 +02:00
Jane Tournois 32f0c9b37b rename Point_inside_polygon_mesh to Side_of_triangle_mesh
and document it
2015-06-25 11:51:45 +02:00
Sébastien Loriot 7292515448 fix warnings 2015-06-22 11:31:19 +02:00
Sébastien Loriot f6a2479472 fix compilation issues with g++ 2015-06-22 11:23:31 +02:00
Jane Tournois 7977d10418 rename is_self_intersecting to does_self_intersect
for consistency with do_intersect
2015-06-22 11:17:43 +02:00
Andreas Fabri 81318a1cfd more small examples for degenerate meshes 2015-05-13 09:29:39 +02:00
Jane Tournois 9800abb789 add simple fairing test 2015-05-04 15:51:05 +02:00
Sébastien Loriot 6a375326fa rename named param kernel to geom_traits and fix compilation issues 2015-04-02 07:33:24 +02:00
Jane Tournois 388f155c1e add data about degeneracies 2015-04-01 15:09:36 +02:00
Jane Tournois 396d1875ab named parameters in self_intersections.h (code and doc) 2015-04-01 13:46:53 +02:00
Jane Tournois 9f3efdeba6 add kernel named parameter to triangulate_hole_polyline 2015-03-31 17:24:19 +02:00
Jane Tournois 8d60913c43 introduce named parameters in keep_largest_connected_components 2015-03-31 12:09:35 +02:00
Jane Tournois cbfef8b105 introduce named parameters for connected_components 2015-03-31 11:34:19 +02:00
Jane Tournois ceda35d9dd use named parameters in compute_normal.h functions
todo : complete documentation
2015-03-26 17:02:00 +01:00
Jane Tournois 993cb4f552 add vertex point map in triangulate_and_refine_hole 2015-03-26 12:42:35 +01:00
Jane Tournois 21606b28c0 add VertexPointMap to the code of self intersections.
note this version is temporary because it will be using named parameters
2015-03-26 12:02:17 +01:00
Jane Tournois 59cbb9403f add VertexPointMap in fairing code 2015-03-26 11:31:08 +01:00
Jane Tournois d913b48d98 introduce bgl named function parameters
and implement them for hole filling, refine and fair functions
2015-03-20 09:52:54 +01:00
Jane Tournois d2a73301ef add everything to be tested 2015-03-19 10:14:50 +01:00
Sébastien Loriot 5b0030e256 update header path 2015-03-18 18:24:08 +01:00
Sébastien Loriot 78f2283406 move header files 2015-03-18 17:11:45 +01:00
Sébastien Loriot 6d2c6df6ab rename header 2015-03-18 15:11:10 +01:00
Sébastien Loriot 324839c8ae move header files 2015-03-18 11:51:33 +01:00
Jane Tournois 8007bf6d91 add function reverse_face_orientations & rename is_oriented.h to orientation.h 2015-03-17 14:48:16 +01:00
Jane Tournois d217078122 reorganize examples targeting documentation 2015-03-13 15:33:06 +01:00
Jane Tournois d39f201724 in triangulate_hole_polyline, replace begin and end iterators by PointRanges 2015-03-10 11:38:08 +01:00
Jane Tournois b081f8d92b move stitch_borders to Polygon_mesh_processing folder for readability 2015-03-09 12:30:16 +01:00
Jane Tournois fe3d702461 rename stitch_polygon_mesh to stitch_borders
because it's the name of the function implemented in the header file
2015-03-09 12:27:58 +01:00
Jane Tournois afba431244 make stitching BGL, and complete test with Surface_mesh 2015-03-05 13:35:06 +01:00
Jane Tournois 1663717992 rename functions, files and types for uniformization
also get rid of a useless Kernel_traits<Point>
2015-02-17 16:33:08 +01:00
Jane Tournois 755d7c8049 remove useless specification of PolygonMesh 2015-02-17 15:40:50 +01:00
Jane Tournois 874645b017 duplicate the test to run it on Polyhedron_3 and Surface_mesh
also use a non-oriented data set : elephant-shuffled.off
2015-02-17 11:42:21 +01:00
Andreas Fabri f25d87ed9c Add compute_normals; facet -> face 2015-02-11 10:18:00 +01:00
Andreas Fabri 1d33cb9735 add compute_vertex_normals() 2015-02-10 21:05:08 +01:00
Andreas Fabri 20744d629a Add compute_facet_normals 2015-02-10 18:27:16 +01:00
Andreas Fabri ea1a819466 Add compute_facet_normals 2015-02-10 18:27:16 +01:00
Andreas Fabri 1f869d269a Add overloads with a default for Kernel 2015-02-10 13:08:07 +01:00
Sébastien Loriot c5737d0fa4 rename header 2015-02-03 10:15:42 +01:00
Sébastien Loriot 022666fe09 Polygon_mesh_slicer_3 -> Polygon_mesh_slicer 2015-02-03 10:12:42 +01:00
Sébastien Loriot a6ea5c0b22 update orient_polygon_soup testsuite 2015-01-30 18:02:36 +01:00
Sébastien Loriot 1a79edd840 fix compilation issues (nothing to do with the merge) 2015-01-30 17:57:04 +01:00
Jane Tournois 7a4428e43d start conversion to BGL API, and improve test 2015-01-23 15:48:53 +01:00
Jane Tournois 4f364cf17b make is_oriented, compute_facet_normal, and compute_vertex_normal BGL
these 3 functions now handle a FaceGraph
test completed to check their use with Polyhedron_3 and Surface_mesh

typedef Point added in Polyhedron_3
to handle with no difference Surface_mesh and Polyhedron_3
2015-01-23 14:55:36 +01:00
Jane Tournois da972f0df8 TriangleMesh made a model of FaceListGraph
test added to use Point_inside_polygon_mesh with Surface_mesh
test code factorized in a helper file
2015-01-22 14:43:56 +01:00
Sébastien Loriot 406b4f6cbe add testsuite for polygon mesh slicer
for some reason it does not work with Surface mesh
2015-01-20 19:51:21 +01:00
Jane Tournois 51d01df1c9 rename file because it only contains a predicate 2015-01-20 11:43:04 +01:00
Jane Tournois f7ff3b2548 move file to subfolder Polygon_mesh_processing 2015-01-20 11:40:07 +01:00
Jane Tournois fcfe30d114 rename is_oriented to is_outward_oriented
'is_oriented' was misleading because it was suggesting
"is consistently oriented" insted of "normals are oriented outwards
on this already consistently oriented mesh"
2015-01-20 10:36:34 +01:00
Jane Tournois c76d58d9d7 use CGAL_assertion's 2015-01-20 10:17:56 +01:00
Jane Tournois e028035776 rename orient_polyhedron_3 to orient_polygon_mesh
also add namespace Polygon_mesh_processing
2015-01-20 10:08:09 +01:00
Jane Tournois 38186adcbc add a constructor that takes a pre-built AABB_tree 2015-01-19 17:07:05 +01:00
Jane Tournois 45ebea96f9 Point_inside_polyhedron renamed to Point_inside_polygon_mesh
also remove TriangleAccessor_3 and start migrating to FaceGraph
2015-01-19 14:34:59 +01:00
Jane Tournois ef4df5f47d add constructor for Polygon_mesh_slicer_3 taking a pre-built AABB_tree of edges
AABB_tree is made a template parameter of Polygon_mesh_slicer_3

also add a test for compilation of this new constructor
2015-01-16 16:12:30 +01:00
Jane Tournois 1471da97bb add a test for hole_filling when DT3 are not used 2015-01-16 14:25:17 +01:00
Jane Tournois 68c33c9e60 remove useless include 2015-01-16 14:15:40 +01:00
Jane Tournois 27d329b1e9 move fair() and refine() to their own files
- move fairing and refinement internal code to
the subfolder Meshing_functions (they were in Hole_filling)

- and fix namespaces
2015-01-15 17:11:00 +01:00
Jane Tournois 93107e9c88 move hole_filling functions to non-internal header triangulate_hole.h 2015-01-15 15:17:15 +01:00
Andreas Fabri 2e5d7006f0 move the include of Hole_filling after those of the mesh 2015-01-15 11:37:29 +01:00
Andreas Fabri 4f7ae328d7 switch to pmesh as parameter 2015-01-14 11:38:53 +01:00
Andreas Fabri 1b2f4f4bb2 it also works with Surface_mesh. The reader does not deal with comments though 2015-01-13 21:57:44 +01:00
Andreas Fabri bab97f92a3 WIP: it compiles but crashes for Surface_mesh 2015-01-13 18:47:36 +01:00
Jane Tournois 27698d58e6 Merge branch 'Polygon_mesh_processing-GF' of ssh://scm.cgal.org/var/git/cgal into Polygon_mesh_processing-GF 2015-01-13 17:37:26 +01:00
Jane Tournois 56c6a126cd add namespace Polygon_mesh_processing to orient_polygon_soup 2015-01-13 17:36:57 +01:00
Jane Tournois 99df22972e rename polygon_soup_to_polyhedron to Polygon_soup_to_polygon_mesh
also rename template parameter Polyhedron to PolygonMesh
2015-01-13 17:08:49 +01:00
Sébastien Loriot 029f53e70d solve overload compilation issues 2015-01-13 16:56:29 +01:00
Jane Tournois be88a07ebf rename stitch_polyhedron to stitch_borders 2015-01-13 16:43:27 +01:00
Jane Tournois d4c63f8911 renaming
- rename do_self_intersect to is_self_intersecting
- add namespace Polygon_mesh_processing
- rename template parameter Polyhedron to PolygonMesh
2015-01-13 16:30:23 +01:00
Jane Tournois 67786d30ec convert Polygon_soup_to_polyhedron_3 to a standalone function 2015-01-13 16:03:26 +01:00
Jane Tournois 8e5312bfc1 Merge branch 'Polygon_mesh_processing-GF' of ssh://scm.cgal.org/var/git/cgal into Polygon_mesh_processing-GF 2015-01-13 15:17:11 +01:00
Jane Tournois ab92b04655 move tests from Operations_on_Polyhedra to Polygon_mesh_processing
and fix compilation
2015-01-13 15:16:05 +01:00
Sébastien Loriot 162e6c7527 fix warnings and some compilation issues 2015-01-13 15:07:36 +01:00
Jane Tournois dff6924698 Merge branch 'Polygon_mesh_processing-GF' of ssh://scm.cgal.org/var/git/cgal into Polygon_mesh_processing-GF 2015-01-13 14:11:01 +01:00
Jane Tournois 83d35ff704 rename polyhedron_stitching() to Polygon_mesh_processing::stitch_polyhedron() 2015-01-13 14:10:35 +01:00
Andreas Fabri 013d7e6e69 code which does not compile 2015-01-13 13:01:39 +01:00
Andreas Fabri 78de42d075 some static_cast to avoid warnings 2015-01-13 10:15:23 +01:00
Sébastien Loriot 690839ea00 ofstream built from std::string is available in c++11 2015-01-13 09:49:26 +01:00
Andreas Fabri 19fc08ebc3 add CMakeists.txt 2015-01-13 09:35:01 +01:00
Andreas Fabri d0eadcda44 partial BGLization 2015-01-12 17:11:06 +01:00
Sébastien Loriot 0b55e11abd move stitching in Polygon Mesh Processing 2015-01-06 12:00:50 +01:00
Sébastien Loriot fc6f9368a0 move Hole Filling in the new Polygon Mesh Processing package 2015-01-06 11:37:25 +01:00