CGAL users discussion list

[liudaisuda <>]

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]> 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] <mailto:[hidden email]>
>> <mailto:[hidden email] <mailto:[hidden email]>>>
>>

>> 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] <mailto:[hidden email]>
>> <mailto:[hidden email] <mailto:[hidden email]>>
>> > <mailto:[hidden email] <mailto:[hidden email]>

>> <mailto:[hidden email] <mailto:[hidden email]>>>__>

>>

>> >
>> > 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] <mailto:[hidden email]>
>> <mailto:[hidden email] <mailto:[hidden email]>>
>> <mailto:[hidden email] <mailto:[hidden email]>
>> <mailto:[hidden email] <mailto:[hidden email]>>>
>> > <mailto:[hidden email] <mailto:[hidden email]>
>> <mailto:[hidden email] <mailto:[hidden email]>>
>> <mailto:[hidden email] <mailto:[hidden email]>

>> <mailto:[hidden email] <mailto:[hidden email]>>>__>>

>> >

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

---

View this message in context: Re: update of power diagram vertices
Sent from the cgal-discuss mailing list archive at Nabble.com.