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.
- [cgal-discuss] Storing circumcenter and facet handle of a surface mesh in kd-tree, Pranav, 03/14/2016
- Re: [cgal-discuss] Storing circumcenter and facet handle of a surface mesh in kd-tree, Sebastien Loriot (GeometryFactory), 03/14/2016
Archive powered by MHonArc 2.6.18.