<p dir="ltr">+1</p>
<div class="gmail_quote">On Mar 4, 2013 11:54 PM, "Markus Metz" <<a href="mailto:markus.metz.giswork@gmail.com">markus.metz.giswork@gmail.com</a>> wrote:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
I would like to propose a project for the next Google Summer of Code:<br>
<br>
The current implementation of Vect_break_lines() is causing a lot of<br>
headache for larger vector maps with high spatial detail.<br>
Vect_break_lines() is already much faster in G7 than in G6, but still<br>
sometimes so slow that the procedure appears to make no progress at<br>
all. There are a number of published alternatives on to how find<br>
intersections between two lines, most of them based on the<br>
Bentley–Ottmann algorithm. The best one or two, according to<br>
literature review, should be implemented in the GSoC project. Benefit<br>
to users: faster import of non-topological vectors, faster cleaning of<br>
vectors with topological errors. Some more detail is on the wiki page<br>
for GSoC 2013 [0].<br>
<br>
Markus M<br>
<br>
[0] <a href="http://grasswiki.osgeo.org/wiki/GRASS_SoC_Ideas_2013#Vector" target="_blank">http://grasswiki.osgeo.org/wiki/GRASS_SoC_Ideas_2013#Vector</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>