Subject: CGAL users discussion list
List archive
- From: Flaminigo <>
- To:
- Subject: [cgal-discuss] About KD Tree
- Date: Mon, 16 Nov 2009 18:50:14 +0800
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=xQLjMn3cCjChqipJuGif33vh6HUMPIO2U5hXWg8Ch/rBRqmjvWzZQdJYUXNxHBBEJx eu3qruSMRiN4V9ATJWvWirAPf6PlCWzNnK6jjiEHyZu4gvf7meKneLBwE+V4kHTjsdeT GEBo7wqO2pqVstQgqhRCjPyPJRE8DRqWhexMs=
The KD Tree in CGAL is defined as follows. I want to know what the last parameter 'UseExtendedNode' is used for. What does an extended node mean? Anyone can show me an example?
Regards
Flaminigo
CGAL::Kd_tree<Traits, Splitter, UseExtendedNode>
Parameters
Expects for the first template argument a model of the concept SearchTraits, for example CGAL::Search_traits_2<CGAL::Cartesian<double> >.
Excepts for the second template argument a model for the concept Splitter. It defaults to Sliding_midpoint<Traits>.
Expects for the third template argument CGAL::Tag_true, if the
tree shall be built with extended nodes, and CGAL::Tag_false otherwise.
- [cgal-discuss] About KD Tree, Flaminigo, 11/16/2009
Archive powered by MHonArc 2.6.16.