CGAL users discussion list

[杨成林 <>]

move() function accepts both types, Point_2 and Weighted_point_2. But
if Weighted_point_2
is used, rt.is_valid() may throw Assertion_exception because the
triangulation cannot pass power_test().

2013/5/21, Sebastien Loriot (GeometryFactory) 
<>:
> 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)
>>> <
>>>  
>>> <mailto:>
>>> <mailto:
>>>  
>>> <mailto:>>>
>>>
>>> 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:>
>>> <mailto:
>>>  
>>> <mailto:>>
>>> > <mailto:
>>> >  
>>> > <mailto:>
>>> <mailto:
>>>  
>>> <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:>>
>>> <mailto:
>>>  
>>> <mailto:>
>>> <mailto:
>>>  
>>> <mailto:>>>
>>> > <mailto:
>>> >  
>>> > <mailto:>
>>> <mailto:
>>>  
>>> <mailto:>>
>>> <mailto:
>>>  
>>> <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>>
>>>
>>> >
>>> >
>>> <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
>
>
>


-- 
杨成林
Yang Chenglin