From b23fd11c040156d4a53d0bcc4cff61858d271886 Mon Sep 17 00:00:00 2001 From: Pierre Alliez Date: Fri, 1 May 2009 06:41:10 +0000 Subject: [PATCH] AABB tree: document size, bbox and empty of the tree note: we could rename root_bbox as simply bbox --- AABB_tree/doc_tex/AABB_tree_ref/AABB_tree.tex | 9 +++++++++ AABB_tree/include/CGAL/AABB_tree.h | 2 -- 2 files changed, 9 insertions(+), 2 deletions(-) diff --git a/AABB_tree/doc_tex/AABB_tree_ref/AABB_tree.tex b/AABB_tree/doc_tex/AABB_tree_ref/AABB_tree.tex index 117786b10e8..def1925c4f2 100644 --- a/AABB_tree/doc_tex/AABB_tree_ref/AABB_tree.tex +++ b/AABB_tree/doc_tex/AABB_tree_ref/AABB_tree.tex @@ -61,6 +61,15 @@ The class \ccRefName\ is a static data structure for efficient intersection and \ccMethod{void clear(void);} {Clears the AABB tree. } +\ccMethod{Bounding_box root_bbox();} +{Returns the root axis-aligned bounding box of the whole tree. } + +\ccMethod{size_t size();} +{Returns the number of primitives in the tree. } + +\ccMethod{bool empty();} +{Returns \ccc{true} iff tree contains no primitive. } + % INTERSECTION TESTS \ccHeading{Intersection Tests} diff --git a/AABB_tree/include/CGAL/AABB_tree.h b/AABB_tree/include/CGAL/AABB_tree.h index 3cfb3ddb3c3..8f9f4fc1489 100644 --- a/AABB_tree/include/CGAL/AABB_tree.h +++ b/AABB_tree/include/CGAL/AABB_tree.h @@ -120,8 +120,6 @@ namespace CGAL { Point_and_primitive closest_point_and_primitive(const Point& q, const Point& hint) const; Point_and_primitive closest_point_and_primitive(const Point& q) const; - ////////////////////////////////////////////// - //TODO: document this Bounding_box root_bbox() const { return m_p_root->bounding_box(); } bool is_empty() const { return m_data.empty(); } size_t size() const { return m_data.size(); }