Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] How to obtain the index of the point in dD spatial search

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] How to obtain the index of the point in dD spatial search


Chronological Thread 
  • From: "Kevin Xu" <>
  • To:
  • Subject: Re: [cgal-discuss] How to obtain the index of the point in dD spatial search
  • Date: Mon, 12 May 2008 08:36:19 +0800
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=BqRQaz2mJcZHKGrx0zgamS6ejzUq4j5Jl/WYJTxmDyN4XDyxL2wFXBCQ3rs/PIe0FCE5eD2f9YZtK6awpqmWhaJqkDEJjQuqYCwxeQ3T19UZHKEzKOYQHuw9y9yX/5snzEQ9aYM8w2/DEYCQj1MRUX3o1a4C2aSXoKrKu2JewNE=

Hi, sunjian,

> One needs to define a comparison operator on Point.
CGAL indeed provides the comparison operator for Point_d. I have tried
the routine and it work well :)

> I am looking for a way to customize Point_d as one does for the vertex in
> the Delaunay
> triangulation. If that is doable, we can add an index into each point, which
> avoids the
> extra step of looking up in map.
>
I see. We have to build the map between Point_d and id by ourself.
Yes, I think it is possible to define an enriched point class through
deriving from Point_d, though I didnot tried it yet :)

Kevin



Archive powered by MHonArc 2.6.16.

Top of Page