<div dir="ltr"><br><div class="gmail_extra"><br><br><div class="gmail_quote">On Thu, Feb 20, 2014 at 4:06 PM, Markus Metz <span dir="ltr"><<a href="mailto:markus.metz.giswork@gmail.com" target="_blank">markus.metz.giswork@gmail.com</a>></span> wrote:<br>

<blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div class="">On Thu, Feb 20, 2014 at 9:08 AM, Tereza Fiedlerová<br>


<<a href="mailto:tfiedlerova@gmail.com">tfiedlerova@gmail.com</a>> wrote:<br>
</div><div class="">> Hello,<br>
><br>
> I'm thinking about participating in GSoC this year, if I find some<br>
> interesting topic. I went through GRASS GSoC ideas. The two most interesting<br>
> for me are Vector legend and Extracting the medial axis of polygon. I would<br>
> appreciate if anyone can give me more information to these topics.<br>
><br>
> The first one is maybe described enough and I just need to study that more<br>
> to understand it better, but still anything more regarding that would be<br>
> appreciated.<br>
><br>
> The medial axis is not really clear to me. I know what is medial axis, but I<br>
> would like to know more about desired results. How it should be integrated<br>
> to GRASS (some new module?). Is it necessary to write it in C (why not<br>
> python)? Should the result algorithm extract the exact medial axis or the<br>
> approximation? ...<br>
<br>
</div>A good approximation would be fine. It would be necessary to write in<br>
C for efficiency reasons and because C library functions need to be<br>
heavily used. Additionally, search structures like balanced binary<br>
search trees and min heaps are needed which are already implemented in<br>
GRASS as C code. I have already written 2 different C modules trying<br>
to extract the medial axis, both are incredibly complex and none of<br>
them works properly. I am familiar with GRASS, C, and Python and like<br>
to use the easiest approach. In this case I am pretty sure that the<br>
easiest and most appropriate approach is using C, not Python.<br>
<br>
Therefore I would recommend a good knowledge of C and some knowledge<br>
of the GRASS C API for this project.<br>
<br>
Markus M<br></blockquote><div><br></div><div><br></div><div>Just in case it would be useful (at least for Tereza, it's mostly in Czech):</div><div><br></div><div><a href="http://web.natur.cuni.cz/~bayertom/Adk/adk7.pdf">http://web.natur.cuni.cz/~bayertom/Adk/adk7.pdf</a></div>

<div><br></div><div>this is a presentation on straight skeleton algorithm (if medial axis is the same or at least related?).</div><div><br></div><div>Anna</div><div><br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex">


<div class=""><br>
><br>
> And one more question. Is any of these topics suitable for me if I am not<br>
> experienced in GRASS at all?<br>
><br>
> Thank you<br>
><br>
> Tereza Fiedlerová<br>
><br>
</div>> _______________________________________________<br>
> grass-dev mailing list<br>
> <a href="mailto:grass-dev@lists.osgeo.org">grass-dev@lists.osgeo.org</a><br>
> <a href="http://lists.osgeo.org/mailman/listinfo/grass-dev" target="_blank">http://lists.osgeo.org/mailman/listinfo/grass-dev</a><br>
_______________________________________________<br>
grass-dev mailing list<br>
<a href="mailto:grass-dev@lists.osgeo.org">grass-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/grass-dev" target="_blank">http://lists.osgeo.org/mailman/listinfo/grass-dev</a><br>
</blockquote></div><br></div></div>