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

429 Commits

Author SHA1 Message Date
Andreas Fabri a7d82f70a5 Declare 'SDG_hierarchy_2::nearest_neighbor()' const 2016-02-27 08:19:16 +01:00
Philipp Möller 0a04a3a48f Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Philipp Möller 71b4e9c515 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Philipp Möller 81a8f982dc Handle the easy INPUT cases 
If INPUT is just PKG/doc/PKG, handle it automatically.
 2015-12-10 17:00:26 +01:00
Sebastien Loriot 2e493f297b Merge pull request #389 from afabri/CGAL-Qt3-GF 
Remove Qt3 based demos
 2015-10-23 17:08:49 +02:00
Andreas Fabri b3ed4b933a The class Segment_Delaunay_graph_without_intersections_2 does not exist 2015-10-13 15:47:30 +02:00
Andreas Fabri 38d063539a cleanup 2015-10-02 08:17:19 +02:00
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