PSLG quad regions (workplans/QUAD_MESHING_REDESIGN_PLAN_2026-09-06.md §3, §4.1): closed polygons inside the meshing domain where quadrilateral cells are prioritised. More...
#include "meshkit/regions.hpp"#include "meshkit/cdt.hpp"#include <algorithm>#include <cmath>#include <limits>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. | |
Functions | |
| double | meshkit::plan::ringSignedArea (const Polygon &ring) |
| Compute oriented shoelace area after translating corners to the first vertex. | |
| Polygon | meshkit::plan::normalizeRingCCW (const Polygon &ring) |
| Copy a ring while dropping scale-fuzzy consecutive/closing duplicates and reversing negative area. | |
| bool | meshkit::plan::polylineIntersectsRect (const Vector< Point2 > &path, const Box2 &rect) |
| Test whether any consecutive path segment meets a normalized closed rectangle. | |
| bool | meshkit::plan::pointInRegion (const Polygon &ring, const Vector< Polygon > &holes, const Point2 &p) |
| Combine outer-ring parity with exclusion by every supplied hole-ring parity. | |
| bool | meshkit::plan::pointInRing (const Polygon &ring, const Point2 &p) |
| Test a point using a strict horizontal-ray odd-even crossing rule. | |
| bool | meshkit::plan::ringIsSimple (const Polygon &ring) |
| Reject proper nonadjacent edge crossings using plain double orientation signs. | |
| double | meshkit::plan::ringTurnDeg (const Polygon &ring, int i) |
| Compute a signed exterior turn at one ring corner using adjacent edge cross/dot products. | |
| Text | meshkit::plan::validateQuadRegion (const QuadRegion &r, const Vector< Polygon > &domains, const Vector< Polygon > &holes) |
| Check region authoring policy, normalized ring and sampled domain/hole containment. | |
| Text | meshkit::plan::validateQuadRegionsDisjoint (const Vector< QuadRegion > ®ions) |
| Check explicit region pairs for proper crossings or strictly interior sampled vertices. | |
| QuadRegionMode | meshkit::plan::classifyQuadRegion (const Polygon &ring, Vector< int > *corners, double cornerTolDeg=25.0, double rectilinearTolDeg=2.0) |
| Heuristically classify normalized ring turns as Mapped, Submapped or Free. | |
| Polygon | meshkit::plan::resampleRing (const Polygon &ring, double h, double keepTurnDeg=0.0) |
| Normalize a ring and insert equal-part subdivisions along all implicit closing edges. | |
PSLG quad regions (workplans/QUAD_MESHING_REDESIGN_PLAN_2026-09-06.md §3, §4.1): closed polygons inside the meshing domain where quadrilateral cells are prioritised.
PSLG quad regions (QUAD_MESHING_REDESIGN_PLAN §3, §4.1): ring normalisation, point-in-ring, simplicity, validation against the domain / hole rings, pairwise overlap test, auto-classification by turning angles and ring resampling at the lattice spacing.