[prev in list] [next in list] [prev in thread] [next in thread] 

List:       geos-devel
Subject:    Re: [geos-devel] Gsoc 2013
From:       vishal tiwari <hi.vishal123 () gmail ! com>
Date:       2013-04-27 18:46:14
Message-ID: CAJW9wouXdOpwE=BOA_k_TdOc3pOi4s8p65Pje=VaMEq9GZoUPQ () mail ! gmail ! com
[Download RAW message or body]

[Attachment #2 (multipart/alternative)]


Hey!
I have submitted my GSoC Proposal for the project "Adding Voronoi Diagrams
to GEOS" here:
http://www.google-melange.com/gsoc/proposal/review/google/gsoc2013/vishal_tiwari/13001

kindly review it and give me feedback so that i can further improve it
before the application deadline.
Thanks,
Vishal Tiwari

On 10 April 2013 15:38, Sandro Santilli <strk@keybit.net> wrote:

> On Wed, Apr 10, 2013 at 02:17:44PM +0530, vishal tiwari wrote:
> > Hey,
> > I suppose only those test cases needs to be ported that correspond to
> > Voronoi class. But i see many other test cases for other class that are
> > missing. So just asking for clarification, do we need to ported other
> test
> > cases as well?
>
> For the purpose of Voronoi you only need to port tests for the Voronoi
> class and any class used by the Voronoi class. But if you find yourself
> having more time porting more tests would be very useful
>
> > And as for the C-API this is what i have understood: it provides a
> wrapper
> > to the C++ functions. All the reference functions are implemented in
> > geos_ts_c.cpp. And all the functions that are exposed to the users are in
> > geos_c.cpp and its header file, geos_c.h.
>
> More or less. Actually geos_ts.cpp contains the _Thread_Safe_ (supposedly)
> version of the functions. It's been added later so the old API (officially
> non thread-safe) is retained. In theory, new functions could STOP exposing
> a non-thread-safe version of the signature but I haven't started this to
> avoid having a mix of new and old APIs around. So at the moment it's
> recommended to always keep both APIs.
>
> Both TS and non-TS function are found in geos_c.h. The non-TS function are
> all simple wrappers to the TS ones.
>
> > Regarding the Gsoc proposal in the 'Describe your idea' section of the
> > OSGeo proposal Application, this is what i have thought about from our
> > discussion on the project:
> >
> >
> https://docs.google.com/document/d/1biGlOqTnS7SnlxPOcFKrxj7_QEMYd1VtAFDms6L3AnY/edit
>
> Sounds good to me. Maybe Anne has some suggestions for the
> gsoc-specific needs.
>
> --strk;
>
> >
> >
> > Looking for your feedback on how it can further be improved.
> >
> >
> > Thanks and kind regards,
> >
> > Vishal
> >
> >
> >
> > *
> >
> >
> > On 4 April 2013 19:46, Sandro Santilli <strk@keybit.net> wrote:
> >
> > > On Thu, Apr 04, 2013 at 05:02:56PM +0530, vishal tiwari wrote:
> > > > Hey,
> > > > Here is the structure of classes that is required by the *
> > > > VoronoiDiagramBuilder* class: (The ones in *bold* needs to be ported)
> > > >
> > > >    1. Geometry
> > > >    2. Geometry Factor
> > > >    3. QuadEdgeSubdivision:
> > > >       - Methods required for *VoronoiDigramBuilder*:
> > > >          - *getVoronoiDiagram*
> > > >          - *getVoronoiCellPolugons*
> > > >          - *getVoronoiCellPolugon*
> > > >          - visitTriangle
> > > >          - *getVertexUniqueEdges*
> > > >          - TriangleCoordinateVisitor
> > > >          - *TriangleCircumcenterVisitor*
> > > >          - *TriangleEdgeListVisitor*
> > > >          - *TriangleVertexListVisitor*
> > > >          - *isFrameVertex*
> > > >       4. TriangleVisitor(Interface)
> > > >
> > > > Plz let me know if i am missing some method or class which is
> required
> > > > for VoronoiDiagramBuilder port.
> > >
> > > Again, looking is part of the work.
> > > You'll find out as you start porting if anything is missing.
> > >
> > > > Is it me or its very few work for a Gsoc Project?
> > >
> > > Don't forget the testcases for the C++ implementation,
> > > the C-API exposure and relative testcases and audit for
> > > memory leakage.
> > >
> > > After you've done, if you still have time it'd be nice to
> > > work on improving the performance of it :)
> > >
> > > --strk;
> > >
> >
> >
> >
> > --
> > Vishal Tiwari
> > Undergraduate
> > Computer Science and Engineering
> > Lab for Spatial Informatics
> > IIIT-Hyderabad
> _______________________________________________
> geos-devel mailing list
> geos-devel@lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/geos-devel
>



-- 
Vishal Tiwari
Undergraduate
Computer Science and Engineering
Lab for Spatial Informatics
IIIT-Hyderabad

[Attachment #5 (text/html)]

<div dir="ltr">Hey!<div>I have submitted my GSoC Proposal for the project &quot;<span \
style="font-size:12.800000190734863px;font-family:Verdana,Arial,&#39;Bitstream Vera \
Sans&#39;,Helvetica,sans-serif">Adding Voronoi Diagrams to GEOS&quot; \
here:</span></div>


<div><a href="http://www.google-melange.com/gsoc/proposal/review/google/gsoc2013/vishal_tiwari/13001" \
target="_blank">http://www.google-melange.com/gsoc/proposal/review/google/gsoc2013/vishal_tiwari/13001</a><span \
style="font-size:12.800000190734863px;font-family:Verdana,Arial,&#39;Bitstream Vera \
Sans&#39;,Helvetica,sans-serif"><br>


</span></div><div><br></div><div style>kindly review it and give me feedback so that \
i can further improve it before the application deadline.</div><div \
style>Thanks,</div><div style>Vishal Tiwari</div><div class="gmail_extra"> <br><div \
class="gmail_quote">On 10 April 2013 15:38, Sandro Santilli <span dir="ltr">&lt;<a \
href="mailto:strk@keybit.net" target="_blank">strk@keybit.net</a>&gt;</span> \
wrote:<br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc \
solid;padding-left:1ex"><div>On Wed, Apr 10, 2013 at 02:17:44PM +0530, vishal tiwari \
wrote:<br> &gt; Hey,<br>
&gt; I suppose only those test cases needs to be ported that correspond to<br>
&gt; Voronoi class. But i see many other test cases for other class that are<br>
&gt; missing. So just asking for clarification, do we need to ported other test<br>
&gt; cases as well?<br>
<br>
</div>For the purpose of Voronoi you only need to port tests for the Voronoi<br>
class and any class used by the Voronoi class. But if you find yourself<br>
having more time porting more tests would be very useful<br>
<div><br>
&gt; And as for the C-API this is what i have understood: it provides a wrapper<br>
&gt; to the C++ functions. All the reference functions are implemented in<br>
&gt; geos_ts_c.cpp. And all the functions that are exposed to the users are in<br>
&gt; geos_c.cpp and its header file, geos_c.h.<br>
<br>
</div>More or less. Actually geos_ts.cpp contains the _Thread_Safe_ (supposedly)<br>
version of the functions. It&#39;s been added later so the old API (officially<br>
non thread-safe) is retained. In theory, new functions could STOP exposing<br>
a non-thread-safe version of the signature but I haven&#39;t started this to<br>
avoid having a mix of new and old APIs around. So at the moment it&#39;s<br>
recommended to always keep both APIs.<br>
<br>
Both TS and non-TS function are found in geos_c.h. The non-TS function are<br>
all simple wrappers to the TS ones.<br>
<div><br>
&gt; Regarding the Gsoc proposal in the &#39;Describe your idea&#39; section of \
the<br> &gt; OSGeo proposal Application, this is what i have thought about from \
our<br> &gt; discussion on the project:<br>
&gt;<br>
&gt; <a href="https://docs.google.com/document/d/1biGlOqTnS7SnlxPOcFKrxj7_QEMYd1VtAFDms6L3AnY/edit" \
target="_blank">https://docs.google.com/document/d/1biGlOqTnS7SnlxPOcFKrxj7_QEMYd1VtAFDms6L3AnY/edit</a><br>
 <br>
</div>Sounds good to me. Maybe Anne has some suggestions for the<br>
gsoc-specific needs.<br>
<br>
--strk;<br>
<div><div><br>
&gt;<br>
&gt;<br>
&gt; Looking for your feedback on how it can further be improved.<br>
&gt;<br>
&gt;<br>
&gt; Thanks and kind regards,<br>
&gt;<br>
&gt; Vishal<br>
&gt;<br>
&gt;<br>
&gt;<br>
&gt; *<br>
&gt;<br>
&gt;<br>
&gt; On 4 April 2013 19:46, Sandro Santilli &lt;<a href="mailto:strk@keybit.net" \
target="_blank">strk@keybit.net</a>&gt; wrote:<br> &gt;<br>
&gt; &gt; On Thu, Apr 04, 2013 at 05:02:56PM +0530, vishal tiwari wrote:<br>
&gt; &gt; &gt; Hey,<br>
&gt; &gt; &gt; Here is the structure of classes that is required by the *<br>
&gt; &gt; &gt; VoronoiDiagramBuilder* class: (The ones in *bold* needs to be \
ported)<br> &gt; &gt; &gt;<br>
&gt; &gt; &gt;    1. Geometry<br>
&gt; &gt; &gt;    2. Geometry Factor<br>
&gt; &gt; &gt;    3. QuadEdgeSubdivision:<br>
&gt; &gt; &gt;       - Methods required for *VoronoiDigramBuilder*:<br>
&gt; &gt; &gt;          - *getVoronoiDiagram*<br>
&gt; &gt; &gt;          - *getVoronoiCellPolugons*<br>
&gt; &gt; &gt;          - *getVoronoiCellPolugon*<br>
&gt; &gt; &gt;          - visitTriangle<br>
&gt; &gt; &gt;          - *getVertexUniqueEdges*<br>
&gt; &gt; &gt;          - TriangleCoordinateVisitor<br>
&gt; &gt; &gt;          - *TriangleCircumcenterVisitor*<br>
&gt; &gt; &gt;          - *TriangleEdgeListVisitor*<br>
&gt; &gt; &gt;          - *TriangleVertexListVisitor*<br>
&gt; &gt; &gt;          - *isFrameVertex*<br>
&gt; &gt; &gt;       4. TriangleVisitor(Interface)<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; Plz let me know if i am missing some method or class which is \
required<br> &gt; &gt; &gt; for VoronoiDiagramBuilder port.<br>
&gt; &gt;<br>
&gt; &gt; Again, looking is part of the work.<br>
&gt; &gt; You&#39;ll find out as you start porting if anything is missing.<br>
&gt; &gt;<br>
&gt; &gt; &gt; Is it me or its very few work for a Gsoc Project?<br>
&gt; &gt;<br>
&gt; &gt; Don&#39;t forget the testcases for the C++ implementation,<br>
&gt; &gt; the C-API exposure and relative testcases and audit for<br>
&gt; &gt; memory leakage.<br>
&gt; &gt;<br>
&gt; &gt; After you&#39;ve done, if you still have time it&#39;d be nice to<br>
&gt; &gt; work on improving the performance of it :)<br>
&gt; &gt;<br>
&gt; &gt; --strk;<br>
&gt; &gt;<br>
&gt;<br>
&gt;<br>
&gt;<br>
&gt; --<br>
&gt; Vishal Tiwari<br>
&gt; Undergraduate<br>
&gt; Computer Science and Engineering<br>
&gt; Lab for Spatial Informatics<br>
&gt; IIIT-Hyderabad<br>
</div></div><div><div>_______________________________________________<br>
geos-devel mailing list<br>
<a href="mailto:geos-devel@lists.osgeo.org" \
target="_blank">geos-devel@lists.osgeo.org</a><br> <a \
href="http://lists.osgeo.org/mailman/listinfo/geos-devel" \
target="_blank">http://lists.osgeo.org/mailman/listinfo/geos-devel</a><br> \
</div></div></blockquote></div><br><br clear="all"><div><br></div>-- <br><div \
dir="ltr">Vishal Tiwari<div>Undergraduate</div><div>Computer Science and \
Engineering</div><div>Lab for Spatial Informatics</div><div>IIIT-Hyderabad</div>


</div>
</div></div>



_______________________________________________
geos-devel mailing list
geos-devel@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/geos-devel

[prev in list] [next in list] [prev in thread] [next in thread] 

Configure | About | News | Add a list | Sponsored by KoreLogic