BGL: How to construct voronoy diagram?
Hi, I need to have a voronoy digram over the point data. I would like to visit the facets around the given point and find the occupied volume. Let suppose I have a set of 3D points: typedef typeP struct{float x[3];}; std::vector<typeP> Pdata; How can I generate Voronoy diagram on top of this set? Is BGL situable with this job? thanks Arman.
A quick google gets you some answers, see here: http://www.ddj.com/cpp/184401546, section "BGL Meets Legacy Code". Best, Dee On Thu, Dec 3, 2009 at 6:56 PM, Arman Khalatyan <arm2arm@googlemail.com> wrote:
Hi, I need to have a voronoy digram over the point data. I would like to visit the facets around the given point and find the occupied volume. Let suppose I have a set of 3D points: typedef typeP struct{float x[3];}; std::vector<typeP> Pdata;
How can I generate Voronoy diagram on top of this set? Is BGL situable with this job?
thanks Arman. _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
Thanks for link, it is quite generic:) On Thu, Dec 3, 2009 at 1:17 PM, Diederick C. Niehorster <dcnieho@gmail.com>wrote:
A quick google gets you some answers, see here: http://www.ddj.com/cpp/184401546, section "BGL Meets Legacy Code".
Best, Dee
On Thu, Dec 3, 2009 at 6:56 PM, Arman Khalatyan <arm2arm@googlemail.com> wrote:
Hi, I need to have a voronoy digram over the point data. I would like to visit the facets around the given point and find the occupied volume. Let suppose I have a set of 3D points: typedef typeP struct{float x[3];}; std::vector<typeP> Pdata;
How can I generate Voronoy diagram on top of this set? Is BGL situable with this job?
thanks Arman. _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
-- ------------------------------------------ Dr Arman Khalatyan, Observatoire Astronomique de Marseille-Provence Laboratoire d'Astrophysique de Marseille -----------------------------------------
Hi Diederick, Thanks also from my side, it is very interesting. We might study this from Boost.Geometry (GGL) perspective. Regards, Barend Arman Khalatyan wrote:
Thanks for link, it is quite generic:)
On Thu, Dec 3, 2009 at 1:17 PM, Diederick C. Niehorster <dcnieho@gmail.com <mailto:dcnieho@gmail.com>> wrote:
A quick google gets you some answers, see here: http://www.ddj.com/cpp/184401546, section "BGL Meets Legacy Code".
Best, Dee
On Thu, Dec 3, 2009 at 6:56 PM, Arman Khalatyan <arm2arm@googlemail.com <mailto:arm2arm@googlemail.com>> wrote: > Hi, > I need to have a voronoy digram over the point data. I would like to visit > the facets around the given point and find the occupied volume. > Let suppose I have a set of 3D points: > typedef typeP struct{float x[3];}; > std::vector<typeP> Pdata; > > How can I generate Voronoy diagram on top of this set? > Is BGL situable with this job? > > thanks > Arman. > _______________________________________________ > Boost-users mailing list > Boost-users@lists.boost.org <mailto:Boost-users@lists.boost.org> > http://lists.boost.org/mailman/listinfo.cgi/boost-users > _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org <mailto:Boost-users@lists.boost.org> http://lists.boost.org/mailman/listinfo.cgi/boost-users
-- ------------------------------------------ Dr Arman Khalatyan, Observatoire Astronomique de Marseille-Provence Laboratoire d'Astrophysique de Marseille ----------------------------------------- ------------------------------------------------------------------------
_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
Glad I found something useful, It was just a google, don't know too much about this myself actually ;) Best, Dee On Thu, Dec 3, 2009 at 10:26 PM, Barend Gehrels <barend@geodan.nl> wrote:
Hi Diederick,
Thanks also from my side, it is very interesting. We might study this from Boost.Geometry (GGL) perspective.
Regards, Barend
Arman Khalatyan wrote:
Thanks for link, it is quite generic:)
On Thu, Dec 3, 2009 at 1:17 PM, Diederick C. Niehorster <dcnieho@gmail.com> wrote:
A quick google gets you some answers, see here: http://www.ddj.com/cpp/184401546, section "BGL Meets Legacy Code".
Best, Dee
On Thu, Dec 3, 2009 at 6:56 PM, Arman Khalatyan <arm2arm@googlemail.com> wrote:
Hi, I need to have a voronoy digram over the point data. I would like to visit the facets around the given point and find the occupied volume. Let suppose I have a set of 3D points: typedef typeP struct{float x[3];}; std::vector<typeP> Pdata;
How can I generate Voronoy diagram on top of this set? Is BGL situable with this job?
thanks Arman. _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
-- ------------------------------------------ Dr Arman Khalatyan, Observatoire Astronomique de Marseille-Provence Laboratoire d'Astrophysique de Marseille -----------------------------------------
________________________________ _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
Hi, Barend That would be really usefull to have a parallel Voronoi/Delaunay diagrams in Boost.Geometry. Arman. On Thu, Dec 3, 2009 at 5:45 PM, Diederick C. Niehorster <dcnieho@gmail.com> wrote:
Glad I found something useful,
It was just a google, don't know too much about this myself actually ;)
Best, Dee
On Thu, Dec 3, 2009 at 10:26 PM, Barend Gehrels <barend@geodan.nl> wrote:
Hi Diederick,
Thanks also from my side, it is very interesting. We might study this from Boost.Geometry (GGL) perspective.
Regards, Barend
Arman Khalatyan wrote:
Thanks for link, it is quite generic:)
On Thu, Dec 3, 2009 at 1:17 PM, Diederick C. Niehorster <dcnieho@gmail.com> wrote:
A quick google gets you some answers, see here: http://www.ddj.com/cpp/184401546, section "BGL Meets Legacy Code".
Best, Dee
On Thu, Dec 3, 2009 at 6:56 PM, Arman Khalatyan <arm2arm@googlemail.com> wrote:
Hi, I need to have a voronoy digram over the point data. I would like to visit the facets around the given point and find the occupied volume. Let suppose I have a set of 3D points: typedef typeP struct{float x[3];}; std::vector<typeP> Pdata;
How can I generate Voronoy diagram on top of this set? Is BGL situable with this job?
thanks Arman. _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
-- ------------------------------------------ Dr Arman Khalatyan, Observatoire Astronomique de Marseille-Provence Laboratoire d'Astrophysique de Marseille -----------------------------------------
________________________________ _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
-- ------------------------------------------ Dr Arman Khalatyan, Observatoire Astronomique de Marseille-Provence Laboratoire d'Astrophysique de Marseille -----------------------------------------
Hi Arman, OK, good to hear. Well, "within" will take a while, we're busy processing all reviews comments. But with that article, Boost.Geometry and Boost.Graph it must be feasable to produce something (once), either for you, someone else or someone of our team. You can always ask the list (there is also a GGL-list), maybe there is more interest. Regards, Barend Arman Khalatyan wrote:
Hi, Barend That would be really usefull to have a parallel Voronoi/Delaunay diagrams in Boost.Geometry.
Arman.
On Thu, Dec 3, 2009 at 5:45 PM, Diederick C. Niehorster <dcnieho@gmail.com> wrote:
Glad I found something useful,
It was just a google, don't know too much about this myself actually ;)
Best, Dee
On Thu, Dec 3, 2009 at 10:26 PM, Barend Gehrels <barend@geodan.nl> wrote:
Hi Diederick,
Thanks also from my side, it is very interesting. We might study this from Boost.Geometry (GGL) perspective.
Regards, Barend
Arman Khalatyan wrote:
Thanks for link, it is quite generic:)
On Thu, Dec 3, 2009 at 1:17 PM, Diederick C. Niehorster <dcnieho@gmail.com> wrote:
A quick google gets you some answers, see here: http://www.ddj.com/cpp/184401546, section "BGL Meets Legacy Code".
Best, Dee
On Thu, Dec 3, 2009 at 6:56 PM, Arman Khalatyan <arm2arm@googlemail.com> wrote:
Hi, I need to have a voronoy digram over the point data. I would like to visit the facets around the given point and find the occupied volume. Let suppose I have a set of 3D points: typedef typeP struct{float x[3];}; std::vector<typeP> Pdata;
How can I generate Voronoy diagram on top of this set? Is BGL situable with this job?
thanks Arman. _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
-- ------------------------------------------ Dr Arman Khalatyan, Observatoire Astronomique de Marseille-Provence Laboratoire d'Astrophysique de Marseille -----------------------------------------
________________________________ _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
-- ------------------------------------------ Dr Arman Khalatyan, Observatoire Astronomique de Marseille-Provence Laboratoire d'Astrophysique de Marseille ----------------------------------------- _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
participants (4)
-
Arman Khalatyan -
Barend Gehrels -
Diederick C. Niehorster