<div dir="ltr">Hi Sehwan,<div><br></div><div>Here are some options I know of:</div><div><br></div><div>Delaunay triangualation</div><div>e.g.&nbsp;<a href="http://www.cs.cmu.edu/~quake/triangle.html">http://www.cs.cmu.edu/~quake/triangle.html</a></div>
<div>or in the CGAL</div><div>or in OpenCV too</div><div><br></div><div>VRIP</div><div><a href="http://www-graphics.stanford.edu/software/vrip/">http://www-graphics.stanford.edu/software/vrip/</a></div><div><br></div><div>
Poisson surface reconstruction</div><div><a href="http://www.cs.jhu.edu/~misha/Code/PoissonRecon/">http://www.cs.jhu.edu/~misha/Code/PoissonRecon/</a><br></div><div><br></div><div>Good luck!</div><div>Jon</div><div><br><div class="gmail_quote">
On Wed, Sep 3, 2008 at 8:54 PM, Sehwan Kim <span dir="ltr">&lt;<a href="mailto:sehnkim@gmail.com">sehnkim@gmail.com</a>&gt;</span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div dir="ltr"><div>Hey. Cha</div><div class="Ih2E3d">
<div>&nbsp;</div>
<div>&gt; There are easier offline methods to generate a mesh from the LiDAR dataset. </div>
</div><div>Can you let me know which one is good for mesh generation? </div>
<div>You mean... such as Computational Geometry Algorithms Library&nbsp; (CGAL) ?</div>
<div>Any suggestions would be helpful.&nbsp; :)</div>
<div>&nbsp;</div><font color="#888888">
<div>- Sehwan<br><br></div></font><div><div></div><div class="Wj3C7c">
<div class="gmail_quote">On Wed, Sep 3, 2008 at 8:46 PM, Cha Lee <span dir="ltr">&lt;<a href="mailto:chalee21@cs.ucsb.edu" target="_blank">chalee21@cs.ucsb.edu</a>&gt;</span> wrote:<br>
<blockquote class="gmail_quote" style="padding-left:1ex;margin:0px 0px 0px 0.8ex;border-left:#ccc 1px solid">
<div>Hey Sehwan,<br><br>Chris and I talked a bit about this today.&nbsp; I misunderstood your original problem and you probably don&#39;t need anything but the simplest shader for the actual rendering.&nbsp; There are easier offline methods to generate a mesh from the LiDAR dataset.&nbsp; Once that is done, all you would really need is a simple pixel shader to do lighting, of which there are many tutorials and code around the net and the lab.<br>

<br>thanks, <br><br>Cha Lee<br><br><br>
<hr>
Date: Wed, 3 Sep 2008 20:29:08 -0700<br>From: <a href="mailto:sehnkim@gmail.com" target="_blank">sehnkim@gmail.com</a><br>To: <a href="mailto:chalee21@cs.ucsb.edu" target="_blank">chalee21@cs.ucsb.edu</a> 
<div><br>Subject: Re: [4eyes] GPU programming<br></div>CC: <a href="mailto:jonathan.d.ventura@gmail.com" target="_blank">jonathan.d.ventura@gmail.com</a>; <a href="mailto:ilab-users@lists.cs.ucsb.edu" target="_blank">ilab-users@lists.cs.ucsb.edu</a>; <a href="mailto:badams@cs.ucsb.edu" target="_blank">badams@cs.ucsb.edu</a>; <a href="mailto:klemmer@medien.uni-weimar.de" target="_blank">klemmer@medien.uni-weimar.de</a> 
<div>
<div></div>
<div><br><br>
<div dir="ltr">
<div>Thank you so much all. </div>
<div>Really GREAT information for me. :)</div>
<div>&nbsp;</div>
<div>My main focus is </div>
<div>&nbsp;</div>
<div>1. To generate&nbsp;a voxel or mesh model&nbsp;for about 1,000,000 3D color points (their coorindates are given), <br>and render them less than 0.5 sec/frame. The faster, the better. :)</div>
<div>2. Add lighting/shadow </div>
<div>&nbsp;</div>
<div>The points are 1 point cloud (a set of&nbsp;3D points)&nbsp;from LiDAR (Light Detection and Ranging),&nbsp;plus&nbsp;4&nbsp;point clouds from&nbsp;4 range finders.</div>
<div>My task is to generate a 3D voxel or mesh model to visualize the 1M 3D color&nbsp;points as&nbsp;_realistic_&nbsp;as possible.</div>
<div>&nbsp;</div>
<div>As far as I know, the GUP programming is not that helpful </div>
<div>if I just make a mesh model and render it without lighting, shadow.</div>
<div>Thus,&nbsp;I thinking of&nbsp; trying the step 1 without the GPU programming, </div>
<div>and&nbsp;the step 2&nbsp;with the GPU programming if I am not wrong.</div>
<div>&nbsp;</div>
<div>Do you have any suggestions for the step 1, LiDAR data visualization ? </div>
<div>What kind of mesh modeling procedure is better for the LiDAR data visualization ?</div>
<div>And am I right not to use the GPU programming </div>
<div>in generating a mesh model and render it if there is no lighting/shadow thing ?</div>
<div>&nbsp;</div>
<div>Thanks. </div>
<div>&nbsp;</div>
<div>Best</div>
<div>- Sehwan</div>
<div>&nbsp;</div>
<div>&nbsp;</div>
<div>On Mon, Sep 1, 2008 at 4:24 PM, Cha Lee <span dir="ltr">&lt;<a href="mailto:chalee21@cs.ucsb.edu" target="_blank">chalee21@cs.ucsb.edu</a>&gt;</span> wrote:<br>
<blockquote style="padding-left:1ex;border-left:rgb(204,204,204) 1px solid">
<div>
<div style="text-align:left">Hey Sehwan,<br><br>It depends on what kind of programming you want to do.&nbsp; The GPU Gems series is great if you want to program for the classic shader pipeline, but its not very useful if your intent is to program for the new shader model.<br>

<br>I can&#39;t remember exactly where the break off occurs, but the GeForce 8 series and above all support the new shading model.&nbsp; Before that you had your regular vertex and pixel/frament shaders.&nbsp; After that it has been broken into vertex, geometry, and pixel/frament shaders with the unified shader architecture.&nbsp; Theres a ton of information online.<br>

<br>I would suggest you start out with Cg, NVidia&#39;s shader api, b/c it has more examples and documentations plus it will support all their new stuff.&nbsp; You can download it from their developer website.&nbsp; Also, you may be interested in using CUDA, their parallel processing language on the GPU.&nbsp; It can be tied directly with your shaders and can increase your framerate greatly.&nbsp; This can also be found on NVidia&#39;s website.&nbsp; In general I&#39;ve found that the really good info on the new shader stuff can only be found online.&nbsp; Its still very new and no good books really exist yet (in my opinion).<br>

<br>Lastly, you should always check the specs on each card you use manually.&nbsp; They will all say which version of OpenGL or DirectX they support.&nbsp; If you look at the different versions of OpenGL or DirectX they will tell you what they can do (Wikipedia has great info on this).<br>

</div><br>thanks, <br><br>Cha Lee<br><br><br>
<hr>
Date: Mon, 1 Sep 2008 14:58:12 -0700<br>From: <a href="mailto:jonathan.d.ventura@gmail.com" target="_blank">jonathan.d.ventura@gmail.com</a><br>To: <a href="mailto:ilab-users@lists.cs.ucsb.edu" target="_blank">ilab-users@lists.cs.ucsb.edu</a><br>

Subject: Re: [4eyes] GPU programming 
<div>
<div></div>
<div><br><br>
<div dir="ltr">Hi Sehwan, 
<div><br></div>
<div>I have been learning GPU programming with the help of Steve at Adobe. &nbsp;I think GeForce 6 and beyond are probably the best -- not quite sure about the differences between cards. &nbsp;I found the tutorials and sample code from <a href="http://gpgpu.org/" target="_blank">gpgpu.org</a> really helpful.</div>


<div><br></div>
<div>Good luck!</div>
<div><br></div>
<div>Jon<br><br>
<div>On Mon, Sep 1, 2008 at 12:32 PM, Sehwan Kim <span dir="ltr">&lt;<a href="mailto:skim@cs.ucsb.edu" target="_blank">skim@cs.ucsb.edu</a>&gt;</span> wrote:<br>
<blockquote style="padding-left:1ex;border-left:rgb(204,204,204) 1px solid">
<div dir="ltr">
<div>Hi, guys.</div>
<div>&nbsp;</div>
<div>I am starting to learn about GPU programmings.</div>
<div>If anyone has some experience&nbsp;about the GPU programmings, </div>
<div>would you let me know which books are great for a newbie like me?</div>
<div>
<div>It would also&nbsp;be helpful to inform&nbsp;me of some useful websites. :)</div>
<div>&nbsp;</div></div>
<div>One of aims is to generate&nbsp;voxels for about 1,000,000&nbsp;3D color points, </div>
<div>and&nbsp;render them&nbsp;less than&nbsp;0.5 sec/frame. Actually, as fast as possible.</div>
<div>&nbsp;</div>
<div>In addition, </div>
<div>How can I check a graphics card could be used for GPU programmings or not?</div>
<div>&nbsp;</div>
<div>thanks.<br clear="all"><br>-- <br>Best,<br>Sehwan<br></div></div><br>_______________________________________________<br>Ilab-users mailing list<br><a href="mailto:Ilab-users@lists.cs.ucsb.edu" target="_blank">Ilab-users@lists.cs.ucsb.edu</a><br>

<a href="https://lists.cs.ucsb.edu/mailman/listinfo/ilab-users" target="_blank">https://lists.cs.ucsb.edu/mailman/listinfo/ilab-users</a><br></blockquote></div><br></div></div><br></div></div>
<hr>
Be the filmmaker you always wanted to be—learn how to burn a DVD with Windows&reg;. <a href="http://clk.atdmt.com/MRT/go/108588797/direct/01/" target="_blank">Make your smash hit</a></div><br>_______________________________________________<br>

Ilab-users mailing list<br><a href="mailto:Ilab-users@lists.cs.ucsb.edu" target="_blank">Ilab-users@lists.cs.ucsb.edu</a><br><a href="https://lists.cs.ucsb.edu/mailman/listinfo/ilab-users" target="_blank">https://lists.cs.ucsb.edu/mailman/listinfo/ilab-users</a><br>

</blockquote></div><br><br clear="all"><br>-- <br>Best,<br>Sehwan<br><br>----------------------------------------------------------------------------------<br><br>Sehwan Kim, Post-Doctoral Researcher<br>Four-Eyes Lab., Dept. of Computer Science, <br>

Univ. of California, Santa Barbara, CA 93106-5110, USA<br><br>Tel: +1-805-893-4400 (Office), +1-805-636-0954 (Cell)<br>Fax: +1-805-893-8553<br>E-mail: <a href="mailto:skim@cs.ucsb.edu" target="_blank">skim@cs.ucsb.edu</a> or <a href="mailto:sehnkim@gmail.com" target="_blank">sehnkim@gmail.com</a><br>

Home: <a href="http://www.cs.ucsb.edu/~skim/" target="_blank">http://www.cs.ucsb.edu/~skim/</a><br>MSN ID: <a href="mailto:sehnkim@hotmail.com" target="_blank">sehnkim@hotmail.com</a><br>Cyworld: <a href="http://www.cyworld.com/sehnkim" target="_blank">http://www.cyworld.com/sehnkim</a><br>

</div><br></div></div>
<hr>
Want to do more with Windows Live? Learn &quot;10 hidden secrets&quot; from Jamie. <a href="http://windowslive.com/connect/post/jamiethomson.spaces.live.com-Blog-cns!550F681DAD532637!5295.entry?ocid=TXT_TAGLM_WL_domore_092008" target="_blank">Learn Now</a></div>

</blockquote></div><br><br clear="all"><br>-- <br>Best,<br>Sehwan<br><br>----------------------------------------------------------------------------------<br><br>Sehwan Kim, Post-Doctoral Researcher<br>Four-Eyes Lab., Dept. of Computer Science, <br>

Univ. of California, Santa Barbara, CA 93106-5110, USA<br><br>Tel: +1-805-893-4400 (Office), +1-805-636-0954 (Cell)<br>Fax: +1-805-893-8553<br>E-mail: <a href="mailto:skim@cs.ucsb.edu" target="_blank">skim@cs.ucsb.edu</a> or <a href="mailto:sehnkim@gmail.com" target="_blank">sehnkim@gmail.com</a><br>

Home: <a href="http://www.cs.ucsb.edu/~skim/" target="_blank">http://www.cs.ucsb.edu/~skim/</a><br>MSN ID: <a href="mailto:sehnkim@hotmail.com" target="_blank">sehnkim@hotmail.com</a><br>Cyworld: <a href="http://www.cyworld.com/sehnkim" target="_blank">http://www.cyworld.com/sehnkim</a><br>

</div></div></div>
</blockquote></div><br></div></div>