Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] finding cells made by neighbour points of a query point inserted in delaunay triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] finding cells made by neighbour points of a query point inserted in delaunay triangulation


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] finding cells made by neighbour points of a query point inserted in delaunay triangulation
  • Date: Fri, 21 Feb 2014 13:27:57 +0100
  • Organization: GeometryFactory

If you want associate info (temperature in you case) to your points, you can have a look at this example:
http://doc.cgal.org/latest/Triangulation_3/index.html#Triangulation_3UsinganIteratorOverPairs

To get the neighbor vertices without inserting a point, you need to first locate the point in the triangulation:
http://doc.cgal.org/latest/Triangulation_3/classCGAL_1_1Triangulation__3.html#adae217a7db65ecdc2405658b661ccf0a

and you can get the conflict zone using find_conflicts:
http://doc.cgal.org/latest/Triangulation_3/classCGAL_1_1Delaunay__triangulation__3.html#a24b378be12e92562ec95b65a5fa5516f

If you insert the points, then you can use the function adjacent_vertices:
http://doc.cgal.org/latest/Triangulation_3/classCGAL_1_1Triangulation__3.html#ae6f24355946f91b3618188da06d8047e

Sebastien.

On 02/21/2014 12:46 PM, sushil wrote:
Hello all,
I am very new to CGAL so i dont know much of it. I have 1008 3D points
containing some values at each of these points(in my example these are
temperatures), of which a delaunay triangulation T is created. Now the
triangulation consists of 6550 cells or tetrahedrons and i also got the
vertices of these cells using Cell_iterator and Cell_handle. Now i am
inserting a query point into this triangulation whose coordinates are known
and i want to get the temperature value at that point by linear
interpolation. i got 16 neighbour points to this query point. Now i want to
know that, for finding interpolation weights , again cells are formed using
these 16 neighbour points? if yes, i want to know how to get them and there
vertices. Also it would be a great help if somebody would explain me what
exactly is done after finding neighbour points of the query point to get an
interpolation.

Any help would be deeply appreciated.
sushil



--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/finding-cells-made-by-neighbour-points-of-a-query-point-inserted-in-delaunay-triangulation-tp4658835.html
Sent from the cgal-discuss mailing list archive at Nabble.com.





Archive powered by MHonArc 2.6.18.

Top of Page