CGAL users discussion list

[Haibo Chen <>]

Thanks a lot for the information, 杨成林. It is basically what I did though. Well, this approach turned out to be slow. I might just stick with it for now.

On Mon, May 20, 2013 at 10:55 PM, 杨成林 <> wrote:

Haibo Chen, There is a Periodic_Lloyd_3 demo in CGAL. It simply clears the triangulation and reinserts all the new positions. So maybe no update is needed.

2013/5/20 杨成林 <>

Line 63-64 in Regular_triangulation_2.h
typedef typename Gt::Point_2                 Bare_point;
typedef typename Gt::Weighted_point_2        Weighted_point;

Gt::Point_2 and Gt::Weighted_point_2 are obviously different.

2013/5/20 Sebastien Loriot (GeometryFactory) <>

On 05/20/2013 04:15 PM, 杨成林 wrote:
> Why does only Regular_triangulation_2 inherit the function, but others
> redefine it?
> In Regular_triangulation_3, the type of the second parameter of move()
> function is Gt::Weighted_point_3. But the type in the function inherited
> from Triangulation_2 is Gt::Point_2. They do not match.

The Point type is  Traits::Point_2 which is the weighted point if you
use the regular traits.

Sebastien.

>
>
> 2013/5/20 Sebastien Loriot (GeometryFactory) <
> <mailto:>>
>
>     On 05/20/2013 03:55 PM, 杨成林 wrote:
>
>         There is a move() function in Triangulation_2, Triangulation_3,
>         Delaunay_triangulation_2, Delaunay_triangulation_3 and
>         Regular_triangulation_3. Why is there not such a function in
>         Regular_triangulation_2?
>
>     There is, it is inherited. Just call it with your regular
>     triangulation and it will work.
>
>     Sebastien.
>
>
>
>         2013/5/20 Sebastien Loriot (GeometryFactory)
>         < <mailto:>

>         <mailto: <mailto:>>>

>
>
>         you need to explicitly call move (documented in the base class
>         Triangulation_2 [1]) each time you want to update a weight.
>         Note that a Vertex_handle is not valid when its vertex becomes
>         hidden.
>
>
>         [1]

>         http://www.cgal.org/Manual/____latest/doc_html/cgal_manual/____Triangulation_2_ref/Class_____Triangulation_2.htm
>         <http://www.cgal.org/Manual/__latest/doc_html/cgal_manual/__Triangulation_2_ref/Class___Triangulation_2.htm>

>
>         <http://www.cgal.org/Manual/__latest/doc_html/cgal_manual/__Triangulation_2_ref/Class___Triangulation_2.htm
>         <http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_2_ref/Class_Triangulation_2.htm>>
>
>         Sebastien.
>
>
>         It should not be hard to write a member method function
>         update_weight.
>
>
>         On 05/20/2013 08:51 AM, liudaisuda wrote:
>
>         Anyone? Please. The regular triangulation in my algorithm needs
>         to be updated
>         thousands of times. I got to find an efficient way. Indeed, my
>         approach
>         right now is for each update of a single vertex information , I
>         cleared all
>         vertices of the regular triangulation and reload all vertex
>         information
>         again. While this worked, but it was too time-consuming. Please
>         help if you
>         can. Thanks a lot.
>
>
>
>         --
>         View this message in context:

>         http://cgal-discuss.949826.n4.____nabble.com/update-of-power-____diagram-vertices-____tp4657493p4657501.html
>         <http://nabble.com/update-of-power-__diagram-vertices-__tp4657493p4657501.html>
>
>         <http://cgal-discuss.949826.__n4.nabble.com/update-of-power-__diagram-vertices-__tp4657493p4657501.html

>         <http://cgal-discuss.949826.n4.nabble.com/update-of-power-diagram-vertices-tp4657493p4657501.html>>
>         Sent from the cgal-discuss mailing list archive at Nabble.com.
>
>
>
>         --
>         You are currently subscribed to cgal-discuss.
>         To unsubscribe or access the archives, go to

>         https://sympa.inria.fr/sympa/____info/cgal-discuss
>         <https://sympa.inria.fr/sympa/__info/cgal-discuss>

>
>         <https://sympa.inria.fr/sympa/__info/cgal-discuss
>         <https://sympa.inria.fr/sympa/info/cgal-discuss>>
>
>
>
>
>
>         --
>         杨成林
>         Yang Chenglin
>
>
>
>     --
>     You are currently subscribed to cgal-discuss.
>     To unsubscribe or access the archives, go to
>     https://sympa.inria.fr/sympa/__info/cgal-discuss
>     <https://sympa.inria.fr/sympa/info/cgal-discuss>
>
>
>
>
>
> --
> 杨成林
> Yang Chenglin


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss

--
杨成林
Yang Chenglin

--
杨成林
Yang Chenglin