Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Are there some methods to clip the boundary of Voronoi diagram?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Are there some methods to clip the boundary of Voronoi diagram?


Chronological Thread 
    < Chronological >      < Thread >
  • From: Sebastien Loriot <>
  • To:
  • Subject: Re: [cgal-discuss] Are there some methods to clip the boundary of Voronoi diagram?
  • Date: Tue, 6 Apr 2021 07:46:32 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-hdrordr: A9a23:T91pLa0uPvad9aOXrR/3/QqjBc5yeYIsi2QD101hICF9WMbwrbHKoN0w0xjohDENHEw6kdebN6WaBV/a/5h54Y4eVI3CYCDNvmy0IIZ+qbbz2jGIIUPD38NUyKsISchDIfLqC1wSt7eY3CCZFJIazMCD4OSUg47lvg9QZCVLT40l0AtjEAacFSRNKzVuIZI4Ed6m6tNDt36cfx0sH72GL10IRfLKqdGOtL+OW299OzcA8weHijO64KP7FR/w5GZ4bxp1zb0v8XfInmXCj83J3p2G4yTR2GPJ45NdlMGJ8Ko5OOW2htEROnHQjG+TFeJccoeftzM4qvzH0idPrPDwpX4bTqZOwk/KcnrwiRXg3BSI6kdT11bSjWWVhnbuuqXCNU8HIvsEuoJDbgGc0UApu9Zx3ctwtV6kiw==
  • Ironport-phdr: A9a23:pCDvnR0nRlFH+aRdsmDO9gMyDhhPgJ3EezUN459isYplN5qZl7zcNUDSrc9gkEXOFd2Cra4d2qyP7PurBTdIyK3CmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+KPjrFY7OlcS30P2594HObwlSizexfLd/IA+roQjTuMQajoRvJ6gswRbVv3VEfPhby3l1LlyJhRb84cmw/J9n8ytOvv8q6tBNX6bncakmVLJUFDspPXw7683trhnDUBCA5mAAXWUMkxpHGBbK4RfnVZrsqCT6t+592C6HPc3qSL0/RDqv47t3RBLulSwKMSMy/mPKhcxqlK9VvQyvpxJ/zYDXbo+aOvVxcaHBct0VXmdBQsVcWjZdDo+gYYYCDewMNvtYoYnnoFsOqAOzCxSyC+z00DBInWP23awk3OQnDArI2gsgH8gPsHTTsNX+KaAfUfuxzKnP1zXDbvRW2Svn5IjNdhAsuv6MXbdqfsrQzUkjDR/KjlKVqYH8OT6ey+sCvXSB4eV6SeKvl3Aoqxt3ojW3xsoglpfEi4wbxF7E6yl03Js4KNy8RUN7YdCoDYdduz+VOoZ4Xs4vTG5mtTonx7AFpJO2fiYExYgoyRPfd/CKcY6F6Q/tWuaWJDd3nnNleLSniha98Eig1u38VtSv31pQsiVFldzMumgL1xPJ8ceIUf998Vm71TmT0ADT7+dJKl03m6rDM5Mt3KI8m54JvUnAHiL6glv6gLGLekk+9eWl6fzrbqv8qZOAKoN5jx/xPrg0lcG6H+g0LhUCUm2V9OumyrHv4Uj0QLtJg/EokKTUtYzVKMcUq6KkBgJV3IUu5Ay9Ajqj09kUgHoKIExDdRmalYbmIUvOL+r9Dfqng1SjjjNrx/feM73kGJrNL3zDnK7vfLZn9kJQ0QQzwN9d6p5OBbEBJ/XzWkD1tNPGFBM2Lwu0w+P/BNV80IMRR36PD7eHPK/OtVKE/OEiLumWaIMLpjrxNuIp6vHsgHMhnF8SZ6ip3Z8ZaHCiGfRmJl2UYWHogtcGC2cKvw0+TPDwhF2HVT5efHmyX6cm6TE6DIKqF5vMRoeogLCZxie0AoVWZnxaClCLCXrna4qEVO0IaC6LP8BhkycEWqS8S486zhGjrxT6yrpiLurM4CIUr5Pj1N5v5+3Sjx4+7zJ0D97Om12KGmp7l2dNSz4t171kumR8zE2C2O52ma92D9tWsshEWA4hKZ/RyaReDMrzXR6JKsyNT0ynRcngBDUZQdc4wttIaEF4TYbxxivf1janVudG34eAA4Y5p/q090i0HN50zjP97Idkj1QiRaNnMGSngutg7VGWCdKW1UqekKmueOIX2yufrA+r/S+1pEhdFTVIf+DAVHEbaFHRqLzR6UbLTrvoArMiYFIp4f7HEbNDb5jStXsDXO3qUPzRZmuwnyG7AhPantux
You can copy/paste/adapt the following function and call it on rays:
https://github.com/CGAL/cgal/blob/master/CGAL_ipelets/include/CGAL/CGAL_Ipelet_base_v7.h#L684

Here is how it is called to draw the dual:

https://github.com/CGAL/cgal/blob/master/CGAL_ipelets/include/CGAL/CGAL_Ipelet_base_v7.h#L705

Sebastien.

On 4/5/21 3:19 PM, Aomandeyi ( via cgal-discuss Mailing List) wrote:
Here is a successful running of the official CGAL’s example of
“draw_voronoi_diagram_2”

But I want to set boundary for entire voronoi diagram, for example , I
input four points to be the vertex of a big square which can encompass these
voronoi cells , the infinitely long rays which is out of the square will be
cut and discarded , like the red line draws as follow:

<http://cgal-discuss.949826.n4.nabble.com/file/t376288/%E9%97%AE%E9%A2%98.png>



--
Sent from: http://cgal-discuss.949826.n4.nabble.com/


Archive powered by MHonArc 2.6.19+.

Top of Page