CGAL users discussion list

[Andreas Fabri <>]

Samay Kumar wrote:
> Hello Friends,
>
> I have one coca_cola.off file which contains >20000 vertices and >33000 
> triangle faces. I want to fit one 3d model to this object.
>
> What I want is only surface samples so I decided to take advantage of 
> vertices but here it gives  > 20000 vertices which seems computationally 
> not practical for my algorithm. So I wanted to reduce the density of 
> point clouds.
>
> So, kindly advice if any one have an idea to reduce density of such 
> point cloud. Uniform density would be better. Waiting for earliest reply.
>
> Greetings,
> Samay

Hi Samay,

Is it an off  file with a surface mesh, or is it just a collection
of points?

For the surface mesh, you could give the remesher in the demo of
the polyhedral surface a try.  In case you haven't installed CGAL
yet and you are on Windows just download from the overview page
http://www.cgal.org/Manual/3.4/doc_html/cgal_manual/packages.html

the dlls needed by all precompied demos
http://www.cgal.org/demo/3.4/CGAL-3.4-demoDLLs.zip

and the polyhedral surface demo itself
http://www.cgal.org/demo/3.4/polyhedron_3.zip

best regards,

andreas