songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
83,687 Commits 3 Branches 156 Tags 974 MiB
Commit Graph

44 Commits

Author SHA1 Message Date
Mael Rouxel-Labbé a0427ec756 Fixed abusing Triangulation_cell_base_3 for Delaunay triangulations 
TriangulationCellBase_3 does not request a circumcenter;
DelaunayTriangulationCellBase_3 does.

Delaunay_triangulation_3 only compiled because
Triangulation_cell_base_3 (and Triangulation_ds_cell_base_3 !)
provided circumcenter() operators and DT3 inherited T3's TDS.

- The circumcenter() functions are removed where they shouldn't exist
- DT3 uses DT_cell_base_3 as cell base instead of T_cell_base_3
- Concepts/Classes that supposedly only required TriangulationCellBase_3
  and then built Delaunay triangulations with that (Alpha Shapes, etc.)
  are upgraded to request DelaunayTriangulationCellBase_3 (anyway, it
  wouldn't compile if you actually provided a model of
  TriangulationCellBase_3)
- Fixed various wrong templates in classes/concepts such as
  MeshVertexBase_3 not refining RegularTriangulationVertexBase_3
  and (only in the doc) defaulting to Triangulation_vertex_base_3
- Removed the deprecated class (for 4+ years) T_cell_base_with_circumcenter
 2018-04-26 13:21:53 +02:00
Mael Rouxel-Labbé 42fa20881c Fixed point typedef in Tr_3/benchmarks 2017-06-28 10:14:35 +02:00
Mael Rouxel-Labbé 1e30446d7e Fixed Triangulation_benchmark_3.cpp 
-- Fix Weighted_point_3 / Point_3 incompatibilities
-- Generator of weighted points also generates random weights
-- Do not use Regular_euclidean_triangulation_traits since they are deprecated
-- Do not use 'using namespace'
-- Use the new policy tag to disable hidden point caching (see b925281)
-- Remove unused objects (such as pts2_bbox)
 2017-06-28 10:14:35 +02:00
Clement Jamin 58279a0812 These lines were commited by mistake 2016-09-21 15:52:41 +02:00
Laurent Rineau 330a0e75a2 Merge pull request #385 from cjamin/CGAL_headers_only-gdamiand_cjamin 
CGAL headers only, step 0
 2015-10-13 16:37:38 +02:00
Clement Jamin 145131e2e6 Use Real_timer in PSP3 and T3 since the algorithms might be parallel 2015-10-08 15:34:40 +02:00
Guillaume Damiand 9c78897ba5 Merge branch 'CGAL_headers_only-gdamiand_cjamin-old' into CGAL_headers_only-gdamiand_cjamin 2015-03-16 14:00:43 +01:00
Guillaume Damiand ebc4300334 Header only for random.cpp. 
For the header only version, the global variable default_random no more exist => we need to replace all occurences of default_random by a call to the global function get_default_random().
As usual, no modification for the non header only version.
 2014-11-14 14:20:26 +01:00
Clement Jamin 8f259e5dea Merge branch 'Triangulation-higher_dimensions-odevil_shornus-old' into Triangulation-higher_dimensions-odevil_shornus 2014-09-09 11:20:33 +02:00
Laurent Rineau bf3937fabc Reformat the long list of #ifdef/#else 
And display the typeid of the kernel, for checking.

(cherry picked from commit 8eb51bee7a)

Conflicts:
	Triangulation_3/benchmark/Triangulation_3/Triangulation_benchmark_3.cpp
 2014-07-16 16:47:33 +02:00
Andreas Fabri cb09dc9065 Add Leda 
(cherry picked from commit a25077bf90)

Conflicts:
	Triangulation_3/benchmark/Triangulation_3/Triangulation_benchmark_3.cpp
 2014-07-16 16:47:33 +02:00
Clement Jamin 906da2deac Restore those #define as in master 2014-07-01 19:35:00 +02:00
Clement Jamin 1bb441317d Add missing CGAL_ prefix 2014-07-01 16:57:26 +02:00
Clement Jamin 2f78d27bd3 Code clean-up 2014-05-27 13:21:16 +02:00
Clement Jamin f3c00442fd Merge branch 'Mesh_3-parallel-cjamin-old' into Mesh_3-parallel-cjamin 2014-05-14 19:05:40 +02:00
Andreas Fabri 2ed094d23c cleanup 2014-05-07 11:14:36 +02:00
Andreas Fabri d1a6046fcd Vertex_extractor gets a partial specialisation for Vertex::Has_visited 2014-05-07 11:00:05 +02:00
Andreas Fabri 09876e23fa Add bool visited to the Vertex in order to avoid a map 2014-04-29 14:04:27 +02:00
Andreas Fabri 3812e53d64 Add flat_set 2014-04-29 06:47:32 +02:00
Andreas Fabri d74653ece0 Replace std::map by boost::unordered_map in TDS_3::incident_edges 2014-04-28 16:18:13 +02:00
Clement Jamin 6e8625845b Code and comments clean-up 2014-04-08 10:26:00 +02:00
Olivier Devillers d8197fb718 merge master and Triangulation 2013-11-29 13:40:14 +01:00
Clement Jamin 6b65ad71da Changes in the "lock data structure" concept and models 
The concept is now much more generic (SurjectiveLockDataStructure).
The names have been changed accordingly.
 2013-10-16 12:17:56 +02:00
Clement Jamin 8ec2a3eb2f Corrected the typedefs 2013-10-15 10:46:49 +02:00
Clement Jamin ffd3bc7d1e Removed unused type 2013-10-02 17:48:48 +02:00
Clement Jamin 88ed4cc924 Removed strategies in T3 benchmark and Dummy TDS 2013-10-01 17:27:21 +02:00
Clement Jamin b0e1f0ead1 Benchmark "Delaunay with Fast_location" for sequential benchmark only 2013-07-02 13:48:22 +02:00
Clement Jamin fcdf906f06 Option to add temporary points on a far sphere before insertion 
Helps to reduce contention on the infinite vertex
But removing those points in the end takes time
so it's only worth it when points lie on a surface.
 2013-07-02 12:57:26 +02:00
Clement Jamin 2dc6c405b8 Drop the use of the TBB malloc proxy, use TBB allocators manually instead 
The TBB's "malloc proxy", which allows to replace all calls to the standard
allocators by calls to the TBB scalable allocator, is not available on MacOS.
Instead, we use the TBB allocators manually, where relevant.
 2013-06-27 15:29:47 +02:00
Clement Jamin eeeb6cc841 Smaller tag names (continued) 2013-05-28 15:42:39 +02:00
Clement Jamin 4a3a43d0e6 Minor fix + output 2013-05-23 17:48:32 +02:00
Clement Jamin f555e6bc49 Updated T3 benchmark 2013-05-23 14:23:58 +02:00
Clement Jamin 86c223059e Untabify 2013-05-23 13:50:19 +02:00
Clement Jamin 6cc5d746aa Removed a warning 2013-04-16 16:25:16 +02:00
Clement Jamin a1b0c5110e Updated triangulation benchmark (better parallel remove) 2013-04-11 17:51:36 +02:00
Clement Jamin 758feff78e Updated benchmark (parallelism) 2013-04-10 18:04:16 +02:00
Sébastien Loriot 825bfe6144 make create_star_3 non recursive only after 100 recursive calls. 
The speed observed on random data set produced by simple_2.cpp is equivalent
to the original recursive version and faster than the version better this commit
 2012-10-30 13:42:47 +00:00
Olivier Devillers b874d0e36f merge next 2011-10-11 14:18:14 +00:00
Andreas Fabri 202c401d41 Add a simple benchmark 2011-04-01 14:00:13 +00:00
Laurent Rineau 87996f5a12 Allow to test the Static_filters kernel alone. 2011-03-15 15:53:42 +00:00
Laurent Rineau b21de1d014 port to Windows 2011-03-15 14:44:00 +00:00
Laurent Rineau e378f48eb2 Improve the Triangulation_3 benchmark driver program: one can now change 
the kernel type just by defining macros at compile time.
 2010-12-16 15:16:08 +00:00
Laurent Rineau 40b830d3a2 - New compilation macros: SHOW_ITERATIONS and BENCH_MIN_TIME (see the source 
code).

- Use EPIC as default kernel, instead of Simple_cartesian<double>!
 2010-12-07 14:39:50 +00:00
Sylvain Pion 828a6eeabc Merge the Triangulation_3_Location_policy branch. 
- Deprecate the "hierarchy" implementation detail in the package API.
- Introduce a Location_policy parameter instead.
- Add a "Complexity and Performance" section in the user manual.
- Add a benchmark program (dont_submit'ed for now)

Note : merge done by hand as svnmerge.py got too easily confused...
 2009-11-04 12:57:51 +00:00