Re: [boost] GSoC'19 [Boost.Geometry : Implementing algorithms for the concave hull problem]

Subject: Re: [boost] GSoC'19 [Boost.Geometry : Implementing algorithms for the concave hull problem]
From: yaghyavardhan singh khangarot (yaghyavardhan.singh_at_[hidden])
Date: 2019-03-27 00:00:55

Hi

I have read all the three algorithms (2 from the paper give in project
description and the 1 mentioned by Vissarion) and also made a description
of the algorithms,attacehd is the pdf for the same. Please guide me on what
more I should add in the description (I will be adding the pseudocode for
the algorithms in my proposal) .

I am currently reading about the performance of these algorithms, to select
the one which would be best for this project. Please help me in selecting
the algorithm.

Regards

Yaghyavardhan

On Wed, 20 Mar 2019 at 18:32, Vissarion Fisikopoulos <fisikop_at_[hidden]>
wrote:

> Hi Yaghyavardhan,
>
> thanks for your interest in the project!
>
> > I had some discussion regarding this with Adam Wulkiewicz. I have read
> the
> > paper ( Moreira, Adriano J. C., and Maribel Yasmina Santos. “Concave
> hull:
> > A k-nearest neighbors approach for the computation of the region occupied
> > by a set of points.”) and currently going through the paper  “A New
> Concave
> > Hull Algorithm and Concaveness Measure for n-dimensional Datasets*” (
> > https://www.iis.sinica.edu.tw/page/jise/2012/201205_10.pdf )) . These
> are
> > the papers given in the project description.
> >
> > I am also searching for any other algorithms (newer or better) for the
> > concave hull problem. Please direct me to any other algorithms related to
> > this project.
>
> by quickly looking at the bibliography is seems that this
>
> https://www.researchgate.net/publication/220600217_Efficient_generation_of_simple_polygons_for_characterizing_the_shape_of_a_set_of_points_in_the_plane
> is the most efficient algorithm (for 2d which is our focus at least
> for now). Please also have a look at alpha-shapes which is a very
> closely related topic.
>
> Best,
> Vissarion
>
> > Regards
> >
> > Yaghyavardhan
> >
> > _______________________________________________
> > Unsubscribe & other changes:
> http://lists.boost.org/mailman/listinfo.cgi/boost
>