mesh_quality.h

浏览该文件的文档.

#pragma once
#include "vde/mesh/halfedge_mesh.h"
#include <cmath>
#include <vector>
#include <string>
#include <array>
 
namespace vde::mesh {
using core::Point2D;
using core::Point3D;
using core::Vector3D;
 
// ════════════════════════════════════════════════════════
//  Triangle quality
// ════════════════════════════════════════════════════════
 
struct MeshQuality {
    double min_angle_deg = 0;      
    double max_angle_deg = 0;      
    double avg_aspect_ratio = 0;   
    double max_aspect_ratio = 0;   
    size_t degenerate_faces = 0;   
};
 
MeshQuality evaluate_mesh_quality(const HalfedgeMesh& mesh);
 
// ════════════════════════════════════════════════════════
//  Tetrahedron quality
// ════════════════════════════════════════════════════════
 
struct TetQuality {
    double min_jacobian = 0.0;          
    double max_jacobian = 0.0;          
    double avg_jacobian = 0.0;          
    double min_dihedral_deg = 0.0;      
    double max_dihedral_deg = 0.0;      
    double max_aspect_ratio = 0.0;      
    size_t degenerate_tets = 0;         
    size_t total_tets = 0;              
};
 
TetQuality evaluate_tet_quality(const HalfedgeMesh& mesh);
 
// ════════════════════════════════════════════════════════
//  Generic element quality
// ════════════════════════════════════════════════════════
 
enum class ElementType {
    Tri,   
    Quad,  
    Tet,   
    Hex    
};
 
struct ElemQuality {
    double min_jacobian = 0.0;     
    double max_jacobian = 0.0;     
    double avg_jacobian = 0.0;     
    size_t total_elements = 0;     
    size_t degenerate = 0;         
};
 
ElemQuality evaluate_element_quality(const HalfedgeMesh& mesh, ElementType type);
 
// ════════════════════════════════════════════════════════
//  Quality report
// ════════════════════════════════════════════════════════
 
struct QualityReport {
    std::string element_type;           
 
    size_t total     = 0;               
    size_t degenerate = 0;              
 
    static constexpr int kBins = 10;
    std::array<size_t, kBins> histogram{};
 
    size_t grade_A = 0, grade_B = 0, grade_C = 0, grade_D = 0, grade_F = 0;
 
    double min_quality = 0.0;           
    double max_quality = 0.0;           
    double avg_quality = 0.0;           
    double stddev_quality = 0.0;        
};
 
QualityReport mesh_quality_report(const HalfedgeMesh& mesh);
 
QualityReport mesh_quality_report_tet(const HalfedgeMesh& mesh);
 
// ════════════════════════════════════════════════════════
//  Utility
// ════════════════════════════════════════════════════════
 
double tri_scaled_jacobian(const Point3D& a, const Point3D& b, const Point3D& c);
 
double tet_scaled_jacobian(const Point3D& a, const Point3D& b,
                           const Point3D& c, const Point3D& d);
 
}  // namespace vde::mesh