Loading...
Searching...
No Matches
quadquality.hpp File Reference

Quadrilateral quality metrics (workplans/QUAD_MESHING_REDESIGN_PLAN_2026-09-06.md §5). More...

#include "meshkit/detail/planmodel.hpp"
#include <algorithm>
#include <cmath>
#include <limits>
Include dependency graph for quadquality.hpp:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  meshkit::plan::QuadQualityBounds
 Acceptance bounds shared by pairing, cleanup, smoothing and the legacy tri-pair merge. More...
 
struct  meshkit::plan::QuadQuality
 Metrics of one quadrilateral, as computed by quadQuality(). More...
 

Namespaces

namespace  meshkit
 The Qt-free MeshKit library: job events and progress (meshkit::runtime), the neutral mesh model, meshing jobs, the constrained Delaunay kernel and terrain surfaces (meshkit::core), and the MKB and SMS 2DM codecs (meshkit::io).
 
namespace  meshkit::plan
 Planning algorithms on standard containers: quad patch planning and placement, size fields, source-geometry simplification and the independent constraint and sizing audits.
 
namespace  meshkit::plan::quadquality_detail
 Internal checks behind the quadrilateral quality metrics; not part of the supported API.
 

Functions

QuadQuality meshkit::plan::quadQuality (const Point2 &a, const Point2 &b, const Point2 &c, const Point2 &d)
 Measure one quadrilateral using cyclic corners and translation/scale-resistant planar arithmetic.
 
QuadQuality meshkit::plan::quadQuality (const Vector< MeshVertex > &vertices, const MeshTriangle &t)
 Measure a quad cell through its borrowed vertex records.
 
bool meshkit::plan::quadquality_detail::validMetrics (const QuadQuality &q)
 Check the internal finite/range/convexity invariants required before acceptance or scoring.
 
bool meshkit::plan::quadquality_detail::finiteBounds (const QuadQualityBounds &b)
 Check every supplied quality threshold is finite.
 
bool meshkit::plan::quadAcceptable (const QuadQuality &q, const QuadQualityBounds &b)
 Apply inclusive hard angle/Jacobian/aspect limits to a valid convex metric record.
 
double meshkit::plan::quadScore (const QuadQuality &q, const QuadQualityBounds &b)
 Rank valid convex quads by Jacobian, rectangularity and a soft aspect penalty.
 
double meshkit::plan::triangleScaledJacobian (const Point2 &a, const Point2 &b, const Point2 &c)
 Compute the minimum orientation-normalized corner sine of a triangle.
 
double meshkit::plan::cellCornerAngleDeg (const Vector< MeshVertex > &v, const MeshTriangle &t, int i)
 Compute the unsigned corner angle of a triangle or quad.
 

Detailed Description

Quadrilateral quality metrics (workplans/QUAD_MESHING_REDESIGN_PLAN_2026-09-06.md §5).

Author
Caleb Buahin caleb.nosp@m..bua.nosp@m.hin@g.nosp@m.mail.nosp@m..com
Date
2026
License
Apache-2.0

Quadrilateral quality metrics (workplans/QUAD_MESHING_REDESIGN_PLAN_2026-09-06.md §5).

Header-only. Every function takes the four corners in cyclic order (CCW or CW — angles are unsigned). "Scaled Jacobian" is Knupp's algebraic metric: at each corner, the sine of the interior angle; the quad's value is the minimum over the four corners (1 for a rectangle, 0.866 at 60°/120°, 0 when a corner degenerates, negative when the quad folds).