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

From: Ayush Gupta (ayush.gupta02071_at_[hidden])
Date: 2021-03-21 09:38:56

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?
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]>
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]> wrote:
>
>> Hi Ayush,
>>
>> Thanks for sharing the proposal.
>>
>> On Fri, 12 Mar 2021 at 15:00, Ayush Gupta <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]> 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
>>>
>>> Looking forward to hear from the mentors.
>>> Regards,
>>> Ayush
>>>
>>>
>>>
>>> --
>>> Sent from: http://boost-geometry.203548.n3.nabble.com/
>>> _______________________________________________
>>> Geometry mailing list
>>> Geometry_at_[hidden]
>>> https://lists.boost.org/mailman/listinfo.cgi/geometry
>>>
>> _______________________________________________
>> Geometry mailing list
>> Geometry_at_[hidden]
>> https://lists.boost.org/mailman/listinfo.cgi/geometry
>>
>