FECVDDecimationModifier Class Reference

#include <FECVDDecimationModifier.h>

Public Member Functions
	FECVDDecimationModifier ()
	Constructor.
FEMesh *	Apply (FEMesh *pm)
	Apply the decimation modifier. More...

Public Attributes
double	m_pct
	percentage of target number of clusters/vertices
bool	m_bcvd
double	m_sel_pct
double	m_gradient

Detailed Description

This class implements a modifier that coarses a plygonal mesh using an approximated centroidal voronoi diagram.

Definition at line 10 of file FECVDDecimationModifier.h.

Member Function Documentation

FEMesh * FECVDDecimationModifier::Apply

(

FEMesh *

pm

)

Apply the decimation modifier.

Create the decimate mesh.

Todo:

This implementation will only work with closed surfaces.

Definition at line 32 of file FECVDDecimationModifier.cpp.

{
     // make sure this is a triangle mesh
     if (pm->IsType(FE_TRI3) == false) 
     {    
          return 0;
     }

     // do the initialization
     if (Initialize(pm) == false) return 0;

     // Minimize energy
     if (Minimize(pm) == false) return 0;

     // create the new mesh
     // we can create either the clustered mesh or the final decimated mesh
     FEMesh* pnew = 0;
     if (m_bcvd) 
     {
          // partition mesh based on cluster assingments
          pnew = CalculateCVD(pm); 
     }
     else 
     {
          // triangulate the decimation
          pnew = Triangulate2(pm);

          // make sure we have a mesh
          if (pnew == 0) return 0;

          // next, we use the auto-mesher to reconstruct all faces, edges and nodes
          FEAutoMesher mesher;
          mesher.BuildMesh(pnew);
     
          //interpolating  shell thickness
          InterpolateShellThickness(pnew);

          // TODO: I noticed that this algorithm can create duplicate elements. I'm not sure yet if
          //       this is a bug or if there is something fishy about this algorithm. In any case,
          //       for now I will explicitly check for duplicate elements and remove duplicates. Even
          //       this may not fix all problems, since sometimes duplicate elements can have different
          //       winding.
          // remove duplicate elements
          pnew->RemoveDuplicateElements();
          mesher.BuildMesh(pnew);

          // TODO: Another problem I found is that some elements become non-manifold, meaning that
          //       one or two edges don't have any neighbors. If the origianl mesh is closed, then
          //       the decimated mesh must be closed as well. (Off course, this assumes that the original
          //       mesh is closed. Perhaps I can find another criteria for non-manifold).
          pnew->RemoveNonManifoldElements();
          mesher.BuildMesh(pnew);

          // TODO: Some elements can be wound in the wrong direction. So, we try to find those elements
          //       and invert them.
          pnew->FixElementWinding();
          mesher.BuildMesh(pnew);

          // TODO: These operations can create holes in the mesh. therefore we fill all holes.
          FEFillHole fill;
          fill.FillAllHoles(pnew);
     }

     // All done!
     return pnew;
}

---

The documentation for this class was generated from the following files:

• C:/Users/Brig/Documents/ShapeWorksStudio/src/Surfworks/PreViewMeshQC/FECVDDecimationModifier.h
• C:/Users/Brig/Documents/ShapeWorksStudio/src/Surfworks/PreViewMeshQC/FECVDDecimationModifier.cpp