CGAL users discussion list

no, but I'll be happy to know the outcome of your experiment. BW,  
there is a batch point location, which is based on the sweep-line  
framework. It is more efficient for many query points, but you have to  
know them ahead.

Quoting "Catalin Suvei" 
<>:

> Hi,
> Thanks very much, I'll look into that. I'll probably have to issue  
> about 34 million queries on an arrangement formed by 3250 of 4  
> nodded faces, any idea, roughly, how long it would take?
> Catalin
>
> -----Original Message-----
> From: 
>
>  
> [mailto:]
> Sent: 16 November 2009 21:22
> To: 
>
> Subject: Re: [cgal-discuss] point location
>
>
> Quoting "Catalin Suvei" 
> <>:
>
> > Hi,
> >
> > I am a new user and consider using CGAL to help me with the point location
> > problem. I am going to use it in a finite element program; I presume that I
> > could build up the arrangement by adding the lines that make up each element
>
> yes
>
> > (a question is if there is a method to add faces directly);
>
> no
>
> then I employ a
> > point location strategy and use it for a given point. My problem is that I
> > cannot map the object returned by this query (which can be a vertex, edge or
> > a face) to my finite element (consisting of nodes and elements). Any
> > suggestions? Ideally, I should be able to create a CGAL object representing
> > my finite element, store a pointer in this object to my finite element, then
> > add it to the arrangement and the point location query would return me the
> > CGAL object from where I could retrieve my finite element (or line/point
> > forming the finite element) and do something useful with it. Thanks a lot.
>
> You probably need to extend the features of the dcel to store
> information regarding the originating elements. Look for a chapter in
> the doc. titled "Extending the Dcel". There are also examples that you
> can start playing with.
>
> > Catalin
> >
> >
> > --
> > You are currently subscribed to cgal-discuss.
> > To unsubscribe or access the archives, go to
> > https://lists-sop.inria.fr/wws/info/cgal-discuss
>
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss