Commit Graph

583 Commits

Author SHA1 Message Date
Philipp Möller 9d96057636 Add PkgDependsOn to the package summary 2012-09-27 11:13:37 +00:00
Philipp Möller b64ba48134 The changes to move the package overview labels into the
PackageDescription.
2012-09-25 17:17:49 +00:00
Philipp Möller 128c228b4a Remove some glitches in Arrangement_2.
Exclude some symbols to end up with a nicer index.
2012-09-21 14:56:17 +00:00
Philipp Möller 0aa7cd1c3b Global heading reduction. Rename some Parameter section to Template
Parameters. Fix dependencies.
2012-09-21 09:42:24 +00:00
Philipp Möller 1954eff3d6 * build normalized mainpage anchors
* better naming for Pkg commands
* User and Reference Manual links from the PackageOverview
2012-09-20 15:30:03 +00:00
Philipp Möller 1b3a78a08f Salvage the demo information from the old package description. 2012-09-20 13:30:49 +00:00
Andreas Fabri 6f61e2b2ee Downsize headings 2012-09-17 14:53:05 +00:00
Philipp Möller 864aebe2e5 Merge next.
This commit also updates the respective mock-headers when the
corresponding .tex documentation has changed. This has been the case for:

AABB_tree/doc_tex/AABB_tree_ref/AABBGeomTraits.tex
AABB_tree/doc_tex/AABB_tree_ref/AABBTraits.tex
AABB_tree/doc_tex/AABB_tree_ref/AABB_traits.tex
Mesh_3/doc_tex/Mesh_3_ref/parameters_features.tex
Mesh_3/doc_tex/Mesh_3_ref/parameters_no_features.tex
Number_types/doc_tex/NumberTypeSupport_ref/Interval_nt.tex
Number_types/doc_tex/NumberTypeSupport_ref/Lazy_exact_nt.tex
Spatial_searching/doc_tex/Spatial_searching_ref/Search_traits_2.tex
Spatial_searching/doc_tex/Spatial_searching_ref/Search_traits_3.tex
Triangulation_2/doc_tex/Triangulation_2_ref/Constrained_Delaunay_triangulation_2.tex
2012-09-12 14:14:22 +00:00
Philipp Möller 2d8931167f autoexamples 2012-08-29 16:20:55 +00:00
Philipp Möller 5a0a5403c4 Enable autotoc on mainpages 2012-08-29 15:45:17 +00:00
Andreas Fabri 416ffceb9a Subgroup so that the reference manual page becomes better structured 2012-08-29 14:56:48 +00:00
Philipp Möller b153ceb50c Proper documentation for Rebind_* 2012-08-29 08:55:26 +00:00
Philipp Möller e2616dafb1 Rebuild the how_to_cite structure 2012-08-28 17:33:45 +00:00
Andreas Fabri 1e513efc75 fix link 2012-08-27 12:47:22 +00:00
Andreas Fabri 9415b2b1c2 fix of class name 2012-08-27 12:11:51 +00:00
Andreas Fabri fe8dba062d fix linking in \hasModel by backquoting 2012-08-27 12:09:11 +00:00
Andreas Fabri df377c5631 fix linking in \hasModel by backquoting 2012-08-27 12:08:15 +00:00
Andreas Fabri 74d761fe19 fix linking in \has Models by backquoting and prefixing with CGAL namespace 2012-08-27 09:09:57 +00:00
Philipp Möller 76aacb1add Change created package names to be the pretty printed version instead
of the readable, short, easy-to-remember SVN version.
2012-08-23 17:00:30 +00:00
Andreas Fabri b6ed6e766f combine images; wording, whitespace 2012-08-23 09:49:10 +00:00
Andreas Fabri d34b0143e0 combine two images in one so that we can use \image 2012-08-23 09:42:20 +00:00
Andreas Fabri 36636cc264 typos 2012-08-22 19:46:43 +00:00
Philipp Möller b85624f7fb Add Triangulation_2 2012-08-22 16:14:22 +00:00
Andreas Fabri 5592ddea60 more wording 2012-08-22 15:26:14 +00:00
Andreas Fabri 160f02de02 images, wording,.. 2012-08-22 15:15:38 +00:00
Philipp Möller 907d497eab Add TDS_2 2012-08-22 13:28:48 +00:00
Laurent Rineau 2db4effa7e CMake: Fix the handling of cmake_policy
That is a followup-to my commit last year:
  | ------------------------------------------------------------------------
  | r63198 | lrineau | 2011-04-28 19:45:22 +0200 (Thu, 28 Apr 2011) | 5 lines
  | 
  | Try to fix my last revision about cmake_policy, with CMake-2.6.x
  | 
  | CMake gives an error if one tries to use cmake_policy(VERSION x.y.z) if
  | x.y.z is greater than the current CMake version.
  | 
  | ------------------------------------------------------------------------

The following check:
  if("${CMAKE_MAJOR_VERSION}.${CMAKE_MINOR_VERSION}" VERSION_GREATER 2.6)
is useless just after a call to:
 cmake_minimum_required(VERSION 2.6.2)



The script used to fix that was:


#!/usr/bin/env perl

$replacement=<<'END';
if("${CMAKE_MAJOR_VERSION}.${CMAKE_MINOR_VERSION}.${CMAKE_PATCH_VERSION}" VERSION_GREATER 2.8.3)
  cmake_policy(VERSION 2.8.4)
else()
  cmake_policy(VERSION 2.6)
endif()
END

while(<>) {
    if(/if\("\${CMAKE_MAJOR_VERSION}.\${CMAKE_MINOR_VERSION}" VERSION_GREATER 2.6\)/) {
        while(<>) {
            if(/^endif\(\)/) {
                print "$replacement";
                while(<>) {
                    print;
                }
                exit 0
            }
        }
    }
    print;
}
2012-08-22 12:35:03 +00:00
Sébastien Loriot 5c4ae5d477 windows mixes up Fb template parameter with nested Fb type from base class 2012-08-22 06:48:49 +00:00
Laurent Rineau 60b0d8cc51 Typo in the documentation: add a line break 2012-08-10 10:54:54 +00:00
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
Philipp Möller e65a8028ea Replace tex-style quotes with quotes that you would expect, as there
is no way to handle them in the converter.

Needs to be revert before this is being merged into next.
2012-08-02 12:55:15 +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
Philipp Möller 495fac8ea1 Merge from next 2012-07-27 17:58:52 +00:00
Sébastien Loriot 3e750c6fd7 temporary hack to work around assertion 2012-07-17 12:08:49 +00:00
Laurent Rineau 61ff95f149 Add a test of CDT_plus_2 with the Projection_traits_xy_3 2012-06-28 09:56:06 +00:00
Laurent Rineau 49404f75f5 Improved patch
The Constraint_hierarchy is now templated by T, an anonymous type (that is
a Vertex_handle when the constraint hierarchy is used in Ct_plus_2), and a
Compare operator, that have a comparison member function:
  bool operator()(T, T);

In Ct_plus_2, the Compare operator passed to the Constraint_hierarchy
compares the vertices with a Less_xy_2, implemented by Less_x_2, and
Less_y_2.

The test test/Triangulation_2/include/CGAL/_test_cls_hierarchy_2.h has been
tweaked, to check that the type T passed in the hierarchy no longer needs
to have a point() member function, as it was before May 2010 (when GF has
determinized the Cdt_plus_2 using too simple patch).
2012-06-28 09:16:23 +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
Andreas Fabri 7cb640d05d The Constraint_hierarchy_2 gets an additional LessXY_2 functor as template argument so that it no longer applies operator<(Point,Point) 2012-06-25 10:11:56 +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 b529971917 Merge the changes to ccPrecond and ccPostcond that have been in
features/doxy-pmoeller and add changes for ccRequires on top of it.

ATTN: This changeset should be unmerged before the whole branch goes
      back into next.
2012-06-20 13:57:36 +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
Laurent Rineau 280ae47637 Fix a typo in revision 64075 2011-06-23 13:41:08 +00:00
Andreas Fabri e6ffd6f294 Make more explicit what the class derives from 2011-06-14 06:58:18 +00:00
Olivier Devillers 6fd6e90317 merge with next 2011-06-07 07:54:52 +00:00
Sébastien Loriot 985612cf88 BUGFIX: Info must be default constructible and assignable (as the model are) 2011-06-03 10:17:34 +00:00
Sébastien Loriot ca13392880 CGAL -> \cgal\ 2011-05-30 12:36:57 +00:00
Sébastien Loriot 0bed78feda use ccDeprecated for the whole class 2011-05-30 11:38:24 +00:00
Sébastien Loriot 98ddbf9c7e merge packages Spatial_sorting, Triangulation_2 and Triangulation_3 from branch spatial_sorting-add_info-sloriot 2011-05-24 15:48:31 +00:00
Laurent Rineau 3c02e07b23 Try to fix my last revision about cmake_policy, with CMake-2.6.x
CMake gives an error if one tries to use cmake_policy(VERSION x.y.z) if
x.y.z is greater than the current CMake version.
2011-04-28 17:45:22 +00:00
Laurent Rineau c97205f085 Global handling of CMake policies (second part)
We declare 
  cmake_minimum_required(VERSION 2.6.2)
but we also use
  cmake_policy(VERSION 2.8.4)
to declare that our CMake scripts are OK with all the defaults of CMake policies
as of CMake-2.8.4. That shuts down the warnings of CMake-2.8.4.

That way, we no longer need any declaration of specific policies.

Those two lines must be present and maintained in all our CMakeLists.txt
files (the one for the libraries, and also the one for examples and demos,
and maybe tests).
2011-04-28 10:55:56 +00:00
Laurent Rineau 0631943153 Uniform capitalization in our CMake script: use lowercase for commands 2011-04-28 10:36:18 +00:00
Laurent Rineau 6f05e72cef Global maintenance of CMakeLists.txt: CMake minimal version is -2.6.2
The documentation of CGAL says that the minimal version of CMake must be
CMake-2.6.2.
  - change cmake_minimum_required to VERSION 2.6.2
  - no longer any need for the policy CMP0003 (was for 2.4.x)
  - no longer any need for CMAKE_ALLOW_LOOSE_LOOP_CONSTRUCTS (was for 2.4)
2011-04-27 18:06:32 +00:00
Marc Glisse a65edb951a typo 2011-04-12 12:15:39 +00:00
Marc Glisse 19b75ba29c Remove unused lines 2011-04-12 10:08:00 +00:00
Laurent Rineau 5604fef79f Move <CGAL/apply_to_range.h> to trunk/Triangulation_2...
... to avoid that useful file to be removed by error if we remove
trunk/Qt_widget one day (but also because it is more logical).
2011-03-29 09:38:36 +00:00
Laurent Rineau fc2e05e67d Triangulation_2_projection_traits_3 is now a model of DelaunayMeshTraits_2. 2011-03-23 17:28:51 +00:00
Sébastien Loriot 83a5fbb208 zx -> xz 2011-03-16 09:59:22 +00:00
Andreas Fabri 82b470bad1 CGAL -> \cgal 2011-03-09 09:48:17 +00:00
Sébastien Loriot c1ff39de9a fix documentation from branch (code merged in r60697) 2011-02-28 17:22:38 +00:00
Laurent Rineau da95064578 Update the \ccPkgHowToCiteCgal tag for CGAL-3.8 (2011). 2011-02-24 15:21:10 +00:00
Andreas Fabri f809a4fd05 Assignation -> Assignment 2011-02-11 08:07:28 +00:00
Andreas Fabri ac118da41f Roll back to a projection on the xz instead of the zx plane 2011-01-19 10:56:16 +00:00
Andreas Fabri 903a13e433 Roll back to a projection on the xz instead of the zx plane 2011-01-19 10:55:39 +00:00
Andreas Fabri cdaa1c6a2f zz -> zx 2011-01-11 09:54:20 +00:00
Andreas Fabri 4c8abe8b3d Replace use of Triangulation_euclidean_traits_xy_3 by Projection_traits_xy_3 2011-01-11 08:42:15 +00:00
Sébastien Loriot 6340a510c5 merge the code for Triangulation_2 to insert range of points with info
protected by macro CGAL_TRIANGULATION_2_DONT_INSERT_RANGE_OF_POINTS_WITH_INFO
2011-01-11 07:40:47 +00:00
Sébastien Loriot 3e04fb16fb merge packages related to projection traits into the trunk. 2011-01-11 07:18:36 +00:00
Sébastien Loriot 5f674516b0 add precondition to dual functions to check that objects are from the triangulation. 2010-12-23 15:55:50 +00:00
Laurent Rineau 96162627aa Merge the following small features in trunk:
https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Remove_cluster
  https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Structural_filtering

Merge also a partial support of:
  https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Rt::vertices_inside_conflict_zone
    (vertices_inside_conflict_zone" is added in Regular_triangulation_3,  without documenting it)
2010-12-10 17:02:10 +00:00
Andreas Fabri 542b8b5a36 Add forward declatations to make clang happy 2010-12-06 14:30:48 +00:00
Laurent Rineau 55132c9716 signed/unsigned, again 2010-11-25 12:14:06 +00:00
Laurent Rineau de25e12e8b "seen from" is better than "viewed from", is not it? 2010-11-23 14:44:33 +00:00
Andreas Fabri 7d976bef08 Benchmark various containers 2010-11-23 11:26:03 +00:00
Laurent Rineau 1caaf5665c - triangulate_half_hole was quadratic because std::list::size is a linear
function (not with all compilers, but at least with g++-4.4).

I have a very nasty test case where list_edges.size is more than
700000. With a quadratic function, mmy cruncher computer was not even able
to insert *one* constraint in half a day.


- Remove also the unused variable vb, and the initialization of tempo
(which is re-initialized a second time later, without using its first
value).
2010-11-23 11:07:42 +00:00
Andreas Fabri b974c320eb Add a benchmark 2010-11-22 12:52:11 +00:00
Andreas Fabri a9fc8fc464 Remove unused variable 2010-11-22 07:56:00 +00:00
Laurent Rineau 168d31b6d6 Commit that feature directly to trunk:
https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Triangulation_2::mirror_edge%28Edge%29
Code + manual + small test

Why directly to trunk: the patch is very low risk, I have ran the test
suite and the manual testsuite, and there is already a Triangulation_2
package in candidate packages (cannot have two candidates for one package).
2010-11-16 17:27:06 +00:00
Andreas Fabri 973624a155 fix typo 2010-11-12 15:08:52 +00:00
Laurent Rineau e90e28169a Apply the same patch as for Constrained_triangulation_2.h in revision 59626
to Constrained_triangulation_plus_2.h:
  |------------------------------------------------------------------------
  |r59626 | lrineau | 2010-11-10 19:42:53 +0100 (Wed, 10 Nov 2010) | 3 lines
  |
  |Fix an infinite loop in CDT<EPIC, TDS, Exact_predicates_tag>
  |Add a test, that know passes, and previously failed.
  |
  |------------------------------------------------------------------------
2010-11-12 10:39:22 +00:00
Laurent Rineau 8aaa43a8eb Cosmetic: minimize the diff between
Constrained_triangulation_2::insert_constraint 
    and
  Constrained_triangulation_plus_2::insert_subconstraint

(Add a comment, adjust the whitespace)
2010-11-12 10:26:33 +00:00
Laurent Rineau ecfd82e287 Fix an infinite loop in CDT<EPIC, TDS, Exact_predicates_tag>
Add a test, that know passes, and previously failed.
2010-11-10 18:42:53 +00:00
Andreas Fabri 6ee793c300 Remove the sentence on constructor requirements which was copy pasted from the concept 2010-11-04 11:27:29 +00:00
Laurent Rineau ea084037e3 Revert those commits:
| ------------------------------------------------------------------------
  | r59165 | afabri | 2010-10-11 15:27:39 +0200 (Mon, 11 Oct 2010) | 1 line
  | Changed paths:
  |    M /trunk/Triangulation_2/include/CGAL/Triangulation_euclidean_traits_xy_3.h
  |    M /trunk/Triangulation_2/include/CGAL/Triangulation_euclidean_traits_xz_3.h
  |    M /trunk/Triangulation_2/include/CGAL/Triangulation_euclidean_traits_yz_3.h
  | 
  | Use the renamed class which now is in the Kernel package
  | ------------------------------------------------------------------------
  | r59159 | afabri | 2010-10-11 15:14:31 +0200 (Mon, 11 Oct 2010) | 1 line
  | Changed paths:
  |    D /trunk/Triangulation_2/include/CGAL/internal/Triangulation_euclidean_traits_projected_3.h
  | 
  | Move implementation of Projection_traits from Triangulation_2 to Kernel
  | ------------------------------------------------------------------------
Now the work is in a branch.
2010-11-04 11:04:12 +00:00
Laurent Rineau 3b66f50862 Make operator<< of Weighted_point compatible with the pretty-mode (of
CGAL::set_pretty_mode).
2010-10-14 13:52:18 +00:00
Andreas Fabri ef9882a4e4 Use the renamed class which now is in the Kernel package 2010-10-11 13:27:39 +00:00
Andreas Fabri 335fd1825f Move implementation of Projection_traits from Triangulation_2 to Kernel 2010-10-11 13:14:31 +00:00
Laurent Rineau cdf0322256 Let's remove all makefiles, now. 2010-08-23 11:03:02 +00:00
Andreas Fabri 834eb7b34a Add newline in last line 2010-08-23 10:52:08 +00:00
Sébastien Loriot 5bde754940 remove warnings 2010-07-15 09:14:09 +00:00
Olivier Devillers 974a5380d0 restore the old removal procedure for removal in Delaunay triangulation
if degree of removed point is > 7

The fast removal is still effective since the
specialized functions for degrees 3,4,5,6, and 7 are used.

Differences in benchmarks for high degrees between old and new was not
big anyway.
2010-07-15 07:51:12 +00:00
Laurent Rineau 0e799d0cb5 Fix latex_to_html warning: the \label was not reached in HTML mode. 2010-07-12 13:16:29 +00:00
Sébastien Loriot acd9a77bf7 add missing requirements to be used with natural_neighbor_coordinates_2 2010-07-05 10:07:39 +00:00
Sylvain Pion 049a45f32f Remove useless default and copy ctors, and assignment operator. 2010-06-29 14:55:59 +00:00
Laurent Rineau 7254994bc3 Fix a warning (base class must be initialized). 2010-06-29 12:34:53 +00:00
Sébastien Loriot 5767088b4f merge from branches/experimental-packages/Triangulation_2_new_projection_traits:
-factorization of projection trait classes into an internal trait class
-add missing functors to Triangulation_euclidean_traits_XX_3 required by CDT with intersections.
2010-06-24 15:34:38 +00:00
Laurent Rineau 7a8b79aa18 Merged revisions 57043-57044,57048,57055,57059,57069,57071 via svnmerge from
svn+ssh://lrineau@scm.gforge.inria.fr/svn/cgal/branches/CGAL-3.6-branch

........
  r57043 | sloriot | 2010-06-24 09:56:01 +0200 (Thu, 24 Jun 2010) | 3 lines
  
  bug fix: missing Compare_distance in Triangulation_euclidean_traits_XX_3.h
........
  r57044 | sloriot | 2010-06-24 10:04:32 +0200 (Thu, 24 Jun 2010) | 2 lines
  
  update CHANGES
........
  r57048 | sloriot | 2010-06-24 10:45:57 +0200 (Thu, 24 Jun 2010) | 2 lines
  
  add missing const (thx Sylvain)
........
  r57055 | sloriot | 2010-06-24 11:43:38 +0200 (Thu, 24 Jun 2010) | 2 lines
  
  update doc
........
  r57059 | lrineau | 2010-06-24 14:13:53 +0200 (Thu, 24 Jun 2010) | 2 lines
  
  Yet another typo. I hope this it the last one.
........
  r57069 | lrineau | 2010-06-24 17:12:43 +0200 (Thu, 24 Jun 2010) | 2 lines
  
  cmake 2.8rc3 is published.
........
  r57071 | lrineau | 2010-06-24 17:20:21 +0200 (Thu, 24 Jun 2010) | 2 lines
  
  Fix yet another typo about CGAL_AUTO_?LINK_(GMP|MPFR)... :-(
........
2010-06-24 15:22:12 +00:00
Andreas Fabri 4d5300f583 Finally use ptrdiff_t as return type for insert(beg, end) 2010-06-23 13:29:04 +00:00
Andreas Fabri 9eb297b9e6 Integer32 -> size_t 2010-06-22 20:44:46 +00:00
Andreas Fabri 3bdbbd1404 As the insertion of points in a regular triangulation can reduce the number of vertices we have to replace size_t with ptrdiff_t (Thank you Sylvain for pointing this out) 2010-06-21 16:12:59 +00:00
Laurent Rineau 0ae5fe2372 Fix missing "typename" keywords in Andreas' patch. 2010-06-21 13:35:02 +00:00
Andreas Fabri 8e75125383 int -> size_type/std::size_t 2010-06-21 13:19:03 +00:00
Olivier Devillers 6fadf5d1d0 new removal in Delaunay implementation section 2010-06-15 14:00:05 +00:00
Sébastien Loriot 29acae75e0 correct bug:
could not call points_begin() with regular_triangulation
2010-06-14 13:49:28 +00:00
Sébastien Loriot 52317dd49f add python script (replace_CGAL_NAMESPACE.py) to replace CGAL_BEGIN_NAMESPACE and CGAL_END_NAMESPACE
by namespace CGAL { and } //namespace CGAL. in all .h and .cpp files
in a directory.
Apply it to all packages in the trunk
Remove macro definition from the config.h file.
2010-06-09 07:37:13 +00:00
Sébastien Loriot 5d2ee0dc70 add missing using push_back
(was unable to call push_back(Constraint) defined in base class)
2010-06-08 11:25:58 +00:00
Olivier Devillers 8948095088 adding this-> 2010-06-01 07:29:36 +00:00
Olivier Devillers 9778b2d9a2 remove warning unused variable 2010-05-31 10:05:12 +00:00
Olivier Devillers 49d210b07d fixing missing this-> 2010-05-31 09:56:00 +00:00
Laurent Rineau d168a37440 Merge the branch /branches/candidate-packages/Triangulation_2
- Work from:
    Pedro Machado Manhaes de Castro <Pedro.Machado@sophia.inria.fr>
    Olivier Devillers <Olivier.Devillers@sophia.inria.fr>
- The work is:
    - fast removal for Delaunay_2 (Olivier)
    - displacement for 2D triangulation (Olivier and Pedro)
         https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Move_T2T3
2010-05-31 08:24:29 +00:00
Andreas Fabri 7d6e1affac Replace derivation with typedef 2010-05-14 12:40:01 +00:00
Laurent Rineau 75cc6f6057 Better C++ compliance (errors detected by Intel Compiler strict-ansi mode) 2010-05-08 10:07:13 +00:00
Andreas Fabri b6f7fc6b47 Add this-> for Ansi compliance (why not using??) 2010-05-07 12:48:44 +00:00
Andreas Fabri e91fc65a70 Add 'using' for strict ANSI compliance 2010-05-05 12:36:24 +00:00
Andreas Fabri d0ffd795ee Add 'this->' for strict ANSI compliance 2010-05-04 11:35:23 +00:00
Sébastien Loriot ec840a9cbf add missing Using detected by intel compiler 2010-04-26 08:20:17 +00:00
Menelaos Karavelas ea5bd97d6d removed code that I had added (face data) 2010-03-30 20:03:26 +00:00
Menelaos Karavelas 0f863c0d69 moved Face_data code further down so as to use typenames that have been defined 2010-03-29 19:29:24 +00:00
Menelaos Karavelas 7a633c5ed5 added additional data and methods for the in-place edge list 2010-03-29 19:17:25 +00:00
Laurent Rineau 2850427f72 Caption defined twice 2010-03-18 17:33:56 +00:00
Menelaos Karavelas 10d919fffd added data associated with each face of the triangulation. Like TDS3 the
data are to be used when computing the conflict region of an object
(applies to segments and circles) instead of using an std::map for
faces. the code is inside an #ifdef/#endif block and is activated by
defining the macro: CGAL_TDS2_DATA
2010-03-16 14:11:11 +00:00
Laurent Rineau 54a73ce38a - Determinize the Constraint_hierarchy, to determinize Mesh_2 with
C_t_plus_2<CDT>.

- [documentation] Add something about the symbolic perturbation in
  Delaunay_triangulation_2.tex
2010-03-16 11:03:14 +00:00
Laurent Rineau 1c9dd58b76 Fix the testsuite of Constraint_hierarchy_2. 2010-03-11 09:41:11 +00:00
Laurent Rineau c2d00a4274 The perturbation must not be used in is_valid(). 2010-03-11 09:40:53 +00:00
Laurent Rineau ee6850eb2a Determinize Constraint_hierarchy_2. 2010-03-10 18:05:13 +00:00
Laurent Rineau c0524c9d24 Fix to Constrained_Delaunay_triangulation_2, after the following revision:
| ------------------------------------------------------------------------
  | r54312 | afabri | 2010-02-25 16:29:19 +0100 (Thu, 25 Feb 2010) | 1 line
  | 
  | Use a symbolic perturbation so that in the grid case all diagonals have the same orientation
  | ------------------------------------------------------------------------
2010-03-10 16:34:43 +00:00
Laurent Rineau 274143fa4d - Fix the Mesh_2 test suite: previously it was no longer testing anything!
- Fix the handling of the cdt with the triangulation plus_2.
- Add tests with CDT_plus_2.
2010-03-09 15:25:12 +00:00
Andreas Fabri e3bc2bbf10 We used a functor not required by the traits class 2010-03-01 11:03:06 +00:00
Sébastien Loriot cc383a42f5 missing typename 2010-02-26 07:25:29 +00:00
Andreas Fabri 2ae72afd4d Use a symbolic perturbation so that in the grid case all diagonals have the same orientation 2010-02-25 15:29:19 +00:00
Andreas Fabri 6cae267c0f Use the traits for comparing points, not == 2010-02-02 13:26:07 +00:00
Andreas Fabri 439ac1c864 iterators are handles 2010-02-01 14:35:40 +00:00
Sylvain Pion 85dc12f2a7 Remove empty lines at beginning and end of files
(apply Scripts/developer_scripts/remove_empty_lines.pl).
2010-02-01 12:55:28 +00:00
Andreas Fabri 2353094b9e luckily Sylvain reads my commits, and luckily I switched from release to debug mode in my local testsuite 2010-01-27 16:04:42 +00:00
Andreas Fabri be700acaba Change rng; Remove random_shuffle 2010-01-27 15:22:31 +00:00
Andreas Fabri 7a6f7f3e21 Add #include <CGAL/Random.h> to testfile 2010-01-27 15:19:08 +00:00
Laurent Rineau 038616e6d3 Partially revert r53691 from Andreas. 2010-01-20 15:13:34 +00:00
Andreas Fabri cda55de625 VC mixes up the local Ambient_dimension and CGAL::Ambient_dimension 2010-01-20 15:12:13 +00:00
Laurent Rineau 5e4c755bdb Merged revisions 53668-53669,53678-53679,53682-53686 via svnmerge from
svn+ssh://lrineau@scm.gforge.inria.fr/svn/cgal/branches/CGAL-3.6-branch

........
  r53668 | yvinec | 2010-01-19 11:00:41 +0100 (Tue, 19 Jan 2010) | 3 lines
  
  added changes for Mesh_3
........
  r53669 | yvinec | 2010-01-19 11:04:38 +0100 (Tue, 19 Jan 2010) | 3 lines
  
  fixed page layout in Changes for Mesh_3
........
  r53678 | spion | 2010-01-20 13:32:36 +0100 (Wed, 20 Jan 2010) | 2 lines
  
  Link AK_d and reorder to have Modular close to NT.
........
  r53679 | lrineau | 2010-01-20 13:37:23 +0100 (Wed, 20 Jan 2010) | 9 lines
  
  Merge from trunk:
    | New Revision: 53666
    |  Author: sloriot
    |  Date: 2010-01-19 08:41:16 +0100 (Tue, 19 Jan 2010)
    |  
    |  Log message:
    |  
    | remove warnings
........
  r53682 | lrineau | 2010-01-20 14:31:41 +0100 (Wed, 20 Jan 2010) | 2 lines
  
  Simplify the URL to CORE, so that "_" is not in the URL (Pb with manual tools)
........
  r53683 | lrineau | 2010-01-20 14:42:23 +0100 (Wed, 20 Jan 2010) | 3 lines
  
  Fix the package description of AK (fix the bib label and the version of
  CGAL)
........
  r53684 | lrineau | 2010-01-20 14:45:53 +0100 (Wed, 20 Jan 2010) | 1 line
  
  clean PkgDescription.tex
........
  r53685 | lrineau | 2010-01-20 15:01:09 +0100 (Wed, 20 Jan 2010) | 3 lines
  
  - Update PkgDexcription.tex to year 2010.
  - Add manual-3.6.bib
........
  r53686 | lrineau | 2010-01-20 15:03:10 +0100 (Wed, 20 Jan 2010) | 1 line
  
  Update the biblio shipped in manual tools, using manual-3.6.bib
........
2010-01-20 14:07:18 +00:00
Sébastien Loriot 310c12970a put the correct output order 2010-01-15 10:06:36 +00:00
Sébastien Loriot e7af49f49f typo 2010-01-15 09:51:17 +00:00
Sylvain Pion 30e969ccff Weighted_point : add constructors from Cartesian coordinates (2D and 3D).
They hardcode weight=0 and do not provide room for an "hw" homogeneous
argument, in order to avoid any potential ambiguity.
2010-01-11 12:50:50 +00:00
Laurent Rineau 98fe0b9439 Merged revisions 53426,53428 via svnmerge from
svn+ssh://lrineau@scm.gforge.inria.fr/svn/cgal/branches/CGAL-3.5-branch

........
  r53426 | lrineau | 2009-12-15 16:14:57 +0100 (Tue, 15 Dec 2009) | 1 line
  
  Merge from trunk revisions 53423-53425 (teillaud)
........
  r53428 | lrineau | 2009-12-15 17:41:27 +0100 (Tue, 15 Dec 2009) | 5 lines
  
  - Fix a bug in Constraint_hierarchy_2 (see the big comment inserted in the
  code).
  - Add a test in the testsuite, to assure that this bug will never be
  reintroduced.
........
2009-12-15 16:58:02 +00:00
Laurent Rineau b1022ef45b Result from:
svn merge
  '^/branches/experimental-packages/Triangualtion_2-projection_traits/Triangulation_2@48316'
  '^/branches/experimental-packages/Triangulation_2-projection_traits/Triangulation_2'
  .

I have merged the Triangulation_2 part of the branch
experimental-packages/Triangulation_2-projection_traits into the trunk.

This adds two files (traits classes), and a small patch to
Contrained_triangulation_2 (pass geomtraits by const ref instead of a
copy).

T2 testsuite locally launched successfully.
2009-12-08 11:11:33 +00:00
Laurent Rineau e88730a2cb Recorded merge of revisions 51561,51678,51694,51699,51702,51714,51738,51758,51769,51771,51778,51787,51814,51831,51868,51889,51895,51901-51902,51931-51932,51936-51937,51939,51948,51953-51954,51957,51960,51999,52026,52075,52079,52094-52096,52101-52105,52110-52111,52115,52141-52143,52150-52151,52197,52582,52584,52618,52733,52843,53002,53053,53152,53292-53294 via svnmerge from
svn+ssh://lrineau@scm.gforge.inria.fr/svn/cgal/branches/CGAL-3.5-branch

Personal note: Actually all merges were already done in the trunk manually
by authors, as far as I have seen. I have ignored several conflicts in
Mesh_3 and packages from Laurent Saboret, because I know the authors of
these packages already manage patchs to 3.5 and trunk manually. All the
changes here seem to be fixes to package descriptions (change -08 to -09).

........
  r51561 | stayeb | 2009-08-27 17:41:39 +0200 (Thu, 27 Aug 2009) | 8 lines
  
  Merge r51076
  From trunk/Mesh_3/include/CGAL/Labeled_image_mesh_domain_3.h to branches/CGAL-3.5-branch/Mesh_3/include/CGAL/Labeled_image_mesh_domain_3.h
  
  r51076 | stayeb | 2009-08-05 17:40:23 +0200 (Wed, 05 Aug 2009) | 3 lines
  * Fix bug with image bounding box computation
  * Add internal(undocumented) usefull genericity:
    + add Wrapper template parameter (with default value) in Labeled_Image_mesh_domain_3
........
  r51678 | lsaboret | 2009-09-02 14:16:10 +0200 (Wed, 02 Sep 2009) | 6 lines
  
  svn merge bug fix from trunk to CGAL-3.5-branch:
  
  r51677 | lsaboret
  Port to Windows 64
........
  r51694 | stayeb | 2009-09-02 16:30:21 +0200 (Wed, 02 Sep 2009) | 1 line
  
  add multilabel_mesh_small picture.
........
  r51699 | lrineau | 2009-09-02 16:42:46 +0200 (Wed, 02 Sep 2009) | 35 lines
  
  Merge the following revision from trunk into the 3.5 branch:
    | ------------------------------------------------------------------------
    | r51688 | lrineau | 2009-09-02 16:07:12 +0200 (Wed, 02 Sep 2009) | 2 lines
    | 
    | A new solution for the "how_to_cite stuff"
    | 
    | ------------------------------------------------------------------------
    | r51689 | lrineau | 2009-09-02 16:08:14 +0200 (Wed, 02 Sep 2009) | 2 lines
    | 
    | Remove the last non-constant part of the script makebiblio !!! :-)
    | 
    | ------------------------------------------------------------------------
    | r51679 | lrineau | 2009-09-02 14:48:37 +0200 (Wed, 02 Sep 2009) | 4 lines
    | 
    | Fix after Monique's suggestion... Just kidding! :-)
    | 
    | Actually, we do not want CGAL Editorial Board to be abbrev. to "C.E.Board".
    | 
    | ------------------------------------------------------------------------
    | r51680 | lrineau | 2009-09-02 14:52:09 +0200 (Wed, 02 Sep 2009) | 2 lines
    | 
    | Protect Minkowski and Boolean with {}.
    | 
    | ------------------------------------------------------------------------
    | r51692 | lrineau | 2009-09-02 16:15:22 +0200 (Wed, 02 Sep 2009) | 6 lines
    | 
    | Fixes:
    |  - Remove the links "BACK TO INDEX" that were auto-generated by
    |    bibtex2html
    |  - Remove several "and and".
    |  - Replace the labels: "08" -> "09".
    | 
    | ------------------------------------------------------------------------
........
  r51702 | yvinec | 2009-09-02 16:51:07 +0200 (Wed, 02 Sep 2009) | 3 lines
  
  fixed PkgDescription.tex
........
  r51714 | spion | 2009-09-02 18:46:41 +0200 (Wed, 02 Sep 2009) | 4 lines
  
  Backport revision 51047.
  
    Replace wrong use of $$ by \ccc{}.
........
  r51738 | lrineau | 2009-09-03 09:24:23 +0200 (Thu, 03 Sep 2009) | 2 lines
  
  Import revision 51737 from trunk: fix the how_to_cite_cgal.html file
........
  r51758 | lrineau | 2009-09-03 12:14:14 +0200 (Thu, 03 Sep 2009) | 1 line
  
  Fix all \ccPkgHowToCiteCgal at once to turn 08 into 09
........
  r51769 | lrineau | 2009-09-03 14:03:23 +0200 (Thu, 03 Sep 2009) | 14 lines
  
  Merge from trunk:
     | ------------------------------------------------------------------------
     | r51754 | teillaud | 2009-09-03 11:45:05 +0200 (Thu, 03 Sep 2009) | 2 lines
     | 
     | added missing file, needed by makebiblio
     | 
     | ------------------------------------------------------------------------
     | r51755 | teillaud | 2009-09-03 11:48:45 +0200 (Thu, 03 Sep 2009) | 2 lines
     | 
     | layout file for makebiblio (use of ccs)
     | 
     | ------------------------------------------------------------------------
........
  r51771 | lrineau | 2009-09-03 14:20:50 +0200 (Thu, 03 Sep 2009) | 10 lines
  
  Merge from trunk:
    | ------------------------------------------------------------------------
    | r51770 | teillaud | 2009-09-03 14:14:17 +0200 (Thu, 03 Sep 2009) | 3 lines
    | 
    | a few buggy labels fixed
    | obviously, it was not a good idea to write them using the keyboard alone, not even the mouse... :(
    | 
    | ------------------------------------------------------------------------
........
  r51778 | lrineau | 2009-09-03 16:38:42 +0200 (Thu, 03 Sep 2009) | 3 lines
  
  Fill the file global_dont_submit, so that one can simplify the script that
  creates releases.
........
  r51787 | lsaboret | 2009-09-03 18:00:04 +0200 (Thu, 03 Sep 2009) | 15 lines
  
  Merge bug fixes from trunk to CGAL-3.5-branch:
  
  r51785 | lsaboret
  * Fixed images width (as requested by LR):
  set max-width instead of width in HTML.
  * Also set width=1.0 for most images in PDF (prettier).
  
  r51749 | lsaboret
  Fixed warning with boost >= 10.38 in Point_set_processing_3.
  
  r51683 | lsaboret
  Fixed compilation error due to the global change "CGALi" -> "internal" in trunk
  (this revision is merged into CGAL-3.5-branch by safety)
........
  r51814 | teillaud | 2009-09-04 10:16:38 +0200 (Fri, 04 Sep 2009) | 2 lines
  
  files generated after yesterday's fixes on manual-3.5.bib
........
  r51831 | lsaboret | 2009-09-04 13:38:11 +0200 (Fri, 04 Sep 2009) | 6 lines
  
  Merge bug fix from trunk to CGAL-3.5-branch:
  
  r51830 | lsaboret
  Fixed compilation error introduced in r51749
........
  r51868 | lrineau | 2009-09-07 17:01:48 +0200 (Mon, 07 Sep 2009) | 2 lines
  
  Fix the non-filtering of BBox_3-Segment_3 intersection.
........
  r51889 | palliez | 2009-09-10 17:02:29 +0200 (Thu, 10 Sep 2009) | 1 line
  
  fix pca bug
........
  r51895 | lsaboret | 2009-09-10 18:34:35 +0200 (Thu, 10 Sep 2009) | 66 lines
  
  Merge bug fixes from trunk to CGAL-3.5-branch:
  
  r51894 | lsaboret
  Added traces
  
  r51893 | lsaboret
  Fixed bug introduced in r51683:
  (Windows) developers compiling Surface_reconstruction_points_3 with CGAL 3.5 beta 1 need to compile with Surface_mesher package from svn in order to get r51028 bug fix (orientation of reconstructed meshes).
  
  r51887 | lsaboret
  Fixed bug in test suite:
  * The bug occured (sometimes) in test suite when calling
  > APSS_reconstruction_test data/robocat_deci.off
  => assertion failure "CGAL::Polyhedron_incremental_builder_3<HDS>::
  lookup_halfedge(): input error: facet 1462 shares a halfedge from vertex 95 to vertex 808 with facet 1312."
  in output_surface_facets_to_polyhedron().
  This means that the reconstructed surface is not manifold.
  * The reason seems that (on this example) APSS implicit function is not smooth enough for make_surface_mesh().
  * The fix was to set APSS smoothness factor to 6 (default is 2).
  
  r51886 | lsaboret
  Partial fix of assertion failure "(x,y,z) is already inserted on surface" in make_surface_mesh():
  * The bug could be reproduce by:
  > poisson_reconstruction Compressor_top_clean_65kpoints.pwn out.off -sm_distance 0.75
  or
  > APSS_reconstruction robocat_deci.off out.off -smooth 6
  (try several times)
  * The fix is to set Implicit_surface_3's dichotomy error to make_surface_mesh's approximation distance/1000 (instead of /10). This makes make_surface_mesh() behavior more reproductible.
  * My guess is that in both implicit functions are not smooth, and that make_surface_mesh's parameters must be tuned to make them appear smooth to the algorithm.
  
  r51884 | lsaboret
  Temporary traces: turn on CGAL assertions
  
  r51883 | lsaboret
  Temporary traces: turn on CGAL assertions
  
  r51873 | lsaboret
  Fixed bug in make_surface_mesh(implicit surface, sphere, Manifold_tag) when the implicit surface crosses the sphere:
  * The bug could be reproduced on Linux/g++ 4.3.1 by:
  > poisson_reconstruction Compressor_top_clean_30kpoints.pwn Compressor-poisson.off
  or
  > APSS_reconstruction robocat_deci.off robocat_deci-apss.off
  => infinite loop that crashes when the process max memory is reached, or
     assertion failure "(x,y,z) is already inserted on surface", or
     assertion failure "A facet is not in conflict with its refinement point"
  * The fix was to use Manifold_with_boundary_tag.
  
  r51871 | palliez
  update barycentric coordinates - thanks Andreas.
  
  r51869 | lsaboret
  Fixed assertion failure "tester(d)" in Triangulation_3::find_conflicts() when running the Delaunay refinement:
  * To reproduce the bug:
  > poisson_reconstruction data/sphere926.pwn sphere926-poisson.off
  (try several times)
  * The fix is:
  - implement Robust_circumcenter_filtered_traits_3::compute_squared_radius_3_object()
  - compare denominator with 1E-13 (instead of 1E-14) to switch to exact arithmetic
  
  r51865 | lsaboret
  Fixed infinite loop in Min_sphere_d:
  * On Linux/g++, the bug could be reproduced by:
  > poisson_reconstruction data/sphere926.pwn sphere926-poisson.off
  * The fix was do use Min_sphere_of_spheres_d instead of Min_sphere_d
........
  r51901 | palliez | 2009-09-11 09:13:41 +0200 (Fri, 11 Sep 2009) | 1 line
  
  PCA: undo recent change - there was no bug
........
  r51902 | lrineau | 2009-09-11 10:44:55 +0200 (Fri, 11 Sep 2009) | 16 lines
  
  Remove mention to piecewise smooth surfaces. The following revision forgot
  to remove those two paragraphs:
    | ------------------------------------------------------------------------
    | r46327 | lrineau | 2008-10-17 14:35:23 +0200 (Fri, 17 Oct 2008) | 3 lines
    | Changed paths:
    |    M /trunk/Surface_mesher/doc_tex/Surface_mesher/main.tex
    |    M /trunk/Surface_mesher/doc_tex/Surface_mesher_ref/SurfaceMeshFacetsCriteria_3.tex
    |    M /trunk/Surface_mesher/doc_tex/Surface_mesher_ref/Surface_mesh_complex_2_in_triangulation_3.tex
    |    M /trunk/Surface_mesher/doc_tex/Surface_mesher_ref/intro.tex
    |    M /trunk/Surface_mesher/doc_tex/Surface_mesher_ref/main.tex
    | 
    | Update documentation for CGAL-3.4: remove any occurrence of "polyhedral
    | [surfaces]" and "piecewise [smooth surfaces]"
    | 
    | ------------------------------------------------------------------------
........
  r51931 | stayeb | 2009-09-14 15:22:12 +0200 (Mon, 14 Sep 2009) | 1 line
  
  Fix bbox_3_segment_3 intersection for filtered kernels.
........
  r51932 | lrineau | 2009-09-14 15:32:24 +0200 (Mon, 14 Sep 2009) | 3 lines
  
  Fix predicates of <CGAL/AABB_intersection.h>, so that they are correctly
  filtered when called from the global function template CGAL::do_intersect
........
  r51936 | stayeb | 2009-09-14 19:37:18 +0200 (Mon, 14 Sep 2009) | 2 lines
  
  * Fix ray_bbox & line_bbox do_intersect predicates for filtered kernels
  * add a small test for do_intersect(seg/ray/line, bbox) queries
........
  r51937 | stayeb | 2009-09-14 19:52:01 +0200 (Mon, 14 Sep 2009) | 1 line
  
  Fix polyhedral oracle issue: switch to exact intersection computation.
........
  r51939 | stayeb | 2009-09-15 10:56:32 +0200 (Tue, 15 Sep 2009) | 1 line
  
  Fix minor bug in aabb_do_intersect_test.cpp
........
  r51948 | spion | 2009-09-15 19:09:03 +0200 (Tue, 15 Sep 2009) | 5 lines
  
  Rename following the converging convention to prevent future incompatibility :
  - Vertex_container -> Vertex_range
  - Face_container   -> Face_range
  - Cell_container   -> Cell_range
........
  r51953 | stayeb | 2009-09-16 13:17:12 +0200 (Wed, 16 Sep 2009) | 1 line
  
  Fix AABB_tree missing default ctor.
........
  r51954 | stayeb | 2009-09-16 14:40:50 +0200 (Wed, 16 Sep 2009) | 6 lines
  
  Merge [r51090]
  From trunk/Mesh_3 to branches/CGAL-3.5-branch/Mesh_3.
  
  r51090 | stayeb 
  * Labels are now ordered according to their natural order (instead of randomly) in medit output.
........
  r51957 | stayeb | 2009-09-17 10:20:36 +0200 (Thu, 17 Sep 2009) | 1 line
  
  cleanup example folder.
........
  r51960 | stayeb | 2009-09-17 13:10:50 +0200 (Thu, 17 Sep 2009) | 1 line
  
  Remove wrong using namespace statement.
........
  r51999 | lsaboret | 2009-09-22 10:27:10 +0200 (Tue, 22 Sep 2009) | 1 line
  
  Removed debugging traces
........
  r52026 | lrineau | 2009-09-28 14:18:10 +0200 (Mon, 28 Sep 2009) | 2 lines
  
  Add a minor changelog from CGAL-3.5-beta1.
........
  r52075 | lrineau | 2009-09-30 17:24:08 +0200 (Wed, 30 Sep 2009) | 2 lines
  
  Fix the display of the manual testsuite: pdflatex before bibtex and so on.
........
  r52079 | lrineau | 2009-10-01 00:21:47 +0200 (Thu, 01 Oct 2009) | 1 line
  
  Fix links to Boost property maps documentation.
........
  r52094 | lrineau | 2009-10-01 17:43:44 +0200 (Thu, 01 Oct 2009) | 2 lines
  
  Fix the background of dev manual
........
  r52095 | lrineau | 2009-10-01 18:06:36 +0200 (Thu, 01 Oct 2009) | 4 lines
  
  
  #include <cstdio> is needed, with recent g++ compilers, to find the BUFSIZ
  macro.
........
  r52096 | lrineau | 2009-10-01 18:07:03 +0200 (Thu, 01 Oct 2009) | 3 lines
  
  
  Detect images that are linked with background=...
........
  r52101 | lrineau | 2009-10-01 18:32:46 +0200 (Thu, 01 Oct 2009) | 2 lines
  
  Fix the bibtex entry of Mesh_3: incorrect title
........
  r52102 | lrineau | 2009-10-01 18:34:59 +0200 (Thu, 01 Oct 2009) | 2 lines
  
  Real fix of the bib entry of Mesh_3!
........
  r52103 | lrineau | 2009-10-01 18:36:08 +0200 (Thu, 01 Oct 2009) | 1 line
  
  Commit of changes to how_to_cite in the manual tools... (fix the mesh_3 entry)
........
  r52104 | lrineau | 2009-10-01 18:41:39 +0200 (Thu, 01 Oct 2009) | 2 lines
  
  Error checking
........
  r52105 | lrineau | 2009-10-01 18:49:38 +0200 (Thu, 01 Oct 2009) | 2 lines
  
  Add README files about the generation of the how_to_cite_cgal stuff.
........
  r52110 | lrineau | 2009-10-02 10:55:03 +0200 (Fri, 02 Oct 2009) | 2 lines
  
  Fix HTML errors in the manual testsuite results pages.
........
  r52111 | lrineau | 2009-10-02 11:11:46 +0200 (Fri, 02 Oct 2009) | 3 lines
  
  Add the link to the HTML validator. The manual testsuite pages validate,
  now.
........
  r52115 | lrineau | 2009-10-02 16:47:37 +0200 (Fri, 02 Oct 2009) | 2 lines
  
  Minor fix of the output of the manual testsuite.
........
  r52141 | lrineau | 2009-10-05 14:28:24 +0200 (Mon, 05 Oct 2009) | 2 lines
  
  Patch from Olivier Devillers: add a check in is_valid.
........
  r52142 | lrineau | 2009-10-05 14:33:01 +0200 (Mon, 05 Oct 2009) | 2 lines
  
  CGAL-3.5 published. Let's target 3.5.1, now.
........
  r52143 | lrineau | 2009-10-05 14:39:18 +0200 (Mon, 05 Oct 2009) | 2 lines
  
  Fix a link in the bibtex file.
........
  r52150 | lrineau | 2009-10-05 19:01:43 +0200 (Mon, 05 Oct 2009) | 3 lines
  
  Update the LaTeX label for "3D Periodic Triangulations" (the previous one
  was a copy-paste from TDS_3).
........
  r52151 | reichel | 2009-10-05 22:47:27 +0200 (Mon, 05 Oct 2009) | 2 lines
  
  update Debian stuff for 3.5-1
........
  r52197 | lrineau | 2009-10-07 21:57:10 +0200 (Wed, 07 Oct 2009) | 2 lines
  
  Boost 1.33.1 *or higher* is needed.
........
  r52582 | mcaroli | 2009-10-16 10:19:24 +0200 (Fri, 16 Oct 2009) | 3 lines
  
  bugfix I/O operator
  merge of revision 52311 from trunk
........
  r52584 | mcaroli | 2009-10-16 10:45:08 +0200 (Fri, 16 Oct 2009) | 3 lines
  
  minor improvements in the reference documentation.
  this is a merge from the trunk
........
  r52618 | mcaroli | 2009-10-19 17:50:53 +0200 (Mon, 19 Oct 2009) | 2 lines
  
  move the new check in is_valid to the right place (cf. r52141)
........
  r52733 | mcaroli | 2009-10-26 10:15:53 +0100 (Mon, 26 Oct 2009) | 11 lines
  
  Merge revisions r52701 and r52704 from trunk:
  | ------------------------------------------------------------------------
  | r52701 | mcaroli | 2009-10-23 11:15:57 +0200 (Fri, 23 Oct 2009) | 2 lines
  |
  | add the domain to the basic example
  | ------------------------------------------------------------------------
  | r52704 | mcaroli | 2009-10-23 11:56:56 +0200 (Fri, 23 Oct 2009) | 2 lines
  |
  | add a phrase that precises that input points have to lie inside the cube
  | ------------------------------------------------------------------------
........
  r52843 | lrineau | 2009-11-02 14:28:09 +0100 (Mon, 02 Nov 2009) | 2 lines
  
  g++-4.4 is supported as well.
........
  r53002 | mcaroli | 2009-11-12 18:05:01 +0100 (Thu, 12 Nov 2009) | 3 lines
  
  improved doc of periodic_point(v) and periodic_point(v,i)
  this is a merge from the trunk, revision 53001
........
  r53053 | stayeb | 2009-11-16 13:56:49 +0100 (Mon, 16 Nov 2009) | 5 lines
  
  Merge r53048 from trunk
  
  r53048 | stayeb
  Fix syntax error.
........
  r53152 | stayeb | 2009-11-24 13:43:03 +0100 (Tue, 24 Nov 2009) | 1 line
  
  Fix bug (typo) in polyhedral domain initialization.
........
  r53292 | lrineau | 2009-12-04 16:00:00 +0100 (Fri, 04 Dec 2009) | 1 line
  
  commit revision 53291 from trunk to branch 3.5
........
  r53293 | lrineau | 2009-12-04 16:01:30 +0100 (Fri, 04 Dec 2009) | 1 line
  
  commit revision 53289\ from trunk to branch 3.5
........
  r53294 | lrineau | 2009-12-04 16:02:06 +0100 (Fri, 04 Dec 2009) | 1 line
  
  commit revision 53288 from trunk to branch 3.5
........
2009-12-04 15:30:14 +00:00
Andreas Fabri 14d46e3e5f templatize Triangulation_line_face_circulator so that it can be used with other classes than CGAL::Triangulation_2 2009-11-16 20:05:44 +00:00
Andreas Fabri 52d5747fdf wrong or missing template parameter 2009-11-09 08:17:06 +00:00
Sylvain Pion 85c2848fa3 Make use of set_adjacency(). 2009-11-02 23:02:16 +00:00
Stéphane Tayeb 8dceee4164 Add include<CGAL/assertions.h> in *_assertion files. 2009-10-07 13:16:13 +00:00
Stéphane Tayeb 770492c1c7 Use new version of script create_assertions.sh to generate *_assertions.h files.
Diffs are:
 * #undef added
 * in old files, (void)0 is replaced by static_cast<void>(0)
 * in old files, lines as "#  define CGAL_xxx_assertion 1" are added
 * in point_set_processing_assertions.h, surface_mesh_parameterization_assertions.h, surface_reconstruction_points_assertions.h, "|| defined(CGAL_NDEBUG)" is replaced by "|| defined (NDEBUG)"
 * protective macros (if any) are removed
 * included files if any (<CGAL/assertions.h>, <CGAL/trace.h>) are removed
2009-10-07 07:49:44 +00:00
Sylvain Pion ce603c5c51 Remove more EPS files. 2009-09-18 12:53:31 +00:00
Sylvain Pion 516f8d5eee Same as revision 51948 on CGAL-3.5-branch :
Rename following the converging convention to prevent future incompatibility :
  - Vertex_container -> Vertex_range
  - Face_container   -> Face_range
  - Cell_container   -> Cell_range
2009-09-15 17:12:03 +00:00
Mariette Yvinec eed4e43918 added a TODO to improve Delaunay demo 2009-09-03 14:28:06 +00:00
Pedro Machado Manhaes de Castro 78e138ea32 clean-up move stuffs, since they are not documented yet 2009-09-03 11:44:12 +00:00
Sylvain Pion c1b788a469 Remove unused PS files. 2009-08-25 12:25:54 +00:00
Pedro Machado Manhaes de Castro ec84ec13f7 orientation_2 -> orientation 2009-06-17 09:00:37 +00:00
Sylvain Pion 17b9d16680 Add nearest_vertex() for Delaunay hierarchies. 2009-04-22 12:43:33 +00:00