Hi, <div><br></div><div>I am a graduate student at University of North Carolina at Chapel Hill. I am interested in working on the Vector project listed on the GRASS ideas wiki for SOC 2013. </div><div><br></div><div>I have looked at the code in <span style="background-color:rgb(249,250,252);font-family:Roboto,sans-serif;line-height:19px">vector/Vlib/intersect.c and </span><span style="font-family:Roboto,sans-serif;line-height:19px;background-color:rgb(249,250,252)">linecros.c. I</span><span style="background-color:rgb(249,250,252);font-family:Roboto,sans-serif;line-height:19px"> understand that the project involves implementing the Bentley-Ottman algorithm (and may be some other efficient algorithm) to replace the current implementation of the </span><span style="line-height:19px;font-size:13px;font-family:sans-serif">Vect_line_intersection() function and implementing functions Vect_segment_intersection() and dig_find_intersection() more efficiently</span><span style="background-color:rgb(249,250,252);font-family:Roboto,sans-serif;line-height:19px">. </span></div>

<div><span style="background-color:rgb(249,250,252);font-family:Roboto,sans-serif;line-height:19px"><br></span></div><div><span style="background-color:rgb(249,250,252);font-family:Roboto,sans-serif;line-height:19px">I have prior experience coding in C and </span>I have taken a graduate level algorithms course in which we covered a few sort and search algorithms and some advanced data structures (binomial heaps, splay trees, B-trees etc). I really enjoyed this course.<span style="background-color:rgb(249,250,252);font-family:Roboto,sans-serif;line-height:19px"> If this project is still up for grabs I would like to contribute to this project. </span></div>


<div><br></div>
<div><span style="background-color:rgb(249,250,252);font-family:Roboto,sans-serif;line-height:19px">Thanks, </span></div><div><span style="background-color:rgb(249,250,252);font-family:Roboto,sans-serif;line-height:19px">-Bipasa</span></div>

<div><font face="Roboto, sans-serif"><span style="line-height:19px"><a href="http://www.cs.unc.edu/~bipasa">www.cs.unc.edu/~bipasa</a></span></font></div>
<div><span style="font-size:21px;font-weight:bold;background-color:rgb(249,250,252);font-family:Roboto,sans-serif;line-height:19px"><br></span></div><div> </div>