Geometry Boost List: Re: [geometry] [External] : Re: Potential Gsoc project topic

From: Vissarion Fysikopoulos (vissarion.fysikopoulos_at_[hidden])
Date: 2021-03-24 07:21:28

On 3/21/21 11:38 AM, Ayush Gupta via Geometry wrote:
> Or what I can do is implement the 3d convex hull algorithms(Quickhull 
> or randomized incremental) for multipoint and store the hull in custom 
> made polyhedral surfaces following the boost standards as much as 
> possible.
> For the competency test, I would be implementing the algorithms for 
> cartesian coordinates.
> Is that fine Vissarion?

ok

Regards,

> It would be really helpful if a confirmation is received as early as 
> possible.
> Regards
>
>
> On Sat, Mar 20, 2021 at 11:17 AM Ayush Gupta 
> <ayush.gupta02071_at_[hidden] <mailto:ayush.gupta02071_at_[hidden]>> wrote:
>
>     I had a doubt regarding the competency test for GSoC 2021. As per
>     Vissarion's suggestion, a prototype implementation of 3d convex
>     hull would be accepted as a competency test. But since the
>     implementation for polyhedral surfaces is just in a prototype
>     stage and not fully implemented(like the halfedges and their
>     relation with the polyhedral surfaces, vertices, etc which would
>     be implemented before the GSoC coding phase starts)Â  , the 3d
>     convex hull algorithm(using a quickhull or randomized incremental
>     algorithm) implementation would be difficult. So, could you please
>     suggest another implementation that would be accepted as a
>     competency test.
>
>     Regards,
>     Ayush
>
>
>     On Fri, Mar 12, 2021 at 8:03 PM Vissarion Fisikopoulos via
>     Geometry <geometry_at_[hidden]
>     <mailto:geometry_at_[hidden]>> wrote:
>
>         Hi Ayush,
>
>         Thanks for sharing the proposal.
>
>         On Fri, 12 Mar 2021 at 15:00, Ayush Gupta
>         <ayush.gupta02071_at_[hidden]
>         <mailto:ayush.gupta02071_at_[hidden]>> wrote:
>
>             As per the suggestions of Vissarion, I drafted a project
>             proposal on the idea proposed. The draft is incomplete for
>             now and is a basic version of the final proposal. The
>             reason for posting the incomplete proposal here is that I
>             had some queries regarding my proposal, and it would be
>             great if they were answered before moving forward.
>
>             1) Is the project proposed too short or too long to be
>             finished within the time frame?
>
>
>         I think it is OK.
>
>
>             2) Are more details required on the implementation of the
>             proposed topics?
>
>         Yes, it is too brief. For example what algorithms are you
>         going to implement? Are those algorithms already implemented
>         in some other library? Do you have experience in implementing
>         similar (computational geometry) algorithms in the past? If
>         not you have to provide evidence for your ability/background
>         on implementing such algorithms before the application by
>         probably implementing a small part of the proposal e.g. a
>         prototype of 3d convex hull algorithm.
>
>         Best,
>         Vissarion
>
>         On Fri, 12 Mar 2021 at 15:04, Ayush Gupta via Geometry
>         <geometry_at_[hidden] <mailto:geometry_at_[hidden]>>
>         wrote:
>
>             As per the suggestions of Vissarion, I drafted a project
>             proposal on the idea
>             proposed. The draft is incomplete for now and is a basic
>             version of the
>             final proposal. The reason for posting the incomplete
>             proposal here is that
>             , I had some queries regarding my proposal, and it would
>             be great if they
>             were answered before moving forward.
>
>             1) Is the project proposed too short or too long to be
>             finished within the
>             time frame?
>             2) Are more details required on the implementation of the
>             proposed topics?
>
>             I have only written about the first part of my project in
>             the proposal. Soon
>             i would provide the details of the two other parts, once I
>             know whether I am
>             going in the right way.
>             Here is the link to my proposal
>             https://docs.google.com/document/d/1Ex_4Up9gGowGGW0SO16ARx_CeU75dGpqME7nDaDFnlI/edit?usp=sharing
>             <https://urldefense.com/v3/__https://docs.google.com/document/d/1Ex_4Up9gGowGGW0SO16ARx_CeU75dGpqME7nDaDFnlI/edit?usp=sharing__;!!GqivPVa7Brio!Lpf0oSV5GSvjHKRPW0H8rYk6hP2_7566gzx2W6oe0QPICUiO3-F0XrwkLJYayARX7jbIdXnWaA$>
>
>             Looking forward to hear from the mentors.
>             Regards,
>             Ayush
>
>
>
>             --
>             Sent from: http://boost-geometry.203548.n3.nabble.com/
>             <https://urldefense.com/v3/__http://boost-geometry.203548.n3.nabble.com/__;!!GqivPVa7Brio!Lpf0oSV5GSvjHKRPW0H8rYk6hP2_7566gzx2W6oe0QPICUiO3-F0XrwkLJYayARX7jbn-5Bw9A$>
>             _______________________________________________
>             Geometry mailing list
>             Geometry_at_[hidden] <mailto:Geometry_at_[hidden]>
>             https://lists.boost.org/mailman/listinfo.cgi/geometry
>             <https://urldefense.com/v3/__https://lists.boost.org/mailman/listinfo.cgi/geometry__;!!GqivPVa7Brio!Lpf0oSV5GSvjHKRPW0H8rYk6hP2_7566gzx2W6oe0QPICUiO3-F0XrwkLJYayARX7jYxKplbDg$>
>
>         _______________________________________________
>         Geometry mailing list
>         Geometry_at_[hidden] <mailto:Geometry_at_[hidden]>
>         https://lists.boost.org/mailman/listinfo.cgi/geometry
>         <https://urldefense.com/v3/__https://lists.boost.org/mailman/listinfo.cgi/geometry__;!!GqivPVa7Brio!Lpf0oSV5GSvjHKRPW0H8rYk6hP2_7566gzx2W6oe0QPICUiO3-F0XrwkLJYayARX7jYxKplbDg$>
>
>
> _______________________________________________
> Geometry mailing list
> Geometry_at_[hidden]
> https://urldefense.com/v3/__https://lists.boost.org/mailman/listinfo.cgi/geometry__;!!GqivPVa7Brio!Lpf0oSV5GSvjHKRPW0H8rYk6hP2_7566gzx2W6oe0QPICUiO3-F0XrwkLJYayARX7jYxKplbDg$