phynexis-deps/cgal
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
91,634 Commits 3 Branches 0 Tags
bfafa8143fbff5ff7ea3e5e8eb9fdc331db794a6
Commit Graph
91634 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Mael Rouxel-Labbé bfafa8143f Rename test to proper issue ID rather than year 
https://github.com/CGAL/cgal/issues/3382
 2020-09-02 18:26:00 +02:00
Mael Rouxel-Labbé 0d2db9068c Add a missing std::setprecision() in SS2 trace code 2020-09-02 18:20:00 +02:00
Mael Rouxel-Labbé 79378f6871 Do multiple passes to remove multi nodes 
Fix for https://github.com/CGAL/cgal/issues/4533

In a configuration like in Issue 4533, there are a lot of faces
with multi-nodes, with all degenerate halfedges being
the same vertex (the origin). Because of locks in the current implementation,
it is not possible to (combinatorially) collapse all degenerate halfedges
at once.

With this fix, the algorithm attempts to collapse multiple times, until
nothing can be done.

A better fix would be to rewrite the way halfedges are collapsed,
but this is a lot of work, so this quick fix will be used for now.

In theoretical degenerate cases, the complexity could be quadratic,
but it should never happen in real life (the norway data set
or example does not even have multi-nodes)
 2020-09-02 18:15:02 +02:00
Andreas Fabri 9e947abb84 Add issue from 2013 2020-08-27 09:58:08 +01:00
Andreas Fabri bbf9363742 Add draw(Straight_skeleton_2) 2020-08-26 13:03:44 +01:00
Andreas Fabri d1f2cc600c Add an issue 2020-08-26 11:27:37 +01:00
Andreas Fabri 875f8236e2 Add assert statements concerning the orientation of the input 2020-08-26 11:10:29 +01:00
Andreas Fabri 269ae3298d Add an issue that got solved by this PR 2020-08-26 11:09:56 +01:00
Sébastien Loriot 4724e9c211 fix caching for offset traits 
do not use cache
 2020-08-19 17:56:45 +02:00
Sébastien Loriot 587d402452 use local lists instead of a global one for lookup on SLAV 2020-08-19 17:20:19 +02:00
Andreas Fabri 89d834932d Use overload of angle() for 4 points 2020-08-18 15:06:22 +01:00
Andreas Fabri 08e026a6e9 Test for equal endpoints before calling collinear 2020-08-18 14:48:29 +01:00
Sébastien Loriot c30f674bbc Add caching mechanism for time of trisegments 2020-08-10 16:35:08 +02:00
Sébastien Loriot 060e6a3905 variadic constructor 2020-08-10 16:23:15 +02:00
Jane Tournois d9892c23e0 fix compilation for msvc 
in boost.hpp, the macro BOOST_MPL_AUX_ADL_BARRIER_NAMESPACE_OPEN
opens namespace boost { namespace mpl {
before defining struct bool_
 2020-08-10 11:40:55 +02:00
Sébastien Loriot 72925b8a03 add missing include directive 2020-08-10 10:39:01 +02:00
Sébastien Loriot 1423ef92b5 use kernel predicate in non filtered constructions 
otherwise we don't have certified predicates with epick
 2020-08-07 10:52:54 +02:00
Sébastien Loriot 5601a5508e remove deprecated comment 2020-08-07 08:59:59 +02:00
Sébastien Loriot 3dfbec87ea cannot divide the bound by 2 as it depends on the speed on the segments involved 2020-08-06 10:19:12 +02:00
Sébastien Loriot d82027fb48 add missing protector 2020-08-06 10:13:21 +02:00
Sébastien Loriot 648a0b3df7 qualify calls 2020-08-06 10:12:57 +02:00
Sébastien Loriot a2e19b2f98 Use the exact value to approximate the square root 2020-08-06 09:07:58 +02:00
Sébastien Loriot 8de9d1dda2 Re-enable the usage of filtered construction that allows to control the error on constructions 
only for point (skeleton+offset points) and time
 2020-08-06 09:00:02 +02:00
Sébastien Loriot 4767539cb7 fix sqrt value so that it is compatible with the value provided in case 
a filtered Kernel is used.

Core sqrt value is not guaranteed to be in the interval computed
from input double value (in the case of EPICK). It does not matter
for EPECK
 2020-07-31 15:11:14 +02:00
Sébastien Loriot 7ca248e566 add a filter to limit the number of split events in reflex vertex priority queues 
the rational is that we consider all polygon segments that are intersected
by the reflex vertex bisector that are oriented so that they are on the
left side of the reflex vertex. The time at which the bisector intersect
that segment is a bound for the split event to be selected
 2020-07-31 15:10:56 +02:00
Sébastien Loriot c99b3f5eba clean up 2020-07-31 14:56:39 +02:00
Laurent Rineau 84ec799ca1 Merge remote-tracking branch 'cgal/releases/CGAL-5.0-branch' 2020-07-28 16:09:28 +02:00
Laurent Rineau 8b313b7581 Merge pull request #4853 from sloriot/Nef_3-EPIC 2020-07-28 16:08:35 +02:00
Laurent Rineau 38bb4542c1 updated crontab (automated commit) 2020-07-28 12:18:29 +02:00
Laurent Rineau a87c66af2c I forgot to update the URL 2020-07-28 11:45:08 +02:00
Laurent Rineau a8ed7408c3 Prepare for a beta3 and let's hope it will not be needed 2020-07-28 11:24:19 +02:00
Laurent Rineau 7e1ca9b9df updated crontab (automated commit) 2020-07-27 12:18:27 +02:00
Laurent Rineau 10f958c8e5 Merge pull request #4863 from janetournois/Tet_remeshing-fix_peeling_slivers-jtournois 2020-07-24 16:22:45 +02:00
Laurent Rineau ac5b6ffcb8 Merge pull request #4877 from lrineau/CGAL-CGALConfigVersion__fixes-GF 
CMake: Fix a bug in PR #4850
 2020-07-24 15:54:51 +02:00
Maxime Gimeno 213221e5cb Initialize eor to silent wranings 2020-07-24 14:02:40 +02:00
Laurent Rineau 1ffbd83480 Fix a bug 
```
== CMake setup ==
CMake Warning (dev) at Installation/lib/cmake/CGAL/CGALConfigVersion.cmake:6 (set):
  Cannot set "CGAL_MAJOR_VERSION": current scope has no parent.
Call Stack (most recent call first):
  CGALConfigVersion.cmake:1 (include)
  CMakeLists.txt:13 (include)
This warning is for project developers.  Use -Wno-dev to suppress it.

```
 2020-07-23 18:24:06 +02:00
Laurent Rineau a84927d380 Merge pull request #4849 from MaelRL/PMP-No_caps_on_doc-GF 
Use lower case for function documentation starting with a verb (BGL/PMP)

# Conflicts:
#	Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/connected_components.h
 2020-07-23 17:15:44 +02:00
Laurent Rineau 1ab4eea551 Merge pull request #4854 from lrineau/Polyhedron-demo_fix_Mesh_3_cmakelist-GF 
Polyhedron demo: fix Mesh_3 CMakeLists.txt
 2020-07-23 17:15:17 +02:00
Laurent Rineau 430954dca3 Merge pull request #4855 from lrineau/CGAL-fix_LEDA-GF 
A few fixes to our LEDA testsuite
 2020-07-23 17:15:14 +02:00
Laurent Rineau 71368f3d0b Merge pull request #4857 from lrineau/Polyhedron-demo__fix_runtime_warning-GF 
3D demo MainWindow.cpp: Reimplement addActionToMenu with standard algorithms
 2020-07-23 17:15:11 +02:00
Laurent Rineau c788d66761 Merge pull request #4860 from lrineau/CGAL-CGALConfigVersion__fixes-GF 
CGALConfigVersion... fix #4850
 2020-07-23 17:15:09 +02:00
Laurent Rineau c98978a62f Merge pull request #4864 from lrineau/CGAL_Core-fix_memory_pool_issue-GF 
CGAL_Core: fix a long-standing bug ( !blocks.empty() )
 2020-07-23 17:15:07 +02:00
Laurent Rineau 1c75dff41f Merge pull request #4865 from zfb132/master 
flush the buffer
 2020-07-23 17:15:04 +02:00
Laurent Rineau e293161a43 Merge pull request #4870 from lrineau/Mesh_3-fix_warning-GF 
Mesh_3: fix a warning
 2020-07-23 17:15:00 +02:00
Laurent Rineau 201974279a Merge branch 'releases/CGAL-5.0-branch' 2020-07-22 16:54:45 +02:00
Laurent Rineau 88a3aab077 Merge pull request #4858 from sloriot/Doc-fix_filter_script_for_python3 
Python 3 doc build compatibility
 2020-07-22 16:54:41 +02:00
Laurent Rineau f2da5cdb1a Merge pull request #4859 from sgiraudot/Installation-Fix_cmake_module_IO_streams-GF 
Fix CMake module for Boost IO Streams
 2020-07-22 16:54:39 +02:00
Laurent Rineau 03be017c46 Merge branch 'releases/CGAL-4.14-branch' into releases/CGAL-5.0-branch 2020-07-22 16:54:04 +02:00
Laurent Rineau 655135011f Merge pull request #4858 from sloriot/Doc-fix_filter_script_for_python3 
Python 3 doc build compatibility
 2020-07-22 16:53:37 +02:00
Laurent Rineau fee7f7d300 Merge pull request #4591 from MaelRL/CGAL-Improve_NP_doc_presentation-GF 2020-07-22 14:55:34 +02:00