CGAL users discussion list

[Haibo Chen <>]

Can you tell me how do you think about it? Just wanna check with you about my idea. 

On Sun, May 12, 2013 at 10:13 PM, 杨成林 <> wrote:

I have found the paper you talked about. It described this problem clearly.

2013/5/12 liudaisuda <>

Yes exactly.  I am thinking to solve the equation V(si,wi) - ci = 0 for wi, I need to try different values of wi and compute the power diagram assuming all other site information is set constant. By try different values of wi, I mean something like newton's method could be used here to determine the next value of wi based on its current value. Say I start with wi = 0, then compute the power diagram and see how V(si, wi) - Ci behaves and choose the next value of wi making use of Newton's method. Do you think it is possible?

On Sat, May 11, 2013 at 9:53 PM, 杨成林 [via cgal-discuss] <[hidden email]> wrote:

If the change of the weight does not change the triangulation, the area can be formulated with the weight. But if the triangulation changes, this problem is very difficult.

2013/5/10 liudaisuda <[hidden email]>

I came across a function of the area of a power cell written in the form
V(Si,Wi) in a paper (Si is the position of a point and Wi is the weight
given to that point). The paper is about capacity-constrained power diagram.
My ultimate goal is to find the root Wi of the equation V(Si,Wi) - Ci = 0,
in which Ci is given as the capacity of that point. But I have no idea in
what the explicit form the function V(Si,Wi) is with respect to Wi. Any help
would be highly appreciated.



--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/Function-of-the-area-of-a-power-cell-with-respect-to-weight-tp4657404.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

--
杨成林
Yang Chenglin

---

If you reply to this email, your message will be added to the discussion below:

http://cgal-discuss.949826.n4.nabble.com/Function-of-the-area-of-a-power-cell-with-respect-to-weight-tp4657404p4657408.html

To unsubscribe from Function of the area of a power cell with respect to weight, click here.
NAML

---

View this message in context: Re: Function of the area of a power cell with respect to weight

Sent from the cgal-discuss mailing list archive at Nabble.com.

--
杨成林
Yang Chenglin