100 Commits
Author SHA1 Message Date
Mael 5d9cf00613 Re-use the naming from previous commit that had fixed this issue
See https://github.com/CGAL/cgal/commit/8c18ff3d0f0cd4acebe97f4b2087e11949140f8d

Lost in the merge commit
https://github.com/CGAL/cgal/pull/8237/changes/dc2f51ba03ff013c92614b7e603ca6418e90a1a3

Co-authored-by: Mael <mael.rouxel.labbe@geometryfactory.com>
2026-06-11 17:19:16 +02:00
Mael Rouxel-Labbé 0e220d9740 Test all type combinations 2026-06-10 11:13:31 +02:00
Mael Rouxel-Labbé a34b39f922 Simplify fill_point()
The main reason from moving away from is_constructible
is shenanigans like basic_string matching the 2 double constructor
even though we intend to use the array version of fill_point().

Genericity isn't worth the hassle currently.
2026-06-10 11:12:23 +02:00
Mael Rouxel-Labbé dfb3607113 Re-enable OBJ reading for 2D points + CXX11 version 2026-06-09 09:51:29 +02:00
Mael Rouxel-Labbé b358006e1f Fix bad merge 2026-06-09 09:51:13 +02:00
Mael Rouxel-Labbé a23edaf405 Document weaker requirements on point range 2026-06-09 09:50:43 +02:00
Mael Rouxel-Labbé 411b075190 Fix bad merge 2026-06-09 09:50:26 +02:00
Mael Rouxel-Labbé 22b2649130 Further reduce requirements on output ranges 2026-06-09 09:50:12 +02:00
Mael Rouxel-Labbé ed774b2827 Merge remote-tracking branch 'cgal/main' into Stream_support-array_obj-GF 2026-06-09 09:49:57 +02:00
Mael Rouxel-Labbé 91b20f7b7a add missing data file 2026-06-09 09:00:37 +02:00
Mael 3d3e854b0d Shorten comment 2026-06-08 15:48:59 +02:00
Mael Rouxel-Labbé 070b2550ee Add missing obj data 2026-06-08 12:07:26 +02:00
Mael Rouxel-Labbé 287952c92c Test more containers 2026-06-05 23:46:37 +02:00
Mael Rouxel-Labbé 5dff36916f Harmonize documentation of polygon soup I/O 2026-06-05 23:45:38 +02:00
Mael Rouxel-Labbé bbdeba1e28 Reduce requirements on the containers of polygon soup I/O 2026-06-05 23:44:30 +02:00
Mael Rouxel-Labbé 9145414717 Also test other combination of types in OBJ tests 2026-06-05 21:33:03 +02:00
Mael Rouxel-Labbé c307c8106f Change to C++11 loop to require only SequenceContainer 2026-06-05 21:32:34 +02:00
Mael Rouxel-Labbé e0f825d1f8 Edit box plugins improvements 2026-06-05 17:08:32 +02:00
Mael Rouxel-Labbé b3ea4c428c Add a bit more information on custom ipelets (lua, placement, ipe doc link) 2026-06-04 18:05:12 +02:00
Mael Rouxel-Labbé dff3748d7e Clean up: Ipe 7 is required 2026-06-04 18:04:59 +02:00
Mael Rouxel-Labbé bed3776d95 Fix example names 2026-06-04 16:52:11 +02:00
Mael Rouxel-Labbé ab9cf40446 Do not use misleading variable names 2026-06-04 16:45:18 +02:00
Mael Rouxel-Labbé 6e74b88bc1 Misc comment cleaning 2026-06-04 16:45:01 +02:00
Mael Rouxel-Labbé eae8baf91e Add missing parameter, fix typenames 2026-06-04 15:51:55 +02:00
Mael Rouxel-Labbé 0bb878e2f1 Use lower case for example names 2026-06-04 15:38:50 +02:00
Mael Rouxel-Labbé 617397e301 Use ) instead of [ to signal open intervals 2026-06-04 15:18:29 +02:00
Mael Rouxel-Labbé d76a87aa20 Fix kernel default values 2026-06-04 15:18:14 +02:00
Mael Rouxel-Labbé 0c2a810b04 Const correctness 2026-06-04 15:17:29 +02:00
Mael Rouxel-Labbé 1f0e5c8fb6 Fix template parameter order 2026-06-04 15:16:06 +02:00
Mael Rouxel-Labbé d2d06fed22 Fix indentation 2026-06-04 15:15:55 +02:00
Mael Rouxel-Labbé c109a089b0 Scale down some images to improve readability 2026-06-03 14:59:58 +02:00
Mael Rouxel-Labbé ddc90ba6a1 Fix doc 2026-06-03 11:37:22 +02:00
Mael Rouxel-Labbé f7c4140d23 Update tests 2026-06-02 16:09:05 +02:00
Mael Rouxel-Labbé b8eef1bbd3 Actually make 2D polygon algorithms work with forward iterators 2026-06-02 16:08:47 +02:00
Mael Rouxel-Labbé 756ead8a82 Misc cleaning 2026-06-02 16:08:31 +02:00
Mael Rouxel-Labbé 8b95da5d36 Better implementation of collinear filtering 2026-06-02 16:08:09 +02:00
Mael Rouxel-Labbé d868d94008 Add some tests 2026-06-02 13:08:06 +02:00
Mael Rouxel-Labbé b43eb9649a Require Bidirectional iterators when prev() is needed 2026-06-02 13:07:27 +02:00
Mael Rouxel-Labbé 6e2d35b725 Document NP 2026-06-02 12:08:31 +02:00
Mael Rouxel-Labbé 5b54b9fce2 Misc improvements + tests 2026-06-02 12:08:19 +02:00
Mael Rouxel-Labbé 9a0ef67ef6 Fix compilation 2026-06-01 14:28:36 +02:00
Mael Rouxel-Labbé 34649fa28b Fix postconditions that should be preconditions 2026-05-28 16:41:44 +02:00
Mael Rouxel-Labbé 1568429bdc Add a function to check if a tetrahedron soup forms a triangulation
Combinatorially speaking, convexity and overlaps are not checked.
2026-05-28 16:41:35 +02:00
Mael Rouxel-Labbé 09befaa7a9 Tolerate isolated vertices in input point ranges 2026-05-28 16:39:32 +02:00
Mael Rouxel-Labbé b75e00f938 Reduce complexity of is_convex(triangulation) check
The function is_convex requires a valid triangulation, and we
precondition that the input be a tetrahedron soup that forms a partition
of the convex hull of the soup, but we don't really explicitely
check that this is met.

So things are a little strange: we do not really check the precondition,
yet have a postcondition that is immediate if the precondition is actually
honored, and is not completely sound if the precondition is not honored...

So this assumes that the precondition is verified, and in that case,
it's pointless to check inner vertices (but again, at the same time
if the precondition is true, the postcondition is immediate...)
2026-05-28 16:39:10 +02:00
Mael Rouxel-Labbé 5e71332bbf Get the split position from the sizing field 2026-05-21 17:18:40 +02:00
Mael Rouxel-Labbé dd9d9cd034 Compilation fixes 2026-05-21 17:18:17 +02:00
Mael Rouxel-Labbé e295a7dfb0 Remove useless reference 2026-05-21 16:03:46 +02:00
Mael Rouxel-Labbé e93910f546 Fix 'else if' preventing some checks that should have been performed
These tests are about checking if the collapse of an edge with a vertex
on a patch border can end collapsing more than its two incident triangles.

The issue is that this configuration can happen on both sides of the edge,
and currently if the configuration exists but is not an issue on one side,
the check is skipped on the other side, and we end up collapsing something
that we should not collapse.
2026-05-21 15:43:13 +02:00
Mael 6a841681df Update dependencies 2026-05-21 14:11:03 +02:00
Mael Rouxel-Labbé 696f2c0dfe Write a message on degenerate elements
There was already a message, but:
- it's at a lower level, in the AW3 internal
- you need to define the debug macro (excessive verbosity)
- it dumps to std::cerr / std::cout, not the demo's console
2026-05-21 10:02:51 +02:00
Mael Rouxel-Labbé 14acfced7d Fix cursor restoration 2026-05-21 00:18:34 +02:00
Mael Rouxel-Labbé 0a8bf48a62 Fix links 2026-04-26 18:36:48 +02:00
Mael Rouxel-Labbé b6f09b8121 Misc polish 2026-04-26 18:22:46 +02:00
Mael Rouxel-Labbé 7e3a158e73 Merge remote-tracking branch 'cgal/main' into CGAL-Prepare_CHANGES.md_6.2-GF 2026-04-26 17:47:15 +02:00
Mael Rouxel-Labbé a8f2eaf576 Misc cleaning 2026-04-26 13:09:52 +02:00
Mael Rouxel-Labbé 7742c23b00 Also directly dump vertices 2026-04-26 13:09:31 +02:00
Mael Rouxel-Labbé 2670641a97 Hide std::cerr behind verbosity checks 2026-04-26 13:09:03 +02:00
Mael Rouxel-Labbé 97ec5873dc Add a missing header include 2026-04-26 13:03:24 +02:00
Mael Rouxel-Labbé 0daf61879f Merge remote-tracking branch 'cgal/main' into CGAL-Prepare_CHANGES.md_6.2-GF 2026-04-20 14:37:18 +02:00
Mael Rouxel-Labbé 71e8513f4b Remove useless namespace definitions 2026-04-15 08:09:54 +02:00
Mael Rouxel-Labbé cbdad644b8 Fix ui title 2026-04-10 10:51:51 +02:00
Mael Rouxel-Labbé 0d94fc082f Add a debug output 2026-04-10 10:36:34 +02:00
Mael Rouxel-Labbé 45aa41a448 Enable constrained/bounded placements for placements without a default constructor 2026-04-10 10:36:01 +02:00
Mael Rouxel-Labbé 1419e50a25 Improve SMS demo 2026-04-10 10:35:11 +02:00
Mael Rouxel-Labbé 2bc979ad72 Actually deprecate the bounded normal change placement in the code 2026-04-10 10:32:55 +02:00
Mael Rouxel-Labbé e2791efb2b Misc cleaning 2026-04-09 16:49:36 +02:00
Mael Rouxel-Labbé 801d813f78 Actually deprecate do_curves_intersect() 2026-04-08 11:54:54 +02:00
Mael Rouxel-Labbé ce9f87403f Merge remote-tracking branch 'cgal/main' into CGAL-Prepare_CHANGES.md_6.2-GF 2026-04-08 11:54:48 +02:00
Mael Rouxel-Labbé dcd875096a Fix various issues in BGL graph concepts 2026-04-07 15:44:35 +02:00
Mael Rouxel-Labbé c1d566209e Remove obsolete include 2026-04-03 09:31:07 +02:00
Mael Rouxel-Labbé 3998ef28fa Fix some issues with deprecated header messages 2026-04-03 09:13:36 +02:00
Maelandalbert-github 13e60ab64d Update Installation/CHANGES.md
Co-authored-by: albert-github <albert.tests@gmail.com>
2026-04-03 08:25:18 +02:00
Mael Rouxel-Labbé 2ecc2e115b Merge remote-tracking branch 'cgal/main' into CGAL-Prepare_CHANGES.md_6.2-GF 2026-04-02 16:24:10 +02:00
Mael Rouxel-Labbé f51e9f26e1 Prepare CHANGES.md (6.2) 2026-04-02 16:11:18 +02:00
Mael Rouxel-Labbé 87d4cd7250 Enable some debug code in test 2026-03-21 00:46:03 +01:00
Mael Rouxel-Labbé 649581af23 Fix typo in enum class member 2026-03-21 00:45:42 +01:00
Mael Rouxel-Labbé fbc800c80e Make sure we do not try to compute Steiner points with infinite neighbors 2026-03-21 00:45:26 +01:00
Mael Rouxel-Labbé f882fb00f4 Fix _AW2_ macros that should be _AW3_ 2026-03-21 00:45:09 +01:00
Mael Rouxel-Labbé 5247632af4 Fix warning 2026-03-04 12:30:39 +01:00
Mael Rouxel-Labbé 3d4f7b5a4f Fix compilation issues 2026-03-04 12:30:32 +01:00
Mael Rouxel-Labbé 7c535e9371 Update a comment on P3M3's fork of Protect_edges_sizing_field.h 2026-02-24 23:52:47 +01:00
Mael Rouxel-Labbé 0049b226a7 Backport *some* enhancements and fixes from Mesh_3's version 2026-02-24 23:49:09 +01:00
Mael Rouxel-Labbé 3d0152f33d Fix compilation 2026-02-24 22:26:34 +01:00
Mael Rouxel-Labbé d49d08f14e Add some missing ranges for 3D periodic triangulations 2026-02-24 22:26:09 +01:00
Mael Rouxel-Labbé 782e5ddf4d Fix bad merge 2026-02-24 14:16:10 +01:00
Mael Rouxel-Labbé 192368e6dd Fix test filepaths 2026-02-24 09:51:57 +01:00
Mael Rouxel-Labbé 57e5032369 Merge remote-tracking branch 'cgal/main' into PMP-schism 2026-02-19 11:14:13 +01:00
Mael Rouxel-Labbé ea8c008c01 Do not use deprecated functions in test 2026-02-19 11:08:01 +01:00
Mael Rouxel-Labbé aee2361913 Update changes.md 2026-02-17 22:59:26 +01:00
Mael Rouxel-Labbé 74753546c5 Misc fix/improvements 2026-02-17 21:35:54 +01:00
Mael Rouxel-Labbé e5898f5ba7 Merge remote-tracking branch 'cgal/main' into PMP-schism 2026-02-17 16:03:31 +01:00
Mael Rouxel-Labbé 6b4f02c649 Add an undocumented OBJ polyline writer 2026-02-05 15:32:01 +01:00
Mael Rouxel-Labbé 122fa956a8 Update package dependencies 2026-02-05 14:43:22 +01:00
Mael Rouxel-Labbé b2c4c35d7a Fix create_single_source_cgal_program that lost its way 2026-02-05 11:19:12 +01:00
Mael Rouxel-Labbé 5786279cdd Fixes for surface_intersection / intersection_polylines 2026-02-05 11:18:48 +01:00
Mael Rouxel-Labbé 1d73fb0c40 Merge remote-tracking branch 'cgal/main' into PMP-schism 2026-02-05 10:34:28 +01:00
Mael Rouxel-Labbé 8339885f92 Split the rest of PMP (benchmark / examples / include / test) 2026-02-05 10:27:23 +01:00
Mael Rouxel-Labbé 5ec27d26d0 Add a test for the newly deprecated header PMP/border.h 2026-02-02 16:56:16 +01:00
Mael Rouxel-Labbé 92a58dfe25 Add .obj polyline reading to CGALlab 2026-02-02 14:46:08 +00:00