Subject: CGAL users discussion list
List archive
- From: Marc Alexa <>
- To: Bruno Levy <>
- Cc:
- Subject: Re: [cgal-discuss] Does power diagrams have differentiability?
- Date: Tue, 8 Sep 2020 11:44:03 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:yx+mTB84Lhq09P9uRHKM819IXTAuvvDOBiVQ1KB+0u0WIJqq85mqBkHD//Il1AaPAdyFrase16GG6ujJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglVhTexe65+IAu5oAnetcQanJZpJ7osxBfOvnZGYfldy3lyJVKUkRb858Ow84Bm/i9Npf8v9NNOXLvjcaggQrNWEDopM2Yu5M32rhbDVheA5mEdUmoNjBVFBRXO4QzgUZfwtiv6sfd92DWfMMbrQ704RSiu4qF2QxLzliwJKyA2/33WisxojaJUvhShpwBkw4XJZI2ZLedycr/Bcd8fQ2dOWdtfVzFaAoOkcYQAE/YBM+hfr4n4vVQOrB2+DhSoCO7gzjJEg3n71rA43es8CwHLxBAvEN0TvnrUrtr7OqgcX+O7zKfWyjvOdO9W2S746ITUchAtvfOBULRtesTR00kvEAbFg02Xp4P/JTOayvkGvnSf7+V+WuOgkXMspgZ0oje13McjlpPFiZgRyl/a+iR22p04JdK9SEFhYN6kFIFcuD2dN4tzW84vRXxjtykmxLMco5G7YDQKx4o9xx7Zc/GKd4yF7BzsWeuNPTt2i3xodryxiRuv80Wtxe3xW8203VhKsiZIjtrBuH8N2hHc5MWLVvtw8lu81DuA0w3e9u5JLEYpnqTVLJ4hx6Q/lpsVsUnbES/2mVn2jK+Ldko/4OSo6uPnbq3npp+aLY90ixvxPr4gmsylGeg4NBIBUHOA9uS4yrLv51H2QLJPjvAwj6LXs4jaKNwFqqKlBwJZyIUu5halAzu4zdgVnmMLIV1KdR6fkoTkNU3CLOrlAfqwh1mgiipnyvLYMrH7H5nBM3jOnbH8drhn8UFc0hA8zdVH6pJUFL4BJPXzV1f0tNPCDx85NxW4zPjlCNlgz48eV22CD6CDPKPdtl+I4e0vI+2Sa4MPpDn9LP0l6+bvjX8/h1AdYbGk0YULZH28BPhrIEWUbWDyjtscEmoGpAUzQePyhF2HSzFTZnKyX6wm5jE8DYKrFYLDSZq3gLOdxiu0BJlWaX5JC1+WCnroeICEVO0NaCKWOMNujjsEVb25R487yR6urBP6y6ZgLufM4SIYsYzs1MZ15uDIlBAy9Dl0AN+H026XVW10n2UIRyU33K9lu0B9xE2D27Big/NEDdxT++9JUgAiOJHAwOx1EdTyVhvccdeIU1apXsimASoqTt8q2N8PY0N9G824gRzZ3iqqBaUVl72RC5Au/KLcxSu5GsBm1nyT1LU9l0J0BYxUJGi+j+h+8RLSDsjHiQKChqOyfOMd2iDKs2yMxG7LsEBDWxNrSvb4W2sCbHfbvcis5l/eV6T8TvM8Iw5ZwIiDLLFLY5vnlxJdVfL7MZPfZWy23Gy/DBLNyrKXZ5fxYDYh23D3ElUClEg38GiXfVwUHDqnpCT6ASJ/PVPpeULlt+dk/iCVVEgxmiSDdUYp/r646hdd0fmVUfhV17YJqC4JpDB9HVL71NXTXYnT7zF9dblRNItuqGxM0njU4kkgZ8X9fZAnvUYXdkFMh22r1xhzDd8dw80jrXdvwQgrbKzEjBVOcDSX2Z22MbrSeDGroEKfLpXO01Sb6+64v78V4a1h+VrmtQCtUEEl9ic/iogH4z6n/pzPSTEqf9f0W0cz+QJ9ouiDMCY47oLQk3ZrNPvtvw==
Hi Bruno,
Thanks for the reminder of these results. Do you know any write-up that
derives the gradient wrt. the weights in a weighted Delaunay triangulation
(away form the discontinuities because of combinatorial changes)?
Thanks!
-Marc
> On 6. Sep 2020, at 14:32, Bruno Levy <> wrote:
>
> Hi Frank,
>
> To do that, you can proceed as follows:
>
>
> 1) write the equation of the coordinates of the circumcenter of a triangle
> in function of the coordinates of the three vertices of the triangle
>
> 2) compute their derivative
>
>
> Using matrix derivation rules helps
> (https://tminka.github.io/papers/matrix/minka-matrix.pdf)
>
> I did that in the following article (see in particular the appendix)
>
> https://hal.inria.fr/inria-00600251/fr/
>
>
> Hope this helps,
>
> -- Bruno
>
>
>
> On 9/6/20 1:48 PM, Frank Dz ( via cgal-discuss Mailing List)
> wrote:
>> Does power diagrams have differentiability?
>>
>> How can we build up the connection between a vertex of the diagram and the
>> seed in Power Diagram?
>>
>> Best,
>> Thanks
>>
>> Frank
>>
>>
>>
>> -----
>> be open, be creative, be critical
>> --
>> Sent from: http://cgal-discuss.949826.n4.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
>
>
- [cgal-discuss] Does power diagrams have differentiability?, Frank Dz, 09/06/2020
- Re: [cgal-discuss] Does power diagrams have differentiability?, Bruno Levy, 09/06/2020
- Re: [cgal-discuss] Does power diagrams have differentiability?, Frank Dz, 09/06/2020
- Re: [cgal-discuss] Does power diagrams have differentiability?, Marc Alexa, 09/08/2020
- Re: [cgal-discuss] Does power diagrams have differentiability?, Bruno Levy, 09/06/2020
Archive powered by MHonArc 2.6.19+.