Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] How to do Edge collapse on Polyhedron_3 using user defined cost function

Subject: CGAL users discussion list

List archive

[cgal-discuss] How to do Edge collapse on Polyhedron_3 using user defined cost function


Chronological Thread 
  • From: Hussein Almashouq <>
  • To:
  • Subject: [cgal-discuss] How to do Edge collapse on Polyhedron_3 using user defined cost function
  • Date: Wed, 13 May 2015 02:14:54 +0300

I'm coding mesh simplification using edge collapse method with two different cost functions

1. The edge length and the local curvature cost formula by Stan Melax
2. Quadratic error metric QEM by Garland & Heckbert

I finished coding the the above cost functions and associated the  edge cost value  between vertex Pi all in its connected vertices  Qj  

Next,  I pick the edge with minimum edge cost, I want to collapse  it using any CGAL method that operate on  3D Polyhedron mesh.


I consulted the CGAL Manual I see these options :

1. CGAL::Euler::edge_collapse which needs  the mesh to be converted to a boost graph ( not clear how to do that )

2.  Use Surface mesh simplification package ( but how to provide to with my own cost function)

Please advise on how to proceed with edge collapse operations ?


Best Regards to CGAL-ers

Hussein


This message and its contents, including attachments are intended solely for the original recipient. If you are not the intended recipient or have received this message in error, please notify me immediately and delete this message from your computer system. Any unauthorized use or distribution is prohibited. Please consider the environment before printing this email.


Archive powered by MHonArc 2.6.18.

Top of Page