CGAL users discussion list

[杨成林 <>]

I don't think the inherited move function can work well in Regular_triangulation_2 while all the other triangulations implement their own move functions. Is this a bug?

在 2013-5-22 上午12:09，"Sebastien Loriot (GeometryFactory)" <>写道：

Yes it should work.

Sebastien.

On 05/21/2013 06:01 PM, liudaisuda wrote:

Based on my understanding of your information, when in cases where I am
not sure about whether a vertex would be hidden after movement, it is
inappropriate to call move() to update positions of vertices. What do
you think?


On Tue, May 21, 2013 at 3:39 PM, Sebastien Loriot (GeometryFactory) [via
cgal-discuss] <[hidden email]
</user/SendEmail.jtp?type=node&node=4657539&i=0>> wrote:

    After digging a bit, I found out that the move function is not
    documented on purpose for regular triangulations as it does not work as
    soon as a vertex gets hidden.

    Sebastien.



    On 05/20/2013 05:34 PM, Sebastien Loriot (GeometryFactory) wrote:

     > On 05/20/2013 05:04 PM, 杨成林 wrote:
     >> I may be wrong. I have not noticed Weighted_point_mapper_2. Is this
     >> another self-reference in CGAL? I don't understand the usage of
    Self and
     >> Base.
     > In Regular_triangulation_2.h, it is used to define the Traits of the
     > base class Triangulation_2< Weighted_point_mapper_2<Gt> >.
     >
     > Sebastien.
     >
     >>
     >>
     >> The doc is lying then.
     >> Anyway, it is working thanks to Weighted_point_mapper_2.
     >>
     >> Sebastien.
     >>
     >>
     >>
     >>
     >>
     >> 2013/5/20 Sebastien Loriot (GeometryFactory)
     >> <[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=0>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=1>>
     >> <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=2>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=3>>>>
     >>
     >> 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)
     >> <[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=4>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=5>>
     >> <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=6>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=7>>>
     >> > <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=8>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=9>>
     >> <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=10>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=11>>>>__>
     >>

     >> >
     >> > 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)
     >> > <[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=12>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=13>>
     >> <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=14>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=15>>>
     >> <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=16>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=17>>
     >> <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=18>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=19>>>>
     >> > <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=20>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=21>>
     >> <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=22>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=23>>>
     >> <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=24>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=25>>
     >> <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=26>
    <mailto:[hidden email]
    <http://user/SendEmail.jtp?type=node&node=4657523&i=27>>>>__>>
     >> >

     >> >
     >> > 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>>

     >>
     >> >
     >> >
     >>
    <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://nabble.com/update-of-__power-____diagram-vertices-______tp4657493p4657501.html
     >>
     >>
    <http://nabble.com/update-of-power-____diagram-vertices-____tp4657493p4657501.html>>

     >>
     >> >
     >>
    <http://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://n4.nabble.com/update-of-power-__diagram-vertices-__tp4657493p4657501.html>

     >>
     >>
    <http://n4.nabble.com/update-__of-power-__diagram-vertices-____tp4657493p4657501.html
     >>
     >>
    <http://n4.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>>
     >> >
     >> > <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>
     >> > <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
     >> <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




    ------------------------------------------------------------------------
    If you reply to this email, your message will be added to the
    discussion below:
    http://cgal-discuss.949826.n4.nabble.com/update-of-power-diagram-vertices-tp4657493p4657523.html

    To unsubscribe from update of power diagram vertices, click here.
    NAML
    <http://cgal-discuss.949826.n4.nabble.com/template/NamlServlet.jtp?macro=macro_viewer&id=instant_html%21nabble%3Aemail.naml&base=nabble.naml.namespaces.BasicNamespace-nabble.view.web.template.NabbleNamespace-nabble.view.web.template.NodeNamespace&breadcrumbs=notify_subscribers%21nabble%3Aemail.naml-instant_emails%21nabble%3Aemail.naml-send_instant_email%21nabble%3Aemail.naml>




------------------------------------------------------------------------
View this message in context: Re: update of power diagram vertices
<http://cgal-discuss.949826.n4.nabble.com/update-of-power-diagram-vertices-tp4657493p4657539.html>
Sent from the cgal-discuss mailing list archive
<http://cgal-discuss.949826.n4.nabble.com/> 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