+1<br><br><div class="gmail_quote">On Mon, Mar 4, 2013 at 2:54 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: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><br><br clear="all"><div><br></div>-- <br><div>Doug Newcomb</div><div>USFWS</div><div>Raleigh, NC</div><div>919-856-4520 ext. 14 <a href="mailto:doug_newcomb@fws.gov" target="_blank">doug_newcomb@fws.gov</a></div>

<div>---------------------------------------------------------------------------------------------------------</div><div>The opinions I express are my own and are not representative of the official policy of the U.S.Fish and Wildlife Service or Dept. of the Interior.   Life is too short for undocumented, proprietary data formats.</div>