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

398 Commits

Author SHA1 Message Date
Eric Berberich 357d6258f5 cmake's link_libraries is deprecated 
removed almost all occurenced (missing UseFiles). While
doing so, some CMakeLists.txt could also be simplified. In fact
many more CMakeLists.txt can be simplified, in one of two ways:
1) add external libs to CGAL_3RD_PARTY_LIBRARIES and
2) call cgal_create_single_source_program
 2012-08-03 22:32:39 +00:00
Laurent Rineau db194534c7 First big patch to fix -Wunused-local-typedefs 
-Wunused-local-typedefs is a new warning flag of gcc-4.7, and it will enabled
 by -Wall since gcc-4.8 (not yet released).

The fix is a big set of removals of unused typedefs (or comments, or moves,
depending on the context).
 2012-08-01 13:29:16 +00:00
Marc Glisse a758751485 Remove / comment out unused local typedefs. Fix one place where FT was used instead of RT (homogeneous coordinates, probably never compiled). 2012-07-28 06:21:06 +00:00
Sébastien Loriot 3e750c6fd7 temporary hack to work around assertion 2012-07-17 12:08:49 +00:00
Andreas Fabri c72a3769d0 Put variables in \ccc{} 2012-06-26 17:10:52 +00:00
Andreas Fabri e3c9837be9 fix typo in ref man page 2012-06-26 14:45:46 +00:00
Philipp Möller 67fdbf93d1 Prevent spurious warning in the test-suite. Leave the one that is 
actually suspicious.
 2012-06-22 11:52:14 +00:00
Philipp Möller 5f6b09c484 Fix types of loop counters to size_t. 2012-06-20 09:15:34 +00:00
Laurent Rineau f4b3f4361f Remove a warning about deprecated header 
We test the deprecated headers on purpose, so one can define
CGAL_NO_DEPRECATION_WARNINGS.
 2012-06-18 13:21:10 +00:00
Sébastien Loriot 5c5abd05f0 make it deterministic 2012-06-14 11:24:55 +00:00
Sébastien Loriot cb0b8a628e add benchmark for cdt2 with intersecting constraints 2012-06-14 10:47:21 +00:00
Sébastien Loriot 19857458b6 deprecation warnings 2012-05-28 07:28:03 +00:00
Menelaos Karavelas 9201c1f2c3 implementation and documentation for the Rebind_vertex and Rebind_face small 
feature of the TDS_2 concept.
The release manager has approved the commit directly into the next branch.
 2012-05-24 14:07:56 +00:00
Laurent Rineau a8473dfe08 Document the destructor is ugly and useless 2012-04-23 18:03:14 +00:00
Andreas Fabri 2f06819c2e Fix typo 2012-04-20 10:52:33 +00:00
Philipp Möller cdf47795ba Fixed a small memory leak in one of the testcases. 2012-04-17 12:17:23 +00:00
Andreas Fabri dcfe23867b Add some \ccHtmlNoLinksFrom 2012-04-13 13:01:32 +00:00
Laurent Rineau 95bec3999c Use Unique_has_map instead of std::map (patch from Andreas Fabri) 
The gain on copies of T2 or T3 is the following:


afabri@klimt /cygdrive/c/cgal/next/Triangulation_3/benchmark/Triangulation_3
$ ./copy 1000000 2
36.806 sec

afabri@klimt /cygdrive/c/cgal/next/Triangulation_3/benchmark/Triangulation_3
$ ./copy 1000000 2
4.865 sec

The benchmarck copy.cpp is the following (not commited):

#define  CGAL_T3_HASH
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Delaunay_triangulation_3.h>
#include <CGAL/Timer.h>
#include <CGAL/point_generators_3.h>


#include <iostream>
#include <fstream>
#include <string>
#include <vector>

typedef CGAL::Exact_predicates_inexact_constructions_kernel  K;
typedef CGAL::Delaunay_triangulation_3<K> Delaunay;
typedef K::Point_3                                     Point;
typedef CGAL::Creator_uniform_3<double,Point>  Creator;



int main(int argc, char **argv)
{
  int n=1000000;
  int rep=100;
  if (argc>=2)
    n=atoi(argv[1]);
  if (argc>=3)
    rep=atoi(argv[2]);
  std::vector<Point> points;
  points.reserve(n);  
  CGAL::Random_points_in_sphere_3<Point,Creator> g(1);
  CGAL::copy_n( g, n, std::back_inserter(points));
  Delaunay original;
  original.insert(points.begin(),points.end());
  
  double res = 0;
  for (int r=0;r<rep;++r){
    CGAL::Timer t;    t.start();
    Delaunay delaunay=original;
    t.stop();
    res+=t.time();
  }

  std::cout << res << std::endl;
            
  return 0;
}
 2012-03-30 12:37:19 +00:00
Sébastien Loriot 498c0a6e1e Make the insert-by-range function more permissive 
The condition is now to be convertible to the point type, pair<point,info>,...
This was the behavior before the insert-by-range-with-info methods were
introduced.
 2012-01-24 17:25:20 +00:00
Olivier Devillers 1eb0ad5c1b optimize 2012-01-24 16:24:56 +00:00
Olivier Devillers 8722c292d7 replace inexact_locate by has_inexact_negative_orientation 2012-01-24 09:45:13 +00:00
Andreas Fabri e0ac2935a2 Fix for Windows 'min/max' bug 2012-01-18 12:15:59 +00:00
Sébastien Loriot a003c111ff merge from next 2012-01-17 16:24:13 +00:00
Sébastien Loriot f6784b96e7 merge from next 2012-01-17 13:47:33 +00:00
Laurent Rineau 29d617e712 Cosmetic change: add a space after the license, to be compatible 
with the output of licensecheck
 2012-01-16 15:56:10 +00:00
Laurent Rineau a37c74d534 Add license files, per package 2012-01-16 15:54:22 +00:00
Sébastien Loriot a7456a2736 merge from next 2012-01-16 15:28:51 +00:00
Laurent Rineau 0e3de8807e Fix performances of Triangulation_2 with EPEC 
There was a performance degradation between CGAL-3.7 and CGAL-3.8, when
Triangulation_2 is used with EPEC. This patch fixes the issue. Using a
functor that is specialized for EPEC, in inexact_orientation, to_double is
not called on p.x() but on p.approx().x().
 2012-01-16 13:45:16 +00:00
Sébastien Loriot fca9a7bf54 *add operator>> for Constrained_triangulation_2 
*update demo
*add save CDT for demo

see the related small feature:
https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Add_read_istream_for_constrained_triangulation.
 2012-01-16 13:32:05 +00:00
Laurent Rineau 2af2160942 Turn \ccLicenseQPL into \ccLicenseGPL 2012-01-13 17:13:55 +00:00
Laurent Rineau 8f59fd9592 Turn QPL into LGPLv3+ 2012-01-13 16:33:35 +00:00
Laurent Rineau 5b5dd33848 merge changes from next 2012-01-09 12:33:39 +00:00
Sébastien Loriot eddf2131d6 merge from next 2011-12-30 11:09:29 +00:00
Sébastien Loriot 59b50cc467 make static variable in remove thread_safe. 
I choose this solution since making the container global variable of
the class penalize classes that do not use remove functions.
The overhead introduced is small (less than 2-3% of the total remove time).
 2011-12-29 16:35:40 +00:00
Sébastien Loriot faf0a33084 add an example to print cropped edges of a Voronoi diagram and 
an example to triangulate a polygonal domain + reference them in the user man
 2011-12-13 17:22:22 +00:00
Sébastien Loriot e14a5c98cf we are not allowed to add examples without review 2011-12-13 16:19:54 +00:00
Sébastien Loriot f2ca8973dc add an example to print a cropped Voronoi diagram 2011-12-13 15:50:34 +00:00
Sébastien Loriot de6e85bcf2 add an example to show how to triangulate a set of polygons and extract facets 
inside the domain.
 2011-11-30 14:12:04 +00:00
Laurent Rineau 93486787c3 The inside of ccPkgDescription must not contain black lines between macros 
Otherwise that inserts a buggy "<p>" tag in the package overview where the
doctype does not allow it.
 2011-11-15 19:16:23 +00:00
Laurent Rineau 6ed56d75b5 merge from next 2011-10-25 15:48:02 +00:00
Olivier Devillers 5f4f11e2df not turning always in the same manner in a triangle speed up the walk (for long walks) 2011-10-25 11:31:01 +00:00
Sébastien Loriot 91a5327fa8 change LGPLv2 -> LGPLv3 2011-10-10 13:48:25 +00:00
Sébastien Loriot 554f62d411 remove executable property from copyright files 2011-10-03 08:18:16 +00:00
Andreas Fabri d10a333947 Add a file with the copyright holder(s) to the package_info 2011-09-29 20:45:16 +00:00
Laurent Rineau fdb7ea6c6b prepare ccPkgHowToCiteCgal for CGAL-3.10 (in 2012) 2011-09-28 16:15:05 +00:00
Laurent Rineau 42dd646676 Add an optional argument to \ccDeprecated 
We can now write:

\begin{ccDeprecated}
...
\end{ccDeprecated}

or 

\begin{ccDeprecated}[3.8]
...
\end{ccDeprecated}

The optional argument is not used, for the moment.

That is *not yet* documented.


Triangulation_euclidean_traits_xy_3.tex is a test case.
 2011-09-21 10:27:35 +00:00
Laurent Rineau 925eb0478f Add a readme for developers to find Triangulation_2 demos more easily. 2011-09-21 09:06:04 +00:00
Olivier Devillers ef043927fd too conservative check removed, for fast removal in delaunay 2d 2011-09-06 15:21:27 +00:00
Philipp Möller f9b288db90 Merged branch ^/branches/features/gsoc2011-copy_n-pmoeller. 
Small feature page: https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Replace_copy_n
 2011-08-26 14:34:10 +00:00
Laurent Rineau ac9877372d Update all PkgDescription files to CGAL-3.9 2011-06-27 14:31:45 +00:00