Commit Graph

185 Commits

Author SHA1 Message Date
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
Sébastien Loriot 008d297172 typos 2012-05-09 12:28:05 +00:00
Laurent Rineau 2af2160942 Turn \ccLicenseQPL into \ccLicenseGPL 2012-01-13 17:13:55 +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 fdb7ea6c6b prepare ccPkgHowToCiteCgal for CGAL-3.10 (in 2012) 2011-09-28 16:15:05 +00:00
Laurent Rineau 2446abcdd9 Change the title of the chapter of AABB Tree 2011-09-23 14:57:04 +00:00
Sébastien Loriot e91475e722 DOC BUGFIX: typo 2011-09-09 09:02:50 +00:00
Sébastien Loriot 8104f41823 DOC BUG_FIX:
accelerate_distance_queries(begin,end) never had a third parameter.
2011-09-09 08:58:44 +00:00
Sébastien Loriot 5e0c09d8ce For backward compatibility reasons and according to this article:
http://gotw.ca/gotw/006.htm, accelerate_distance_queries and 
clear_search_tree should be const.

To guarantee the read-only thread-safety, a mutex for the construction
of the internal kd-tree is used.
At the same time, optimize accelerate_distance_queries() to not
redo computation if nothing has changed in the aabb_tree.

Note that clear_search_tree does not need to be thread-safe as it is private.
2011-09-09 08:31:38 +00:00
Sébastien Loriot eed2074f7f Fix constness issues in AABB_tree
*remove mutable data members
  *accelerate_distance_queries is not const
  *clear_search_tree is not const
  *root_node() const returns a const Node*
  *add root_note() non-const version
  *update documentation of AABB_tree class. function constness was not documented
  *update changes.html
2011-09-07 09:55:59 +00:00
Sébastien Loriot 5a9d789b73 DOC BUGFIX:
dos2unix to convert CR LF end-of-line  to LF
  (fix bad looking doc page)
2011-09-06 09:31:35 +00:00
Laurent Rineau ac9877372d Update all PkgDescription files to CGAL-3.9 2011-06-27 14:31:45 +00:00
Sébastien Loriot cb2aa6f75b DOC BUGFIX: remove last occurences of the fact that
the traits must be included before the kernel.
Update testsuite accordingly.
2011-06-23 07:56:17 +00:00
Sébastien Loriot ca13392880 CGAL -> \cgal\ 2011-05-30 12:36:57 +00:00
Laurent Rineau da95064578 Update the \ccPkgHowToCiteCgal tag for CGAL-3.8 (2011). 2011-02-24 15:21:10 +00:00
Andreas Fabri 9d666b52a8 Don't link to the global function do_intersect from the arrangement package 2011-02-15 12:18:10 +00:00
Andreas Fabri b31c054bc0 Don't link to the global function 'insert' from the arrangement package 2011-02-15 12:16:08 +00:00
Sébastien Loriot 7e1efcddb2 typo 2011-01-10 10:51:29 +00:00
Sébastien Loriot 12e8540bbe merge from candidate branch. 2011-01-10 10:46:16 +00:00
Pierre Alliez 961ab97aa1 fix img size 2010-04-01 18:51:33 +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
Laurent Rineau a3da7084aa Merged revisions 53684 via svnmerge from
svn+ssh://lrineau@scm.gforge.inria.fr/svn/cgal/branches/CGAL-3.5-branch

........
  r53684 | lrineau | 2010-01-20 14:45:53 +0100 (Wed, 20 Jan 2010) | 1 line
  
  clean PkgDescription.tex
........
2010-01-20 14:05:12 +00:00
Stéphane Tayeb 3b5bfbc3a4 Merge r53417 from 3.5-branch/AABB_tree
r53417 | stayeb
Fix PkgDescription.tex: add bib link.
2009-12-15 14:26:28 +00:00
Stéphane Tayeb c38febe8d3 Attempt to fix warning (pdflatex call). 2009-10-06 07:24:49 +00:00
Laurent Rineau 1e2efff110 Merged revisions 52042 via svnmerge from
svn+ssh://lrineau@scm.gforge.inria.fr/svn/cgal/branches/CGAL-3.5-branch

........
  r52042 | lrineau | 2009-09-29 15:11:10 +0200 (Tue, 29 Sep 2009) | 2 lines
  
  Fix the path to illustration pictures, in pkg overview.
........
2009-09-30 14:44:39 +00:00
Andreas Fabri 50230b90db Add link to demo and link to illustrations 2009-09-28 15:27:43 +00:00
Stéphane Tayeb 5f464aec46 Merge [r51090:51960]
From branches/CGAL-3.5-branch/AABB_tree to trunk/AABB_tree

r51953 | stayeb | 2009-09-16 13:17:12 +0200 (Wed, 16 Sep 2009) | 1 line
* Fix AABB_tree missing default ctor.

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

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

r51931 | stayeb | 2009-09-14 15:22:12 +0200 (Mon, 14 Sep 2009) | 1 line
* Fix bbox_3_segment_3 intersection for filtered kernels.

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.
2009-09-18 12:49:03 +00:00
Sylvain Pion 5626725230 Remove a bunch of EPS files. 2009-09-18 12:27:38 +00:00
Andreas Fabri 02d8ef6390 Capitalize words in headings 2009-08-17 13:13:54 +00:00
Pierre Alliez 63c08f1fc5 AABB tree: add pointer to Box_intersection_d (recommended by Sylvain). 2009-08-07 19:26:10 +00:00
Camille Wormser 08978d7a11 formatting 2009-07-16 11:45:51 +00:00
Camille Wormser b6ded1b7f4 enlever les retours a la ligne 2009-07-16 10:29:52 +00:00
Pierre Alliez 6bd3cd7c0d AABB tree: one attempt to obtain better spacing in html doc. 2009-07-14 07:15:05 +00:00
Pierre Alliez 0e25638992 AABB tree: final polishing. 2009-07-13 18:58:28 +00:00
Pierre Alliez 371704620e AABB tree: fix two quibbles in doc, update demo manual. 2009-07-12 12:27:08 +00:00
Pierre Alliez aa4b4fc7b3 AABB tree: update performance section with more details about memory occupancy (table here is better than a curve as the memory grows linearly) 2009-07-11 06:36:12 +00:00
Pierre Alliez 77b6a81bb1 better page layout 2009-07-10 14:36:20 +00:00
Pierre Alliez f863c28cdb remove outline in figure 2009-07-10 14:34:05 +00:00
Pierre Alliez 86a84af4eb reduce image size 2009-07-10 12:46:01 +00:00
Pierre Alliez bdbcbf7e1d more on benchs 2009-07-10 12:45:03 +00:00
Pierre Alliez 4701db503b reduce size of images 2009-07-10 11:30:03 +00:00
Pierre Alliez 555c6892bd AABB tree: reduce size 2009-07-10 11:28:30 +00:00
Pierre Alliez cea16e2180 AABB tree: add comments about how to order the includes so that the compiler parses the intersection functions. 2009-07-09 13:36:33 +00:00
Pierre Alliez 953f277f91 AABB tree: no more bias for large models as the internal KD-tree is built initially and not at the first query 2009-07-09 13:25:25 +00:00
Pierre Alliez 991e936861 AABB tree: improve benchmarks. 2009-07-09 13:19:47 +00:00
Pierre Alliez 4c4a7f1f7b AABB tree: my last pass on the doc (few quibbles, and re-indent examples) 2009-07-09 08:57:55 +00:00
Laurent Rineau 0d7cc0b6b5 Fix: AABBTraits must not require size_type. The size_type is an
implementation detail of the class template AABB_tree, and traits classes
cannot know that type.
2009-07-08 16:16:15 +00:00
Pierre Alliez f8ca4fe940 aabb tree: fix compil issue 2009-07-08 12:38:45 +00:00
Pierre Alliez 1b26c8d562 AABB tree: fix one table line of the benchmark. 2009-07-08 12:17:31 +00:00
Pierre Alliez de47ee0a27 AABB tree: do_intersect now calls the First_primitive traversal traits (much faster)
performance section updated
2009-07-08 12:02:28 +00:00