Commit Graph

623 Commits

Author SHA1 Message Date
Jane Tournois 898b9b4609 fix a bug in triangulate_faces
on the border of the polygon mesh, we should not use Euler::make_hole,
because it is not designed to handle boundary cases.
This commit adds a local make_hole function to triangulate_faces.h
2015-06-23 10:36:51 +02:00
Jane Tournois 51a27cd4f1 reference manual 2015-06-22 17:33:20 +02:00
Jane Tournois 78f73d4542 reference manual made consistent with user manual 2015-06-22 17:25:07 +02:00
Jane Tournois c18f613c73 Merge branch 'Polygon_mesh_processing-GF' of github.com:CGAL/cgal-public-dev into Polygon_mesh_processing-GF 2015-06-22 17:17:43 +02:00
Jane Tournois 1dd9557df5 Pierre's review on reference manual 2015-06-22 17:17:11 +02:00
Jane Tournois cfce780d44 reference manual
implement Pierre's review
2015-06-22 15:04:29 +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
Sébastien Loriot 24c1d9686c qualify call to boost function 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
Jane Tournois 31fd19c01e Pierre's review. Rename is_self_intersecting to does_self_intersect
to be consistent with do_intersect
2015-06-22 11:03:25 +02:00
Jane Tournois 6b6645af72 add "polygon mesh" and "triangle mesh" as much as possible 2015-06-18 16:48:02 +02:00
Jane Tournois 1e93d3d645 fix ref 2015-06-18 15:24:41 +02:00
Jane Tournois a26f8ed4ff fix ref to hole filling 2015-06-18 15:03:59 +02:00
Jane Tournois 86215e3a10 modify captions to take into account review 1 2015-06-18 12:59:25 +02:00
Andreas Fabri 91af42e5ba Show how to write into a property_map 2015-05-29 16:07:24 +02:00
Jane Tournois 1872768720 fix documentation of fairing 2015-05-15 14:58:29 +02:00
Jane Tournois 5f38c74514 remove code that prevents the mesh from shrinking
it is a normal behavior that fairing applied to the whole mesh
makes it shrink to (0,0,0)
2015-05-15 14:50:46 +02:00
Jane Tournois fe94a19ba1 fix warnings 2015-05-15 14:26:00 +02:00
Jane Tournois 5f92aa2966 Merge remote-tracking branch 'cgal-dev/Polygon_mesh_processing-GF' into Polygon_mesh_processing_OpenMesh-GF 2015-05-15 14:19:33 +02:00
Jane Tournois 215f748466 avoid using add_vertex(pi, pmesh) that is not documented 2015-05-15 12:59:38 +02:00
Jane Tournois 12b1238b87 change the use of is_valid_polygon_mesh 2015-05-15 12:02:50 +02:00
Jane Tournois d04eea0ac0 convert assertion 2015-05-15 11:44:05 +02:00
Jane Tournois 0db066a291 Merge branch 'Polygon_mesh_processing_OpenMesh-GF' of github.com:CGAL/cgal-public-dev into Polygon_mesh_processing_OpenMesh-GF 2015-05-15 11:21:48 +02:00
Jane Tournois 53099dccae remove debugging code 2015-05-15 11:19:49 +02:00
Jane Tournois a59df329f6 remove debugging code 2015-05-15 11:17:29 +02:00
Andreas Fabri 09ea32096d Add generic is_valid_polygon_mesh() to BGL Helpers 2015-05-15 10:52:31 +02:00
Andreas Fabri f6b518c693 remove the debug output. The bug was in edge_flip for OM 2015-05-14 17:28:17 +02:00
Sébastien Loriot dceb558e4f Merge branch 'Polygon_mesh_processing-GF' into Polygon_mesh_processing_OpenMesh-GF
Conflicts:
	Polygon_mesh_processing/examples/Polygon_mesh_processing/remove_degeneracies_example.cpp
2015-05-14 15:45:35 +02:00
Sébastien Loriot b27eedb52a the PolygonMesh is not const so must be the vertex point map 2015-05-14 15:38:42 +02:00
Sébastien Loriot 5cd9576ea0 add missing inline
the function is not template and will be defined in each compilation-unit
if not inlined
2015-05-14 15:38:08 +02:00
Sébastien Loriot b27f120a02 bug-fix: Compare_distance_3 returns an enum not a bool 2015-05-14 12:04:10 +02:00
Andreas Fabri 81f12e2a9f Add triangulate face example for OpenMesh 2015-05-14 11:12:53 +02:00
Sébastien Loriot a49312392a dump on std::cerr 2015-05-14 11:00:54 +02:00
Jane Tournois fdb98306ec add debugging code 2015-05-13 17:56:35 +02:00
Jane Tournois ce1316a94c fix debugging code 2015-05-13 17:55:55 +02:00
Jane Tournois 6c4785a29c On Polygon_mesh_processing_OpenMesh-GF: fairing pour openmesh 2015-05-13 16:10:21 +02:00
Jane Tournois 64291eceb0 Merge branch 'Polygon_mesh_processing_OpenMesh-GF' of github.com:CGAL/cgal-public-dev into Polygon_mesh_processing_OpenMesh-GF
Conflicts:
	Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/stitch_borders.h
2015-05-13 10:32:57 +02:00
Jane Tournois 664b712f83 fix compilation 2015-05-13 10:27:30 +02:00
Andreas Fabri 81318a1cfd more small examples for degenerate meshes 2015-05-13 09:29:39 +02:00
Andreas Fabri 1472ec273c cleanup 2015-05-12 19:33:35 +02:00
Andreas Fabri acd5c4c336 WIP (loops) add remove_degeneracies for OpenMesh 2015-05-12 19:33:02 +02:00
Andreas Fabri 684890d415 make stitching work for OpenMesh 2015-05-12 17:49:39 +02:00
Jane Tournois c4e9b7412c Merge branch 'Polygon_mesh_processing_OpenMesh-GF' of github.com:CGAL/cgal-public-dev into Polygon_mesh_processing_OpenMesh-GF 2015-05-12 17:25:30 +02:00
Jane Tournois 905d6d5461 use user-given vertex point map in weights.h 2015-05-12 17:00:36 +02:00
Andreas Fabri 94183e696c WIP (does not compile yet) Add stitch borders OpenMesh example 2015-05-12 16:24:28 +02:00
Andreas Fabri c0ccd47d78 Add point inside OpenMesh example 2015-05-12 15:23:33 +02:00
Andreas Fabri c5d8d81a4b add hole filling example for Surface_mesh 2015-05-12 12:34:26 +02:00
Andreas Fabri 797e51ae62 pass vertex point pmap 2015-05-11 17:05:02 +02:00
Andreas Fabri f88ff84d36 move the property map class to a CGAL header file 2015-05-11 14:57:14 +02:00
Andreas Fabri b0f21fcf34 add hole filling example 2015-05-11 13:04:48 +02:00
Andreas Fabri 9906380242 add hole filling example 2015-05-11 13:04:36 +02:00
Andreas Fabri 6ad5ff4f55 First example for PMP and OpenMesh 2015-05-11 12:28:39 +02:00
Andreas Fabri 238e054ec5 WIP: Add example using OpenMesh (won't compile as we need a wrapper for property maps 2015-05-11 09:36:44 +02:00
Jane Tournois 1e4405823c fix 10% of the vertices still does not prevent from shrinking, but it's better 2015-05-05 17:31:22 +02:00
Jane Tournois e211747d51 fix extremal vertices when fairing is launched on the complete polygon mesh
this is not enough to prevent the mesh from shrinking, though fixed vertices
keep it from shrinking to a single point
2015-05-05 16:53:55 +02:00
Jane Tournois 9800abb789 add simple fairing test 2015-05-04 15:51:05 +02:00
Jane Tournois 187895af98 fix dependencies 2015-04-28 15:11:10 +02:00
Jane Tournois ac86f5d5b8 attempt to get the CDT_2 link 2015-04-28 13:49:36 +02:00
Jane Tournois 13dd4516f9 fix indentation in code 2015-04-28 13:47:48 +02:00
Jane Tournois 0de4e59e47 stitch borders doc 2015-04-28 10:18:24 +02:00
Jane Tournois bc03c17492 update range type 2015-04-28 10:14:09 +02:00
Jane Tournois 8e3166fd6c update range documentation 2015-04-28 08:53:23 +02:00
Jane Tournois 5c3b5d9265 update doc for Range 2015-04-28 08:48:05 +02:00
Jane Tournois 47472fcdc7 use const ref 2015-04-28 08:46:43 +02:00
Jane Tournois 9598cdfaf2 update Range doc 2015-04-28 08:43:44 +02:00
Jane Tournois a5b8f4f218 use const ref 2015-04-28 08:42:07 +02:00
Jane Tournois cf5a48078d update doc to use CGAL::Range concept 2015-04-28 08:39:08 +02:00
Jane Tournois 8da159dbe3 use const ref everywhere for ranges
and add missing function refine() with no named parameters
2015-04-28 08:21:34 +02:00
Jane Tournois 7172b1dc64 remove todo : it's ok 2015-04-10 17:10:29 +02:00
Jane Tournois d7be8a84d5 remove todo
was concerning the case where we have more than 1 connected component
2015-04-10 17:03:47 +02:00
Jane Tournois 18ffd1bad0 Merge branch 'Polygon_mesh_processing-GF' of github.com:CGAL/cgal-dev into Polygon_mesh_processing-GF 2015-04-10 16:58:44 +02:00
Jane Tournois 6378a51191 move update of the status outside of the constructor 2015-04-10 16:58:18 +02:00
Sébastien Loriot 2430e91605 remove the template to avoid misunderstanding 2015-04-10 16:43:00 +02:00
Jane Tournois 7f6b725e93 use boost::none and cut too long lines 2015-04-10 15:42:11 +02:00
Jane Tournois 07b935a4b4 example fixed 2015-04-10 13:03:07 +02:00
Jane Tournois 4f98659653 example fixed. The numbers were just too high 2015-04-10 13:02:01 +02:00
Jane Tournois cff0047b32 bug fixed 2015-04-10 12:35:36 +02:00
Jane Tournois 306767033b fix triangulate_faces
(had been broken since 5406cde0956f84f39890b97937f76b90b19eb494)
and clean a bit indentation
2015-04-10 12:33:44 +02:00
Jane Tournois 70f206ba9b fix compilation 2015-04-10 11:22:04 +02:00
Andreas Fabri d9b67fcb0d check that the halfedge is not a border halfedge 2015-04-09 14:30:47 +02:00
Sébastien Loriot 4e51cd89bb test is_border before using the face 2015-04-09 10:47:11 +02:00
Sébastien Loriot e0856dff1d update the procedure to remove null edge which collapse is topologically invalid
When removing a null edge which collapse is not topologically valid,
it might happen that the set of triangles incident to the endpoints
of the edge is not a topological disk. With this code we remove
parts that are "inside" the topological disk we target.
The heuristic used is to remove component that are the smallest,
counting the number of faces
2015-04-07 11:06:42 +02:00
Jane Tournois 94bc90f933 fix named parameter name 2015-04-03 16:57:40 +02:00
Sébastien Loriot a49df9e10b kernel -> geom_traits in the doc 2015-04-03 16:50:49 +02:00
Jane Tournois 70951db816 improve the display of named parameters
rename Kernel to GeomTraits
2015-04-03 16:37:22 +02:00
Jane Tournois a6698298a7 layout of named parameters : clickable in the documentation of functions,
and looking like usual parameters in the NamedParameters description page
2015-04-03 16:16:42 +02:00
Jane Tournois 15c809a49c (doc) triangulated surface mesh 2015-04-03 15:10:26 +02:00
Jane Tournois 2e038ca831 documentation : TriangleMesh is a "triangulated surface mesh" 2015-04-03 14:53:18 +02:00
Jane Tournois 01d32e4101 Merge branch 'Polygon_mesh_processing-GF' of github.com:CGAL/cgal-dev into Polygon_mesh_processing-GF 2015-04-03 14:05:48 +02:00
Jane Tournois a4dedeb691 documentation fixes 2015-04-03 14:05:22 +02:00
Jane Tournois ad963f9b52 make doc uniform 2015-04-03 13:06:37 +02:00
Jane Tournois 70794487d5 rename kernel to geom_traits
and fix documentation links
2015-04-03 13:00:54 +02:00
Jane Tournois 0e674d879f replace vector with range in stitch_borders
and start fixing PackageDescription.txt
2015-04-03 12:46:30 +02:00
Andreas Fabri 3801b8316b typo 2015-04-03 10:21:25 +02:00
Andreas Fabri db614217c3 typos 2015-04-03 10:14:38 +02:00
Sébastien Loriot 2cdbc92fac update history 2015-04-02 07:56:50 +02:00
Sébastien Loriot 67b1ed8b1b fix distance call 2015-04-02 07:48:26 +02:00
Sébastien Loriot 4666987177 fix for the previous commit 2015-04-02 07:47:48 +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
Sébastien Loriot 6413af6a04 add missing anchor name 2015-04-02 07:33:24 +02:00
Jane Tournois f0702de4d4 Merge branch 'Polygon_mesh_processing-GF' of github.com:CGAL/cgal-dev into Polygon_mesh_processing-GF 2015-04-01 18:35:22 +02:00
Jane Tournois 9b5ae3f601 remove kernel traits from code 2015-04-01 18:34:59 +02:00
Sébastien Loriot c04077e7af use macro for documenting named parameters 2015-04-01 18:17:07 +02:00
Jane Tournois 9f1f8ae95d add random access range
and use boost::size instead of distance
2015-04-01 18:11:39 +02:00
Jane Tournois 49e14815d4 add info about mandatory internal property map 2015-04-01 18:01:33 +02:00
Jane Tournois 0f2ea23737 add short implementation history 2015-04-01 17:46:13 +02:00
Jane Tournois 24bde0607b distinguish VertexPointMap between the readable (const) and writable (non-const)
property maps
2015-04-01 17:29:18 +02:00
Jane Tournois 570e68d4d0 remove todo (done!) 2015-04-01 17:10:04 +02:00
Jane Tournois 8ee2b97324 move subsection title 2015-04-01 17:07:25 +02:00
Jane Tournois 3b45828ee4 Merge branch 'Polygon_mesh_processing-GF' of github.com:CGAL/cgal-dev into Polygon_mesh_processing-GF 2015-04-01 16:57:58 +02:00
Jane Tournois 09e49c141c remove useless \cgal 2015-04-01 16:55:53 +02:00
Sébastien Loriot 2869362f9e fix authors 2015-04-01 16:55:04 +02:00
Sébastien Loriot 4fb57e6a92 add missing example 2015-04-01 16:49:30 +02:00
Jane Tournois 234ff51662 remove useless typedefs 2015-04-01 16:44:37 +02:00
Jane Tournois e4ba8b4c47 document remove_degenerate_faces 2015-04-01 16:41:49 +02:00
Jane Tournois 8f595e6e14 update todo 2015-04-01 16:10:12 +02:00
Jane Tournois eb2954c7bf add namespace Polygon_mesh_processing and add nested list 2015-04-01 15:59:33 +02:00
Jane Tournois dd4028917d Merge branch 'Polygon_mesh_processing-GF' of github.com:CGAL/cgal-dev into Polygon_mesh_processing-GF 2015-04-01 15:25:05 +02:00
Jane Tournois e379b164df add section to user manual 2015-04-01 15:24:42 +02:00
Andreas Fabri 2a31a4f169 Add Surface_mesh to dependencies 2015-04-01 15:20:12 +02:00
Jane Tournois a6414a518b add precondition 2015-04-01 15:15:47 +02:00
Jane Tournois ebda288019 (doc) add missing parameter 2015-04-01 15:12:16 +02:00
Jane Tournois 388f155c1e add data about degeneracies 2015-04-01 15:09:36 +02:00
Jane Tournois 1a68852bef add type extractors and rename Kernel to type for GetKernel 2015-04-01 15:06:50 +02:00
Jane Tournois 6a4e2552db add named parameters and an example to remove_degenerate_faces 2015-04-01 14:45:46 +02:00
Jane Tournois 396d1875ab named parameters in self_intersections.h (code and doc) 2015-04-01 13:46:53 +02:00
Jane Tournois 9c5719a1b7 named parameters in stitch_borders (doc and code) 2015-04-01 10:56:20 +02:00
Jane Tournois e1426b2405 add type extractor for vertex point map 2015-04-01 10:30:55 +02:00
Jane Tournois 8b3e23a514 add kernel to the doc of hole filling functions. It already is in the code,
via triangulate_hole_polyline
2015-03-31 17:27:58 +02:00
Jane Tournois 9f3efdeba6 add kernel named parameter to triangulate_hole_polyline 2015-03-31 17:24:19 +02:00
Jane Tournois 959fa86bba add type extractors 2015-03-31 16:41:53 +02:00
Jane Tournois 3dfc70f390 complete documentation 2015-03-31 16:18:06 +02:00
Jane Tournois 47953d9ad1 remove template parameter OutputIteratorValueType
OutputIterator is the return type everywhere and should be enough
2015-03-31 16:14:39 +02:00
Jane Tournois 211ab25343 add named parameters to triangulate_hole_polyline 2015-03-31 16:10:13 +02:00
Jane Tournois 8402120efe fix previous commit 2015-03-31 16:08:37 +02:00
Jane Tournois 6c2a5f3dde typos 2015-03-31 15:16:35 +02:00
Jane Tournois 06bd8c0c40 Merge branch 'Polygon_mesh_processing-GF' of github.com:CGAL/cgal-dev into Polygon_mesh_processing-GF 2015-03-31 15:13:15 +02:00
Jane Tournois 985a3575f3 named parameters in triangulate_faces 2015-03-31 15:12:58 +02:00
Sébastien Loriot 26396392b5 bugfix: do not take the address of a temporary 2015-03-31 15:11:41 +02:00
Jane Tournois f6cf149b74 remove debugging code 2015-03-31 15:01:39 +02:00
Jane Tournois 75d39dfde1 named parameters in is_outward_oriented (doc and code) 2015-03-31 15:01:15 +02:00
Jane Tournois 52a0637bd2 reuse vertex_point_t from cgal_bgl_named_parameters instead of
the new vertex_point_map_t (removed)
2015-03-31 14:10:19 +02:00
Jane Tournois 4f370f25f2 document named parameters in connected_components.h 2015-03-31 12:41:17 +02:00
Jane Tournois afa89bcafa introduce named parameters in connected_component 2015-03-31 12:15:43 +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 7147ab5fcf Merge branch 'Polygon_mesh_processing-GF' of github.com:CGAL/cgal-dev into Polygon_mesh_processing-GF 2015-03-30 16:56:33 +02:00
Sébastien Loriot 4c3a2f69c7 if eigen is not here the version macro is not available 2015-03-30 16:34:01 +02:00
Sébastien Loriot d8ff8f69e2 add draft implementation for approximated Hausdorff distance 2015-03-30 15:58:29 +02:00