cgal-discuss - Getting point index in Kd-tree

Subject: CGAL users discussion list

List archive

Getting point index in Kd-tree

From: "Edson Tadeu" <>
To:
Subject: Getting point index in Kd-tree
Date: Wed, 20 Feb 2008 09:09:18 -0300
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:mime-version:content-type; b=OzF1Zx/JEQx3Fhll+yNREWSZPBRV0JKtQRsKYaQnqZZiO92M++Xpw5o6NEXKOYre73o5w7x26RV4KjBDnju+pJ+C6lWVBtGJCsmTY6r83XQPOfhs/qftWkMhzYE5yaag+Tgx1qC8u0JLMFwQgVL910ACJ+yC0CAXBL8A7PvTyGs=

Hi,

Is there any way to retrieve the _indices_ of points resultant from a query (instead of the points themselves), without having to modify the Orthogonal_k_neighbor_search class?
I.e., if I add 10 points to the tree, I want to know that the point resultant from a query is the 3rd point, or the 7th point in the list I passed, not the point (0.3, 0.2, 0.9).
What is the easiest and performant way to accomplish this? (I know that the Kd-tree holds a copy of the list internally, so it would be only a subtraction of pointers).

Thanks in advance,
Edson

Getting point index in Kd-tree, Edson Tadeu, 02/20/2008
- Re: [cgal-discuss] Getting point index in Kd-tree, Al Hasan, 02/21/2008

List archive

Getting point index in Kd-tree