BGL: How to construct voronoy diagram? - Boost-users - lists.stage.boost.cppalliance.org

newer
1_41_0 exposes macro collision...

BGL: How to construct voronoy diagram?

older
[DateTime] Using the system's...

Arman Khalatyan

3 Dec 2009 3 Dec '09

10:56 a.m.

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.

Attachments:

attachment.html (text/html — 473 bytes)

Reply

Sign in to reply online Use email software

Show replies by date

Diederick C. Niehorster

3 Dec 3 Dec

12:17 p.m.

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 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

Reply

Sign in to reply online Use email software

Arman Khalatyan

1:11 p.m.

Thanks for link, it is quite generic:) On Thu, Dec 3, 2009 at 1:17 PM, Diederick C. Niehorster 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 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 -----------------------------------------

Reply

Sign in to reply online Use email software

Barend Gehrels

2:26 p.m.

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 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 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

Reply

Sign in to reply online Use email software

Diederick C. Niehorster

4:45 p.m.

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 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 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 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

Reply

Sign in to reply online Use email software

Arman Khalatyan

5:17 p.m.

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 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 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 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 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 -----------------------------------------

Reply

Sign in to reply online Use email software

Barend Gehrels

4 Dec 4 Dec

6:52 p.m.

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 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 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 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 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

Reply

Sign in to reply online Use email software

5473

Age (days ago)

5474

Last active (days ago)

Download

6 comments

3 participants

tags

participants (3)

Arman Khalatyan
Barend Gehrels
Diederick C. Niehorster