Commit Graph

62 Commits

Author SHA1 Message Date
Clement Jamin 2c1f647107 Forgot to fix Triangulation accordingly (see previous commit)
(cherry picked from commit 35555fd3f9)
2015-07-06 20:02:27 +02:00
Clement Jamin 5531f6f169 Definitely removed the "infinite vertex at position 0" constraint...
... and fixed the regular triangulation at the same time.
Even though this constraint had been dropped, the code was still
expecting the infinite vertex to be at position 0 in the cells.
Now, it's not the case anymore, the infinite vertex can be anywhere.
This is particularly useful for the 2D case, because the constraint made
the orientation of the "rightmost" infinite cell wrong.

(cherry picked from commit 48b8382de3)
2015-07-06 19:07:11 +02:00
Mael Rouxel-Labbé 7a11937b97 Fixed TDS's incident_faces() using the wrong index for the first vertex
(and added consts)

(cherry picked from commit e312d7ddae0188ed0d99b4247f73871a57124f41)
2015-01-09 14:57:46 +01:00
Clement Jamin 2f4bb69e0a Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse 2014-12-18 10:59:01 +01:00
Clement Jamin d605eff325 Restore 4-space identations 2014-12-18 10:24:44 +01:00
Clement Jamin f277603c05 Fix the FIXMEs: "infinite vertex is NOT at index 0 a priori" 2014-12-10 17:32:54 +01:00
Clement Jamin 1aa392ef57 Fix a compilation error of some platforms 2014-11-25 13:20:53 +01:00
Clement Jamin d6a3e6aebc Fix gcc warnings (unused typedefs) 2014-11-20 13:06:59 +01:00
Clement Jamin 6078634d07 Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse 2014-09-23 08:56:09 +02:00
Clement Jamin 2974822d30 Fix warnings 2014-09-22 15:20:46 +02:00
Clement Jamin 080d913416 Reorder initializer list to suppress a warning 2014-09-22 14:26:08 +02:00
Clement Jamin 9a1c16fc9f Prevent name conflict with min/max 2014-09-19 12:22:36 +02:00
Clement Jamin e41484a3f0 Pass-by-ref the traits 2014-09-05 07:43:31 +02:00
Clement Jamin 9d8d255307 Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse 2014-07-30 16:42:33 +02:00
Clement Jamin d0b8281ab7 Update license in the code (QPL => GPL) 2014-06-24 15:47:47 +02:00
Clement Jamin 7b9cfe4168 Fix tabulation (size = 2 spaces) 2014-06-18 14:57:59 +02:00
Clement Jamin cb848a4375 Remove useless typedefs 2014-06-17 17:38:03 +02:00
Clement Jamin 54ab0fc5a1 Clean-up debug traces 2014-06-17 14:48:34 +02:00
Clement Jamin 2f4c40cdad Fix a warning 2014-06-17 00:18:34 +02:00
Clement Jamin 9277e907db Commented the traces out 2014-06-14 08:16:30 +02:00
Clement Jamin 92de88555f More debug traces 2014-06-13 19:12:34 +02:00
Clement Jamin 54a3641ae7 Regular_triangulation. Compiles but does not work. 2014-06-12 13:54:29 +02:00
Clement Jamin 8266346f6d Move Substitute_point_in_vertex_iterator outside of Triangulation 2014-04-07 10:00:28 +02:00
Clement Jamin 144d03f08f Merge branch 'Triangulation-higher_dimensions-odevil_shornus' of ssh://scm.cgal.org/var/git/cgal into Triangulation-higher_dimensions-odevil_shornus 2014-04-04 22:55:02 +02:00
Clement Jamin b4b05769fd Missing includes 2014-04-04 22:51:10 +02:00
Marc Glisse 4a321e57d2 Let it compile. Substitute_point_in_vertex_iterator should move out of
Triangulation ASAP.
2014-04-04 22:37:19 +02:00
Clement Jamin 9c8a469339 Use transform_iterator instead of iterator_adaptor 2014-04-04 16:06:33 +02:00
Clement Jamin e2faf48a5c Store a pointer instead of a ref in Substitute_point_in_vertex_iterator 2014-04-04 15:28:04 +02:00
Clement Jamin 5c5151ce2b New "substitution iterator" for orientation computation 2014-04-03 17:39:29 +02:00
Clement Jamin 40538db82e Use boost::optional::get_ptr() + comments 2014-04-01 17:19:54 +02:00
Clement Jamin 2258e7a810 Fix: use a pointer instead of a copy of Flat_orientation_d
Note: the previous commit fixing this problem (using
construct_flat_orientation_d_object()) was not compilable
2014-04-01 16:01:21 +02:00
Clement Jamin 3e7422dc75 Remove useless consts 2014-04-01 15:22:58 +02:00
Clement Jamin 92f3d67ebc Do not use Flat_orientation_d default constructor (it might not exist) 2014-04-01 15:02:06 +02:00
Clement Jamin 3db5931721 Remove debugging code (oops) 2014-03-31 20:07:26 +02:00
Clement Jamin 3090bad5ce Fix Dark_triangulation orientation bug.
See commit 7cb5ef208d
2014-03-31 20:06:12 +02:00
Marc Glisse 6728dede7f Remove unused and illegal default arguments of do_locate. 2014-03-31 18:09:41 +02:00
Clement Jamin 885741d466 Use Marc's new Kernel_d 2014-03-25 11:51:23 +01:00
Olivier Devillers 5ad9f44d83 Triangulation user manual 2013-12-05 08:50:49 +01:00
Samuel Hornus c823a02ae9 fix minor issues with code and doc regarding the locate() functions 2012-09-10 12:15:28 +00:00
Samuel Hornus 475ca91c6a revised the definition of TDS::Facet and TDS::Rotor to avoid problems with automatic casting of Full_cell_handle to Facet, and fix Facet_iterator to not use the equality comparison of two Facets, which is not in the TDS concept 2012-07-19 13:46:48 +00:00
Samuel Hornus c46b18dee1 small fixed on is_infinite 2012-07-18 18:56:52 +00:00
Samuel Hornus 427add5d67 removed points_begin()/end() from TriangulationFullCell 2012-07-17 12:44:39 +00:00
Samuel Hornus ba7c89c860 revised is_valid code and doc for Triangulation class 2012-07-10 13:13:41 +00:00
Olivier Devillers 284142f645 ambient vs max dim, (code first step) 2012-07-06 14:13:18 +00:00
Olivier Devillers c4d210193c implementing_reviews 2012-06-08 16:04:21 +00:00
Olivier Devillers 78a3224468 implementing the reviews 2012-06-08 12:26:30 +00:00
Olivier Devillers 53d5c41759 implementing reviews of concept TDS 2012-05-25 14:45:48 +00:00
Olivier Devillers 952eff0b21 remove hack of substituting the query in the simplex before calling orientation 2011-10-19 17:22:12 +00:00
Olivier Devillers 84a832fa4d few things 2011-10-14 14:46:25 +00:00
Olivier Devillers a1bb0c01b8 removing the requirement that infinity has index 0 2011-10-14 13:27:36 +00:00