Geometry Boost List: [geometry] Review regarding competency test

From: Digvijay Janartha (jasonryder555_at_[hidden])
Date: 2020-02-25 14:33:31

Hello again,

I am Digvijay Janartha, my latest PR about missing documentation in boost
geometry got merged two weeks ago. I am currently pursuing my graduation
from National Institute of Technology, Hamirpur, India in Computer Science
and engineering and studying in pre-final year.

I'm preparing to make proposal for concave hull algorithms (Project 1) for
GSoC 2020. I have contacted to Vissarion about Competency test and he told
me that implementing the gift wrapping convex hull would be rather off
topic for me and I should rather work on some easy concave hull algorithm
and make hpp file for that using boost geometry design for 2D cartesian CS
and if I get selected then I can work on adding strategies and more
algorithms during GSoC period.

I have made a private repository to do this task, I have currently built
the concave hull algorithm using K- nearest neighbour algorithm [1] for 2D
cartesian CS and for Multipoint Concept (only header file using C++
template metaprogramming). I just wanted to ask for review about my current
work and have a look if I'm going in the right direction, I have created
some pngs to show the working of concave hull on a ~150 points dataset as
well (for 5 different k values) and guide me if such work will be accepted
for Competency test (with complete documentation and examples).
[1]
https://pdfs.semanticscholar.org/2397/17005c3ebd5d6a42fc833daf97a0edee1ce4.pdf

Hoping to hear from mentors soon, @vissarion @awulkiew. And also, where can
I share the code?

Regards,
Digvijay
https://github.com/digu-007