[Bf-committers] Particle surfacing question
Hi Raul, I did not test speed but few polygonizers ( mesh from point clouds ) http://tetgen.berlios.de/features.html tetgen http://www.cs.jhu.edu/~misha/Code/PoissonRecon/ - code (osg Based ) and paper http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Surface_reconstruction_points_3/Chapter_main.html ( http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Point_set_processing_3/Chapter_main.html#Section_56.7 http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#Pkg:Triangulation3 http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#Pkg:Triangulation3 http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html ) papers http://www.geometry.caltech.edu/pubs/MDDCA10.pdf http://www.cs.jhu.edu/~bolitho/Research/PoissonSurfaceReconstruction/PoissonRecon.pdf the parallel variant http://www.cs.jhu.edu/~misha/MyPapers/ISVC09.pdf http://www.cs.jhu.edu/~misha/Fall05/Papers/ohtake03B.pdf http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.25.2726rep=rep1type=pdf additionaly • *GTSLibrary –* The GNU Triangulated Surface Library. http://gts.sourceforge.net/index.html • *VTK:* http://www.vtk.org/. • *Volume and Surface Meshing –* http://www.cse.ohio-state.edu/~tamaldey/mesh.htm. • *Poly2Tri:* An open source CDT library http://code.google.com/p/poly2tri/. • *Jonathan Shewchuk* - http://www.cs.berkeley.edu/~jrs/ http://www.cs.cmu.edu/~quake/robust.html Regards Sergey ___ Bf-committers mailing list Bf-committers@blender.org http://lists.blender.org/mailman/listinfo/bf-committers
Re: [Bf-committers] Particle surfacing question
Thanks Damien and Serguey ! I will review them and will see how did they fit or what optimizations can be made ;) Cheers Farsthary ___ Bf-committers mailing list Bf-committers@blender.org http://lists.blender.org/mailman/listinfo/bf-committers
Re: [Bf-committers] Particle surfacing question
Hi, I'm not sure this corresponds to your problem, but have you checked El Topo ? http://www.cs.ubc.ca/labs/imager/tr/2009/eltopo/eltopo.html Cheers, Vincent - Mail original - Hi all :) I have once again teamed with Stephen to finish the implementation of the particle polygonizer,we have fused his modifier approach with my slighly faster polygonizer ... but since I have lost my Realflow demo version I can't have speed reference comparison. We don't use (and I would prefer to avoid) hybrid box boundary polygonizers, I stick to the domain free polygonizer (that certainly have performance penalties at the cost of flexibility) but I would like to know what are the performance expectations. Currently is no threaded, and though some memory allocations can be improved I don't foresee any major speed gain with the current desing and I consider it slow ... it seems to decrease in some factor around O(n2) because for 1000 particles it slows down a lot ... I would need to research around a bit more and some help would be very wellcome, please point me domain free polygonizers out there and their speed. Cheers Farsthary ___ Bf-committers mailing list Bf-committers@blender.org http://lists.blender.org/mailman/listinfo/bf-committers ___ Bf-committers mailing list Bf-committers@blender.org http://lists.blender.org/mailman/listinfo/bf-committers
[Bf-committers] Particle surfacing question
Hi all :) I have once again teamed with Stephen to finish the implementation of the particle polygonizer,we have fused his modifier approach with my slighly faster polygonizer ... but since I have lost my Realflow demo version I can't have speed reference comparison. We don't use (and I would prefer to avoid) hybrid box boundary polygonizers, I stick to the domain free polygonizer (that certainly have performance penalties at the cost of flexibility) but I would like to know what are the performance expectations. Currently is no threaded, and though some memory allocations can be improved I don't foresee any major speed gain with the current desing and I consider it slow ... it seems to decrease in some factor around O(n2) because for 1000 particles it slows down a lot ... I would need to research around a bit more and some help would be very wellcome, please point me domain free polygonizers out there and their speed. Cheers Farsthary ___ Bf-committers mailing list Bf-committers@blender.org http://lists.blender.org/mailman/listinfo/bf-committers