Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Storing circumcenter and facet handle of a surface mesh in kd-tree

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Storing circumcenter and facet handle of a surface mesh in kd-tree


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Storing circumcenter and facet handle of a surface mesh in kd-tree
  • Date: Mon, 14 Mar 2016 13:58:04 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:uIw74xeIdVwAE8t2I83LNzQFlGMj4u6mDksu8pMizoh2WeGdxc68YB7h7PlgxGXEQZ/co6odzbGG7OaxBydcuN6oizMrTt9lb1c9k8IYnggtUoauKHbQC7rUVRE8B9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUiv2OQc9HOnpAIma153xjLDtvcyNKFkRzBOGIppMbzyO5T3LsccXhYYwYo0Q8TDu5kVyRuJN2GlzLkiSlRuvru25/Zpk7jgC86l5r50IAu3GePEzQrVcSTgnKGso/9bDtB/ZTALJ6GFPfH8Rl08COAXP5QrmX5r3+g/9rOt6xGHaEsDxSL0oQyWM5qx3TwX5yW1PYyU993vWjdA2iaZzrxeophg5yInRNtLGfMFid7/QKItJDVFKWdxcAnRM
  • Organization: GeometryFactory

Have a look at the following examples:

http://doc.cgal.org/latest/Spatial_searching/index.html#title10

They are using the classes Search_traits_adapter and Distance_adapter:
http://doc.cgal.org/latest/Spatial_searching/classCGAL_1_1Search__traits__adapter.html
http://doc.cgal.org/latest/Spatial_searching/classCGAL_1_1Distance__adapter.html

Sebastien.

On 03/14/2016 11:15 AM, Pranav wrote:
Hi,

I want to perform facet search on a surface mesh represented as a Linear
cell complex(LCC). For this, I am thinking of representing faces(triangles
in my case) of mesh in kd-tree(using circumcenter of each face as key). But
I also need to store the facet handles(pointing in LCC) so as to access the
facets from tree.

Precisely, I want to store (circumcenter, facetHandle) in kd-tree for each
face of the surface mesh. I would like to know how should I go about it?



With regards,
Pranav



--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Storing-circumcenter-and-facet-handle-of-a-surface-mesh-in-kd-tree-tp4661691.html
Sent from the cgal-discuss mailing list archive at Nabble.com.





Archive powered by MHonArc 2.6.18.

Top of Page