Commit Graph

572 Commits

Author SHA1 Message Date
Laurent Rineau f9917c487e CMake 2.8.11 2015-07-13 12:36:43 +02:00
Sébastien Loriot 722abba27b cosmetic changes to remove mentions of QT4 2015-07-07 18:00:43 +02:00
Andreas Fabri f68ddb6ee8 Do not use "or" instead of "||" ; Use typedef in testsuite instead of derivation" 2015-04-29 11:58:02 +02:00
Andreas Fabri c37ffa6613 use typedef not derivation 2015-04-29 11:58:02 +02:00
Andreas Fabri 6737e8e43b use figure macros 2015-04-29 11:58:02 +02:00
Andreas Fabri d6d5471161 boolean -> Boolean 2015-04-29 11:58:02 +02:00
Andreas Fabri 4a15ac8795 prefix classes with CGAL when outside the namespace CGAL 2015-04-29 11:58:01 +02:00
Andreas Fabri 362c962446 use \tparam 2015-04-29 11:58:01 +02:00
Panagiotis Cheilaris aa03af229d use a tag to choose bisector constructions
The SDG traits define a tag named Tag_has_bisector_constructions
that is either Tag_false or Tag_true.

If it is Tag_false, the bisector constructions are the hard-coded
ones from the algorithm (essentially they are the L2 ones).

If it is Tag_true, the bisector constructions are taken from the
traits. This is how the Linf traits are implemented.

This way, we avoid SFINAE.
2015-04-29 11:58:01 +02:00
Panagiotis Cheilaris 1b272060c9 use NULL instead of nullptr in SDG L2 2015-04-29 11:58:01 +02:00
Panagiotis Cheilaris 92bda0623c point to insert_point_on_segment with ITag
Point to &Self::insert_point_on_segment only if the traits
support intersection. Otherwise, point to nullptr.
2015-04-29 11:58:01 +02:00
Panagiotis Cheilaris 8cf9a96b45 pointers for insert point on segment functions
Introduce pointers for functions that insert a point on a segment.
For L2, to keep the same functionality as before, the pointers
point to insert_exact_point_on_segment and insert_point_on_segment
functions.

Classes derived from Segment_Delaunay_graph_2 can change the
pointers to point to more specialized functions. For example, the
Linf implementation will point to different specialized function
defined in the Linf class.
2015-04-29 11:58:01 +02:00
Panagiotis Cheilaris 13db2022ce template parameter of SDG graph in SDG hierarchy
Use an additional optional parameter (SDGLx) in the segment
Delaunay hierarchy template to be able to change the segment
Delaunay graph class that is used per level of the hierarchy.
Since this is the last optional parameter, there is no change
for users of the L2 segment Delaunau graph and hierarchy.

This parameter is necessary to support the Linf segment Delaunay
graph and hierarchy. Again, it is intended that the user of the
Linf classes does not have to be aware of this parameter.

Some additional classes are declared as friends of
Segment_Delaunay_graph_2.
2015-04-29 11:58:01 +02:00
Panagiotis Cheilaris 942d44cb99 choose constructions from traits if they exist
If construction templates for bisectors (line, segment, ray)
exist in the traits, then use them, otherwise, use the L2 traits.
The check is implemented by a type Has_bisector_constructions_type
that might be included in the traits and using the
"Substitution failure is not an error" (SFINAE) principle.
2015-04-29 11:58:01 +02:00
Panagiotis Cheilaris 4bf6a7fc86 more symmetric face finding in split
This is also needed for correct Linf predicates.
2015-04-29 11:58:01 +02:00
Panagiotis Cheilaris c07ae4ba42 general oriented_side to also accomodate Linf
The oriented_side predicate is used with a face corresponding to
the interior of a segment that is split by a vertex contained in
the segment. For an infinite such face the code has to become more
general in order to accomodate the Linf case. For example, in L2
the number of such infinite faces is 0, 2, or 4, whereas in Linf,
it can be any even non-negative integer.

Moreover, the existing code for infinite faces is L2 specific and
ignores the interior of the segment for its decision. In Linf the
interior of the segment is important. For this reason, there is a
new case of the predicate that is general enough to also
accomodate Linf:

// computes the oriented side of the Voronoi vertex of s1, s2, inf
// wrt the line that passes through the point p and its direction
// is the direction of the supporting line of s, rotated by 90
// degrees counterclockwise.
Oriented_side operator()(const Site_2& s1, const Site_2& s2,
                         const Site_2& s, const Site_2& p) const

The Oriented_side_C2 class is also adapted for L2 to use the new
form of the predicate, which internally calls the old form.
2015-04-29 11:58:00 +02:00
Panagiotis Cheilaris 88bc8d9458 change of n_inf assertion to support Linf case
In Linf, there can be many Linf-parabolae contained in the region
of the interior of a non-axis parallel segment.
2015-04-29 11:58:00 +02:00
Panagiotis Cheilaris 18532c962a make Voronoi edge primal agnostic to L2 2015-04-29 11:58:00 +02:00
Panagiotis Cheilaris 1a9b0dc079 vertex conflict for insert_third
Use vertex conflict instead of orientation in insert_third for
the case of three points. This change is to make SDG more L2
agnostic.

Given are three point sites s1, s2, s3.

The orientation of (s1,s2,s3) is not collinear if and only if the
two vertex conflict quadruples (s1,s2,inf,s3) and (s2,s1,inf,s3)
are of opposite signs.

The orientation of (s1,s2,s3) is right turn if and only if the
vertex conflict quadruple (s2,s1,inf,s3) is NEGATIVE.
2015-04-29 11:58:00 +02:00
Sébastien Loriot 3cfc2e7efe using Exact_rational instead of Gmpq 2014-06-27 15:20:48 +02:00
Sébastien Loriot 0230e979e2 Merge branch 'CGAL-use_leda-GF-OLD' into CGAL-use_leda-GF
Conflicts:
	Arrangement_on_surface_2/test/Arrangement_on_surface_2/construction_test_suite_generator.cpp
	Arrangement_on_surface_2/test/Arrangement_on_surface_2/test_construction.cpp
	Documentation/doc/Installation.txt
	Kernel_23/include/CGAL/Exact_predicates_exact_constructions_kernel.h
2014-06-18 22:50:06 +02:00
Sébastien Loriot 9114db9085 restore figure source files removed in 0fa2cacb
| commit 0fa2cacb60
  | Author: Sébastien Loriot <sebastien.loriot@cgal.org>
  | Date:   Tue Dec 3 17:27:02 2013 +0100
  |
  |     remove doc_tex documentation (including developer manual) and old manual tools
2014-02-10 14:54:23 +01:00
Laurent Rineau 2c6e86a429 Headers files should not be executable. 2013-12-10 17:55:33 +01:00
Sébastien Loriot 2da4a00c70 Merge branch 'Segment_Delaunay_graph_2-insert_segments_fix-local'
bugfix branch
  Successfully tested in CGAL-4.4-Ic-50
2013-12-06 19:11:35 +01:00
Sébastien Loriot 0fa2cacb60 remove doc_tex documentation (including developer manual) and old manual tools 2013-12-03 17:27:02 +01:00
Sébastien Loriot 4c53434328 remove extra template parameter and missing const 2013-12-02 22:55:54 +01:00
Andreas Fabri 816d9283c9 Merge branch 'Segment_Delaunay_graph_2-Fix_leak-GF'
Approved by the release manager
2013-11-14 11:50:42 +01:00
Laurent Rineau 38e5dc102d Remove execution permissions 2013-11-13 14:05:43 +01:00
Andreas Fabri 8189bf8d97 Switch to std::string in order to avoid a new/delete mismatch error in test code 2013-11-13 11:29:17 +01:00
Andreas Fabri 6c547e5663 Mainly added includes 2013-09-13 22:24:30 +02:00
Laurent Rineau bc03aaf30b Put doc/ in the global dont_submit file 2013-08-20 10:57:03 +02:00
Sébastien Loriot 9c2f35ed1a using cgalHeading instead of h3 2013-08-07 10:06:49 +02:00
Sébastien Loriot d282ade623 use \cgalCite instead of \cite
using perl -i -pe 's/\\cite\s*{?([a-zA-Z0-9:-]+)}?/\\cgalCite{$1}/g'
2013-08-05 18:25:26 +02:00
Sébastien Loriot b2ef3b8673 Merge branch 'doc-remove_gif-local'
Successfully test in CGAL-4.3-Ic-102

This commit fixes a few issues in the doxygen documentation and in particular
the figure for the generation of latex doc.

Approved by the interim release manager

xplain why this merge is necessary,
2013-07-26 17:50:07 +02:00
Sébastien Loriot 2dfe8a3d73 workaround for a doxygen bug: remove space after /!* to avoid a verbatim env
this happens if you have an empty line or the text directly after /!*
to find them in the generated documentation, grep for "pre class=\"fragment\""
(a few of them are legitimate however)
2013-07-25 14:58:53 +02:00
Sébastien Loriot 143a2181b3 add latex format for \imagei doxygen command
perl -pe 's/^(\s*)\\image\s+html\s+(.*)\s*$/$1\\image html $2\n$1\\image latex $2\n/' -i
2013-07-25 11:50:53 +02:00
Sébastien Loriot 74a1ac055e remove pdf files from doxygen doc include path 2013-07-25 11:15:18 +02:00
Sébastien Loriot 519b301130 remove gif files from doxygen doc include path 2013-07-25 11:14:16 +02:00
Sébastien Loriot 4389b0bac8 remove the usage of gif in the doxygen doc as pdflatex does handle them
replace the files with png
2013-07-25 11:06:13 +02:00
Sébastien Loriot 8b7c074e7f hide variable when not used 2013-07-09 07:43:22 +02:00
Sébastien Loriot 42fa044273 fix warnings 2013-07-08 07:58:56 +02:00
Sébastien Loriot 454451556b use correct include header 2013-07-08 07:47:42 +02:00
Sébastien Loriot ba4df29448 add examples using spatial sorting 2013-07-05 12:00:09 +02:00
Sébastien Loriot 51c5a5c5ed remove unused variable warnings 2013-07-05 11:36:06 +02:00
Sébastien Loriot fbd6af3a62 remove extra sdg 2013-07-05 11:22:31 +02:00
Sébastien Loriot 04a5609b6a update benchmark 2013-07-05 11:12:57 +02:00
Sébastien Loriot 4160148c42 using typedef instead of inheritance 2013-07-05 11:12:32 +02:00
Sébastien Loriot 45afdeef36 add a benchmark to compare the different traits and classes 2013-07-05 10:43:38 +02:00
Sébastien Loriot 67925033d6 use the default for the exact kernel 2013-07-05 09:52:12 +02:00
Sébastien Loriot d1ad4260e2 do not use MP_float in examples 2013-07-03 15:01:46 +02:00
Sébastien Loriot 6484c6e6da typo 2013-07-02 19:59:57 +02:00
Sébastien Loriot 72f117839f update the insert function to dispatch according to the value-type 2013-07-02 19:51:34 +02:00
Sébastien Loriot 1aa8ab8afa add function to insert a range of segments 2013-07-02 18:49:02 +02:00
Sébastien Loriot 1799dc232a add function to insert a range of segments from points and pairs of indices 2013-07-02 14:35:46 +02:00
Sébastien Loriot b9d1183cd0 add function to insert a range of points using spatial sorting 2013-07-02 11:58:40 +02:00
Sébastien Loriot 2fb80f6520 add Less_x_2 and Less_y_2 in the traits concept and its models
this is needed to use the spatial sorting
2013-07-02 11:57:02 +02:00
Sébastien Loriot 716f87d2d7 rename Hidden_type to unspecified_type and update its description 2013-06-13 18:48:58 +02:00
Ross Hemsley 4d9caf3763 Added names that were missing into the Doxyfile.in entries.
Also modified Installation/CMakeLists.txt to push the version number variable to the parent level
so that it can be accessed by the documentation
2013-05-30 17:55:43 +02:00
Philipp Möller 4d469821f7 Generated Doxyfile.in and dependencies 2013-05-30 14:13:47 +02:00
Andreas Fabri f7d7395864 Merge branch 'OLD' into CGAL-use_leda-GF
Conflicts:
	Boolean_set_operations_2/test/Boolean_set_operations_2/test_polygon_validation.cpp
	Envelope_2/test/Envelope_2/test_envelope_segments.cpp
	Intersections_3/test/Intersections_3/bbox_other_do_intersect_test.cpp
2013-03-27 20:22:54 +01:00
Laurent Rineau b6ffa7c425 Merge branch 'CGAL-fix_warnings-GF'
That branch was successfully tested in CGAL-4.2-Ic-205.
2013-03-27 12:23:31 +01:00
Andreas Fabri 37533355fe also test leda if it is available 2013-03-22 16:05:46 +01:00
Sébastien Loriot 9fcf46e11a replace CGAL_[kernel/qpe/triangulation/]_assertion by assert in tests
this should be the case, following our guidelines.

using:
find */test/* -name '*.[hc]*' | xargs sed -i 's/CGAL_assertion/assert/g'
2013-03-21 10:50:55 +01:00
Sébastien Loriot e991fe72ad really add last missing classified reference manual pages 2013-03-13 10:57:01 +01:00
Andreas Fabri 1952bf7382 remove unused variables 2013-03-04 14:49:30 +01:00
Andreas Fabri 6f08686b71 obvious fix in an unused function 2013-02-27 13:55:06 +01:00
Andreas Fabri 10e495d897 Replace WARNING with ATTENTION to avoid a 'W' in the testsuite page 2013-02-27 13:42:18 +01:00
Andreas Fabri cfd69b1490 long/int -> size_t 2013-02-27 11:44:55 +01:00
Laurent Rineau 2d8da664a3 Merge branch 'CGAL-fix_warnings-gdamiand'
Conflicts:
	.gitignore
	Skin_surface_3/examples/Skin_surface_3/CMakeLists.txt
2013-02-22 13:02:37 +01:00
Laurent Rineau 68e2b709e2 Use CGAL_assertion_code to remove warnings about unused variables 2013-02-20 18:56:13 +01:00
Laurent Rineau 26a7e70785 New license.txt files (eol changes)
The new version 2.13.0 of licensecheck has changed the spaces at eol.
2013-02-19 16:46:39 +01:00
Sébastien Loriot 5ec28b1cf4 replacing the usage of section in user man by \cgalHeading macro call 2013-01-07 18:04:37 +01:00
Sébastien Loriot 5f3c8826d1 h2 is the first header in classified reference manuals 2013-01-07 09:00:48 +01:00
Sébastien Loriot 7e095c7a7a Merge branch 'Documentation-flat-ref-manual-pmoeller' 2013-01-04 15:19:57 +01:00
Sébastien Loriot 8daada2ce6 start classified ref man at h1 2013-01-04 14:59:28 +01:00
Sébastien Loriot 9631c3444c name link to chapters 2013-01-02 23:00:56 +01:00
Andreas Fabri bfbc28cabf polish Segment Delaunay Graph 2012-12-28 19:58:08 +01:00
Philipp Möller 872390f452 Add the classified ref to Segment_delaunay 2012-12-19 12:36:33 +01:00
Philipp Möller 833a32660d Replace boost/random.hpp with more precise headers 2012-12-14 17:29:14 +01:00
Philipp Möller 75f69570dc Change the titles of mainpages to "User Manual"
This leads to a slightly odd result in the search for "User Manual",
but makes the pages themselves more consistent.
2012-12-13 14:47:09 +01:00
Philipp Möller 1adf441b18 Convert all CRLF files to LF 2012-12-03 18:44:24 +01:00
Sébastien Loriot 9576be3c3b add doc in dont_submit 2012-11-27 08:42:02 +01:00
Sébastien Loriot 920eb63882 backporting documentation changes of master@9fcc5b57 into doxy-port-pmoeller
Conflicts:
	Arrangement_on_surface_2/doc/Arrangement_on_surface_2/CGAL/Arr_linear_traits_2.h
	Installation/doc_tex/Installation/usage.tex
	Kernel_23/doc/Kernel_23/CGAL/Projection_traits_xy_3.h
	Mesh_2/doc/Mesh_2/Concepts/ConformingDelaunayTriangulationTraits_2.h
	Spatial_searching/doc/Spatial_searching/CGAL/Incremental_neighbor_search.h
	Spatial_searching/doc/Spatial_searching/CGAL/K_neighbor_search.h
	Spatial_searching/doc/Spatial_searching/CGAL/Orthogonal_incremental_neighbor_search.h
2012-11-23 22:54:31 +01:00
Sébastien Loriot 7cd0e93fa9 Revert "Merge the changes to ccPrecond and ccPostcond that have been in"
This reverts commit b529971917.

Conflicts:
	Approximate_min_ellipsoid_d/doc_tex/Bounding_volumes_ref/Approximate_min_ellipsoid_d.tex
	Matrix_search/doc_tex/Polytope_distance_d_ref/spec_all_furthest_neighbors.tex
	Min_annulus_d/doc_tex/Bounding_volumes_ref/Min_annulus_d.tex
	Min_circle_2/doc_tex/Bounding_volumes_ref/Min_circle_2.tex
	Min_ellipse_2/doc_tex/Bounding_volumes_ref/Min_ellipse_2.tex
	Min_quadrilateral_2/doc_tex/Bounding_volumes_ref/spec_oops.tex
	Min_sphere_d/doc_tex/Bounding_volumes_ref/Min_sphere_d.tex
	Min_sphere_of_spheres_d/doc_tex/Bounding_volumes_ref/MinSphereOfSpheresTraits.tex
	Min_sphere_of_spheres_d/doc_tex/Bounding_volumes_ref/Min_sphere_of_spheres_d.tex
	Surface_mesh_parameterization/doc_tex/Surface_mesh_parameterization_ref/Taucs_matrix.tex
	Surface_mesh_parameterization/doc_tex/Surface_mesh_parameterization_ref/Taucs_symmetric_matrix.tex
	Triangulation_2/doc_tex/Triangulation_2_ref/Constrained_triangulation_2.tex
	Width_3/doc_tex/Polytope_distance_d_ref/Width_3.tex
2012-11-23 18:04:33 +01:00
Sébastien Loriot ae8362b7d6 replace \cgalModels ::FOO by \cgalModels `FOO`
using:
 perl  -pi -e 's/\\cgalModels\s+::([A-Za-z0-9_:]+)\s*$/\\cgalModels `$1`\n/'
2012-11-23 09:37:53 +01:00
Sébastien Loriot d3c4e9b5e6 remove documentation warnings 2012-11-19 16:19:09 +01:00
Sébastien Loriot 128b02abb8 update CGAL custom doxygen macros
corresponds to a run of the script Documentation/conversion_tools/rename_macros.sh
+manual edit of doxyassist.xml and pkglist_filter.py
2012-11-14 00:31:05 +01:00
Sébastien Loriot 5ee1081f92 using cgal macros for all figures 2012-11-08 17:17:29 +00:00
Sébastien Loriot ae159cbdf3 replace markup #, ##, ### by \section, \subsection and \subsubsection
(script replacement)
2012-11-06 22:02:15 +00:00
Andreas Fabri 510019c81f No need for CGAL:: 2012-11-04 12:59:17 +00:00
Andreas Fabri 7a6634b5a7 No need for CGAL:: in user manuals 2012-10-31 20:11:16 +00:00
Philipp Möller 31a3c07418 Turn \refines :: into \refines `X` globally 2012-10-25 09:48:39 +00:00
Philipp Möller 31e9eadf8b Fix all PackageDescriptions to a newer layout 2012-10-19 15:52:31 +00:00
Philipp Möller 81c8c662d6 Fix some PkgDependsOn to stay inside the package overview, fix an
off-by-one in hacks.js, add a missing dependency
2012-10-18 16:31:12 +00:00
Andreas Fabri 2f573d16cc cleanup and linking 2012-10-03 12:43:53 +00:00
Philipp Möller 37778547bf Fix example to point to paths similar to a flat layout 2012-10-01 18:02:44 +00:00
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 e54098fb57 Throw out left over Classified files and move their content if
necessary.
2012-09-20 16:29:19 +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
Philipp Möller e2616dafb1 Rebuild the how_to_cite structure 2012-08-28 17:33:45 +00:00
Andreas Fabri fd1c486d8d fix linking in \hasModel by backquoting 2012-08-27 13:28:13 +00:00
Andreas Fabri a58b4af792 fix linking in \hasModel by backquoting 2012-08-27 12:00:08 +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
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
Andreas Fabri 8daacf3683 capitalize 2012-08-21 11:25:15 +00:00
Andreas Fabri 303ec4fd42 proper heading; close a <center 2012-08-21 11:20:13 +00:00
Andreas Fabri af87732f6a Add \anchor of chapters 2012-08-21 10:18:58 +00:00
Philipp Möller b1cc9e0f68 Add Segment_delaunay_graph_2 2012-08-20 17:04:54 +00:00
Philipp Möller 79b30908d5 WARNFIX: Silence a good part of unused variable/parameter warnings.
Wextra results in a dreadful wall of yellow in the test-suite and is
scary when using CGAL. Reduce some of the noise by silencing the
obvious cases with CGAL_USE or comments.
2012-08-07 11:04:32 +00:00
Philipp Möller 495fac8ea1 Merge from next 2012-07-27 17:58:52 +00:00
Sébastien Loriot 40e636e8e5 more warnings removed 2012-07-27 10:38:58 +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
Menelaos Karavelas 13ff351666 fixed bugs reported by Marc Moerig <marc@moerig.com>;
these bugs have been directly incorporated into next after approval by
Laurent, and after running the SDG testsuite locally on my machine;
2012-01-18 09:33:13 +00:00
Laurent Rineau a37c74d534 Add license files, per package 2012-01-16 15:54:22 +00:00
Laurent Rineau 2af2160942 Turn \ccLicenseQPL into \ccLicenseGPL 2012-01-13 17:13:55 +00:00
Laurent Rineau f5a34f9a59 Some TeX files were under QPL. 2012-01-13 17:11:54 +00:00
Laurent Rineau 8f59fd9592 Turn QPL into LGPLv3+ 2012-01-13 16:33:35 +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
Menelaos Karavelas a241eb1572 removed Notre Dame University from copyright headers;
still some headers contain FORTH as copyright headers;

this was done (incorrectly on the trunk (r65713) and reverted by Laurent; it is now properly done in ^/branches/next
2011-10-06 08:12:38 +00:00
Sébastien Loriot 554f62d411 remove executable property from copyright files 2011-10-03 08:18:16 +00:00
Andreas Fabri 4cb44ed7e7 Add a file with the copyright holder(s) to the package_info 2011-09-30 07:47:20 +00:00
Laurent Rineau fdb7ea6c6b prepare ccPkgHowToCiteCgal for CGAL-3.10 (in 2012) 2011-09-28 16:15:05 +00:00
Laurent Rineau ac9877372d Update all PkgDescription files to CGAL-3.9 2011-06-27 14:31:45 +00:00
Sébastien Loriot 81f8f69ffe merge from next 2011-04-28 18:44:10 +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
Sébastien Loriot b365ee3416 merge next into branch 2011-04-28 09:01:01 +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
Sébastien Loriot d5c2355419 merge the modification from experimental packages to
the candidate branch of the feature + few name bug fixes
2011-04-12 11:34:37 +00:00
Andreas Fabri 87abd89944 No need for #include <CGAL/basic.h> 2011-03-14 13:10:01 +00:00
Andreas Fabri b7892ade1f undo previous commit 2011-03-14 13:07:25 +00:00
Andreas Fabri 49b29bf6c8 No need to #include <CGAL/basic.h> 2011-03-13 17:03:43 +00:00
Sébastien Loriot e5a96255ba *remove warnings.
In particular remove UNTESTED_XXXXXXXXXXX unused variable that possibly hide true warnings. 
In those cases, the string printed while executed now starts with "NOTE: ".
*CGAL internal code no longer rely on depecrated features
2011-02-28 15:28:28 +00:00
Laurent Rineau da95064578 Update the \ccPkgHowToCiteCgal tag for CGAL-3.8 (2011). 2011-02-24 15:21:10 +00:00
Laurent Rineau d3f278494f Add a README.txt that explains where is the demo for this package. 2010-07-12 13:01:25 +00:00
Laurent Rineau 9479c2605e Remove the demo/ sub-directory from CGAL tarball: a new demo is in GraphicsView/demo/Segment_Delaunay_graph 2010-07-12 13:00:17 +00:00
Andreas Fabri a8ffcea556 int -> size_t and the other way round for level as it cannot get that big 2010-06-22 10:15:50 +00:00
Sébastien Loriot d53e01f1a1 remove package namespace macro 2010-06-09 08:45:58 +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
Andreas Fabri 6698aab158 Replace struct with class 2010-05-25 08:37:38 +00:00
Andreas Fabri 10716e81c1 Replace struct with class 2010-05-25 08:37:26 +00:00
Andreas Fabri 4acea23434 Add using statements for ansi-compliance 2010-05-18 08:12:56 +00:00
Andreas Fabri ceec03efbb Add 'using' for ansi compliance 2010-05-17 07:31:04 +00:00
Menelaos Karavelas b4fcf0472d removed experimental part of the code from the trunk 2010-05-12 11:13:45 +00:00
Menelaos Karavelas 17463fae28 removed experimental code from branch 2010-05-12 10:46:05 +00:00
Sébastien Loriot 47a76e1cca correct leda include filename 2010-05-10 09:04:07 +00:00
Menelaos Karavelas ff0d2411be updated double.cpp to be able to use the new traits with static filters 2010-04-22 07:54:54 +00:00
Menelaos Karavelas 6db1c586c4 added class that implements the filtered traits using also static filters
when possible;
benchmark_nox.cpp uses now the filtered traits with static filters by default;
this is activated by the CGAL_SDG_TRAITS_WITH_STATIC_FILTERS macro;
Vertex_conflict_C2.h: added operator() that takes four points;
Traits_wrapper_2.h: the Side_of_oriented_circle_2 class is now implemented
using the Vertex_conflict_2 class from the base traits;
2010-04-22 07:49:57 +00:00
Menelaos Karavelas 99f1616c26 removed code that was trying to insert a site using flips 2010-03-31 08:30:30 +00:00
Menelaos Karavelas 5b04684c3f fixed bug in arrangement type predicate for non-interseting segments;
added some types and some assertions in edge lists (both regular and in-place);
fixed bugs in post-increment operators of edge list circulators (edge_list.h)
2010-03-31 08:15:14 +00:00
Menelaos Karavelas 6d4a9bfb7c added iterator to the edge list (edge_list.h)
added various macros in double.cpp so that the fastest choices are made
2010-03-31 07:15:33 +00:00
Menelaos Karavelas f239e1bba4 created a face base for SDG;
moved face data in face base of SDG;
modified benchmark files about this change;
now using the SDG face base everywhere as the default face base;
2010-03-30 20:24:19 +00:00
Menelaos Karavelas 25e7a03b50 one more optimization in edge list iterator 2010-03-30 18:01:12 +00:00
Menelaos Karavelas 2acb84c4de added code for Segment Delaunay graph that does not support intersections;
the sites now store two points and currently there is no additional container
for input sites; info is not supported yet.
2010-03-30 07:54:45 +00:00
Menelaos Karavelas 5283d51ab0 modifications that have to do with the addition of the in-place edge list in tds data (face data) 2010-03-29 20:06:19 +00:00
Menelaos Karavelas 75563e6124 no need to include the face with info now 2010-03-29 19:44:35 +00:00
Menelaos Karavelas 1a7f7eb32d local implementation of the in-place edge list; it assumes that the face data
in TDS2 is activated
2010-03-29 19:41:23 +00:00
Menelaos Karavelas b617e8ed31 modifications so that the code works with the in-place edge list stored in
the tds_data (face data)
2010-03-29 19:39:43 +00:00
Menelaos Karavelas aeb6c47cdb added alternate sym_edge implementation by AF.
the alternate implementation is used by defining the macro:
CGAL_SDG_ALTERNATE_SYMEDGE_IMPLEMENTATION_BY_AF
2010-03-26 09:25:51 +00:00
Menelaos Karavelas 8425a5647c fixed bug that made the SDG testsuite red (CGAL-3.7-Ic-23) 2010-03-24 08:57:12 +00:00
Menelaos Karavelas c2b48cb014 wrote code for the arrangement_type predicate that is specific to
non-intersecting segments; the code is activated by defining the
CGAL_SDG_USE_SIMPLIFIED_ARRANGEMENT_TYPE_PREDICATE macro, which is currently done in the benchmark program
2010-03-22 10:19:22 +00:00
Menelaos Karavelas f241949810 now using an in-place edge list for the boundary of the conflict region; 2010-03-16 14:43:07 +00:00
Menelaos Karavelas 23ac67113c added support for an in-place edge list stored at the faces; the edge list is used to represent the boundary of the conflict region;
added support for in-place storage (at the faces) of the faces that define the conflict region; also the sign of the incircle test is cached there; this uses the Face_data that now exists in TDS2;

to activate the in-place storage of the faces of conflict regions define the macros: CGAL_TDS2_DATA and CGAL_SDG_NO_FACE_MAP

the file Triangulation_face_base_with_in_place_edge_list_2.h implements an in-place edge list for the boundary of the conflict region
2010-03-16 14:42:27 +00:00
Menelaos Karavelas 017b047b06 when computing the Voronoi vertex in the point() method, we first check if
we are in the special case where the Voronoi vertex is degenerate (which happens
when the Voronoi vertex is defined by two segments and a point, where the point
is the common endpoint of the two segments)
2010-03-16 14:26:15 +00:00
Menelaos Karavelas 63b5291b04 added public that returns the Voronoi vertex as a point. 2010-03-16 14:14:48 +00:00
Andreas Fabri ac3c4b70fd Towards a benchmark without filtering 2010-03-15 08:09:08 +00:00
Menelaos Karavelas 91ac62a576 commented CGAL_PROFILE 2010-03-08 20:25:33 +00:00
Menelaos Karavelas 2c5e23bfca added some macros for controlling the behavior of bechmarking;
added option to use Gmpq if leda::real is not present
2010-03-08 20:12:37 +00:00
Menelaos Karavelas 0d94090199 renamed Incircle_operator_sqrt_field_C2.h to Voronoi_vertex_sqrt_field_new_C2.h;
removed file Incircle_sqrt_field_C2.h: the code in there is superseeded by the
code in Voronoi_vertex_sqrt_field_new_C2.h;
the code used now by default for computing the incircle test is that in the file
Voronoi_vertex_sqrt_field_new_C2.h; the old code can be activated by defining
the macro CGAL_SDG_USE_OLD_INCIRCLE; also by defining the macro
CGAL_SDG_CHECK_INCIRCLE_CONSISTENCY the incircle test is evaluated by both codes
and if they are different an error is shown in std::cerr
2010-03-08 19:59:01 +00:00
Menelaos Karavelas 2fecbfe72e lots of changes to increase the performance. this will be the new vertex conflict code 2010-03-08 19:26:34 +00:00
Menelaos Karavelas d672394d1a within a macro block called CGAL_SDG_CHECK_INCIRCLE_CONSISTENCY,
we check if the results of the old and new incircle tests are the same
2010-03-08 19:24:42 +00:00
Menelaos Karavelas d781e8698a removed static stuff; some stylistic changes 2010-03-08 19:23:09 +00:00
Menelaos Karavelas d938466a5b added code that dumps to a file quadruples of sites for which the
incircle test is called; the code is surrounded by the macro
CGAL_PROFILE_SDG_DUMP_INCIRCLE
2010-03-05 09:25:41 +00:00
Menelaos Karavelas 7f78f9946e now using the algebraic structure traits; this is the first step towards
automatizing the method the traits are evaluated
2010-03-04 19:00:46 +00:00
Menelaos Karavelas c80efd7f05 two more ways for computing the incircle test for segments 2010-03-04 18:59:20 +00:00
Menelaos Karavelas 9bbfaf3cce modified the exactness check again so as not to use the deprecated check_tag function 2010-03-01 09:53:07 +00:00
Menelaos Karavelas 172714f57a removed Check_exact.h and related calls; now using existing CGAL functionality 2010-03-01 09:49:13 +00:00
Menelaos Karavelas 1a00096bb7 replaced unnecessary "else if" by else, thus removing compiler warning;
bug supplied by Andreas on 1/3/2010 (email)
2010-03-01 09:21:49 +00:00
Menelaos Karavelas c73424e9a0 this file contains a functor checking if the number type used is exact 2010-03-01 09:15:16 +00:00
Menelaos Karavelas 1ea01fc2a3 added code for dumping sites producing a filter failure when CGAL_PROFILE is defined 2010-03-01 09:14:03 +00:00
Menelaos Karavelas 1d1d38ee0e modified compute_vertex so as to do fewer tests on whether objects are semgents
or points;
added a special case check for a PPS Voronoi vertex computation,
namely whether two points are aligned with the x or y-axis and at the same time 
the segment
is parallel to the supporting line of the two points.
2010-03-01 09:12:21 +00:00
Andreas Fabri d206e2aad9 Hardwire best choices 2010-02-25 17:12:51 +00:00
Andreas Fabri 4a41a07234 better invert the ifdef 2010-02-25 16:59:21 +00:00
Andreas Fabri fef21871b7 Added #ifdefs so that we can more easily bench geometric filtering 2010-02-25 16:33:45 +00:00
Menelaos Karavelas de0a95f1a2 added one more test for the PSS case that reduces the number of filter failures 2010-02-08 23:48:21 +00:00
Menelaos Karavelas cb8976b1f7 added comments to indicate code added by Andreas and Monique 2010-02-08 19:26:20 +00:00
Menelaos Karavelas 1fde150a82 removed pre-cmake style makefile; on MacOSX it gets on the way of the Makefile
generated by cmake
2010-02-08 10:11:39 +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 2cf92ce4fd Default constructed boost::rand48 is good enough 2010-01-29 08:22:03 +00:00
Andreas Fabri f01d168155 Change rng and use rng in random_shuffle 2010-01-27 16:44: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 d61390d4c6 case ==ZERO was forgotten 2010-01-15 06:46:31 +00:00
Sébastien Loriot 7d93823e16 typos 2010-01-14 10:16:17 +00:00
Menelaos Karavelas 9e576dcd3d added testing for data coming from Martin Held 2009-12-14 20:16:30 +00:00
Sylvain Pion e0a2006631 Remove semi-colon after main() function definition. 2009-12-12 14:32:20 +00:00
Sylvain Pion 9bf9e071c4 Typo "::" -> ":". 2009-12-05 16:11:22 +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 97da3885c2 Removed control characters at the end 2009-12-04 13:35:51 +00:00
Andreas Fabri 0c547e102c Add a data set that currently should produce a div by zero 2009-12-04 12:49:56 +00:00
Andreas Fabri a0aea7ac85 Add a geometric filter that avoids many filter failures in case of segments that touch in the endpoint which is the case for polygonal input 2009-11-23 09:11:19 +00:00
Andreas Fabri 679933b028 An initial benchmark program 2009-11-22 22:24:08 +00:00
Andreas Fabri ec68da470b fix tags 2009-11-12 20:12:06 +00:00
Andreas Fabri cd7c0dd387 Move Qt3 demo 2009-11-10 13:39:55 +00:00
Sylvain Pion a448798082 Remove more EPS files. 2009-09-18 13:25:40 +00:00
Sylvain Pion 8573fe26ce Rename CGALi to internal. 2009-08-24 17:10:04 +00:00
Sylvain Pion 0f49d58e7d More DS -> DS_ renaming (outside include/CGAL as well, to fix the test-suite). 2009-04-30 13:39:06 +00:00
Sylvain Pion b9a9f208dd Rename DS to D_S to avoid clashes with macros defined by <sys/reg.h>. 2009-04-26 14:03:12 +00:00
Sylvain Pion 93f5a5b9fe Remove short name macros. See PR 1551. 2009-04-21 18:19:46 +00:00
Sylvain Pion 873efc64e1 Remove svn:executable property on images. 2009-01-03 13:27:56 +00:00
Laurent Rineau 2b32d56733 I missed that compilation problem.
Strange that the testsuite does not see it!
2008-12-18 23:41:22 +00:00
Fernando Cacciola 24f08fc681 Added demos to the demos target 2008-12-18 17:29:36 +00:00
Fernando Cacciola 36218d21f7 Patched qt3_generate_moc calls to specify full path to moc sources (to allow out-of-build configurations) 2008-12-17 20:06:35 +00:00
Laurent Rineau 157eba63cf \ccPkgDemo now predend "demo/3.4/" to its argument. 2008-12-10 14:16:12 +00:00
Laurent Rineau ec9f2e29e5 Update citations (s/07/08/).
Let us hope that CGAL-3.4 will be release before 2009!
2008-11-20 22:19:28 +00:00
Laurent Rineau b861e82892 Fix conditionnal compilation. Do not compile Qt3 demos if CGAL_Qt3 is not found. 2008-11-20 13:22:51 +00:00
Laurent Rineau 4032eade9a Massive removale of "QUIET" in find_package calls (except for
FindVTK.cmake, which has a bug). Let's see if that can help us to find out
why we still have problems with demos on MacOS and Windows.
2008-11-19 13:58:43 +00:00
Fernando Cacciola 547bffecd9 Put CMAKE_ALLOW_LOOSE_LOOP_CONSTRUCTS in the right place for cmake 2.4 2008-11-06 13:03:41 +00:00
Fernando Cacciola 70fa9503fd Added CMP0003 policy 2008-11-04 12:30:29 +00:00
Joachim Reichel 2c47808819 get rid of header files from the Qt 1.x/2.x compatibility layer 2008-10-30 19:45:48 +00:00
Andreas Fabri d920792e49 Protection is outside the try block as VC8 has the CGAL_CFG_FPU_ROUNDING_MODE_UNWINDING_VC_BUG 2008-10-23 12:23:18 +00:00
Laurent Rineau f10a590672 Mass-remove vcproj files. 2008-10-21 09:21:22 +00:00
Andreas Fabri d0361b02b0 get rid of warning for VC++ 2008-10-13 11:52:58 +00:00
Andreas Fabri 067ce547d1 get rid of warning for VC++ 2008-10-13 09:56:02 +00:00
Andreas Fabri afbf66de14 demo needs Core 2008-10-02 07:19:35 +00:00
Andreas Fabri 92a637b90d Add CMakeLists.txt 2008-10-01 13:00:30 +00:00
Michael Hemmer 28575ad723 rename Real_embeddable_traits::Sign -> Sgn 2008-09-18 16:32:35 +00:00
Laurent Rineau 881a713595 7th pass to remove CGAL_USE_QT: remove manually all remaining CGAL_USE_QT 2008-09-09 22:29:51 +00:00
Sylvain Pion 4c79d1d5cf Rename Bool_type to Boolean. 2008-08-26 13:40:26 +00:00
Sylvain Pion cdab39708e Propagate Uncertain-ty.
For the Norway data set, this changes the number of thrown exceptions
from >4000 to just a few.
2008-08-22 16:10:06 +00:00
Sylvain Pion a8e8ecfdcf Replace Interval_nt_advanced::unsafe_comparison by Uncertain_conversion_exception.
(it was alrady the same type, but now the filtering code can be independent on Interval_nt_advanced
(think other interval types, or other types of filters).
2008-07-31 13:31:26 +00:00
Sylvain Pion 5f2771ce2d Add missing CGAL/utility.h header 2008-07-27 11:58:54 +00:00
Sylvain Pion dc3bf72707 Remove changes.txt files. 2008-07-24 17:47:16 +00:00
Michael Hoffmann e57386244b Remove dependency on CGAL/functional -> replace Unary_function
and Binary_function by std:: counterparts.
2008-07-23 15:18:27 +00:00
Sylvain Pion 79864c0c8e Remove Arity_tag. 2008-07-22 12:29:01 +00:00
Sylvain Pion b1c1c2b7fd Propagate uncertain-ty with Kernel::Bool_type. 2008-07-17 09:01:11 +00:00
Sylvain Pion 1ab17e2186 Disable the remaining short names macros (to be removed after 3.4). 2008-07-16 07:21:40 +00:00
Fernando Cacciola f93437ca22 Removed *unmodified* auto-generated CMakeLists.txt (now created by create_internal_release) 2008-05-05 14:01:55 +00:00
Sylvain Pion 1d8779b171 Rename the following functions:
det2x2_by_formula
  det3x3_by_formula
  det4x4_by_formula
  det5x5_by_formula
  det6x6_by_formula
to:
  determinant

How cute...  a name independent of the dimension, and even readable !
2008-04-09 13:35:34 +00:00
Sylvain Pion af5ffdecae Remove useless <CGAL/Segment_Delaunay_graph_2/config.h>,
now that I removed the need for the only one macro it provided.
2008-04-09 13:11:21 +00:00
Sylvain Pion ebb5e40b14 Remove casts to Sign.
They are useless since we merged the various enum types.
2008-04-09 13:09:17 +00:00
Sylvain Pion b740e90de0 Rename the following functions:
sign_of_determinant2x2
  sign_of_determinant3x3
  sign_of_determinant4x4
  sign_of_determinant5x5
  sign_of_determinant6x6
to:
  sign_of_determinant

So that we have less dimension-dependent namings, at least internally...
2008-04-09 12:20:25 +00:00
Andreas Meyer 20315de571 * replaced CGAL_test_assert with ::assert, instead of CGAL_assertion
* removed include/Testsuite/assert.h
2008-03-19 13:45:36 +00:00
Laurent Rineau c7cae82d3e Fix the errors
"include/test_types.h", line 31: Error: The function "strcpy" must have a prototype.
  "include/test_types.h", line 32: Error: The function "strcat" must have a prototype.
  "include/test_types.h", line 33: Error: The function "strcat" must have a prototype.
detected by Sun CC.
2008-03-11 11:45:16 +00:00